SSTT:Efficient Local Search for GSI Global Routing

来源 :计算机科学技术学报 | 被引量 : 0次 | 上传用户:oldearth
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
In this paper, a novel global routing algorithm is presented for congestion opti-mization based on efficient local search, named SSTT (search space traversing technology). Thismethod manages to traverse the whole search space. A hybrid optimization strategy is adopted,consisting of three optimization sub-strategies: stochastic optimization, deterministic optimiza-tion and local enumeration optimization, to dynamically reconstruct the problem structure. Thus,"transition" can be made from a local minimum point to reach other parts of the search space,traverse the whole search space, and obtain the global (approximate) optimal routing solution.Since any arbitrary initial routing solution can be used as the start point of the search, the initial-ization in SSTT algorithm is greatly simplified. SSTT algorithm has been tested on both MCNC benchmark circuits and industrial circuits, and the experimental results were compared with thoseof typical existing algorithms. The experimental results show that SSTT algorithm can obtainthe global (approximate) optimal routing solution easily and quickly. Moreover, it can meet theneeds of practical applications. The SSTT global routing algorithm gives a general-purpose routing solution.
其他文献
This paper proposes an algorithm named WLFVC, which is a fully distributed wireless packet scheduling algorithm based on LFVC (Leap Forward Virtual Clock), to p
期刊
Polyethylene (PE) grafting 4-vinylpyridine copolymers has been produced as powders of different rushes by the irradiation method. After treatment with methylalu
With the massage passing interface, a parallel solution method was proposed for the simulation of the elliptic mild slope equation, and implemented numerically
In this paper, cavitation damage of turbines is firstly analyzed and predicated from the view point of system engineering by use of the grey system theory. A de
The majority of researches on content-based retrieval focused on visual media.However audio is also an important medium and information carrier from the viewpoi
Rapidly solidified Al87Ni7Cu3Nd3 metallic glasses, prepared by using melt spinning,were treated under both isothermal and non-isothermal regime. The amorphous r
Over the forty-year history of interactive computer graphics, there have been con-tinuous advances, but at some stage this progression must terminate with image
Mining frequent itemsets from large databases has played an essential role inmany data mining tasks. It is also important to maintain the discovered frequent it
本文针对工程机械冬季的维护保养问题进行探讨。 This article discusses the maintenance of construction machinery in winter.
The growing interest in the application of formal methods of cryptographic pro-tocol analysis has led to the development of a number of different ways for analy