Modern 3D Data Structures: Classification, Comparison and Solution Space Investigation
Conference: edaWorkshop 10 - Workshop 2010 - Electronic Design Automation (EDA)
05/04/2010 - 05/05/2010 at Hannover, Germany
Proceedings: edaWorkshop 10
Pages: 6Language: englishTyp: PDFPersonal VDE Members are entitled to a 10% discount on this title
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.