Channel Ordering and Routing for VLSI Building Block Layout

Chen Li-dong; Zhang Liang-zhen

您当前的位置：

首页 >

文章列表页 >

Channel Ordering and Routing for VLSI Building Block Layout

更新时间：2025-12-08

- Channel Ordering and Routing for VLSI Building Block Layout
- Acta Electronica Sinica Issue 1, Pages: 53-59(1988)
- 作者机构：
  
  1. 安徽大学
  2. 中国科学院半导体所
  3. 安徽大学中国科学院半导体所
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：1988
- 稿件说明：
移动端阅览
[1]陈立东,张良震,庄文君.VLSI积木块布图设计的通道定序与布线[J].电子学报,1988(01):53-59.

Chen Li-dong, Zhang Liang-zhen. Channel Ordering and Routing for VLSI Building Block Layout[J]. Acta Electronica Sinica, 1988, (1): 53-59.
[1]陈立东,张良震,庄文君.VLSI积木块布图设计的通道定序与布线[J].电子学报,1988(01):53-59. DOI：

Chen Li-dong, Zhang Liang-zhen. Channel Ordering and Routing for VLSI Building Block Layout[J]. Acta Electronica Sinica, 1988, (1): 53-59. DOI：

摘要

本文研究了VLSI积木块布图设计中的通道定序与布线问题。首先提出了T形约束图的概念和通道分级的思想

针对布局中出现的循环通道约束

基于三边通道的布线

通过引入一类通道——预定通道来破坏约束环。在此基础上

给出了一个在给定积木块的布局和总体布线条件下通道定序与布线的有效算法。算法已在UNIVAC1100/10上用FORTRAN77实现

结果令人满意。

Abstract

An efficient method of channel ordering and routing for building block layout is presented in this paper. The concept of T-shaped constraint graph and the idea of channel classfication are introduced. The cycles in the channel precedence constraints are broken by introducing a kind of channels called as predetermined channel based on the routing of 3-side channel. On the base of these concepts

a algorithm for channel ordering and touting is described. The algorithm is implemented in FORTRAN-77 on UNIVAC 1100/10 with satisfactory results.

关键词

Keywords

references

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

No data

Related Author

No data

Related Institution

No data

⁰