Timing-driven placement using design hierarchy guided constraint generation

作者: Xiaojian Yang , Bo-Kyung Choi , Majid Sarrafzadeh

DOI: 10.1145/774572.774598

关键词: Cycles per instructionElectronic circuitVery-large-scale integrationEngineeringHierarchyComputer architecturePlacementComputer engineeringPlace and routeIntegrated circuit layoutCadence

摘要: Design hierarchy plays an important role in timing-driven placement for large circuits. In this paper, we present a new methodology delay budgeting based placement. A novel slack assignment approach is described as well its application on with design information. The proposed flow implemented into tool named Dragon (timing-driven mode), and evaluated using industrial place route flow. Compared to Cadence QPlace, generates results shorter clock cycle better routability.

参考文章(22)
T. Gao, P.M. Vaidya, C.L. Liu, A new performance driven placement algorithm international conference on computer aided design. pp. 44- 47 ,(1991) , 10.1109/ICCAD.1991.185187
Andrew B. Kahng, Stefanus Mantik, Igor L. Markov, Min-max placement for large-scale timing optimization Proceedings of the 2002 international symposium on Physical design - ISPD '02. pp. 143- 148 ,(2002) , 10.1145/505388.505423
W. Donath, Placement and average interconnection lengths of computer logic IEEE Transactions on Circuits and Systems. ,vol. 26, pp. 272- 277 ,(1979) , 10.1109/TCS.1979.1084635
Hans Eisenmann, Frank M. Johannes, Generic global placement and floorplanning design automation conference. pp. 269- 274 ,(1998) , 10.1145/277044.277119
Shih-Lian Ou, Massoud Pedram, Timing-driven placement based on partitioning with dynamic cut-net control design automation conference. pp. 472- 476 ,(2000) , 10.1145/337292.337548
Joseph R. Shinnerl, Jason Cong, Tony F. Chan, Tianming Kong, Multilevel optimization for large-scale circuit placement international conference on computer aided design. pp. 171- 176 ,(2000) , 10.5555/602902.602941
Andrew E. Caldwell, Andrew B. Kahng, Igor L. Markov, Can recursive bisection alone produce routable placements design automation conference. pp. 477- 482 ,(2000) , 10.1145/337292.337549
Bill Halpin, CY Roger Chen, Naresh Sehgal, None, Timing driven placement using physical net constraints Proceedings of the 38th conference on Design automation - DAC '01. pp. 780- 783 ,(2001) , 10.1145/378239.379065
William Swartz, Carl Sechen, Timing Driven Placement for Large Standard Cell Circuits design automation conference. pp. 211- 215 ,(1995) , 10.1145/217474.217531
George Karypis, Rajat Aggarwal, Vipin Kumar, Shashi Shekhar, Multilevel hypergraph partitioning: application in VLSI domain design automation conference. pp. 526- 529 ,(1997) , 10.1145/266021.266273