| Citation: |
Wei Shaojun, Dong Sheqin, Hong Xianlong, Wu Youliang. Large Scale VLSI Module Placement Using LFF Heuristics by Stages[J]. Journal of Semiconductors, 2006, In Press.
Wei S J, Dong S Q, Hong X L, Wu Y L. Large Scale VLSI Module Placement Using LFF Heuristics by Stages[J]. Chin. J. Semicond., 2006, 27(5): 812.
Export: BibTex EndNote
|
Large Scale VLSI Module Placement Using LFF Heuristics by Stages
-
Abstract
We present a deterministic algorithm for large-scale VLSI module placement.Following the less flexibility first (LFF) principle,we simulate a manual packing process in which the concept of placement by stages is introduced to reduce the overall evaluation complexity.The complexity of the proposed algorithm is (N1+N2)×O(n2)+N3×O(n4lgn),where N1,N2,and N3 denote the number of modules in each stage,N1+N2+N3=n,and N3< -
References
-
Proportional views
DownLoad: