Abstract
The floating random walk (FRW) algorithm is an important method widely used in the capacitance extraction of very large-scale integration (VLSI) interconnects. FRW could be both time-consuming and power-consuming as the circuit scale grows. However, its highly parallel nature prompts us to accelerate it with FPGAs, which have shown great performance and energy efficiency potential to other computing architectures. In this paper, we propose a scalable FPGA/CPU heterogeneous framework of FRW using SDAccel. Large-scale circuits are partitioned first by the CPU into several segments, and these segments are then sent to the FPGA random walking one by one. The framework solves the challenge of limited FPGA on-chip resource and integrates both merits of FPGAs and CPUs by targeting separate parts of the algorithm to suitable architecture, and the FPGA bitstream is built once for all. Several kernel optimization strategies are used to maximize performance of FPGAs. Besides, the FRW algorithm we use is the naive version with walking on spheres (WOS), which is much simpler and easier to implement than the complicatedly optimized version with walking on cubes (WOC). The implementation on AWS EC2 F1 (Xilinx VU9P FPGA) shows up to 6.1x performance and 42.6x energy efficiency over a quad-core CPU, and 5.2x energy efficiency over the state-of-the-art WOC implementation on an 8-core CPU.
Original language | English (US) |
---|---|
Title of host publication | Proceedings of the 2019 Design, Automation and Test in Europe Conference and Exhibition, DATE 2019 |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 1040-1045 |
Number of pages | 6 |
ISBN (Electronic) | 9783981926323 |
DOIs | |
State | Published - May 14 2019 |
Event | 22nd Design, Automation and Test in Europe Conference and Exhibition, DATE 2019 - Florence, Italy Duration: Mar 25 2019 → Mar 29 2019 |
Publication series
Name | Proceedings of the 2019 Design, Automation and Test in Europe Conference and Exhibition, DATE 2019 |
---|
Conference
Conference | 22nd Design, Automation and Test in Europe Conference and Exhibition, DATE 2019 |
---|---|
Country/Territory | Italy |
City | Florence |
Period | 3/25/19 → 3/29/19 |
Funding
This work is supported partly by the National Major Science and Technology Special Project of China (2017ZX01028101-003); partly by National Natural Science Foundation of China (NSFC) research projects 61674042, 61574046, 61774045, 61574044 and 61628402; and partly by National Science Foundation (NSF) under CCF-1533656.
ASJC Scopus subject areas
- Hardware and Architecture
- Electrical and Electronic Engineering
- Safety, Risk, Reliability and Quality
- Control and Optimization