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: PDF

Personal 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.