Modern 3D Data Structures: Classification, Comparison and Solution Space Investigation

Konferenz: edaWorkshop 10 - Workshop 2010 - Electronic Design Automation (EDA)
04.05.2010 - 05.05.2010 in Hannover, Germany

Tagungsband: edaWorkshop 10

Seiten: 6Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Fischbach, Robert; Lienig, Jens; Hertwig, Jörg (Dresden University of Technology, Faculty of Electrical Engineering and Information Technology, Institute of Electromechanical and Electronic Design, Dresden, Germany)

Physical design algorithms are strongly affected by the current development towards 3D integration. This requires new data structures specifically designed to take new vertical constraints into account. There has been a rapid development in this field over the last couple of years. However, data structures are hard to compare and to evaluate in order to check their applicability for new approaches. In this paper we present a detailed overview of modern 3D data structures. For the first time, we use the solution space and its characteristics, such as redundancy and reachability, to evaluate them. Layout designers and tool developers may find this information helpful in assessing new developments in this rapidly changing field.