This paper describes a three-layer maze router for chip-planning applications. The router contains a general and flexible algorithm to wire connections. It is also shown how this algorithm can effectively help to choose better heuristics in order to solve routing problems.

A Reconfigurable Wiring Algorithm for Three-Layer Maze Routing

CURATELLI, FRANCESCO;
1989-01-01

Abstract

This paper describes a three-layer maze router for chip-planning applications. The router contains a general and flexible algorithm to wire connections. It is also shown how this algorithm can effectively help to choose better heuristics in order to solve routing problems.
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11567/184582
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact