High performance general purpose multi-point signal router

Naresh Kumar Sehgal, Chien Yi Roger Chen, John M. Acken

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

New algorithms are proposed to route multiple points for VLSI layout synthesis in the presence of irregular rectilinear obstacles. The proposed routing algorithms are to be used when layout is nearly complete, such that routing needs to be done by using very limited space between existing layout cells or by routing directly over the cells. A point-to-point routing algorithm is proposed, which allows more general conditions, including point-to-path routing, over-the-cell routing, multi-layer routing and user guided routing. Then, the point-to-point routing algorithm is generalized to perform multi-point routing. Through benchmarks, we have found that the results of the router either match or outperform those generated by existing algorithms, using significantly fewer search lines.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE International Symposium on Circuits and Systems
PublisherIEEE Computer Society
Pages475-478
Number of pages4
Volume1
StatePublished - 1994
Externally publishedYes
EventProceedings of the 1994 IEEE International Symposium on Circuits and Systems. Part 3 (of 6) - London, England
Duration: May 30 1994Jun 2 1994

Other

OtherProceedings of the 1994 IEEE International Symposium on Circuits and Systems. Part 3 (of 6)
CityLondon, England
Period5/30/946/2/94

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Electronic, Optical and Magnetic Materials

Fingerprint Dive into the research topics of 'High performance general purpose multi-point signal router'. Together they form a unique fingerprint.

Cite this