积木块总体布线中残余区的利用  

Remnant Channel Conception in Global Routing Algorithm for BBl

作　　者：胡庆生[1] 张良震[1] 汪晓岩 

机构地区：[1]安徽大学电子工程与信息科学系,合肥230039 [2]电子部38所

出　　处：《安徽大学学报（自然科学版）》1996年第1期41-47,共7页Journal of Anhui University(Natural Science Edition)

摘　　要：本文提出了一个新的有效的积木块总体布线算法。本文通过定义“残余通道”的概念,在总体布线阶段使残余通道和主通道同时参与布线.从而使布线区域的利用率得到较大提高。本文还利用“最大割集最小化”的方法对初始总体布线的结果加以调整,使调整后的布线结果更加优化。This paper presents a novel and effective global routing algorithm for BBL. By defining a new conception of 'remnant channel', we assign signal nets both to main channel and remnant channel in global routing in order to increase the utilisation ratio of routing area. In this paper, We also use the method of minimijing the maximal cut to adjust the result of initial global routing to as to optimize the result of global routing.

关 键 词：残余通道 主通道 总体布线 集成电路 积木块 

分 类 号：TN430.5[电子电信—微电子学与固体电子学]