Crosstalk-Aware Routing Resource Assignment

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:simyhu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Crosstalk noise is one of the emerging issues in deep sub-micrometer technology which causes many undesired effects on the circuit performance. In this paper, a Crosstalk-Aware Routing Resource Assignment (CARRA) algorithm is proposed, which integrates the routing layers and tracks to address the crosstalk noise issue during the track/layer assignment stage. The CARRA problem is formulated as a weighted bipartite matching problem and solved using the linear assignment algorithm. The crosstalk risks between nets are represented by an undirected graph and the maximum number of the concurrent crosstalk risking nets is computed as the max clique of the graph. Then the nets in each max clique are assigned to disadjacent tracks. Thus the crosstalk noise can be avoided based on the clique concept. The algorithm is tested on IBM benchmarks and the experimental results show that it can improve the final routing layout a lot with little loss of the completion rate.
其他文献
期刊
笔者对我院2007年5月至6月处方4082张进行抽查,对其中152张不合格处方进行统计分析,以探讨其错误原因及改进措施.
我省今年全面实现医疗救助“一站式”即时结算服务此举惠及568万名低保、五保对象以前如患者住院治疗共需要1万元,新农合报销7000元,民政系统救助1500元.看病前,1万元病人需
本文通过对荣华二采区10
期刊
3.微量元素不足:多年连作,蔬菜吸收土壤中的锌、硼、铁、钼等微量元素,又不施用微肥,致使土壤中的微量元素日渐减少,严重影响蔬菜的生长发育。在环境条件好的时候,蔬菜不出
期刊
药物不良反应(ADR)是合格药品在正常用法用量情况下,出现的与用药目的无关或有害的反应.我院成立了ADR监测小组,2006年1月至12月共上报ADR报表125例.现对其作统计分析.
[案情]rn江某系某村党支部书记,江某某任该村村委会计.2005年,该县水务局与某村委经协商,双方签订了一份土地承包合同:水务局把由它管理的、属于国有的尉扶河河滩地66700平方
对于肉鸽养殖技术,千家万户可以雷同,但肉鸽场的经营确是千差万别,因为经营具有不可复制的特点.因此,就出现了养鸽者一方欢喜一方忧的现象.王国琴是江苏省金坛市的一个养鸽能
“正月里剪彩灯,彩灯高挂堂屋中。彩灯光芒照客庭,一年四季都安宁。二月里剪条龙,放在门前大河中,风调雨顺太平世,来年一定好收成。三月里剪桃花……”  这是一首曾在中原地区广为流传的《十二月剪纸歌》。过去,一到农闲,当地的妇女便聚在一起,边剪边唱,一幅幅充满着祈福、吉庆色彩的作品便跃然纸上。直到今天,剪纸仍是河南,尤其是豫西地区流行最广的民间艺术之一。中国民间文艺家协会主席冯骥才在河南考察时曾评价说,
期刊