NexSIS: Retiming-driven Simultaneous Placement and Routing

Chapter: Computer Aided Design of Integrated Circuits and Systems

Abdallah Tabbara, Graduate Student

(Professor Robert K. Brayton) (Professor A. Richard Newton)

Funding Sources: GSRC, SRC contract 98-DC-324, California MICRO Program,

The rapid scaling of IC technology leads to smaller devices, closer interconnects and higher degrees of on chip integration, which requires a stronger interaction between the high level synthesis and the low level physical design. Based on the idea of planning for performance[1], a new DSM design methodology has been proposed, where retiming explores the area delay tradeoffs at a floor planning level, combining synthesis and physical design and minimizing the number of iterations needed. Within this design flow, this work (a) integrates module placement and routing with the same data structure, (b) searches a feasible place/route solution satisfying the constraints prescribed by retiming, and (c) incrementally changes the solution within a reasonable number of iterations. Optimization algorithms and schemes will be explored to be scalable and capable for the problem.

(No figures supplied)

[1]
R. H. J. M. Otten and R. K. Brayton, "Planning for Performance," Proc. Design Automation Conf., San Francisco, CA, June 1998.
[2]
A. Tabbara, R. K. Brayton, A. R. Newton, "Retiming for DSM with Area-Delay Trade-offs and Delay Constraints", DAC, 1999.

For more information contact (if author has no WWW site, you will be returned to the Index): Abdallah Tabbara

To send email to the primary author: atabbara


Edit this abstract