An Algorithm to Position Fictitious Terminals on Borders of Divided Routing Areas (Special Section on VLSI Design and CAD Algorithms)

スポンサーリンク

概要

• 論文の詳細を見る

• A parallel detailed router based on the area division is one of important tools to overcome the increase of CPU time required for routing of a very large multilayer SOG. In order to conduct routing in each divided area independently, fictitious terminals are introduced on the border of each divided area, and routes connected to the fictitious terminals are concatenated to complete the final detailed routes. In this paper, we consider a problem how to position such fictitious terminals on borders, so as to make each detailed routing in a divided area easy. We formulate this problem as a minimum cost assignment problem, and propose an iterative improvement algorithm. We also give some experimental results which indicate the effectiveness of the algorithm.

• 一般社団法人電子情報通信学会の論文
• 1999-11-25

著者

• Tsukiyama Shuji

  Department Of Electrical And Electronic Engineering Chuo University

• Tsukiyama Shuji

  Department Electrical And Electronic Eng. Chuo University

• Kamoshida Atsushi

  Department Of Electrical And Electronic Engineering Chuo University:nec Corporation.

関連論文

• Transistor Sizing of LCD Driver Circuit for Technology Migration(Circuit Synthesis,VLSI Design and CAD Algorithms)
• An Algorithm for Generating All The Directed Paths and Its Application
• A New Algorithm for p-Collection Problem on a Tree-Type Flow Network
• An Algorithm to Position Fictitious Terminals on Borders of Divided Routing Areas (Special Section on VLSI Design and CAD Algorithms)

スポンサーリンク