Paper Abstract and Keywords |
Presentation |
2018-06-14 16:15
Acceleration of Analytical Placement by Wire Length Prediction using Machine Learning Tatsuki Hoshiba, Yukihide Kohira (Univ. of Aizu) CAS2018-14 VLD2018-17 SIP2018-34 MSS2018-14 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
In recent LSI design, it is difficult to obtain a placement that satisfies both design constraints and specifications due to increase of circuit size and progress of manufacturing technology. Analytical placement methods have been proposed to obtain a placement with short wire length for placement problem with many blocks. Analytical placement methods formulate placement problem to mathematical programming problems and obtain a placement by using their solvers. The analytical placement methods have advantages such that conditions and constraints are added easily and existing solvers for mathematical programming problems can be utilized. The analytical methods using quasi-Newton method have good convergence and they can be applied to problems with large scale circuits. However, since the analytical placement methods using quasi-Newton method depend on initial placements, they are repeatedly applied to obtain a placement with short wire length. In this paper, we propose a placement method that makes a machine learning model to predict wire length of the placement obtained by an analytical placement method using quasi-Newton method from a placement, predicts wire length after applying the analytical placement method using quasi-Newton method by using the model, and applies the analytical placement method using quasi-Newton method to only placements whose predicted wire lengths are short. We evaluate effectiveness of the proposed method in computational experiments. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Placement problem / analytical placement / machine learning / wire length prediction / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 118, no. 83, VLD2018-17, pp. 75-80, June 2018. |
Paper # |
VLD2018-17 |
Date of Issue |
2018-06-07 (CAS, VLD, SIP, MSS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
CAS2018-14 VLD2018-17 SIP2018-34 MSS2018-14 |
Conference Information |
Committee |
CAS SIP MSS VLD |
Conference Date |
2018-06-14 - 2018-06-15 |
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 |
Paper Information |
Registration To |
VLD |
Conference Code |
2018-06-CAS-SIP-MSS-VLD |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Acceleration of Analytical Placement by Wire Length Prediction using Machine Learning |
Sub Title (in English) |
|
Keyword(1) |
Placement problem |
Keyword(2) |
analytical placement |
Keyword(3) |
machine learning |
Keyword(4) |
wire length prediction |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Tatsuki Hoshiba |
1st Author's Affiliation |
The University of Aizu (Univ. of Aizu) |
2nd Author's Name |
Yukihide Kohira |
2nd Author's Affiliation |
The University of Aizu (Univ. of Aizu) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2018-06-14 16:15:00 |
Presentation Time |
20 minutes |
Registration for |
VLD |
Paper # |
CAS2018-14, VLD2018-17, SIP2018-34, MSS2018-14 |
Volume (vol) |
vol.118 |
Number (no) |
no.82(CAS), no.83(VLD), no.84(SIP), no.85(MSS) |
Page |
pp.75-80 |
#Pages |
6 |
Date of Issue |
2018-06-07 (CAS, VLD, SIP, MSS) |
|