• Journal of the Korean Institute of Telematics and Electronics A
• /
• v.33A no.11
• /
• pp.128-139
• /
• 1996

In this paper, we propose an algorithm to solve the problem of placement of rectangular blocks whose sizes and shpaes are pre-determined. The proposed method solves the placement of many retangular blocks of different sizes and shapes in a hierarchical manner, so as to minimize the chip area. The placement problem is divided into several sub-problems: hierarchical partioning, hierarchical area/shape estimation, hierarchical pattern pacement, overlap removal, and module rotation. After the circuit is recursively partitioned to build a hierarchy tree, the necessary wiring area and module shpaes are estimated using the resutls of the partitioning and the pin information before the placement is performed. The placement templaes are defined to represent the relative positions of the modules. The area and the connectivity are optimized separately at each level of hierachy using the placement templates, so the minimization of chip area and wire length can be achieved in a short execution time. Experiments are made on the MCNC building block benchmark circuits and the results are compared with those of other published methods. The proposed technique is shown to produce good figures in tems of execution time and chip area.

• Genomics & Informatics
• /
• v.6 no.2
• /
• pp.68-71
• /
• 2008

The static approach of representing metabolic pathway diagrams offers no flexibility. Thus, many systems adopt automatic graph layout techniques to visualize the topological architecture of pathways. There are weaknesses, however, because automatically drawn figures are generally difficult to understand. The problem becomes even more serious when we attempt to visualize all of the information in a single, big picture, which usually results in a confusing diagram. To provide a partial solution to this thorny issue, we propose J2dpathway, a metabolic pathway atlas viewer that has node-abstracting features.

• Journal of Sensor Science and Technology
• /
• v.18 no.4
• /
• pp.269-273
• /
• 2009

In this paper, a study on a portable hydrogen alarm system based on the palladium coated single mode fiber sensor has been reported. The fabricated hydrogen sensor exhibited 0.14 dB, 0.41 dB and 0.54 dB optical intensity variation when it was exposed by the nitrogen and hydrogen mixed gas containing 0.5 %, 1 % and 4 % of the hydrogen concentration, respectively. The fabricated sensor exhibited 20 second of response time and 120 second of recovery time for 4 % hydrogen containing gas. The fiber optics layout and software algorithm for detection of hydrogen leakage have been presented. The implanted portable hydrogen alarm system successfully generated an alarm signal when a 4 % hydrogen containing gas was leaked out.

• Proceedings of the Safety Management and Science Conference
• /
• 2001.11a
• /
• pp.37-42
• /
• 2001

Utilization rate for the restrictive gate and required time and walking distance to board are to be a measure for the gate management and passenger's convenience estimation. So, the main purpose of the gate management are maximization of utilization rate and increment of airport terminal user's convenience through the efficient gate management. This study intends to maximize the utilization rate on usable gates by concerning about layout, terminal configuration, local passenger of the airport and development of gate assignment algorithm and DSS which maximize the gate utilization and minimize the passenger's walking distance.

• Proceedings of the IEEK Conference
• /
• summer
• /
• pp.70-73
• /
• 2004

We have developed an optimization algorithm based formulation for performing efficient time driven simultaneous place and route for FPGAs. Field programmable gate array (FPGAs) provide of drastically reducing the turn-around time for digital ICs, with a relatively small degradation in performance. For a variety of application specific integrated circuit application, where time-to-market is most critical and the performance requirement do not mandate a custom or semicustom approach, FPGAs are an increasingly popular alternative. This has prompted a substantial amount of specialized synthesis and layout research focused on maximizing density, minimizing delay, and minimizing design time.

• The Journal of Society for e-Business Studies
• /
• v.4 no.1
• /
• pp.21-36
• /
• 1999

Using user monitoring techniques on web, marketing decision makers in cyber shopping malls can gather customer behavior data as well as sales transaction data and customer profiles. In this paper, we present a marketing rule extraction technique for customer behavior analysis in cyber shopping malls, The technique is an application of market basket analysis which is a representative data mining technique for extracting association rules. The market basket analysis technique is applied on a customer behavior log table, which provide association rules about web pages in a cyber shopping mall. The extracted association rules can be used for mall layout design, product packaging, web page link design, and product recommendation. A prototype cyber shopping mall with customer monitoring features and a customer behavior analysis algorithm is implemented using Java Web Server, Servlet, JDBC(Java Database Connectivity), and relational database on windows NT.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.31 no.1
• /
• pp.101-107
• /
• 2008

This paper considers a topological optimization of a computer network design with a reliability constraint. The objective is to find the topological layout of links, at minimal cost, under the constraint that the network reliability is more than a given reliability. To efficiently solve the problem, a scatter search approach is proposed. Two illustrative examples are used to explain and test the proposed approach. Experimental results show evidence that the proposed approach performs more efficiently for finding a good solution or near optimal solution in comparison with a genetic algorithm approach.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2015.11a
• /
• pp.84-86
• /
• 2015

본 논문에서는 2차원으로 배열된 4개의 스피커를 이용한 음향 재생환경에서 청취자의 위치에 따라 최적의 sweet spot을 제공하도록 스피커를 구동하는 방법을 제안한다. 먼저 청취자의 위치를 추적하여 청취자의 귀와 스피커 쌍 후보 사이의 경로의 비율을 구한다. 다음, 청취자의 위치를 고려하여 스피커 쌍 후보들의 스피커 간 거리 비율을 구한다. 마지막으로, 앞서 구한 두 개 거리 비율의 비율이 1에 가까운 스피커 쌍을 구동 스피커로 결정하고 cross-talk cancellation을 음원에 적용하여 청취자에게 제공한다. 모의실험을 통해, 청취자의 위치가 변할 때 제안하는 스피커 구동 방법을 사용하여 기존의 방법보다 청취자에게 넓은 sweet spot을 제공할 수 있음을 확인하였다.

• Structural Engineering and Mechanics
• /
• v.14 no.2
• /
• pp.223-236
• /
• 2002

The main objective of the present paper is to address a formal procedure for orthotropic steel plates design. The theme of the proposed approach is to recast the design procedure into a mathematical programming model. The objective function to be optimized is the total weight of the structure. The total weight is function of its layout parameters and structural element design variables. Mean while the proposed approach takes into consideration the strength and rigidity criteria in addition to other dimensional constraints. A nonlinear programming model is developed which consists of a nonlinear objective function and a set of implicit/explicit nonlinear constraints. A transformation method is adopted for minimization strategy, where the primal model constrained problem is transformed into a sequence of unconstrained minimization models. The search strategy is based on the well-known Fletcher/Powell algorithm. The finite element technique is adopted for discretization and analysis strategies. Mindlin theory is selected to simulate the finite element model and a selective reduced integration scheme is exploited to avoid a shear lock problem.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2002.04a
• /
• pp.335-342
• /
• 2002

A continuum-based design sensitivity analysis (DSA) method fur non-shape problems is developed for geometrically nonlinear elastic structures. The non-shape problem is characterized by the design variables that are not associated with the domain of system like sizing, material property, loading, and so on. Total Lagrangian formulation with the Green-Lagrange strain and the second Piola-Kirchhoff stress is employed to describe the geometrically nonlinear structures. The spatial domain is discretized using the 4-node isoparametric plane stress/strain elements. The resulting nonlinear system is solved using the Newton-Raphson iterative method. To take advantage of the derived analytical sensitivity In topology optimization, a fast and efficient design sensitivity analysis method, adjoint variable method, is employed and the material property of each element is selected as non-shape design variable. Combining the design sensitivity analysis method and a gradient-based design optimization algorithm, an automated design optimization method is developed. The comparison of the analytical sensitivity with the finite difference results shows excellent agreement. Also application to the topology design optimization problem suggests a very good insight for the layout design.