跳到主要內容

臺灣博碩士論文加值系統

(44.200.82.149) 您好!臺灣時間:2023/06/05 12:34
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:鄭榮文
研究生(外文):Rong-Wen Cheng
論文名稱:使用於高效能佈局設計之軟元件配置方法
論文名稱(外文):A Soft-Macro Placement Method for High Performance Layout Designs
指導教授:吳中浩
指導教授(外文):Chung-Hao Wu
學位類別:碩士
校院名稱:國立清華大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1999
畢業學年度:87
語文別:英文
論文頁數:46
中文關鍵詞:軟元件配置佈局模擬演進延遲最大之路徑
外文關鍵詞:soft macroplacementlayoutsimulated evolutionthe most critical path
相關次數:
  • 被引用被引用:0
  • 點閱點閱:105
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
在這篇論文中,我們提出了一個在高效能佈局設計之軟元件配置方法。如何將軟元件配置在不規則的區間中是我們主要探討的課題。利用給定的時序以及軟元件連接資訊來作為配置時的引導。我們的方法目的在於縮短延遲最大之路徑的接線長度。實驗的結果顯示利用我們的軟元件配置方法的設計流程比一般典型的設計流程在延遲最大之路徑的接線長度上縮短了6.22% - 24.93%。

In this thesis, we present a soft-macro placement method for high performance layout designs by given timing and connectivity information. The objective of our soft-macro placement is to minimize the wire length of the most critical path. Experimental results demonstrate that our soft-macro placer can produce a soft-macro placement free from overlap and then the wire length of the most critical path of the final layout on an average of 6.22%-24.93% shorter than that generated using a flatten design method by EDA tools.

1 Introduction
2 Related Work
3 Problem Description
3.1 Motivation
3.2 Design Flow
3.3 Problem Definition
4 The proposed soft-macro placement method
4.1 Initial Placement
4.1.1 Soft-macro selection for placement
4.1.2 Location determination using force-directed
concept
4.1.3 Residual-area tendency retained adjustment
4.2 Non-overlapping adjustment
4.2.1 Preliminaries for non-overlapping adjustmnet
4.2.2 Method of non-overlapping adjustment
4.3 Distance Diminishment using Simulated Evolution
5 Experiments
5.1 Experimental procedures
5.2 Results
6 Conclusions

[1] H.-P. Su, A. C.-H Wu, and Y.-L Lin,
"Performance-Driven Soft-Macro Clustering and Placement by Preserving HDL Design Hierarchy,"
Proc. Int. Symposium on Physical Design, pp.12-17, 1998.
[2] F. Y. Young and D. F. Wong,
"Slicing Floorplans with Pre-placed Modules,"
IEEE Int. Conf. on Computer-Aided Design, pp.252-258, 1998.
[3] H. Youssef, S. M. Sait, and K. J. Al-Farra,
"Timing Influenced Force Directed Floorplanning,"
Proc. EURO-DAC'95., European, pp.156-161, 1995.
[4] S.-G. Choi and C.-M. Kyung,
"A Floorplanning Algorithm Using Rectangular Voronoi Diagram and
Force-Directed Block Shaping,"
IEEE Int. Conf. on Computer-Aided Design, pp.56-59, 1991.
[5] J. Xu, P.-N. Guo, and C.-K. Cheng,
"Cluster Refinement for Block Placement,"
Proc. of the 34th Design Automation Conf., pp. 762-765, 1997.
[6] T.-C. Lee,
"A Bounded 2D Contour Searching Algorithm For Floorplan Design
With Arbitrarily Shaped Rectilinear And Soft Modules,"
Proc. of the 30th Design Automation Conf., pp.525-530, 1993
[7] M. Z. Kang and W. W.-M. Dai,
"Arbitrary Rectilinear Block Packing Based on Sequence Pair,"
IEEE Int. Conf. on Computer-Aided Design, pp. 259-266, 1998
[8] K. Sakanushi, S. Nakatake, and Y. Kajitani,
"The Multi-BSG: Stochastic Approach to an Optimum
Packing of Convex-Rectilinear Blocks,"
IEEE Int. Conf. on Computer-Aided Design, pp. 267-274, 1998
[9] M. Kang and W. W.-M. Dai,
"General Floorplanning with L-shaped, T-shaped and
Soft Blocks Based on Bounded Slicing Grid Structure,"
Proc. of the Asia and South Pacific Design Automation Conf., pp.265-270, 1997
[10] J. K. Ousterhout,
"Corner stitching: A data structuring technique for VLSI layout
tools,"
IEEE Trans. on Computer-Aided Design, vol. CAD-3, no.1,
pp. 87-100, 1984.
[11] D. P. Mehta and G. Blust,
"Corner Stitching for Simple Rectilinear Shapes,"
IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, pp. 186-198, Vol.16, NO.2, 1997.
[12] H. Shin, A. L. Sangiovanni-Vincentelli, and C.H. Sequin,
"'Zone-Refining' Techniques for IC Layout Compaction,"
IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, pp.167-179, Vol.9, NO.2, 1990.
[13] D. F. Wong and K.-S. The,
"An Algorithm for Hierarchical Floorplan Design,"
IEEE Int. Conf. on Computer-Aided p. 484-487, 1989.
[14] C.-M. Kyung, P. V. Kraus, and D. A. Mlynski,
"Diffusion - An Analytic Procedure Applied to Macro Cell Placement,"
IEEE Int. Conf. on Computer-Aided Design, pp. 102-105, 1990.
[15] K. Wang and W.-K. Chen,
"A Class of Zero Wasted Area Floorplan for VLSI Design,"
IEEE Int. Symposium on Circuits and Systems, ISCAS, vol.3, pp. 1762-1765.
[16] T.-C. Wang and D. F. Wong,
"Efficient Shape Curve Construction in Floorplan Design,"
Proc. of the European Conference on Design Automation, EDAC,
pp. 356 -360, 1991.
[17] R. M. Kling and P. Banerjee,
"Empirical and Theoretical Studies of the Simulated
Evolution Method Applied to Standard Cell Placement,"
IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, pp. 1303-1315, Vol.10, NO.10, 1991.
[18] M. Rebaudengo and M. S. Reorda,
"GALLO: A Genetic Algorithm for Floorplan Area Optimization,"
IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, pp. 943-951, Vol.15, NO.8, 1996.
[19] J. P. Cohoon, S. U. Hegde, W. N. Martin, and D. S. Richards,
"Distributed Genetic Algorithms for the Floorplan Design Problem,"
IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, pp. 483-492, Vol.10, NO.4, 1991.
[20] R. P. Dick and N. K. Jha,
"MOGAC: A Multiobjective Genetic Algorithm for the Co-Synthesis of Hardware-Software Embedded Systems,"
IEEE Int. Conf. on Computer-Aided Design}, pp. 522-529, 1997.
[21] Y.-S. Lee and A. C.-H. Wu,
"A Performance and Routability-Driven Router for FPGA's
Considering Path Delays,"
IEEE Trans. on Computer-Aided Design of Integrated Circuits and Systems, pp. 179-185, Vol.16, NO.2, 1997.
[22] M. M. Mano,
"Computer Engineering Hardware Design,"
Prentice Hall Inc., 1988.
[23]
"TSMC450 library," Taiwan Semiconductor Manufacturing Company, Ltd.
[24] N. Sherwani,
"Algorithms for VLSI Physical Design Automation",
2nd ed., Kluwer Academic Publishers, 1995.
[25]
"HDL Compiler for Verilog Reference Manual,"
Version 1997.08, Synopsys, 1997
[26]
"Preview Silicon Ensemble Reference,"
version 4.4.1, Cadence, 1997.
[27]
"Preview Fundamentals Reference,"
version 4.4.1, Cadence, 1997.
[28]
"Silicon Ensemble(DSM) Reference,"
version 5.0, Cadence, 1997.
[29]
"LEF/DEF Language Reference,"
version 5.0, Cadence, 1997.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top