Imperial College London
Professor Wayne Luk

ProfessorWayneLuk

Faculty of Engineering, Department of Computing

Professor of Computer Engineering
 
 
 
//

Contact

 

+44 (0)20 7594 8313w.luk Website

 
 
//

Location

 

434Huxley BuildingSouth Kensington Campus

//

Summary

 

Publications

Citation

BibTex format

@inproceedings{Ng:2018:10.1145/3174243.3174247,
author = {Ng, H-C and Liu, S and Luk, W},
doi = {10.1145/3174243.3174247},
pages = {189--198},
publisher = {ACM},
title = {ADAM: Automated Design Analysis and Merging for Speeding up FPGA Development.},
url = {http://dx.doi.org/10.1145/3174243.3174247},
year = {2018}
}
Download

RIS format (EndNote, RefMan)

TY  - CPAPER
AB  - This paper introduces ADAM, an approach for merging multiple FPGA designs into a single hardware design, so that multiple place-and-route tasks can be replaced by a single task to speed up functional evaluation of designs, especially during the development process. ADAM has three key elements. First, a novel approximate maximum common subgraph detection algorithm with linear time complexity to maximize sharing of resources in the merged design. Second, a prototype tool implementing this common subgraph detection algorithm for dataflow graphs derived from Verilog designs; this tool would also generate the appropriate control circuits to enable selection of the original designs at runtime. Third, a comprehensive analysis of compilation time versus degree of similarity to identify the optimized user parameters for the proposed approach. Experimental results show that ADAM can reduce compilation time by around 5 times when each design is 95% similar to the others, and the compilation time is reduced from 1 hour to 10 minutes in the case of binomial filters.
AU  - Ng,H-C
AU  - Liu,S
AU  - Luk,W
DO  - 10.1145/3174243.3174247
EP  - 198
PB  - ACM
PY  - 2018///
SP  - 189
TI  - ADAM: Automated Design Analysis and Merging for Speeding up FPGA Development.
UR  - http://dx.doi.org/10.1145/3174243.3174247
UR  - http://doi.acm.org/10.1145/3174243
UR  - http://hdl.handle.net/10044/1/61570
ER  -
Download