Presentation | 2002/6/20 Hierarchically Consistent Floorplanning by Partial Clustering on Sequence-Pair Xiaoke ZHU, Shigetoshi NAKATAKE, Yoji KAJITANI, Nobuto ONO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | We propose a placement algorithm that cooperatively optimizes the wire-length and area, all on the sequence-pair (SP). Wire-length minimization is reflected in partial clustering which extracts clusters by merging modules one by one according to the ratio-connectivity. Modules not merged in any cluster are free-modules which are merged in area minimizing stage. Area minimization is pursued by simulated annealing on SP in which solution transformations are applied with three stages hierarchical SPs. The important feature is that in every solution on the way, each cluster satisfies the transitive channel-adjacency. In experiments, characteristic behaviors were clearly observed that free-modules creep in and out of clusters, adjusting the niches and humps for area minimization with little affect to the wire-length. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | floorplanning / sequence-pair / partial clustering |
Paper # | CAS2002-20 |
Date of Issue |
Conference Information | |
Committee | CAS |
---|---|
Conference Date | 2002/6/20(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Circuits and Systems (CAS) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Hierarchically Consistent Floorplanning by Partial Clustering on Sequence-Pair |
Sub Title (in English) | |
Keyword(1) | floorplanning |
Keyword(2) | sequence-pair |
Keyword(3) | partial clustering |
1st Author's Name | Xiaoke ZHU |
1st Author's Affiliation | The University of Kitakyushu() |
2nd Author's Name | Shigetoshi NAKATAKE |
2nd Author's Affiliation | The University of Kitakyushu |
3rd Author's Name | Yoji KAJITANI |
3rd Author's Affiliation | The University of Kitakyushu |
4th Author's Name | Nobuto ONO |
4th Author's Affiliation | SeiKo Instruments Corp. |
Date | 2002/6/20 |
Paper # | CAS2002-20 |
Volume (vol) | vol.102 |
Number (no) | 161 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |