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{Guo:2014:10.1109/FPL.2014.6927501,
author = {Guo, L and Thomas, DBJ and Guo, C and Luk, W},
doi = {10.1109/FPL.2014.6927501},
publisher = {IEEE},
title = {Automated framework for FPGA-based parallel genetic algorithms},
url = {http://dx.doi.org/10.1109/FPL.2014.6927501},
year = {2014}
}
Download

RIS format (EndNote, RefMan)

TY  - CPAPER
AB  - Parallel genetic algorithms (pGAs) are a variant of genetic algorithms which can promise substantial gains in both efficiency of execution and quality of results. pGAs have attracted researchers to implement them in FPGAs, but the implementation always needs large human effort. To simplify the implementation process and make the hardware pGA designs accessible to potential non-expert users, this paper proposes a general-purpose framework, which takes in a high-level description of the optimisation target and automatically generates pGA designs for FPGAs. Our pGA system exploits the two levels of parallelism found in GA instances and genetic operations, allowing users to tailor the architecture for resource constraints at compile-time. The framework also enables users to tune a subset of parameters at run-time without time-consuming recompilation. Our pGA design is more flexible than previous ones, and has an average speedup of 26 times compared to the multi-core counterparts over five combinatorial and numerical optimisation problems. When compared with a GPU, it also shows a 6.8 times speedup over a combinatorial application.
AU  - Guo,L
AU  - Thomas,DBJ
AU  - Guo,C
AU  - Luk,W
DO  - 10.1109/FPL.2014.6927501
PB  - IEEE
PY  - 2014///
TI  - Automated framework for FPGA-based parallel genetic algorithms
UR  - http://dx.doi.org/10.1109/FPL.2014.6927501
UR  - http://hdl.handle.net/10044/1/23841
ER  -
Download