DYNAJUST: an efficient automatic routing technique optimizing delay conditions

  • Authors:
  • Y. Fujihara;Y. Sekiyama;Y. Ishibashi;M. Yanaka

  • Affiliations:
  • Hitachi Research Laboratory, Hitachi Ltd., 4026 Kuji-cho, Hitachi-shi, Ibaraki-ken, 319-12, Japan;Hitachi Research Laboratory, Hitachi Ltd., 4026 Kuji-cho, Hitachi-shi, Ibaraki-ken, 319-12, Japan;Hitachi Research Laboratory, Hitachi Ltd., 4026 Kuji-cho, Hitachi-shi, Ibaraki-ken, 319-12, Japan;Hitachi Research Laboratory, Hitachi Ltd., 4026 Kuji-cho, Hitachi-shi, Ibaraki-ken, 319-12, Japan

  • Venue:
  • DAC '89 Proceedings of the 26th ACM/IEEE Design Automation Conference
  • Year:
  • 1989

Quantified Score

Hi-index 0.00

Visualization

Abstract

A new routing technique DYNAJUST, Dynamic Wire Length Adjustment, is described. It accurately realizes specified wire lengths to fulfill delay conditions. The implementation, based on the combination of shortest path algorithms, is proposed to achieve a high completion ratio in a short processing time. The technique is useful in practical situations where high accuracy is required of many nets.