• The KIPS Transactions:PartA
• /
• v.16A no.4
• /
• pp.299-306
• /
• 2009

Hierarchical Folded HyperStar Network has lower network cost than HCN(n,n) and HFN(n,n) which are hierarchical networks with the same number of nodes. In this paper, we analyze embedding between Hierarchical Folded HyperStar HFH($C_n,C_n$) and Hypercube, HCN(n,n), HFN(n,n). The results of embedding are that HCN(n,n), HFN(n,n) and Hypercube $Q_{2n}$ can be embedded into HFH($C_n,C_n$) with expansion $\frac{C^n}{2^{2n}}$ and dilation 2, 3, and 4, respectively. Also, HFH($C_n,C_n$) can be embedded into HFN(2n,2n) with dilation 1. These results mean so many developed algorithms in Hypercube, HCN(n,n), HFN(n,n) can be used efficiently in HFH($C_n,C_n$).

• Journal of the Korea Society for Simulation
• /
• v.32 no.3
• /
• pp.67-74
• /
• 2023

A semiconductor fabrication facility(FAB) is one of the most capital-intensive and large-scale manufacturing systems which operate under complex and uncertain constraints through hundreds of fabrication steps. To improve fab performance with intuitive scheduling, practitioners have used weighted-sum scheduling. Since the determination of weights in the scheduling significantly affects fab performance, they often rely on simulation-based decision making for obtaining optimal weights. However, a large-scale and high-fidelity simulation generally is time-intensive to evaluate with an exhaustive search. In this study, we investigated three sampling methods (i.e., Optimal latin hypercube sampling(OLHS), Genetic algorithm(GA), and Decision tree based sequential search(DSS)) for the optimization. Our simulation experiments demonstrate that: (1) three methods outperform greedy heuristics in performance metrics; (2) GA and DSS can be promising tools to accelerate the decision-making process.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.5_6
• /
• pp.273-279
• /
• 2003

Hypercube multicomputers have been drawing considerable attention from many researchers due to their regular structure and short diameter. One of keys to the performance of Hypercube is the efficiency of communication among processors. Among several communication patterns, multicast is important, which is found in a variety of applications as data replication and signal processing. As the number of processors increases, the probability of occurrences of fault components also increases. So it would be desirable to design an efficient scheme that multicasts messages in the presence of faulty component. In fault-tolerant routing and multicast, there are local information based scheme, global information based scheme and limited information based scheme in terms of information. In general, limited information is easy to obtain and maintain by compressing information in a concise format. In this paper, we propose a new routing scheme and a new multicast scheme using recently proposed fully reachability information scheme and new local information scheme. The proposed multicast scheme increases multicast success possibility and reduce deroute cases. Experiments show that multicast success possibility can increase at least 15% compared to previous method.

• Proceedings of the KIEE Conference
• /
• 1990.11a
• /
• pp.457-459
• /
• 1990

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2010.05a
• /
• pp.457-458
• /
• 2010

• Proceedings of the Korean Reliability Society Conference
• /
• 2002.06a
• /
• pp.305-305
• /
• 2002

A continuum structure function is a non-decreasing mapping from the unit hypercube to the unit interval. Within the class of continuum structure functions, new axiomatic characterizations of the Natvig and the Barlow-Wu subclass are obtained.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.12C
• /
• pp.1123-1130
• /
• 2009

The advances in networking technology and importance of multimedia communication require real time transaction. In many applications, high reliable real-time communications are required more frequently. In this paper, we propose a reliable communication in cube-based multi -computer using the safety vector. Each node in a cube-based n dimensional multi-computer is associated with a safety vector of n bits, which is an approximated measure of the number and distribution of faults in the neighborhood. We propose an algorithm that can establish detour paths using the safety vector. The established detour paths are disjoint with the primary real-time channel. Therefore, our algorithm is more efficient than earlier proposed algorithms.

• Korean Institute of Interior Design Journal
• /
• v.20 no.6
• /
• pp.145-152
• /
• 2011

Salvador Dali put a title of his work as 'A Propos of the Treatise on Cubic Form by Juan de Herrera' at 1960. Through this work which is consisted in cube frame surrounding black and white letter squares and nails in the sky, he directly referred about the cube which were showed in his pictures. To understand the meaning of this work, Dali's paintings and Juan de Herrera's design and architectural ideas are analysed by building. His concerning about absolute existence like god and nuclear takes the cubic form by Juan de Herrera instead of pictorial tendencies of Cubism, however pictorial elements such as sky and nails were still used in the work. He use alphabet letter as pattern consisting wall and symbol representing 'Juan de Herrera', moreover number '2' is taken to show up line attribute. Dali had several design develop process, and finally he reached an new stage called 'Hypercube'. Hypercube can distinguish from Cubism and Herrera's architectural idea, and it will be free from objective world based in Euclid geometry. Although cubic is the simplest shape. It can contain the variety of developments in these fields - philosophy, architecture, painting and etc.- from Platon to nuclear physics and coexists in a picture of Salvador Dali.

• Nuclear Engineering and Technology
• /
• v.35 no.5
• /
• pp.387-398
• /
• 2003

For reference human intrusion scenarios constructed in previous study, a probabilistic safety assessment to derive the radionuclide concentration limits for the low- and intermediate- level radioactive waste disposal facility is conducted. Statistical approach by the Latin Hypercube Sampling method is introduced and new assumptions about the disposal facility system are examined and discussed. In our previous study of deterministic approach, the post construction scenarios appeared as most limiting scenario to derive the radionuclide concentration limits. Whereas, in this statistical approach, the post drilling and the post construction scenarios are mutually competing for the scenario selection according to which radionuclides are more important in safety assessment context. Introduction of new assumption shows that the post drilling scenario can play an important role as the limiting scenario instead of the post-construction scenario. When we compare the concentration limits between the previous and this study, concentrations of radionuclides such as Nb-94, Cs-137 and alpha-emitting radionuclides show elevated values than the case of the previous study. Remaining radionuclides such as Sr-90, Tc-99 I-129, Ni-59 and Ni-63 show lower values than the case of the previous study.

• 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).