Benchmark Creation for Multi-Personality and Content-Aware Circuit Partitioning Algorithms
MetadataShow full item record
This report documents efforts to assemble and modify a set of benchmark circuits for testing a new class of circuit partitioning algorithms designed for heterogeneous FPGAs. Often, computations can be implemented using different types of resources within these devices; the new partitioning algorithms incorporate the circuit mapping step, where computations are mapped to specific resource types, into the partitioning algorithms themselves. We elaborate on the details of this new form of partitioning called ?multi-personality? partitioning. While remapping provides a great deal of flexibility to the partitioner to modify the implementation of circuit nodes in order to meet the desired partitioning criteria, testing this new partitioner requires large, heterogeneous netlists. In this work we develop a list of requirements for the needed benchmarks, investigate existing benchmarks to determine their suitability, and document how we adapt the chosen benchmarks for use in testing multi-personality partitioning algorithms. Finally, we also discuss initial efforts in assembling and developing a set of benchmarks for testing another new form of partitioning called ?content-aware? partitioning.
Showing items related by title, author, creator and subject.
Ferris, Michael C; Horn, Jeffrey D (University of Wisconsin-Madison Department of Computer Sciences, 1994)
Meyer, Robert R.; Christou, Ioannis T. (1995)We present an efficient method for assigning any number of processors to tasks associated with the cells of a rectangular uniform grid. Load balancing equi-partition constraints are observed while approximately minimizing ...
Francisco, Jason (Center for South Asia, University of Wisconsin–Madison, 1995)