Abstract
|
<p>When implementing computation-int … <p>When implementing computation-intensive algorithms on finegrained parallel architectures, adjustment of resource to performance tradeoff is a big challenge. This paper proposes a methodology for dealing with some of these performance tradeoffs by adjusting parallelism at different levels. In a case study, interpolation kernels are implemented on a fine-grained architecture (FPGA) using a high level language (Mitrion-C). For both cubic and bi-cubic interpolation, one single-kernel, one cross-kernel and two multi-kernel parallel implementations are designed and evaluated. Our results demonstrate that no single level of parallelism can be used for trade-off adjustment. Instead, the appropriate degree of parallelism on each level, according to available resources and the performance requirements of the application, needs to be found. Basing the design on high-level programming simplifies the trade-off process. This research is a step towards automation of the choice of parallelization based on a combination of parallelism levels.</p>mbination of parallelism levels.</p>
|
Author
|
Fahad Islam Cheema +
, Zain Ul-Abdin +
, Bertil Svensson +
|
Conference
|
7th FPGAworld Conference, FPGAworld 2010, Copenhagen, 6 September 2010
|
DOI
|
http://dx.doi.org/10.1145/1975482.1975483 +
|
Diva
|
http://hh.diva-portal.org/smash/record.jsf?searchId=1&pid=diva2:345711
|
EndPage
|
19 +
|
HostPublication
|
FPGAworld '10 Proceedings of the 7th FPGAworld Conference +
|
PublicationType
|
Conference Paper +
|
Publisher
|
ACM Press +
|
StartPage
|
14 +
|
Title
|
A Design Methodology for Resource to Performance Tradeoff Adjustment in FPGAs +
|
Year
|
2010 +
|
Has queryThis property is a special property in this wiki.
|
Publications:A Design Methodology for Resource to Performance Tradeoff Adjustment in FPGAs +
, Publications:A Design Methodology for Resource to Performance Tradeoff Adjustment in FPGAs +
, Publications:A Design Methodology for Resource to Performance Tradeoff Adjustment in FPGAs +
, Publications:A Design Methodology for Resource to Performance Tradeoff Adjustment in FPGAs +
, Publications:A Design Methodology for Resource to Performance Tradeoff Adjustment in FPGAs +
, Publications:A Design Methodology for Resource to Performance Tradeoff Adjustment in FPGAs +
, Publications:A Design Methodology for Resource to Performance Tradeoff Adjustment in FPGAs +
, Publications:A Design Methodology for Resource to Performance Tradeoff Adjustment in FPGAs +
, Publications:A Design Methodology for Resource to Performance Tradeoff Adjustment in FPGAs +
, Publications:A Design Methodology for Resource to Performance Tradeoff Adjustment in FPGAs +
|
Categories |
Publication +
|
Modification dateThis property is a special property in this wiki.
|
26 June 2014 03:41:23 +
|