Presentation | 2018-06-15 A Rough Placement Method Using Multi-Objective Genetic Algorithm Shohei Shirageyama, Kunihiro Fujiyoshi, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In placement problem of LSI layout design, the main purpose is to minimize the wiring length. Analytical placement has attracted attention as a method for this purpose. In this method, the overlapping is removed by Legalization after calculating the layout of modules with the minimum total wiring length, allowing overlapping. However, if the overlap is large, the total wiring length after removing the overlap tends to be significantly longer. In this paper, in order to minimize the two objective functions of overlap and total wiring length simultaneously, we propose a placement method using multi-objective genetic algorithm where the creation method of initial individual is improved. Experiments show that the proposed method is effective |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Multi-objective genetic algorithm / minimization of total overlap area / minimization of total wire length |
Paper # | CAS2018-29,VLD2018-32,SIP2018-49,MSS2018-29 |
Date of Issue | 2018-06-07 (CAS, VLD, SIP, MSS) |
Conference Information | |
Committee | CAS / SIP / MSS / VLD |
---|---|
Conference Date | 2018/6/14(2days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | Hokkaido Univ. (Frontier Research in Applied Sciences Build.) |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | System and Signal Processing, etc |
Chair | Hideaki Okazaki(Shonan Inst. of Tech.) / Shogo Muramatsu(Niigata Univ.) / Morikazu Nakamura(Univ. of Ryukyus) / Noriyuki Minegishi(Mitsubishi Electric) |
Vice Chair | Taizo Yamawaki(Hitachi) / Naoyuki Aikawa(TUS) / Kazunori Hayashi(Osaka City Univ) / Shigemasa Takai(Osaka Univ.) / Nozomu Togawa(Waseda Univ.) |
Secretary | Taizo Yamawaki(Shonan Inst. of Tech.) / Naoyuki Aikawa(Hitachi) / Kazunori Hayashi(Takushoku Univ.) / Shigemasa Takai(Hiroshima Univ.) / Nozomu Togawa(Toshiba) |
Assistant | Motoi Yamaguchi(Renesas Electronics) / / Hideki Kinjo(Okinawa Univ.) |
Paper Information | |
Registration To | Technical Committee on Circuits and Systems / Technical Committee on Signal Processing / Technical Committee on Mathematical Systems Science and its applications / Technical Committee on VLSI Design Technologies |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | A Rough Placement Method Using Multi-Objective Genetic Algorithm |
Sub Title (in English) | |
Keyword(1) | Multi-objective genetic algorithm |
Keyword(2) | minimization of total overlap area |
Keyword(3) | minimization of total wire length |
1st Author's Name | Shohei Shirageyama |
1st Author's Affiliation | Tokyo University of Agriculture and Technology(TUAT) |
2nd Author's Name | Kunihiro Fujiyoshi |
2nd Author's Affiliation | Tokyo University of Agriculture and Technology(TUAT) |
Date | 2018-06-15 |
Paper # | CAS2018-29,VLD2018-32,SIP2018-49,MSS2018-29 |
Volume (vol) | vol.118 |
Number (no) | CAS-82,VLD-83,SIP-84,MSS-85 |
Page | pp.pp.149-154(CAS), pp.149-154(VLD), pp.149-154(SIP), pp.149-154(MSS), |
#Pages | 6 |
Date of Issue | 2018-06-07 (CAS, VLD, SIP, MSS) |