Physical synthesis for ASIC datapath circuits

This paper presents a physical synthesis methodology for ASIC datapath modules. It exploits the regularity information of datapath circuits and integrates the synthesis and placement processes together. This work is distinctive in the following aspects: (1) It works very well with datapath designs implemented in ASIC, where the datapath circuits are mostly semi-regular, therefore cannot be placed in a strict bit-sliced fashion. (2) It integrates physical planning with the synthesis process, so relative locations of the cells follow the bit order and the dataflow order. Experiments performed within a commercial framework show that this methodology improves the quality of datapath placements, and produces better post-route layouts for the datapath modules. This methodology narrows the performance gap between automatically generated ASIC datapath modules and manually constructed high-performance datapath circuits.

[1]  Wing K. Luk,et al.  Multistack optimization for data-path chip layout , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[2]  David G. Chinnery,et al.  Closing the gap between ASIC and custom: an ASIC perspective , 2000, Proceedings 37th Design Automation Conference.

[3]  Sungho Kang,et al.  Linear Ordering and Application to Placement , 1983, 20th Design Automation Conference Proceedings.

[4]  Regis Leveugle,et al.  Datapath implementation: bit-slice structure versus standard cells , 1992, Proceedings Euro ASIC '92.

[5]  Maciej J. Ciesielski,et al.  Analytical approach to custom datapath design , 1999, 1999 IEEE/ACM International Conference on Computer-Aided Design. Digest of Technical Papers (Cat. No.99CH37051).

[6]  Sung-Woo Hur,et al.  Relaxation and clustering in a local search framework: application to linear placement , 1999, DAC '99.

[7]  G. De Micheli,et al.  Data path placement with regularity , 2000, IEEE/ACM International Conference on Computer Aided Design. ICCAD - 2000. IEEE/ACM Digest of Technical Papers (Cat. No.00CH37140).

[8]  Jaewon Kim,et al.  A timing-driven data path layout synthesis with integer programming , 1995, Proceedings of IEEE International Conference on Computer Aided Design (ICCAD).