Presentation | 2002/2/28 2-Dimensional Placement Method Based on Iterative Divide-and-Replacement Akira KANEKO, Yasuhiro TAKASHIMA, Shinji SATO, Mineo KANEKO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Simulated Quenching (SQ) has been introduced as a 1-dimensional placement method. SQ can derive a solution comparable to that of SA with shorter runtime. The performance of SQ depends on (i) a way of dividing the original problem into sub problems, (ii) modification of sub problems, and (iii) a solving method for the modified sub problems. We propose several 2-dimensional placement methods based on the above considerations. Our experiments confirm that some of our methods derive solutions comparable to those of SA with shorter runtime. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Simulated Quenching / 2-dimensional placement / iterative optimization / partition / wire length |
Paper # | VLD2001-146 |
Date of Issue |
Conference Information | |
Committee | VLD |
---|---|
Conference Date | 2002/2/28(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 | VLSI Design Technologies (VLD) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | 2-Dimensional Placement Method Based on Iterative Divide-and-Replacement |
Sub Title (in English) | |
Keyword(1) | Simulated Quenching |
Keyword(2) | 2-dimensional placement |
Keyword(3) | iterative optimization |
Keyword(4) | partition |
Keyword(5) | wire length |
1st Author's Name | Akira KANEKO |
1st Author's Affiliation | Japan Advanced Institute of Science and Technology() |
2nd Author's Name | Yasuhiro TAKASHIMA |
2nd Author's Affiliation | Japan Advanced Institute of Science and Technology |
3rd Author's Name | Shinji SATO |
3rd Author's Affiliation | MicroArk co.,Ltd. |
4th Author's Name | Mineo KANEKO |
4th Author's Affiliation | Japan Advanced Institute of Science and Technology |
Date | 2002/2/28 |
Paper # | VLD2001-146 |
Volume (vol) | vol.101 |
Number (no) | 694 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |