【摘 要】
：
This paper presents a multilevel hypergraph partitioning method that balances constraints on not only the cell area but also the wire weight with a partition-ba
【机 构】
：
Tsinghua National Laboratory for Information Science and Technology
论文部分内容阅读
This paper presents a multilevel hypergraph partitioning method that balances constraints on not only the cell area but also the wire weight with a partition-based global placement algorithm that maximizes the wire density uniformity to control chemical-mechanical polishing (CMP) variations. The multilevel partitioning alternately uses two FM variants in the refinement stage to give a more uniform wire distribution. The global placement is based on a top-down recursive bisection framework. The partitioning algorithm is used in the bisectioning to impact the wire density uniformity. Tests show that, with a 10% constraint, the partitioning produces solutions with more balanced edge weights that are 837% better than from hMetis,1039.1% better than MLPart, and 762.9% better than FM in terms of imbalance proportion and that this global placement algorithm improves ROOSTER with a more uniform wire distribution by 3.1% on average with an increased wire length of only 3.0%.
其他文献
A novel cast processing method, self-inoculation method(SIM), was proposed. The process involves the addition of self-inoculant to melt, then pouring the melt t
A novel supervised manifold learning method was proposed to realize high-accuracy face recognition under varying illuminant conditions.The proposed method,named
This article puts forward a new scheme to control message redundancy efficiently in delay tolerant mobile Ad-hoc networks (MANET). The class of networks general
Let R be a ting, a,b∈ R, (D, α) and (G,β) be two generalized derivations of R.It is proved that if aD(x) = G(x)b for all x∈ R, then one of the following pos
The control system of an autonomous underwater vehicle (AUV) is introduced. According to the control requirements of the AUV, a simple but practical adaptive PI
The mechanical dewatering of activated sludge is difficult due to its high compressibility, which can be improved by electroosmosis.In electroosmosis, direct el
Adaptive control of servo actuator with nonlinear friction compensation is addressed.LuGre dynamic friction model is adopted to characterize the nonlinear frict
Current research and ways of capturing mechanical energy are discussed in this paper.By the aid of the comprehensive thermodynamic analysis and Aspen simulation
Based on the relationship between cheating immune secret sharing and cryptogTaphic criteria of Boolean functions, to design a cheating immune secret sharing sch
In this study, the 24 h tensile strength of new type acetone-urea-formaldehyde furan resin(nitrogen content 3%)was investigated by uniform design optimization.