Run-time reconfiguration of communication in SIMD architectures

H. Fatemi, B. Mesman, H. Corporaal, T. Basten, P.P. Jonker

Onderzoeksoutput: Hoofdstuk in Boek/Rapport/CongresprocedureConferentiebijdrageAcademicpeer review

Samenvatting

SIMD processors are increasingly used in embedded systems for multi-media applications because of their area- and energy-efficiency. Communication between the processing elements (PEs) in an SIMD processor has remained a cause of inefficiency however; the SIMD concept prescribes that all PEs communicate in the same clock cycle. Existing SIMD architectures solve this problem either by multi-hop communication (causing cycle overhead), or by a fully connected communication network (causing area overhead). To solve the communication bottleneck, we propose a reconfigurable SIMD architecture (RC-SIMD) with a set of delay-lines in the instruction bus, distributing the accesses to the communication network over time. We can (re-) configure the size and number of delay-lines, a specific configuration representing a trade-off between the number of clock cycles and the length of a clock period. Reconfiguration time is typically much less than 1% of the execution time of an algorithm, and the extra configuration hardware is less than 2%. Experiments show that our reconfigurable architecture achieves (on average) more than 10% performance improvement over a non-reconfigurable architecture
Originele taal-2Engels
TitelProceedings of the 20th International Parallel and Distributed Processing Symposium, 26-29 April 2006, Rhodes Island, Greece
Plaats van productieLos Alamitos, USA
UitgeverijIEEE Computer Society
Pagina's1-4
ISBN van geprinte versie1-4244-0054-6
DOI's
StatusGepubliceerd - 2006
Evenement20th IEEE International Parallel & Distributed Processing Symposium (IPDS 2006)
- Rhodes Island, Griekenland
Duur: 25 apr 200629 apr 2006
Congresnummer: 20

Congres

Congres20th IEEE International Parallel & Distributed Processing Symposium (IPDS 2006)
Verkorte titelIPDS 2006
Land/RegioGriekenland
StadRhodes Island
Periode25/04/0629/04/06
AnderIPDPS 2006, RAW 2006, Rhodes Island, Greece

Vingerafdruk

Duik in de onderzoeksthema's van 'Run-time reconfiguration of communication in SIMD architectures'. Samen vormen ze een unieke vingerafdruk.

Citeer dit