摘要
针对 L -型通道集成电路布线问题 ,给出一个带有串扰限制的优化布线算法 .此算法思想也适用于解决矩形通道、十字型通道等各种不同类型单层通道的布线问题 .
We presented an optimal algorithm for VLSI L channel routing with crosstalk constraints.The method of this algorithm can used to solve the problems for other forms channel(like rectangle channel or 十 channel) routing. At the last we brief analysed the time complexity of the algorithm AMCCR.
出处
《内蒙古大学学报（自然科学版）》
CAS
CSCD
北大核心
2002年第4期479-482,共4页
Journal of Inner Mongolia University：Natural Science Edition
关键词
集成电路布线
串扰
串扰限制
algorithm for VLSI
crosstalk
crosstalk constraints
