A neural network approach for multilayer over-the-cell channel routing problems

Nobuo Funabiki, Seishi Nishikawa

Research output: Contribution to journalArticle

Abstract

A new algorithm for multilayer over-the-cell channel routing problems using two neural networks is presented in this paper. In the multilayer over- the-cell channel routing problem, signal nets may be placed not only in the multilayer channel between two cells, but also on the multilayer routing area over the cells. The goal of our algorithm is to route all the given nets in both routing areas with the minimum number of tracks in the channel. Our algorithm consists of four steps: (1) extracting nets for the over-the-cell routing, (2) routing nets in the multilayer over-the-cell muting area by the neural network, (3) transforming nets for the channel routing and (4) routing nets in the multilayer channel by the neural network. The performance of our algorithm was verified through seven benchmark problems with 1-4 layers for the over-the-cell and 2-8 layers for the channel. The simulation results support the flexibility of our algorithm in the multilayer over-the-cell channel routing problem.

Original languageEnglish
Pages (from-to)319-332
Number of pages14
JournalNeurocomputing
Volume16
Issue number4
DOIs
Publication statusPublished - Sep 15 1997
Externally publishedYes

Fingerprint

Multilayers
Neural networks
Benchmarking

Keywords

  • Algorithm
  • Channel routing
  • Multi-layer
  • Neural network
  • Over-the-cell

ASJC Scopus subject areas

  • Artificial Intelligence
  • Cellular and Molecular Neuroscience

Cite this

A neural network approach for multilayer over-the-cell channel routing problems. / Funabiki, Nobuo; Nishikawa, Seishi.

In: Neurocomputing, Vol. 16, No. 4, 15.09.1997, p. 319-332.

Research output: Contribution to journalArticle

@article{a9a566ddcbab4407926b2d684ed949c1,
title = "A neural network approach for multilayer over-the-cell channel routing problems",
abstract = "A new algorithm for multilayer over-the-cell channel routing problems using two neural networks is presented in this paper. In the multilayer over- the-cell channel routing problem, signal nets may be placed not only in the multilayer channel between two cells, but also on the multilayer routing area over the cells. The goal of our algorithm is to route all the given nets in both routing areas with the minimum number of tracks in the channel. Our algorithm consists of four steps: (1) extracting nets for the over-the-cell routing, (2) routing nets in the multilayer over-the-cell muting area by the neural network, (3) transforming nets for the channel routing and (4) routing nets in the multilayer channel by the neural network. The performance of our algorithm was verified through seven benchmark problems with 1-4 layers for the over-the-cell and 2-8 layers for the channel. The simulation results support the flexibility of our algorithm in the multilayer over-the-cell channel routing problem.",
keywords = "Algorithm, Channel routing, Multi-layer, Neural network, Over-the-cell",
author = "Nobuo Funabiki and Seishi Nishikawa",
year = "1997",
month = "9",
day = "15",
doi = "10.1016/S0925-2312(97)00039-8",
language = "English",
volume = "16",
pages = "319--332",
journal = "Neurocomputing",
issn = "0925-2312",
publisher = "Elsevier",
number = "4",

}

TY - JOUR

T1 - A neural network approach for multilayer over-the-cell channel routing problems

AU - Funabiki, Nobuo

AU - Nishikawa, Seishi

PY - 1997/9/15

Y1 - 1997/9/15

N2 - A new algorithm for multilayer over-the-cell channel routing problems using two neural networks is presented in this paper. In the multilayer over- the-cell channel routing problem, signal nets may be placed not only in the multilayer channel between two cells, but also on the multilayer routing area over the cells. The goal of our algorithm is to route all the given nets in both routing areas with the minimum number of tracks in the channel. Our algorithm consists of four steps: (1) extracting nets for the over-the-cell routing, (2) routing nets in the multilayer over-the-cell muting area by the neural network, (3) transforming nets for the channel routing and (4) routing nets in the multilayer channel by the neural network. The performance of our algorithm was verified through seven benchmark problems with 1-4 layers for the over-the-cell and 2-8 layers for the channel. The simulation results support the flexibility of our algorithm in the multilayer over-the-cell channel routing problem.

AB - A new algorithm for multilayer over-the-cell channel routing problems using two neural networks is presented in this paper. In the multilayer over- the-cell channel routing problem, signal nets may be placed not only in the multilayer channel between two cells, but also on the multilayer routing area over the cells. The goal of our algorithm is to route all the given nets in both routing areas with the minimum number of tracks in the channel. Our algorithm consists of four steps: (1) extracting nets for the over-the-cell routing, (2) routing nets in the multilayer over-the-cell muting area by the neural network, (3) transforming nets for the channel routing and (4) routing nets in the multilayer channel by the neural network. The performance of our algorithm was verified through seven benchmark problems with 1-4 layers for the over-the-cell and 2-8 layers for the channel. The simulation results support the flexibility of our algorithm in the multilayer over-the-cell channel routing problem.

KW - Algorithm

KW - Channel routing

KW - Multi-layer

KW - Neural network

KW - Over-the-cell

UR - http://www.scopus.com/inward/record.url?scp=0343145680&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0343145680&partnerID=8YFLogxK

U2 - 10.1016/S0925-2312(97)00039-8

DO - 10.1016/S0925-2312(97)00039-8

M3 - Article

AN - SCOPUS:0343145680

VL - 16

SP - 319

EP - 332

JO - Neurocomputing

JF - Neurocomputing

SN - 0925-2312

IS - 4

ER -