• Journal of the Institute of Electronics Engineers of Korea SD
• /
• v.42 no.12
• /
• pp.61-70
• /
• 2005

In this paper, we propose an efficient global placement algorithm which is an enhanced version of Hybrid Placer$^{[25]}$, a standard cell placement tool, which uses a middle-down approach. Combining techniques used in the well-known partitioner hMETIS and the RBLS(Relaxation Based Local Search) in Hybrid Placer improves the quality of global placements. Partitioning techniques of hMETIS is applied in a top-down manner and RBLS is used in each level of the top-down hierarchy to improve the global placement. The proposed new approach resolves the problem that Hybrid Placer seriously depends on initial placements and it speeds up without deteriorating the placement quality. Experimental results prove that solutions generated by the proposed method on the MCNC benchmarks are comparable to those by FengShui which is a well known placement tool. Compared to the results of the original Hybrid Placer, new method is 5 times faster on average and shows improvement on bigger circuits.

• International Journal of Industrial Entomology and Biomaterials
• /
• v.8 no.2
• /
• pp.189-194
• /
• 2004

Amylase isozyme based three multivoltine viz., N+p, Np, N+ $p^{cho}$ and two bivoltine-D6+p, D6p syngenic lines (Syn. L) were developed from germplasm (GP) stocks Nistari (N) and D6 respectively. haemolymph isozyme pattern at pH 7.0 and 8.5 depicted a total 11 number (Am $y_{1 to 6}$ at pH 7.0 and Am $y^{l to 5}$ at pH 8.5) of native proteins (NP) of various sizes are amylase isozyme expressers. Among eleven NPs, two NPs of 770 kDa (Am $y^{6}$ at pH 7.0) and 376 kDa (Am $y^3$ at pH 8.5) are $\alpha$-amylase expressers and remaining NPs of 370, 364, 350, 329 and 274 kDa at pH 7.0 and 206, 292, 416, 725 kDa at pH 8.5 are $\beta$-amylase expressers. Accordingly, digestive juice amylase isozyme pattern at aforesaid pH also depicted a total number of 10 NPs (Am $y^{1 to 5}$) at each pH 7.0 and 8.5 are amylase expressers of which NP of 387 kDa (Am $y^4$ at pH 7.0) and 780 kDa (Am $y^{5}$ at pH 8.5) are a-amylase expresser. Remaining NPs of 338,297 ＆ 216 kDa at pH 7.0 and 370, 341, 329 ＆302 kDa at pH 8.5 are $\beta$-amylase expresser. Recurrent backcross lines (RBL) viz., N+pRBL and NpRBL were developed through introgression of high shell weight character (a multigenic trait) to be used further for congenic line (Con. L) development and to understand any association with introgressed character. Isozyme pattern in haemolymph of RBLs depicted only one $\alpha$-amylase of 770 kDa at pH 7.0 and 376 kDa at pH 8.0 with three and four respective $\beta$-amylase bands but in bivoltine lines numbers of $\beta$-amylase bands vary between 1 to 2 at aforesaid pH. Variability was also observed in digestive juice of multivolitine and its RBLs but bivoltine lines express null activity at both pH except appearance of one very week $\alpha$-amylase band D6+p at pH 8.5. Overall study suggests that not a single NP at both pH is common for expression of any band of amylase isozyme i.e., a totally different set of proteins are the amylase isozyme expresser at specific pH and no molecular factor of amylase is associated in developed RBLs which showed improvement on survival, single cocoon shell weight (SCSW) and single filament length over receptor parents.s.s.s.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.967-969
• /
• 2004

본 논문에서는 표준 셀 배치기 Mongrel을 소개하고 두 가지 분할 기법(FM, hMETIS)을 통해 효율적인 초기 배치를 얻음으로써 Mongrel의 성능을 개선한다. Mongrel은 middle-down 방법론을 채택한 전역 배치와 상세 배치의 2단계 표준 셀 배치기이며 전역 배치 단계에서는 RBLS(Relaxation-Based Local Search)를, 그리고 상세 배치 단계에서는 최적 인터리빙(optimal interleaving) 기법을 통해 최적화 알고리즘을 수행한다. MCNC 벤치마크 회로를 이용한 실험을 통해 Mongrel의 성능을 평가하고 효율적인 초기배치가 최종 결과에 미치는 영향을 분석한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.742-744
• /
• 2004

본 논문에서는 표준 셀 배치기 Mongrel의 성능을 개선하기 위해 사용된 다양한 기법에 관해 살펴보고 top-down방식의 계층적 분할 기법을 이용한 광역 배치(Hierarchical Global Placement)를 제안한다. 계층적 분할 기법을 이용한 광역 배치는 RBLS(Relaxation Based Local Search) 기법과 더불어 Mongrel의 성능 개선에 결정적인 역할을 하고 있으며 분할 기법으로 hMETIS(클러스터링을 이용한 다단계 분할 기법)를 사용한다. 우리는 표준 벤치마크 회로를 이용한 실험을 통해 계층적 분할 기법을 이용한 광역 배치 기법이 안정적이면서 효율적인 배치 결과를 가져옴을 보인다.

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