• Home
  • Search
  • Via design rule consideration in multilayer maze routing algorithms
  • Open Access IconOpen Access
  • Cite Icon19
  • https://doi.org/10.1109/43.828550Copy DOI Icon

Via design rule consideration in multilayer maze routing algorithms

  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Maze routing algorithms are widely used for finding an optimal path in detailed routing for very large scale integration, printed circuit board and multichip modules. In this paper, we show that finding an optimal route of a two-pin net in a multilayer routing environment under practical via design rules can be surprisingly difficult. A straightforward extension to the maze routing algorithm that disallows via-rule incorrect routes may either cause a suboptimal route to be found, or more seriously, cause the failure to find any route even if one exists. We present a refined heuristic to this problem by embedding the distance to the most recently placed via in an extended connection graph so that the maze routing algorithm has a higher chance of finding a via-rule correct optimum path in the extended connection graph. We further present efficient data-structures to implement the maze routing algorithm without the need to preconstruct the extended connection graph. Experimental results confirmed the usefulness of our algorithm and its applicability to a wide range of CMOS technologies.

Similar Papers
  • Conference Article
  • Citations17

Maze routing algorithms with exact matching constraints for analog and mixed signal designs

  • Nov 05, 2012
  • Muhammet Mustafa Ozdal +1
  • Research Article
  • Citations1

Feasibility study of the application of voltage contrast to printed circuit board

  • Jun 28, 2005
  • Microelectronics Reliability
  • Cher Ming Tan +2
  • Book Chapter

A Novel Architectural Framework for 2-D Global Routing Using Hybrid Biogeography-Based Optimization and Maze Routing Algorithm

  • Jan 01, 2025
  • Lavika Goel
  • Book Chapter
  • Citations4

Parallelization of Lee's routing algorithm on a hypercube multicomputer

  • Jan 01, 1991
  • Tahsin M Kurç +2
  • Research Article
  • Citations3

Are PCB fabricators ready to fabricate MCM‐L technology?

  • Jun 01, 1998
  • Circuit World
  • R Aziz
  • Research Article
  • Citations2

Heterogeneous integration – packaging on and in organic substrates

  • Jan 01, 2011
  • International Symposium on Microelectronics
  • Karl-F Becker +10
  • Research Article

Polymer Enabled Ultra-Thin Package Solutions for Heterogeneous, Package-in-Package and Embedded ICs

  • Apr 17, 2024
  • IMAPSource Proceedings
  • Doug Hackler
  • Research Article
  • Citations4

A 100-Gb/s throughput ATM switch MCM with a 320-channel parallel optical I/O interface

  • Jan 01, 2001
  • IEEE Transactions on Advanced Packaging
  • R Kawano +11
  • Research Article
  • Citations78

Electronic control of elastomeric microfluidic circuits with shape memory actuators

  • Jan 01, 2008
  • Lab on a Chip
  • Saurabh Vyawahare +4
  • Conference Article
  • Citations7

Electrical Design Optimization and Characterization in Cell Broadband Engine Package

  • Jul 05, 2006
  • Y Goto +10
  • Conference Article
  • Citations5

Rule ontology for automatic design verification application to PCB manufacturing and assembly

  • Oct 01, 2017
  • Rui Abrantes +5
  • Conference Article
  • Citations9

(Why do we need) Wireless Heterogeneous Integration (anyway?)

  • Jun 12, 2022
  • M Peeters +15
  • Conference Article
  • Citations19

Performance modeling of the interconnect structure of a 3-dimensionally integrated RISC-processor/cache-system

  • May 21, 1995
  • S.A Kuhn +2
  • Conference Article

Low-cost plastic micro-optics for board level optical interconnections

  • Feb 09, 2006
  • Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE
  • C Debaes +9
  • Research Article
  • Citations100

Packaging Technology for the NEC SX Supercomputer

  • Dec 01, 1985
  • IEEE Transactions on Components, Hybrids, and Manufacturing Technology
  • T Watari +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.