A general global router using simulated-evolution-based optimization

Umair F. Siddiqi; Yoichi Shiraishi; Kazuhiro Motegi

doi:10.1109/EDAPS.2013.6724420

A general global router using simulated-evolution-based optimization

Umair F. Siddiqi, Yoichi Shiraishi, Kazuhiro Motegi

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

This work aims to propose a general global router that is easily extendable to multi-objective global routing case. The proposed router uses a maze routing based spanning tree generation algorithm to build an initial solution. The initial solution is optimized using a Simulated Evolution (SimE)-based algorithm. The spanning tree generation algorithm can be used in any layout model (with or without obstacles). The SimE-based optimization algorithm uses selection and allocation operations to optimize the initial solution. The SimE-based optimization is extendable to multi-objective case. In the experiments, the proposed algorithm successfully solved all the test problems in the ISPD'98 suite that comprises of industrial problems.

Original language	English
Title of host publication	EDAPS 2013 - 2013 IEEE Electrical Design of Advanced Packaging Systems Symposium
Pages	185-188
Number of pages	4
DOIs	https://doi.org/10.1109/EDAPS.2013.6724420
State	Published - 2013
Externally published	Yes

Publication series

Name	EDAPS 2013 - 2013 IEEE Electrical Design of Advanced Packaging Systems Symposium

Keywords

Global Routing
Maze Routing
Multi-Objective Global Routing
Multi-layer
Simulated Evolution (SimE)

ASJC Scopus subject areas

Electrical and Electronic Engineering

Access to Document

10.1109/EDAPS.2013.6724420

Cite this

@inproceedings{ad385fc23b3b4b079388aedf2b097c86,

title = "A general global router using simulated-evolution-based optimization",

abstract = "This work aims to propose a general global router that is easily extendable to multi-objective global routing case. The proposed router uses a maze routing based spanning tree generation algorithm to build an initial solution. The initial solution is optimized using a Simulated Evolution (SimE)-based algorithm. The spanning tree generation algorithm can be used in any layout model (with or without obstacles). The SimE-based optimization algorithm uses selection and allocation operations to optimize the initial solution. The SimE-based optimization is extendable to multi-objective case. In the experiments, the proposed algorithm successfully solved all the test problems in the ISPD'98 suite that comprises of industrial problems.",

keywords = "Global Routing, Maze Routing, Multi-Objective Global Routing, Multi-layer, Simulated Evolution (SimE)",

author = "Siddiqi, \{Umair F.\} and Yoichi Shiraishi and Kazuhiro Motegi",

year = "2013",

doi = "10.1109/EDAPS.2013.6724420",

language = "English",

isbn = "9781479923113",

series = "EDAPS 2013 - 2013 IEEE Electrical Design of Advanced Packaging Systems Symposium",

pages = "185--188",

booktitle = "EDAPS 2013 - 2013 IEEE Electrical Design of Advanced Packaging Systems Symposium",

}

A general global router using simulated-evolution-based optimization. / Siddiqi, Umair F.; Shiraishi, Yoichi; Motegi, Kazuhiro.
EDAPS 2013 - 2013 IEEE Electrical Design of Advanced Packaging Systems Symposium. 2013. p. 185-188 6724420 (EDAPS 2013 - 2013 IEEE Electrical Design of Advanced Packaging Systems Symposium).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A general global router using simulated-evolution-based optimization

AU - Siddiqi, Umair F.

AU - Shiraishi, Yoichi

AU - Motegi, Kazuhiro

PY - 2013

Y1 - 2013

N2 - This work aims to propose a general global router that is easily extendable to multi-objective global routing case. The proposed router uses a maze routing based spanning tree generation algorithm to build an initial solution. The initial solution is optimized using a Simulated Evolution (SimE)-based algorithm. The spanning tree generation algorithm can be used in any layout model (with or without obstacles). The SimE-based optimization algorithm uses selection and allocation operations to optimize the initial solution. The SimE-based optimization is extendable to multi-objective case. In the experiments, the proposed algorithm successfully solved all the test problems in the ISPD'98 suite that comprises of industrial problems.

AB - This work aims to propose a general global router that is easily extendable to multi-objective global routing case. The proposed router uses a maze routing based spanning tree generation algorithm to build an initial solution. The initial solution is optimized using a Simulated Evolution (SimE)-based algorithm. The spanning tree generation algorithm can be used in any layout model (with or without obstacles). The SimE-based optimization algorithm uses selection and allocation operations to optimize the initial solution. The SimE-based optimization is extendable to multi-objective case. In the experiments, the proposed algorithm successfully solved all the test problems in the ISPD'98 suite that comprises of industrial problems.

KW - Global Routing

KW - Maze Routing

KW - Multi-Objective Global Routing

KW - Multi-layer

KW - Simulated Evolution (SimE)

UR - https://www.scopus.com/pages/publications/84894215117

U2 - 10.1109/EDAPS.2013.6724420

DO - 10.1109/EDAPS.2013.6724420

M3 - Conference contribution

AN - SCOPUS:84894215117

SN - 9781479923113

T3 - EDAPS 2013 - 2013 IEEE Electrical Design of Advanced Packaging Systems Symposium

SP - 185

EP - 188

BT - EDAPS 2013 - 2013 IEEE Electrical Design of Advanced Packaging Systems Symposium

ER -

A general global router using simulated-evolution-based optimization

Abstract

Publication series

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this