A digital neural network for multilayer channel routing with crosstalk minimization

Nobuo Funabiki, Junji Kitamichi, Seishi Nishikawa

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

A digital neural network approach is presented for the multilayer channel routing problem with the objective of crosstalk minimization in this paper. As VLSI fabrication technology advances, the reduction of crosstalk between interconnection wires on a chip has gained important consideration in VLSI design, because of the closer interwire spacing and the circuit operation at higher frequencies. Our neural network is composed of N × M × L digital neurons with one-bit output and seven-bit input for the N-net-M-track-2L-layer problem using a set of integer parameters, which is greatly suitable for the implementation on digital technology. The digital neural network directly seeks a routing solution of satisfying the routing constraint and the crosstalk constraint simultaneously. The heuristic methods are effectively introduced to improve the convergence property. The performance is evaluated through solving 10 benchmark problems including Deutsch difficult example in 2-10 layers. Among the existing neural networks, the digital neural network first achieves the lower bound solution in terms of the number of tracks in any instance. Through extensive simulation runs, it provides the best maximum crosstalks of nets for valid routing solutions of the benchmark problems in multilayer channels.

Original languageEnglish
Pages (from-to)1704-1711
Number of pages8
JournalIEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
VolumeE80-A
Issue number9
Publication statusPublished - 1997
Externally publishedYes

Fingerprint

Channel Routing
Crosstalk
Multilayer
Multilayers
Neural Networks
Neural networks
Routing
Benchmark
VLSI Design
Heuristic methods
Levenberg-Marquardt
Routing Problem
Heuristic Method
Interconnection
Convergence Properties
Neurons
Spacing
Neuron
Fabrication
Chip

Keywords

  • Crosstalk
  • Digital technology
  • Multilayer channel routing
  • Neural network
  • Np-complete

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture
  • Information Systems

Cite this

A digital neural network for multilayer channel routing with crosstalk minimization. / Funabiki, Nobuo; Kitamichi, Junji; Nishikawa, Seishi.

In: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, Vol. E80-A, No. 9, 1997, p. 1704-1711.

Research output: Contribution to journalArticle

@article{daf8e51c694948559f6d3f20c7a796c4,
title = "A digital neural network for multilayer channel routing with crosstalk minimization",
abstract = "A digital neural network approach is presented for the multilayer channel routing problem with the objective of crosstalk minimization in this paper. As VLSI fabrication technology advances, the reduction of crosstalk between interconnection wires on a chip has gained important consideration in VLSI design, because of the closer interwire spacing and the circuit operation at higher frequencies. Our neural network is composed of N × M × L digital neurons with one-bit output and seven-bit input for the N-net-M-track-2L-layer problem using a set of integer parameters, which is greatly suitable for the implementation on digital technology. The digital neural network directly seeks a routing solution of satisfying the routing constraint and the crosstalk constraint simultaneously. The heuristic methods are effectively introduced to improve the convergence property. The performance is evaluated through solving 10 benchmark problems including Deutsch difficult example in 2-10 layers. Among the existing neural networks, the digital neural network first achieves the lower bound solution in terms of the number of tracks in any instance. Through extensive simulation runs, it provides the best maximum crosstalks of nets for valid routing solutions of the benchmark problems in multilayer channels.",
keywords = "Crosstalk, Digital technology, Multilayer channel routing, Neural network, Np-complete",
author = "Nobuo Funabiki and Junji Kitamichi and Seishi Nishikawa",
year = "1997",
language = "English",
volume = "E80-A",
pages = "1704--1711",
journal = "IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences",
issn = "0916-8508",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "9",

}

TY - JOUR

T1 - A digital neural network for multilayer channel routing with crosstalk minimization

AU - Funabiki, Nobuo

AU - Kitamichi, Junji

AU - Nishikawa, Seishi

PY - 1997

Y1 - 1997

N2 - A digital neural network approach is presented for the multilayer channel routing problem with the objective of crosstalk minimization in this paper. As VLSI fabrication technology advances, the reduction of crosstalk between interconnection wires on a chip has gained important consideration in VLSI design, because of the closer interwire spacing and the circuit operation at higher frequencies. Our neural network is composed of N × M × L digital neurons with one-bit output and seven-bit input for the N-net-M-track-2L-layer problem using a set of integer parameters, which is greatly suitable for the implementation on digital technology. The digital neural network directly seeks a routing solution of satisfying the routing constraint and the crosstalk constraint simultaneously. The heuristic methods are effectively introduced to improve the convergence property. The performance is evaluated through solving 10 benchmark problems including Deutsch difficult example in 2-10 layers. Among the existing neural networks, the digital neural network first achieves the lower bound solution in terms of the number of tracks in any instance. Through extensive simulation runs, it provides the best maximum crosstalks of nets for valid routing solutions of the benchmark problems in multilayer channels.

AB - A digital neural network approach is presented for the multilayer channel routing problem with the objective of crosstalk minimization in this paper. As VLSI fabrication technology advances, the reduction of crosstalk between interconnection wires on a chip has gained important consideration in VLSI design, because of the closer interwire spacing and the circuit operation at higher frequencies. Our neural network is composed of N × M × L digital neurons with one-bit output and seven-bit input for the N-net-M-track-2L-layer problem using a set of integer parameters, which is greatly suitable for the implementation on digital technology. The digital neural network directly seeks a routing solution of satisfying the routing constraint and the crosstalk constraint simultaneously. The heuristic methods are effectively introduced to improve the convergence property. The performance is evaluated through solving 10 benchmark problems including Deutsch difficult example in 2-10 layers. Among the existing neural networks, the digital neural network first achieves the lower bound solution in terms of the number of tracks in any instance. Through extensive simulation runs, it provides the best maximum crosstalks of nets for valid routing solutions of the benchmark problems in multilayer channels.

KW - Crosstalk

KW - Digital technology

KW - Multilayer channel routing

KW - Neural network

KW - Np-complete

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

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

M3 - Article

VL - E80-A

SP - 1704

EP - 1711

JO - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

JF - IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

SN - 0916-8508

IS - 9

ER -