@comment FROM: Z-Cite-Z_Citations4CBL.bib via BibSplit on  Wed Oct 13 11:32:40 EDT 2004 
@techreport{
2000-TR4CBL-01-Ghosh,
author = "D. Ghosh and F. Brglez and M. Stallmann",
title  = "{Generation of Tightly Controlled Circuit Classes
          for Problems in Physical Design}",
institution = "{CBL, CS Dept., NCSU, Box 8206,
                Raleigh, NC 27695}",
number = "2000-TR4CBL-01-Ghosh",
month  = "March",
year   = "2000",
note   = "{Also available at
          {\tt
http://www.cbl.ncsu.edu/\-publications/\-\#2000-TR4CBL-01-Ghosh}}",
abstract = {
This paper is motivated by the need to generate classes of circuits 
that are closely related. Ideally, such circuits not only have 
identical size and distributions of cells and nets but also resemble 
each other closely in terms of cell clusters and interconnect patterns. 
Such classes are essential for well-defined performance evaluation of 
layout algorithms. For example, if the heuristic in the algorithm is being 
optimized for multiplier structures, then all circuits in the class 
should have a multiplier-like structure. Such tight control of circuit 
class generation has not been demonstrated with recent techniques, 
including the generation of clone and mutant classes. 
We introduce an approach to generating  circuit classes  
called {\em siblings}. Siblings retain all significant characteristics 
of their parent circuit. We demonstrate that siblings inherit the 
essential characteristics of the parent only if
we control, for each connected component, 
the diameter of the clusters and the arrangement of the nodes in the 
underlying spanning tree. We demonstrate the scalability of the 
proposed approach through a number of experiments. 
All sibling classes are shown to have results within 5-10\% 
of the parent circuit -- under all five physical design tools at our 
disposal.
}
}