%0 Journal Article
%T Cross Point Assignment Algorithm with Crosstalk Constraint<br>串扰噪声约束下的过点分配算法(英文)
%A Yao Hailong
%A Zhou Qiang
%A Hong Xianlong
%A Cai Yici
%A <br>姚海龙
%A 周强
%A 洪先龙
%A 蔡懿慈
%J 半导体学报
%D 2004
%I 
%X An algorithm to resolve the coupling effect problem is proposed during the cross point assignment (CPA) stage.In the algorithm,the priority queue concept and the rip-up and reroute strategy are combined to control crosstalk noise caused by interconnect coupling capacitance.First,the nets are arranged into different priority queues according to their weighted sum of their length and criticality.Then,the CPA problem for one queue of nets is translated into a linear assignment problem.After the assignment of one queue of nets,a post-CPA checking routine is performed to check and rip up the net pairs which violate the crosstalk noise constraint and then push them into the next queue to be reassigned.The algorithm is tested by a set of bench mark examples,and the experimental results are promising...
%K routing
%K cross point assignment
%K crosstalk
%K interconnect<br>布线
%K 过点分配
%K 串扰
%K 互连线
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=025C8057C4D37C4BA0041DC7DE7C758F&aid=DD5B62DA18B3F0A4&yid=D0E58B75BFD8E51C&vid=C5154311167311FE&iid=E158A972A605785F&sid=3BAAE0DA6093AC05&eid=23F20F9780C3579E&journal_id=1674-4926&journal_name=半导体学报&referenced_num=1&reference_num=15