Please use this identifier to cite or link to this item:
Title: A "Hybrid Sense" Algorithm for Layer Assignment in Three-Layer VLSI Routing
Other Titles: 有關三層VLSI佈局層指定的混合式演算法
Authors: 張國恩
Issue Date: Jun-1992
Publisher: 國立臺灣師範大學研究發展處
Office of Research and Development
Abstract: 佈局層指定(又稱可限性穿孔減少)是決定佈局中各線段的佈局層位置使得佈局所產生的穿孔數能儘量少。由於穿孔數的增加會降低電路之執行效益和增加電路製造成本,因此減少佈局中的穿孔是重要的。本文提出一個有效的演算法以減少三層佈局中的穿孔數。文中採用一種混合式的方式,並考慮實際設計上的限制問題,如端點限制與鄰接限制。這些問題皆有助於VLSI電路之製造。經過實驗證明,本混合式演算法是快速而有效的,並得到很好的結果。
The layer assignment, also called constrained via minimization, is to determine which layers can be used for routing the wire segments such that the number of vias can be minimized. Vias should be eliminated as many as possible in the layout design because vias will reduce the performance of the circuits and increase the manufacturing cost. In this paper, we present a heuristic algorithm to eliminate the vias in the three-layer routing instances using the hybrid sense method. Some associated constraints under practical considerations, such as restricted terminals and adjacent limitation, will be addressed and solved extensively. By our experiments, the algorithm is fast and efficient to generate very good solutions.
Other Identifiers: F611F375-8FA1-ABEB-3A13-720B82FD0657
Appears in Collections:師大學報

Files in This Item:
File SizeFormat 
ntnulib_ja_L0801_0037_243.pdf626.58 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.