• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.43 no.6 s.348
• /
• pp.23-29
• /
• 2006

In this paper, we propose an effective global placement technique using quadratic programming(QP). In order to resolve cell congestion problem which is a drawback of QP based placement techniques, additional force and grid pre-warping technique are used. We devised a new density function for evaluating proper additional force which depends on density. Grid pre-warping technique relocates cells over entire area according to the relative ordering between coordinates of cells. Using the additional force obtained by the new density function and applying the pre-warping technique iteratively we obtained a well-distributed global placement. Mongrel which is a middle-down methodology based placer takes such a good global placement as an initial placement and produces a final detailed placement. Experimental results show that proposed technique outperforms the FM algorithm based global placement and are comparable with the well-known leading placers, FengShui, Dragon.

• Journal of KIISE:Computer Systems and Theory
• /
• v.30 no.10
• /
• pp.595-602
• /
• 2003

This Paper presents an efficient hybrid techniques for a standard cell placement. The prototype tool adopts a middle-down methodology in which an n${\times}$m grid is imposed over the layout area and cells are assigned to bins forming a global placement. The optimization technique applied in this phase is based on the Relaxation-Based Local Search (RBLS) framework [12］in which a combinatorial search mechanism is driven by an analytical engine. This enables a more global view of the problem and results in complex modifications of the placement in a single search“move.”Details of this approach including a novel placement legalization procedure are presented. When a global placement converges, a detailed placement is formed and further optimized by the optimal interleaving technique[13］. Experimental results on MCNC benchmarking circuits are presented and compared with the Feng Shui's results in［14］. Solution Qualifies are almost the same as the Feng Shui's results.

• Economic and Environmental Geology
• /
• v.44 no.3
• /
• pp.217-228
• /
• 2011

The feasibility study for the stabilization process using 5 amendments was performed to quantify As-immobilization efficiency in farmland soils around Samkwang abandoned mine, Korea. For the batch experiments, with 2% and 3% of granular lime(2-5 mm in diameter), leaching concentration of As from the soil decreased by 86% and 95% respectively, compared to that without the amendment. When 5% and 10% of granular limestone was added in the soil, As concentration decreased by 82% and 95%, showing that lime and limestone has a great capability to immobilize As in the soil. From the results of batch experiments, continuous column(15 cm in dimeter and 100 cm in length) tests using granular lime and limestone as amendments was performed. Without the amendment, As concentration from the effluent of the column ranged from 167 ${\mu}g$/L to 845 ${\mu}g$/L, which were higher than Korea Drinking Water Limit(50 ${\mu}g$/L). However, only with 1% and 2% of lime, As concentration from the column dramatically decreased by 97% for 9 years rainfall and maintained below 50 ${\mu}g$/L. With 5% of limestone and the mixed amendment(1% of lime + 2% of limestone), more than 95% diminution of As leaching from the column occurred within I year rainfall and maintained below 20 ${\mu}g$/L, suggesting that the capability of limestone to immobilize As in the farmland soil was outstanding and similar to that of lime. Results of experiments suggested that As stabilization process using limestone could be more available to immobilize As from the soil than using lime because of low pH increase and thus less harmful side effect.

• 방재와보험
• /
• s.18
• /
• pp.28-36
• /
• 1982

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.21 no.4
• /
• pp.72-77
• /
• 1984

A placement program in LSI layout is developed and the results of test are discussed in this paper. In order to achieve 100% wiring, this paper introduces, as a virtual routing method, an algorithm which is close to the real routing. This algorithm is reflected to calculate the channel density. An object function is introduced to achieve minimization of total wire length, number of cuts, and maximum channel density simultaneously. The time complexity for the proposed virtual routing algorithm is O(n2). The time required for the algorithm is very short. This algorithm represents the routing state which is close to minimum wire length. So this algorithm is very proper to the application of placement problem. An auto-placement program is developed by the use of this algorithm. The efficiency of the proposed algorithm is shown in the test of the developed program.

• Journal of IKEEE
• /
• v.11 no.3
• /
• pp.100-107
• /
• 2007

One of the fundamental problems in wireless sensor networks is the efficient deployment of sensor nodes. The Fuzzy C-Means(FCM) clustering algorithm is proposed to determine the optimum location and minimum number of sensor nodes for the specific application space. We performed a simulation and a experiment using two rectangular and one L shape area. We found the minimum number of sensor nodes for the complete coverage of modeled area, and discovered the optimum location of each nodes. The real deploy experiment using sensor nodes shows the 94.6%, 92.2% and 95.7% error free communication rate respectively.

• Proceedings of the Korea Concrete Institute Conference
• /
• 2008.04a
• /
• pp.341-344
• /
• 2008

In this paper, the effect of flame cutting order of tendons on the concrete stress was investigated experimentally. For this, the three slab specimens with 14 tendons were cast and tested. During the detensioning, the longitudinal and transversal strain were measured. Test results showed that the measured strains of transversal stirrups were varied by the cutting order.

• Progress in Medical Physics
• /
• v.5 no.1
• /
• pp.41-53
• /
• 1994

The accurate localization of electrical sources in the brain is one of the most important questions in EEG, especially in the analysis of evoked responses and of epileptiform spike activity. A detailed simulation study of single dipole source estimation based on EEG is given in this paper. The effects of dipole model parameters on single dipole source tracing in EEG are examined in some detail using the Monte Carlo simulation. The error of source localization is found to be greatly influenced by how the electrodes are distributed over the head and the number of them.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.5A
• /
• pp.517-525
• /
• 2008

In this paper, we cary out system level simulations to investigate the effect of cell shape(i.e., different base station displacements in the two directions defined by the street grid) on minimizing transmitter power, interference power, and blocking probability for CDMA system in urban microcellular environments. In urban microcell, path loss to the base station depends on the orientation of the street where the mobile is located. Interference from mobile stations to the base station in the reference cell is considered up to second tier. The wrap around method is used to include the second tier interference with realistic computational complexity without reducing the accuracy of interference calculations. The investigation shows that the transmitter power, interference power, and blocking probability in a cell can be reduced by proper selection of the efficient cell shape.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2020.06a
• /
• pp.222-222
• /
• 2020

급격한 기후변화와 도시화, 산업화로 인해 도시지역의 홍수피해가 증가하고 있다. 기후변화로 인한 재해 중 45%가 극한 강우 또는 홍수로 인한 재해로 확인되었으며, 급속도로 확장되고 있는 도시화 추세로 인해 도시지역의 홍수피해가 더욱 심화되고 있다(UNISDR, 2016). 기후변화 및 도시화로 인한 도시지역의 홍수피해가 증가하면서 시가지 건물 배치 및 도로망과 같은 복잡한 지역특성이 침수에 주는 영향을 분석할 필요성이 점차 증가하고 있다. 도시지역에서 홍수가 발생할 경우 복잡한 도로망은 배수로 역할을 하며 건물의 밀집도와 배치는 골목길 등에서 침수심을 증가시켜 안전한 구역이 좁아지는 효과를 발생시키고 있다. 본 연구에서는 우선 복잡한 시가지를 특성화하여 분석 할 수 있도록 이상화된 시가지 모형을 설계하고 제작한 후 유량에 따른 흐름 특성 변화를 분석하였으며, 기초 실험 결과를 바탕으로 강우강도에 따른 유황 변화와 연계할 예정이다. 기초 실험 수행을 위하여 먼저 건물 배치 밀집도를 고려하여 주거구역을 불록화하여 직선형의 이상적인 도시지역의 시가지 모형을 설계한 후 실험 모형을 제작하였다. 하천 범람으로 인한 침수발생을 재현하기 위해 상류 도로망에서 유량이 유입되도록 제작하였으며, 유입조건에 따라 변화하는 시가지 내부 침수 흐름은 LSPIV 기법을 이용하여 분석하였다. 유입조건에 따른 시가지 내 침수 특성을 분석한 결과 지형적 경사 특성에 의해 시가지 내부에서 흐름이 가속되며, 모형의 사거리 구간에서는 흐름 유입 방향에 대해 횡방향으로 흐름이 합류하는 경우에는 합류 흐름이 유속이 더 높은 것으로 분석되었다. 따라서 합류 이후 유속이 증가하면서 피해 발생 가능성이 높은 것으로 나타났다.