QQ客服 官方微博 反馈留言

	Priority-based routing resource assignment considering crosstalk
	Cai, Yi-Ci ; Liu, Bin ; Xiong, Yan ; Zhou, Qiang ; Hong, Xian-Long
	2010-05-06 ; 2010-05-06
关键词	crosstalk resource assignment routing track reservation VLSI EXTRACTION PROGRAM OPTIMIZATION INTERCONNECTS MINIMIZATION Computer Science, Hardware & Architecture Computer Science, Software Engineering
中文摘要	Crosstalk has become one of the most critical concerns 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.
语种	英语 ; 英语
出版者	SCIENCE CHINA PRESS ; BEIJING ; 16 DONGHUANGCHENGGEN NORTH ST, BEIJING 100717, PEOPLES R CHINA
内容类型	期刊论文
源URL	[http://hdl.handle.net/123456789/10141]
专题	清华大学
推荐引用方式 GB/T 7714	Cai, Yi-Ci,Liu, Bin,Xiong, Yan,et al. Priority-based routing resource assignment considering crosstalk[J],2010, 2010.
APA	Cai, Yi-Ci,Liu, Bin,Xiong, Yan,Zhou, Qiang,&Hong, Xian-Long.(2010).Priority-based routing resource assignment considering crosstalk..
MLA	Cai, Yi-Ci,et al."Priority-based routing resource assignment considering crosstalk".(2010).

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。