• Journal of the Korean Institute of Telematics and Electronics C
• /
• v.35C no.10
• /
• pp.69-77
• /
• 1998

This paper presents a new efficient and stable multilevel partitioning algorithm for VLSI circuit design. The performance of multilevel partitioning algorithms that are proposed to enhance the performance of previous iterative-improvement partitioning algorithms for large scale circuits, depend on choice of construction methods for partition hierarchy. As the most of previous multilevel partitioning algorithms forces experimental constraints on the process of hierarchy construction, the stability of their performances goes down. The lack of stability causes the large variation of partition results during multiple runs. In this paper, we minimize the use of experimental constraints and propose a new method for constructing partition hierarchy. The proposed method clusters the cells with the connection status of the circuit. After constructing the partition hierarchy, a partition improvement algorithm, HYIP$^{[11]}$ using hybrid bucket structure, unclusters the hierachy to get partition results. The experimental results on ACM/SIGDA benchmark circuits show improvement up to 10-40% in minimum outsize over the previous algorithm $^{[3] [4] [5] [8] [10]}$. Also our technique outperforms ML$^{[10]}$ represented multilevel partition method by about 5% and 20% for minimum and average custsize, respectively. In addition, the results of our algorithm with 10 runs are better than ML algorithm with 100 runs.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.28 no.7
• /
• pp.826-833
• /
• 2004

Cascade impactors are widely used to collect size classified aerosol. A major disadvantage of this instrument is the required long sampling time. Electrical low pressure impactor has been developed to overcome this disadvantage and to achieve real-time measurements on the particle size distribution. The instrument consists primarily of a corona charger, low pressure cascade impactor and multi channel electrometer. We designed and evaluated the performance of a potable 3-stage low pressure impactor using an electrical method. For the calibration of the impactor, monodispersed particles were generated using evaporation-condensation method followed by electrostatic classification using a DMA(Differential Mobility Analyzer). The collection efficiency curves of the stages can be determined by analysing the fraction of particles collected by each stage.