Efficient Control Generation for Mapping Nested Loop Programs onto Processor Arrays

Journal article

Publication Details

Author(s): Dutta H, Hannig F, Ruckdeschel H, Teich J
Journal: Journal of Systems Architecture
Publisher: Elsevier
Publication year: 2007
Volume: 53
Journal issue: 5
Pages range: 300-309
ISSN: 1383-7621


Processor array architectures are optimal platforms for computationally intensive applications. Such architectures are characterized by hierarchies of parallelism and memory structures, i.e. processor arrays apart from different levels of cache have a large number of processing elements (PE) where each PE can further contain sub-word parallelism. In order to handle large scale problems, balance local memory requirements with I/O-bandwidth, and use different hierarchies of parallelism and memory, one needs a sophisticated transformation called hierarchical partitioning. Innately the applications are data flow dominant and have almost no control flow, but the application of hierarchical partitioning techniques has the disadvantage of a more complex control flow. In a previous paper, the authors presented first time a methodology for the automated control path synthesis for the mapping of partitioned algorithms onto processor arrays. However, the control path contained complex multiplication and division operators. In this paper, we propose a significant extension to the methodology which reduces the hardware cost of the global controller and memory address generators by avoiding these costly operations. © 2006 Elsevier B.V. All rights reserved.

FAU Authors / FAU Editors

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)

How to cite

Dutta, H., Hannig, F., Ruckdeschel, H., & Teich, J. (2007). Efficient Control Generation for Mapping Nested Loop Programs onto Processor Arrays. Journal of Systems Architecture, 53(5), 300-309. https://dx.doi.org/10.1016/j.sysarc.2006.10.009

Dutta, Hritam, et al. "Efficient Control Generation for Mapping Nested Loop Programs onto Processor Arrays." Journal of Systems Architecture 53.5 (2007): 300-309.


Last updated on 2018-02-07 at 18:23