Accelerating FPGA Design Space Exploration Using Circuit Similarity-Based Placement
- Xiaoyu Shi
- Dahua Zeng
- Bryan Hu
- Guohui Lin
- Osmar R. Zaiane, University of Alberta (Database)
This paper describes a novel and fast placement algorithm for FPGA design space (e.g., area, power or reliability) exploration. The proposed algorithm generates the placement based on the topological similarity between two configurations (netlists) in the design space. Thus, it utilizes the sharing of reusable information during the design space exploration and avoids the time-consuming placement computation like VPR. Tested on logic-level and algorithm-level design space exploration cases, our similarity-based placement accurately depicts the “shape” of a design space and pinpoints the designs which are of most interest to IC designers. Moreover, a turbo version of circuit similarity-based placement performs an average of 30x (up to 100x) faster than VPR’s while still achieving comparable placement results.
Citation
X. Shi, D. Zeng, B. Hu, G. Lin, O. Zaiane. "Accelerating FPGA Design Space Exploration Using Circuit Similarity-Based Placement". International Conference on Field-Programmable Technology, Beijing, China, (ed: Jinian Bian, Qiang Zhou, Peter Athanas, Yajun Ha, Kang Zhao), pp 373-376, December 2010.| Keywords: | |
| Category: | In Conference |
| Web Links: | IEEE |
BibTeX
@incollection{Shi+al:FPT10,
author = {Xiaoyu Shi and Dahua Zeng and Bryan Hu and Guohui Lin and Osmar R.
Zaiane},
title = {Accelerating FPGA Design Space Exploration Using Circuit
Similarity-Based Placement},
Editor = {Jinian Bian, Qiang Zhou, Peter Athanas, Yajun Ha, Kang Zhao},
Pages = {373-376},
booktitle = {International Conference on Field-Programmable Technology},
year = 2010,
}Last Updated: January 15, 2020Submitted by Sabina P
