Linear decomposition algorithm for VLSI design applications

We propose a unified solution to both linear placement and partitioning. Our approach combines the well-known eigenvector optimization method with the recursive max-flow min-cut method. A linearized eigenvector method is proposed to improve the linear placement. A hypergraph maxflow algorithm is the...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design S. 223 - 228
Hauptverfasser:	Li, Jianmin, Lillis, John, Cheng, Chung-Kuan
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	Washington, DC, USA IEEE Computer Society 01.12.1995
Schriftenreihe:	ACM Conferences
Schlagworte:	Computing methodologies > Symbolic and algebraic manipulation > Symbolic and algebraic algorithms > Linear algebra algorithms Hardware > Electronic design automation > Physical design (EDA) > Placement Hardware > Electronic design automation > Physical design (EDA) > Wire routing Mathematics of computing > Mathematical analysis > Mathematical optimization Mathematics of computing > Mathematical analysis > Numerical analysis > Computations on matrices Theory of computation > Design and analysis of algorithms > Mathematical optimization max-flow min-cut linear placement circuit partitioning eigenvector
ISBN:	9780818672132, 0818672137
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!