首页 | 本学科首页   官方微博 | 高级检索  
     

PCB的指定距离布线
引用本文:彭宇行,陈书明.PCB的指定距离布线[J].计算机学报,1998,21(10):902-905.
作者姓名:彭宇行  陈书明
作者单位:国防科学技术大学并行与分布处理国家重点实验室,长沙,410073
基金项目:国家自然科学基金!69603011
摘    要:控制时钟偏差是提高巨型机主频的关键技术之一,在PCB上利用指定距离布线算法调整时钟到各寄存器的连线延时是实现这一技术的有效途径。本文提出“两段布线”和“挤压延长”两种新的指定距离布线算法,实际应用表明,它比传统算法布线速度快,布线成功率高。

关 键 词:布线  PCB  巨型计算机
修稿时间:1997年6月23日

THE POINTED-LENGTH ROUTING ALGORITHMS ON PCB
PENG Yu-xing,CHEN Shu-ming.THE POINTED-LENGTH ROUTING ALGORITHMS ON PCB[J].Chinese Journal of Computers,1998,21(10):902-905.
Authors:PENG Yu-xing  CHEN Shu-ming
Abstract:Reducing clock skews is one of the key techniques to increase clock fre-quency. The pointed-length routing algorithms can adjust the wire delays from clockto each register. The conventional methods have the following steps: 1) routlng theclock wires initially, 2) the wire delays analysising, 3) ripping up the wires, 4)pointed-length routing of the wires according to the analysis. In this paper, twonew pointed-length routing algorithms are presented. The first algorithm is basedon the following fact. If (x0,y0) is the start point, (x1,y1 ) is the final point and Lis the pointed length, L must be greatet than So, a point(x, y) can be found, which satisfies(x, y), (x0,y0) and (x, y), (x1,yl ) are routed respectively. The basic idea of thesecond algorithm is described as follows. The wire is routed firstly. If the routedlength l is less than L-2, the wire is increased by 2. The process is repeated until. The experiments show that the algorithms run fast and the results aregood.
Keywords:IC CAD  routing
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号