Cell replication and redundancy elimination during placement for cycle time optimization

  • This paper presents a new timing driven approach for cell replication tailored to the practical needs of standard cell layout design. Cell replication methods have been studied extensively in the context of generic partitioning problems. However, until now it has remained unclear what practical benefit can be obtained from this concept in a realistic environment for timing driven layout synthesis. Therefore, this paper presents a timing driven cell replication procedure, demonstrates its incorporation into a standard cell placement and routing tool and examines its benefit on the final circuit performance in comparison with conventional gate or transistor sizing techniques. Furthermore, we demonstrate that cell replication can deteriorate the stuck-at fault testability of circuits and show that stuck-at redundancy elimination must be integrated into the placement procedure. Experimental results demonstrate the usefulness of the proposed methodology and suggest that cell replication should be an integral part of the physical design flow complementing traditional gate sizing techniques.

Download full text files

Export metadata

Additional Services

Share in Twitter Search Google Scholar
Author:Ingmar Neumann, Dominik Stoffel, Hendrik Hartje, Wolfgang Kunz
Parent Title (German):Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design, San Jose, California, United States
Document Type:Conference Proceeding
Date of Publication (online):2006/03/21
Year of first Publication:1999
Publishing Institution:Universitätsbibliothek Johann Christian Senckenberg
Release Date:2006/03/21
First Page:25
Last Page:30
Source:Proceedings of the 1999 IEEE/ACM international conference on Computer-aided design, San Jose, California, United States, Pages: 25 - 30, ISBN:0-7803-5832-5; ©1999 IEEE
Institutes:Informatik und Mathematik / Informatik
Dewey Decimal Classification:0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik
Licence (German):License LogoDeutsches Urheberrecht