%0 Journal Article
%T 基于线网类型分析的过点分配算法
%A 李江
%A 洪先龙
%A 乔长阁
%A 蔡懿慈
%J 半导体学报
%D 1997
%I 
%X 过点分配是布线过程中位于总体布线和详细布线之间的一个步骤，它用于在详细布线之前确定线网在总体布线单元边界上的物理位置．本文提出一种新的过点分配的启发式算法，它基于总体布线后的线网类型的分析，考虑了总体布线单元中障碍对过点分配的影响，把整个布线区域的过点分配问题转化成一系列的单列（行）总体布线单元边界的过点分配问题，然后利用经典的线性分配方法进行过点的分配．
%K 集成电路
%K 布线
%K 过点分配
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=025C8057C4D37C4BA0041DC7DE7C758F&aid=E126146490F584D6&yid=5370399DC954B911&vid=13553B2D12F347E8&iid=5D311CA918CA9A03&sid=5568599C60D4BE87&eid=D9D6C3CD78BED2C5&journal_id=1674-4926&journal_name=半导体学报&referenced_num=2&reference_num=1