| Presentation | 2003/6/19 Study on the Accuracy of an Approximate Cell Position by Global Placement Using Simulated Annealing Tomoki NAKAYA, Toshiro AKINO, Masahiko TOYONAGA, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Cell placement for Very Large Scale Integrated circuits (VLSI) based on a standard-cell approach consists of global and detailed placements. This global placement determines an approximate cell position and may have some effects to the final result of detailed placement. As far as we can know, there is no reference that the accuracy of a cell position at the stage of global placement was sufficiently studied. Then, we define the approximate cell position as a unit of the width of placement slot in the optimization process of Simulated Annealing (SA), using the cost function of a total wire length. Thus, we try to find the final costs in details by the computer experiments using 8 benchmark circuits with 12,000～69,000 cells. We can conclude that the final cost of the total wire length reaches to the minimum value with the optimized slot width, which is around {2.5 ×(average cell width)}. Although the SA implementations are done using the values of 0.92 to 0.97 as temperature parameters of cooling schedule, we can get the almost same slot widths and final costs. In this paper, we will discuss the above experiment results and influences to the final costs due to the optimized slot width. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Simulated Anneaiing / Slot / Cooling Schedule |
| Paper # | CAS2003-18,VLD2003-28,DSP2003-48 |
| Date of Issue |
| Conference Information | |
| Committee | VLD |
|---|---|
| Conference Date | 2003/6/19(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) | Study on the Accuracy of an Approximate Cell Position by Global Placement Using Simulated Annealing |
| Sub Title (in English) | |
| Keyword(1) | Simulated Anneaiing |
| Keyword(2) | Slot |
| Keyword(3) | Cooling Schedule |
| 1st Author's Name | Tomoki NAKAYA |
| 1st Author's Affiliation | Program in Electronic System and Information Engineering, The Graduate School of Biology-Oriented Science and Technology, Kinki University() |
| 2nd Author's Name | Toshiro AKINO |
| 2nd Author's Affiliation | Program in Electronic System and Information Engineering, The Graduate School of Biology-Oriented Science and Technology, Kinki University |
| 3rd Author's Name | Masahiko TOYONAGA |
| 3rd Author's Affiliation | Department of Information Science, Faculty of Science, Kochi University |
| Date | 2003/6/19 |
| Paper # | CAS2003-18,VLD2003-28,DSP2003-48 |
| Volume (vol) | vol.103 |
| Number (no) | 144 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |