An Empirical Investigation on System and Statement Level Parallelism Strategies for Accelerating Scatter Search Using Handel-C and Impulse-C

المؤلفون المشاركون

Grewal, G.
Areibi, Shawki
Ahmed, O.
Walton, M.

المصدر

VLSI Design

العدد

المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-11، 11ص.

الناشر

Hindawi Publishing Corporation

تاريخ النشر

2012-02-01

دولة النشر

مصر

عدد الصفحات

11

التخصصات الرئيسية

العلوم الهندسية و تكنولوجيا المعلومات

الملخص 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.

نمط استشهاد جمعية علماء النفس الأمريكية (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

نمط استشهاد الجمعية الأمريكية للغات الحديثة (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

نمط استشهاد الجمعية الطبية الأمريكية (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

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references

رقم السجل

BIM-498558