Priority-Based Routing Resource Assignment Considering Crosstalk

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:baicaiyunai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Crosstalk has become one of the most critical concs in very deep sub-micron era. This paper deals with the problem of crosstalk mitigation at both methodological and algorithmic levels. Noting that intermediate operations between global routing and detailed routing are very effective in crosstalk estimation and reduction, the authors propose to incorporate several intermediate steps that are separated in traditional design flow into an integrated routing resource assignment stage,so that the operations could easily cooperate to fully exert their power on crosstalk reduction. An efficient priority-based heuristic algorithm is developed, which works slice by slice. Crosstalk avoidance, and many other aspects that are critical in routing practice including congestion, vias, layer preference, etc., are taken into account. A track reservation strategy is adopted in the algorithm framework to compensate the undesired effects caused by sequential routing. Experimental results on a series of ISPD98 and industrial benchmarks show that the proposed approach is able to reduce capacitive crosstalk by about 70% on average without compromising completion ratio compared with a previously reported graph based algorithm,demonstrating the advantages of the approach.
其他文献
大数据是现代化社会发展下的必然产物.在英语书面表达教学中,教师可运用大数据活化教学指导,其对丰富语言表达素材、多维度开放化指点和智能化评价协作都有一定的促进作用.
游学,又称“研学旅行”, “学”是“游”的核心.如何针对不同地区、不同年段、不同知识基础的学生,做到以旅行的方式求知治学,笔者认为需要将研学旅行线路进行课程化开发,在
期刊
据介绍,这两个标准分别是《饲料中赭曲霉毒素A的测定:免疫亲和柱净化——高效液相色谱法》和《饲料中脱氧雪腐镰刀菌烯醇的测定:免疫亲和柱净化一高效液相色谱法》。11月16日,全
期刊
本文通过对荣华二采区10
期刊
期刊
长白瑞香别名辣根草、祖师麻,为瑞香科落叶灌木。高20—50厘米,根茎横走,黄白色,树皮光滑灰白色或灰褐色,茎多分枝,枝条柔软,有皱褶,叶互生肉质柔软,叶片倒卵状披针形,先端