An Empirical Investigation on System and Statement Level Parallelism Strategies for Accelerating Scatter Search Using Handel-C and Impulse-C
Joint Authors
Grewal, G.
Areibi, Shawki
Ahmed, O.
Walton, M.
Source
Issue
Vol. 2012, Issue 2012 (31 Dec. 2012), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2012-02-01
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Engineering Sciences and Information Technology
Abstract EN
Scatter Search is an effective and established population-based metaheuristic that has been used to solve a variety of hard optimization problems.
However, the time required to find high-quality solutions can become prohibitive as problem sizes grow.
In this paper, we present a hardware implementation of Scatter Search on a field-programmable gate array (FPGA).
Our objective is to improve the run time of Scatter Search by exploiting the potentially massive performance benefits that are available through the native parallelism in hardware.
When implementing Scatter Search we employ two different high-level languages (HLLs): Handel-C and Impulse-C.
Our empirical results show that by effectively exploiting source-code optimizations, data parallelism, and pipelining, a 28x speed up over software can be achieved.
American Psychological Association (APA)
Walton, M.& Ahmed, O.& Grewal, G.& Areibi, Shawki. 2012. An Empirical Investigation on System and Statement Level Parallelism Strategies for Accelerating Scatter Search Using Handel-C and Impulse-C. VLSI Design،Vol. 2012, no. 2012, pp.1-11.
https://search.emarefa.net/detail/BIM-498558
Modern Language Association (MLA)
Walton, M.…[et al.]. An Empirical Investigation on System and Statement Level Parallelism Strategies for Accelerating Scatter Search Using Handel-C and Impulse-C. VLSI Design No. 2012 (2012), pp.1-11.
https://search.emarefa.net/detail/BIM-498558
American Medical Association (AMA)
Walton, M.& Ahmed, O.& Grewal, G.& Areibi, Shawki. An Empirical Investigation on System and Statement Level Parallelism Strategies for Accelerating Scatter Search Using Handel-C and Impulse-C. VLSI Design. 2012. Vol. 2012, no. 2012, pp.1-11.
https://search.emarefa.net/detail/BIM-498558
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-498558