A routing paradigm with novel resources estimation and routability models for X-Architecture based physical design

CSpace > 应用数学研究所

	A routing paradigm with novel resources estimation and routability models for X-Architecture based physical design
	Hu, Y ; Jing, T ; Hong, XL ; Hu, XD; Yan, GY
	2005
发表期刊	EMBEDDED COMPUTER SYSTEMS: ARCHITECTURES, MODELING, AND SIMULATION
ISSN	0302-9743
卷号	3553 页码:344-353
摘要	The increment of transistors inside one chip has been following Moore's Law. To cope with dense chip design for VLSI systems, a new routing paradigm, called X-Architecture, is introduced. In this paper, we present novel resources estimation and routability models for standard cell global routing in X-Architecture. By using these models, we route, the chip with a compensation based convergent approach, called COCO, in which a random sub-tree growing (RSG) heuristic is used to construct and refine routing trees within several iterations. The router has been implemented and tested on MCNC and ISPD'98 benchmarks and some industrial circuits. The experimental results are compared with two typical existing routers (labyrinth and SSTT). It indicates that our router can reduce the total wire length and overflow more than 10% and 80% on average, respectively.
语种	英语
WOS研究方向	Computer Science
WOS类目	Computer Science, Hardware & Architecture ; Computer Science, Theory & Methods
WOS记录号	WOS:000230866700036
出版者	SPRINGER-VERLAG BERLIN
引用统计
文献类型	期刊论文
条目标识符	http://ir.amss.ac.cn/handle/2S8OKBNM/1912
专题	应用数学研究所
通讯作者	Jing, T
作者单位	1.Tsing Hua Univ, Comp Sci & Technol Dept, Beijing 100084, Peoples R China 2.Chinese Acad Sci, Inst Appl Math, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Hu, Y,Jing, T,Hong, XL,et al. A routing paradigm with novel resources estimation and routability models for X-Architecture based physical design[J]. EMBEDDED COMPUTER SYSTEMS: ARCHITECTURES, MODELING, AND SIMULATION,2005,3553:344-353.
APA	Hu, Y,Jing, T,Hong, XL,Hu, XD,&Yan, GY.(2005).A routing paradigm with novel resources estimation and routability models for X-Architecture based physical design.EMBEDDED COMPUTER SYSTEMS: ARCHITECTURES, MODELING, AND SIMULATION,3553,344-353.
MLA	Hu, Y,et al."A routing paradigm with novel resources estimation and routability models for X-Architecture based physical design".EMBEDDED COMPUTER SYSTEMS: ARCHITECTURES, MODELING, AND SIMULATION 3553(2005):344-353.