Partitioning Effects on Estimated Wire Length for Mixed Macro and Standard Cell Placement

The integration of logic synthesis and physical design stages will become more important to meet the challenges of integrated circuit design as device densities continue to grow and feature sizes continue to shrink [1, 2]. Many contemporary designs use a combination of macro cells and standard cells to implement the desired system functions. In a typical design, there are usually many more standard cells than macro cells. Therefore, after the netlist has been formed by the logic synthesis stage, the standard cells are partitioned into groups, or domains, in order to reduce the total number of components to be initially placed during the physical design stage.

[1]  Robert L. Mason,et al.  Statistical Principles in Experimental Design , 2003 .

[2]  Ronald P. Cody,et al.  Applied Statistics and the SAS Programming Language. , 1986 .

[3]  佐竹 元一郎,et al.  Applied Linear Statistical Models--Regression,Analysis of Variance,and Experimental Designs 3rd ed./John Neter et al.(1990) , 1991 .

[4]  J. Neter,et al.  Applied linear statistical models : regression, analysis of variance, and experimental designs , 1974 .

[5]  Daniel G. Schweikert A 2-dimensional placement algorithm for the layout of electrical circuits. , 1976, DAC '76.

[6]  Shashi Shekhar,et al.  Multilevel hypergraph partitioning: application in VLSI domain , 1997, DAC.

[7]  Melvin A. Breuer,et al.  Fundamental CAD algorithms , 2000, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[8]  Mark Horowitz,et al.  Using partitioning to help convergence in the standard-cell design automation methodology , 1999, DAC '99.

[9]  Theodore W. Manikas,et al.  Standard Cell Partition Size Variance and its Effect on Physical Design , 2001 .

[10]  Ronald P. Cody,et al.  Applied statistics and the SAS programming language (2nd ed.) , 1986 .

[11]  Marlin H. Mickle,et al.  A genetic algorithm approach for mixed-macro and standard cell placement that directly incorporates cell membership information (circuit layout) , 1999 .

[12]  Narendra V. Shenoy,et al.  The future of logic synthesis and physical design in deep-submicron process geometries , 1997, ISPD '97.