Efficient Approximation Algorithms for Chemical Mechanical Polishing Dummy Fill

To reduce chip-scale topography variation in chemical mechanical polishing process, dummy fill is widely used to improve the layout density uniformity. Previous researches formulated the density-driven dummy fill problem as a standard linear program (LP). However, solving the huge linear program for...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on computer-aided design of integrated circuits and systems Jg. 30; H. 3; S. 402 - 415
Hauptverfasser:	Feng, Chunyang, Zhou, Hai, Yan, Changhao, Tao, Jun, Zeng, Xuan
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York IEEE 01.03.2011 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Algorithm design and analysis Algorithms Approximation Approximation algorithms Approximation methods Capacitance Coupling capacitance Couplings covering linear programming Design engineering design for manufacturability Dummies dummy fill problem Heuristic Joining Layout Mathematical analysis Monte Carlo methods Operations research Upper bound
ISSN:	0278-0070, 1937-4151
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!