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.
Boll, Eric (2014-12)A partition of a number n is a list of positive integers whose sum is n. For example, 4 + 2 + 1 and 4 + 1 + 1 + 1 are both partitions of 7. It can be shown that 4 has 5 partitions, 9 has 30 partitions, 14 has 135 partitions, ...
President Truman’s Monumental Decision: The Acceptance of the United Nations’ Partition Plan for Palestine Osborn, Trace (2016-09-30)This essay analyzes the decision of President Harry Truman to accept the United Nations Partition Plan for Palestine. It analyzes the role of the international community in the creation of this plan. This includes the ...
Alvarado, Fernando L.; Yu, David C.; Betancourt, Ramon (1990)