• JSTS:Journal of Semiconductor Technology and Science
• /
• v.15 no.1
• /
• pp.101-113
• /
• 2015

The Monte-Carlo (MC) technique is very efficient solution for statistical problem. Various MC methods can easily be applied to statistical circuit performance analysis. Recently, as the number of process parameters and their impact, has increasingly affected circuit performance, a sufficient sample size is required in order to consider high dimensionality, profound nonlinearity, and stringent accuracy requirements. Also, it is important to identify the performance of circuit as soon as possible. In this paper, Fast MC method is proposed for efficient analysis of circuit performance. The proposed method analyzes performance using enhanced-precision Latin Hypercube Sampling Monte Carlo (LHSMC). To increase the accuracy of the analysis, we calculate the effective dimension for the low discrepancy value on critical parameters. This will guarantee a robust input vector for the critical parameters. Using a 90nm process parameter and OP-AMP, we verified the accuracy and reliability of the proposed method in comparison with the standard MC, LHS and Quasi Monte Carlo (QMC).

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2005.06a
• /
• pp.1682-1685
• /
• 2005

System algorithms estimated by deterministic input may occur the error between predicted and actual output. Especially, actual system can't predict the exact outputs due to uncertainty and tolerance of input parameters. A single output to a set of inputs has a limited value without the variation. Hence, we should consider various scatters caused by the load assessment, material characteristics, stress analysis and manufacturing methods in order to perform the robust design or estimate the reliability of structure. The system design with uncertainty should perform the probabilistic structural optimization with the statistical response and the reliability. This method calculated the probability distributions of the characteristics such as stress by combining stress analysis, response surface methodology and Monte-Carlo Method and got the probabilistic sensitivity. The sensitivity of structural response with respect to inconstant design variables was estimated by fracture probability. Therefore, this paper proposed the probabilistic reliability design method for fracture of uncorved freight end beam and the design criteria by fracture probability.

• Journal of Educational Research in Mathematics
• /
• v.13 no.4
• /
• pp.495-506
• /
• 2003

In this study, 1 investigated some properties on the special hyper-dimensional figures made by the principle of the performance of equivalent forms representation. I supposed 2 definitions on the making n-dimensional figure : a cone type(hypercube) and a pillar type(simplex). We can explain that there exists only 6 4-dimensional regular polytopes as there exists only 5 regular polygons. And there are many hyper-dimensional figures, they all have sufficient condition to show the general Euler' Characteristics. And especially, we could certificate that the simplest cone type and pillar types are fitted to Pascal's Triangle and Hasse's Diagram, each other.

• The Journal of the Korea institute of electronic communication sciences
• /
• v.15 no.5
• /
• pp.949-958
• /
• 2020

The functions of shock absorbers are to dampen body, suspend motions, dissipate impact energy, and control tire force variation. During the operation, hydraulic oil is passed between the chambers via a flow restrictions. Therefore the damping force characteristics of shock absorber is determined by the characteristics of orifices and flow restrictions. The uncertainty in design variable affects the performance of suspension system strongly. But, the researches about the influence of uncertainty in design variable such as a fluid restriction's property of shock absorber, on the suspension system performance was hardly ever proposed. In this paper, we used statistical method of Latin Hypercube sampling, and the effects of design variables uncertainty on the performance of suspension system was presented.

• Proceedings of the Korea Contents Association Conference
• /
• 2003.11a
• /
• pp.276-280
• /
• 2003

Somani and Peleg proposed t/k-diagnosable system to diagonse more faults than t(dimension) by allowing upper bounded few number of units to be diagnosed incorrectly. Kranakis and Pelc showed that their adaptive diagnosis algorithm was more efficient than that of any previous ones, assuming that the number of faults does not exceed the hypercube dimension. We propose an adaptive diagnosis algorithm using the idea of t/k-diagnosable system on the basis of that of Kranakis and Pelc's. When the number of faults exceeds t, we allow a fault(k=1, 2, 3) to be diagnosed incorrectly. Based on this idea, we find that the performance of the proposed algorithm is nearly as efficient as any previously known strategies and detect above about double faults.

• Journal of KIISE:Computer Systems and Theory
• /
• v.33 no.10
• /
• pp.789-796
• /
• 2006

An unpaired many-to-many k-disjoint nth cover (k-DPC) of a graph G is a set of k disjoint paths joining k distinct sources and sinks in which each vertex of G is covered by a path. Here, a source can be freely matched to a sink. In this paper, we investigate unpaired many-to-many DPC's in a subclass of hpercube-like interconnection networks, called restricted HL-graphs, and show that every n-dimensional restricted HL-graph, $(m{\geq}3)$, with f or less faulty elements (vertices and/or edges) has an unpaired many-to-many k-DPC for any $f{\geq}0\;and\;k{\geq}1\;with\;f+k{\leq}m-2$.

• Nuclear Engineering and Technology
• /
• v.52 no.7
• /
• pp.1587-1596
• /
• 2020

The location selection for nuclear power plants (NPP) is a strategic decision, which has significant impact operation of the plant and sustainable development of the region. Further, the ranking of the alternative locations and selection of the most suitable and efficient locations for NPPs is an important multi-criteria decision-making problem. In this paper, the non-sequential Monte Carlo probabilistic method and the Latin hypercube sampling probabilistic method are used to evaluate and select the optimal locations for NPP. These locations are identified by the power plant's onsite loads and the average of the lowest number of relay protection after the NPP's trip, based on electricity considerations. The results obtained from the proposed method indicate that in selecting the optimal location for an NPP after a power plant trip with the purpose of internal onsite loads of the power plant and the average of the lowest number of relay protection power system, on the IEEE RTS 24-bus system network given. This paper provides an effective and systematic study of the decision-making process for evaluating and selecting optimal locations for an NPP.

• Convergence Security Journal
• /
• v.9 no.2
• /
• pp.1-6
• /
• 2009

Most diagnosis algorithms have been done using the characteristic of t-diagnosable system based on PMC model. But as parallel systems grow fast, more faulty units occur in the system. Previous researches are done on the assumption of small number of faulty units in the system. There have been little studies on the system where number of faulty units exceed t. In this study, we assume the number of faulty units exceed t and there exist small number of nodes where the correctness of diagnosis can't be decided, then we propose an algorithm which increase the maximum number of faulty units in diagnosis system.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.29 no.9 s.240
• /
• pp.1199-1208
• /
• 2005

Nowadays, it is performed actively to optimize by using an approximate model. This is called the approximate optimization. In addition, the sequential approximate optimization (SAO) is the repetitive method to find an optimum by considering the convergence of an approximate optimum. In some recent studies, it is proposed to increase the fidelity of approximate models by applying the sequential sampling. However, because the accuracy and efficiency of an approximate model is directly connected with the design area and the termination criteria are not clear, sequential sampling method has the disadvantages that could support an unreasonable approximate optimum. In this study, the SAO is executed by using trust region, Kriging model and Optimal Latin Hypercube design (OLHD). Trust region is used to guarantee the convergence and Kriging model and OLHD are suitable for computer experiment. finally, this SAO method is applied to various optimization problems of highly nonlinear mathematical functions. As a result, each approximate optimum is acquired and the accuracy and efficiency of this method is verified by comparing with the result by established method.

• The KIPS Transactions:PartA
• /
• v.8A no.2
• /
• pp.157-166
• /
• 2001

A simulation package has been developed as an event-driven system that can handle the hardware configuration of STC104 and algorithm proposed in the sister paper of ‘Study on High Speed Routers(II).’After various STC104 topology of meshes, torus, and hypercubes are constructed using up to 512 switches, the performance of each topology has been analyzed under different message generation rate in terms of throughputs, latency, and packet blocking time. Modified multicast algorithms for STC104 have been proposed for STC104 after U-mesh and U-torus in order to overcome the multicasting difficulty because of the point-to-point communication method found in STC104. The performance of the multicast algorithms have been analyzed over meshes and torus configuration. Throughput gets higher in the order of mesh, torus, and hypercube. Throughput difference among topology were distinctive in the zone of high message generation rate. Latency and blocking time increased in the order of hypercube, torus, and mesh. U-mesh and U-torus of software multicast showed similar throughput, however, U-mesh peformed slightly better result. These algorithms showed eight to ten times better results compared to individual message pass for 90 destination nodes. Multi-link environment also showed better performance than single-link environment because multi-link network used the extra links for communication.