TUTCRIS - Tampereen teknillinen yliopisto

TUTCRIS

Data flow algorithms for processors with vector extensions: Handling actors with internal state

Tutkimustuotosvertaisarvioitu

Yksityiskohdat

AlkuperäiskieliEnglanti
Otsikko2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014
KustantajaInstitute of Electrical and Electronics Engineers Inc.
Sivut20-24
Sivumäärä5
ISBN (elektroninen)9781479970889
DOI - pysyväislinkit
TilaJulkaistu - 5 helmikuuta 2014
OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisussa
Tapahtuma2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014 - Atlanta, Yhdysvallat
Kesto: 3 joulukuuta 20145 joulukuuta 2014

Conference

Conference2014 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2014
MaaYhdysvallat
KaupunkiAtlanta
Ajanjakso3/12/145/12/14

Tiivistelmä

Full use of the parallel computation capabilities of present and expected CPUs and CPUs require use of vector extensions. Yet many actors in data flow systems for digital signal processing have internal state (or, equivalently, an edge that loops from the actor back to itself) that impose serial dependencies between actor invocations that make vectorizing across actor invocations impossible. Ideally, issues of inter-thread coordination required by serial data dependencies should be handled by code written by parallel programming experts that is separate from code specifying signal processing operations. The purpose of this paper is to present one approach for so doing in the case of actors that maintain state. We propose a methodology for using the parallel scan (also known as prefix sum) pattern to create algorithms for multiple simultaneous invocations of such an actor that results in vectorizable code. Two examples of applying this methodology are given: (1) infinite impulse response filters and (2) finite state machines. The correctness and performance of the resulting IIR filters are studied.

!!ASJC Scopus subject areas

Tutkimusalat