• Journal of the Korean Institute of Telematics and Electronics A
• /
• v.33A no.10
• /
• pp.177-185
• /
• 1996

This paper describes several algorithms for technolgoy mapping of logic functions into interesting and popular FPGAs that use look-up table memories. In order to improved the technology mapping for FPGA, some existing multi-level logic synthesis, decomposition reduction and packing techniques are analyzed and compared. And then new algorithms such as merging fanin, unified reduction and multiple disjoint decomposition which are used for combinational logic design, are proposed. The cost function is used to minimize the number of CLBs and edges of the network. The cost is a linear combination of each weight that is given by user. Finally we compare our new algorithm with previous logic design technique. In an experimental comparison our algorithm requires 10% fewer CLB and nets than SIS-pga.

• Journal of the Korea Society for Simulation
• /
• v.10 no.1
• /
• pp.1-12
• /
• 2001

This article describes the application of discrete event simulation in a process industry (coffee manufacturing) as a daily production-scheduling tool. A large number of end products (around 300), sporadic demand, and limited shelf life of coffee (90 days) make it difficult to generate feasible production schedules manually. To solve this problem, an integrated system was developed incorporating discrete event simulation methodology into scheduling process. The integrated system is comprised of two components: a scheduling program and a simulation model. The scheduling program is used to generate daily schedules for roasting, grinding, and packing coffee. The simulation model uses the generated schedules to simulate the production of coffee and regenerates a modified production schedule. In this paper, each of the components will be described in detail, evaluated in terms of performance factors, and validated with a set of real production data. Although this article focuses on a specific system, we will share our experiences and Intuitions gained and encourage other process industries to develop simulation-based scheduling tools.

• Management Science and Financial Engineering
• /
• v.18 no.1
• /
• pp.39-48
• /
• 2012

This article presents a way of tackling a special class of space optimization problems that arise in a number of practical applications in industry and elsewhere. It presents an elegant solution to a problem that was considered by (Das, 2005) in optimizing storage space in warehouse of a footwear manufacturing company. In (Das, 2005), the problem was formulated as a nonlinear programming problem. In this article, it is shown that the problem can be formulated as a generalized transportation problem which is a special case of generalized network flow problems. Further, an elegant scheme is devised to handle the dynamic situation of warehousing problem which can be easily translated into a decision support system for the warehouse management system. Also, the article points out certain obscurities and gaps in (Das, 2005).

• Journal of information and communication convergence engineering
• /
• v.11 no.4
• /
• pp.293-297
• /
• 2013

Delivery of high quality video over a wide area network with large number of users poses great challenges for the video communication system. To ensure video quality, multiple descriptions have recently attracted various attention as a way of encoding and visual information delivery over wireless network. We propose a new efficient multiple description coding (MDC) technique. Quincunx lattice sub-sampling is used for generating multiple descriptions of an image. In this paper, we propose the application of a directional discrete cosine transform (DCT) to a sub-sampled quincunx lattice to create an MDC representation. On the decoder side, the image is decoded from the received side information. If all the descriptions arrive successfully, the image is reconstructed by combining the descriptions. However, if only one side description is received, decoding is executed using an interpolation process. The experimental results show that such the directional DCT can achieve a better coding gain as well as energy packing efficiency than the conventional DCT with re-alignment.

• Proceedings of the Korea Society for Simulation Conference
• /
• 2000.11a
• /
• pp.28-33
• /
• 2000

This article describes the application of discrete event simulation in a process industry (coffee manufacturing) as a daily production-scheduling tool. A large number of end products (around 300), sporadic demand, and limited shelf life of coffee (90 days) make it difficult to generate feasible production schedules manually. To solve this problem an integrated system was developed incorporating discrete event simulation methodology into scheduling process. The integrated system is comprised of two components: a scheduling program and a simulation model. The scheduling program is used to generate daily schedules for roasting, grinding, and packing coffee. The simulation model uses the generated schedules to simulate the production of coffee and regenerates a modified production schedule. In this paper, each of the components will be described in detail, evaluated in terms of performance factors, and validated with a set of real production data. Although this article focuses on a specific system, we will share our experiences and intuitions gained and encourage other process industries to develop simulation-based scheduling tools.

• Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
• /
• 1999.11a
• /
• pp.173-176
• /
• 1999

Continuing improvement of microprocessor performance involves in the devece size. This allow greater device speed, an increase in device packing density, and an increase in the number of functions that can reside on a single chip. However this has led to propagation delay, crosstalk noise, and power dissipation due to resistance-capacitance(RC) coupling become significant due to increased wiring capacitance, especially interline capacitance between the metal lines on the same metal level. Becase of pattering MSSQ (Methylsilsequioxane), we use RIE(Reactive ton Etching) which is a good anisotrgpy. In this study, according as we control a flow rate of CF$_4$/O$_2$ gas, RF power, we analysis by using ${\alpha}$ -step, SEM and AFM,

• Bulletin of the Korean Chemical Society
• /
• v.22 no.3
• /
• pp.281-287
• /
• 2001

Self-assembled monolayers (SAMs) of the alkylthiols with [Os(bpy)3]2+ moiety at the terminal position were prepared on gold electrode surface. Examination of the cyclic voltammograms for the SAM shows that it does not organiz e well unlike alkylthiols, which is attributed to the much larger diameter of [Os(bpy)3]2+ moiety compared with the cross-section of alkyl chains and the distance between the adsorption sites. Electromicrogravimetry study shows that the hydration numbers of the electrolyte were 16 $\pm2$, 11 $\pm1$, 5 $\pm$ 1 and 24 $\pm6$ for ClO4- , PF6-, NO3- , and SO42- , respectively. The binary SAMs of alkylthiols with [Os(bpy)3]2+ terminal-group were prepared by co-adsorption of alkylthiols as spacer molecules, which results in better packing in SAM and accordingly the stability was enhanced.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1993.10a
• /
• pp.12-19
• /
• 1993

In general, the line balancing problem is defined as of finding an assignment of the given jobs to the workstations under the precedence constraints given to the set of jobs. Usually, the objective is either minimizing the cycle time under the given number of workstations or minimizing the number of workstations under the given cycle time. In this paper, we present a new type of an assembly line balancing problem which occurs in an electronics company manufacturing home appliances. The main difference of the problem compared to the general line balancing problem lies in the structure of the precedence given to the set of jobs. In the problem, the set of jobs is partitioned into two disjoint subjects. One is called the set of fixed jobs and the other, the set of floating jobs. The fixed jobs should be processed in the linear order and some pair of the jobs should not be assigned to the same workstations. Whereas, to each floating job, a set of ranges is given. The range is given in terms of two fixed jobs and it means that the floating job can be processed after the first job is processed and before the second job is processed. There can be more than one range associated to a floating job. We present a procedure to find an approximate solution to the problem. The procedure consists of two major parts. One is to find the assignment of the floating jobs under the given (feasible) assignment of the fixed jobs. The problem can be viewed as a constrained bin packing problem. The other is to find the assignment of the whole jobs under the given linear precedence on the set of the floating jobs. First problem is NP-hard and we devise a heuristic procedure to the problem based on the transportation problem and matching problem. The second problem can be solved in polynomial time by the shortest path method. The algorithm works in iterative manner. One step is composed of two phases. In the first phase, we solve the constrained bin packing problem. In the second phase, the shortest path problem is solved using the phase 1 result. The result of the phase 2 is used as an input to the phase 1 problem at the next step. We test the proposed algorithm on the set of real data found in the washing machine assembly line.

• Journal of Biomedical Engineering Research
• /
• v.24 no.4
• /
• pp.293-299
• /
• 2003

In this paper, the correlation of Pressure drop about the Newtonian and non-Newtonian fluid was investigated experimentally for vibrating intravascular lung assist device (VIVLAD) and we determined correlation equation to make a prediction about Pressure drop for designing VIVLAD. Design conditions to predict the pressure drop of the modules were studied through an experimental modeling before inserting the artificial lung assist device into as venous. Experiments were performed by distilled water, glycerol/water mixed solution(40% glycerol) of Newtonian fluids. and the bovine blood of non-Newtonian fluids. These fluids were flowed outside and parallel of hollow fiber membranes. Also we measured pressure drop according to the number of the fiber membranes which ware inserted into the inside diameter of shell of 3 cm, and developed the prediction equations by curve fitting method based on correlation between the experimental pressure drop and the frontal area or the packing density of device. The result showed that the Pressure drop and the friction factor of the water/glycerol mixed solution were similar to that of bovine blood. It was showed that the water/glycerol mixed solution (40% glycerol) could be used for measuring the pressure drop and the friction factor instead of the bovine blood. Also, we could estimate the prediction equation of pressure drop and friction factor as the function of Packing density at the number of hollow fibers. We obtained the reliance of the prediction equations because the pressure drop and the friction factor measured from the experiments were similar to that from the prediction equation. These results may be used to further usefulness for the design of VIVLAD.

• Journal of the Korean Geotechnical Society
• /
• v.22 no.11
• /
• pp.47-54
• /
• 2006

Shear wave velocity of uncemented soil can be expressed as the function of effective stresses when capillary phenomena are negligible. However, the terms of effective stresses are divided into the direction of wave propagation and polarization because stress states are generally anisotropy. The shear wave velocities are affected by ${\alpha}$ parameters and ${\beta}$ exponents that are experimentally determined. The ${\beta}$ exponents are controlled by contact effects of particulate materials (sizes, shapes, and structures of particles) and the ${\alpha}$ parameters are changed by contact behaviors among particles, material properties of particles, and type of packing (i.e., void ratio and coordination number). In this study, consolidation tests are performed by using clay, mica and sand specimens. Shear wave velocities are measured during consolidation tests to investigate the stress-induced and inherent anisotropies by using bender elements. Results show the shear wave velocity depends on the stress-induced anisotropy for round particles. Furthermore, the shear wave velocity is dependent on particle alignment under the constant evvective stress. This study suggests that the shear wave velocity and the shear modulus should be carefully estimated and used for the design and construction of geotechnical structures.