Performance-driven global routing based on simulated evolution

L. Y. Wang, B. D. Liu, Y. T. Lai, M. Y. Yeh

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

2 Citations (Scopus)

Abstract

In this paper, a performance-driven global routing algorithm is proposed. Different from conventional approaches, which are based upon the manipulation of nets, this algorithm is based upon the manipulation of synchronous paths. This algorithm consists of two phases: First, each critical synchronous path is routed; and then, each partially routed or unrouted net is completed. Each phase consists of an initial routing step and a rip-up and reroute step. We use the simulated evolution technique for the latter step.

Original languageEnglish
Title of host publicationProceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering
PublisherPubl by IEEE
Pages511-514
Number of pages4
ISBN (Print)0780312333
Publication statusPublished - 1993
EventProceedings of the 1993 IEEE Region 10 Conference on Computer, Communication, Control and Power Engineering (TENCON '93). Part 1 (of 5) - Beijing, China
Duration: 1993 Oct 191993 Oct 21

Other

OtherProceedings of the 1993 IEEE Region 10 Conference on Computer, Communication, Control and Power Engineering (TENCON '93). Part 1 (of 5)
CityBeijing, China
Period93-10-1993-10-21

All Science Journal Classification (ASJC) codes

  • Engineering(all)

Fingerprint Dive into the research topics of 'Performance-driven global routing based on simulated evolution'. Together they form a unique fingerprint.

  • Cite this

    Wang, L. Y., Liu, B. D., Lai, Y. T., & Yeh, M. Y. (1993). Performance-driven global routing based on simulated evolution. In Proceedings of the 10th IEEE Region Conference on Computer, Communication, Control and Power Engineering (pp. 511-514). Publ by IEEE.