loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Great Lakes Symposium on VLSI '98
Standard Data Representations for VLSI Algorithm Development
Lafayette, Louisiana
February 19-February 24
ISBN: 0-8186-8409-7
D. Hertweck, University of Cincinnati
M. Nica, University of Cincinnati
S. Park, University of Cincinnati
C. Purdy, University of Cincinnati
Because so many important problems arising in VLSI design are NP-hard, VLSI algorithms must employ randomization techniques or heuristics. Thus the process of analyzing a new algorithm or of comparing two algorithms is at present an experimental one. Consequently, progress in VLSI algorithm development must be based on references to standard benchmarks. Yet examination of literature on specific problems, such as graph partitioning, shows that such standardization is not yet a reality. Here we describe a system, Circuitbase, which we are developing to address the standardization problem. Circuitbase will combine the extensive graph manipulation routines of Knuth's Stanford Graphbase package with actual circuit examples from the CBL Benchmark Archives, standard routines for generating random examples of circuits, and standard methods for algorithm analysis. We describe Circuitbase versions of example behavioral, structural, and physical views of a VLSI circuit and discuss how Circuitbase can support modern VLSI design environments.
Index Terms:
VLSi design, graph partitioning, VLSI algorithms, benchmarking.
Citation:
D. Hertweck, M. Nica, S. Park, C. Purdy, "Standard Data Representations for VLSI Algorithm Development," glsvlsi, pp.446, Great Lakes Symposium on VLSI '98, 1998
Usage of this product signifies your acceptance of the Terms of Use.