Controller Synthesis for Mapping Partitioned Programs on Array Architectures

Beitrag bei einer Tagung


Details zur Publikation

Autorinnen und Autoren: Dutta H, Hannig F, Teich J
Titel Sammelwerk: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Verlag: Springer-verlag
Verlagsort: Berlin, Heidelberg, New York
Jahr der Veröffentlichung: 2006
Titel der Reihe: Lecture Notes in Computer Science (LNCS)
Band: 3894
Tagungsband: Proceedings of the 19th International Conference on Architecture of Computing Systems
Seitenbereich: 176-191
ISBN: 3-540-32765-7
ISSN: 0302-9743


Abstract


Processor arrays can be used as accelerators for a plenty of dataflow-dominant applications. Innately these applications have almost no control flow, but the application of sophisticated partitioning and scheduling techniques in order to handle large scale problems and to balance local memory requirements with I/O-bandwidth has the disadvantage of a more complex control flow. Thus, efficient control path synthesis is one of the greatest challenges when compiling algorithms onto processor arrays. This paper presents an efficient methodology for the automated control path synthesis for the mapping of partitioned algorithms onto processor arrays. The major advantages observed in the presented methodology are seen in, (a) control generation for different partitioning techniques and arbitrary parallelepiped tiles, (b) combined use of a global and a local control strategy in order to reduce the control overhead, (c) up to 90 percent reduction in control path area and resources compared to existing approaches. © Springer-Verlag Berlin Heidelberg 2006.



FAU-Autorinnen und Autoren / FAU-Herausgeberinnen und Herausgeber

Dutta, Hritam
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Hannig, Frank PD Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)
Teich, Jürgen Prof. Dr.-Ing.
Lehrstuhl für Informatik 12 (Hardware-Software-Co-Design)


Zitierweisen

APA:
Dutta, H., Hannig, F., & Teich, J. (2006). Controller Synthesis for Mapping Partitioned Programs on Array Architectures. In Proceedings of the 19th International Conference on Architecture of Computing Systems (pp. 176-191). Frankfurt am Main, DE: Berlin, Heidelberg, New York: Springer-verlag.

MLA:
Dutta, Hritam, Frank Hannig, and Jürgen Teich. "Controller Synthesis for Mapping Partitioned Programs on Array Architectures." Proceedings of the 19th International Conference on Architecture of Computing Systems (ARCS), Frankfurt am Main Berlin, Heidelberg, New York: Springer-verlag, 2006. 176-191.

BibTeX: 

Zuletzt aktualisiert 2018-20-10 um 10:10