| Presentation | 2001/3/2 Module Placement Algorithm by Force-directed Method without Overlapping Hiroyuki Yamazaki, Naoto Mikami, Atsushi Takahashi, Yoji Kajitani, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | For a placement problem to minimize the total wire length among modules. force-directed models are often used. However, since the conventional for-directed based algorithms permit overlaps of modules, it takes a long time to remove overlaps of modules in a placement that is obtained by those algorithms. In this paper, we propose a new force-directed based algorithm that, does not, permit overlaps of modules all through the processing. In our approach, when one module collides with other module, this colliding module moves in direction to avoid another module so that module does not overlap. In addition, we devise an initial placement, and a shape of modules so that modules can move smoothly and so that good placement can be obtained. In experiments, our algorithm is faster than other force-directed based algorithms, while the total wire length is comprarable to that by other force-directed based algorithms. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | force-directed relaxation / force-directed / wire length / placement |
| Paper # | VLD2000-136,ICD2000-212 |
| Date of Issue |
| Conference Information | |
| Committee | ICD |
|---|---|
| Conference Date | 2001/3/2(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 | Integrated Circuits and Devices (ICD) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Module Placement Algorithm by Force-directed Method without Overlapping |
| Sub Title (in English) | |
| Keyword(1) | force-directed relaxation |
| Keyword(2) | force-directed |
| Keyword(3) | wire length |
| Keyword(4) | placement |
| 1st Author's Name | Hiroyuki Yamazaki |
| 1st Author's Affiliation | Dept. of Communications and Integrated Systems, Graduate School of Science and Engrg., Tokyo Inst. of Tech. Tokyo() |
| 2nd Author's Name | Naoto Mikami |
| 2nd Author's Affiliation | Dept. of Precision Machinery Systems, Interdisciplinary Graduate School of Science and Engrg., Tokyo Inst. of Tech. Yokohama |
| 3rd Author's Name | Atsushi Takahashi |
| 3rd Author's Affiliation | Dept. of Communications and Integrated Systems, Graduate School of Science and Engrg., Tokyo Inst. of Tech. Tokyo |
| 4th Author's Name | Yoji Kajitani |
| 4th Author's Affiliation | Dept. of Communications and Integrated Systems, Graduate School of Science and Engrg., Tokyo Inst. of Tech. Tokyo |
| Date | 2001/3/2 |
| Paper # | VLD2000-136,ICD2000-212 |
| Volume (vol) | vol.100 |
| Number (no) | 648 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |