학술논문
FPGA-based Heterogeneous Solver for Three-Dimensional Routing
Document Type
Conference
Author
Source
2020 25th Asia and South Pacific Design Automation Conference (ASP-DAC) Design Automation Conference (ASP-DAC), 2020 25th Asia and South Pacific. :11-12 Jan, 2020
Subject
Language
ISSN
2153-697X
Abstract
A heuristic algorithm is one of the approaches to solve an NP-hard problem. In order to enhance the capability of the system, heterogeneous computing is often adapted. In this paper, we propose an FPGA-based heterogeneous solver for three-dimensional routing. The proposed system is implemented into multiple FPGA boards and a single-board computer. The experimental results demonstrate that the proposed system outperforms a single FPGA system.