Presentation | 2002/5/16 Efficient Search on Solution Space Based on Sequence-Pair for Simulated Annealing Approach Satoshi TAYU, Takayuki OBATA, Mineo KANEKO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The module placement is one of the most important problem in the VLSI design. In order to obtain an area minimizing placement, a numerical number of heuristic approaches are invented. As the number of modules in recent VLSI systems becomes larger, however, it becomes harder to compute area minimizing placement by heuristics effectively. Therefore, in the recent VLSI physical design, stochastic methods come to be employed. One of the most effective stochastic methods is the simulated annealing approach. In this paper, we propose a new neighborhood structure on the solution space and neighborhood selection scheme for simulated annealing approach of the placement problem with sequence-pair coding scheme. We show that our proposed method is effective by applying it to a randomly generated module set and MCNC benchmark ami49. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Sequence-Pair / Simulated Annealing / Solution Space |
Paper # | VLD2002-5 |
Date of Issue |
Conference Information | |
Committee | VLD |
---|---|
Conference Date | 2002/5/16(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 | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Efficient Search on Solution Space Based on Sequence-Pair for Simulated Annealing Approach |
Sub Title (in English) | |
Keyword(1) | Sequence-Pair |
Keyword(2) | Simulated Annealing |
Keyword(3) | Solution Space |
1st Author's Name | Satoshi TAYU |
1st Author's Affiliation | School of Information Science, Japan Advanced Information Science and Technology() |
2nd Author's Name | Takayuki OBATA |
2nd Author's Affiliation | School of Information Science, Japan Advanced Information Science and Technology |
3rd Author's Name | Mineo KANEKO |
3rd Author's Affiliation | School of Information Science, Japan Advanced Information Science and Technology |
Date | 2002/5/16 |
Paper # | VLD2002-5 |
Volume (vol) | vol.102 |
Number (no) | 72 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |