Great Lakes Symposium on VLSI '98 Standard Data Representations for VLSI Algorithm Development Lafayette, Louisiana February 19-February 24 ISBN: 0-8186-8409-7
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||