Affine control loops (ACLS) comprise an important class of compute- and data-intensive computations. The theoretical framework for the automatic parallelization of ACLS is well established. However, the hardware compilation of arbitrary ACLS is still in its infancy. An important component for an efficient hardware implementation is a control mechanism that informs each processing element (PE) which computation needs to be performed and when. We formulate this control signal problem in the context of compiling arbitrary ACLS parallelized with a multi-dimensional schedule into hardware. We characterize the logical time instants when PES need a control signal indicating which particular computations need to be performed. Finally, we present an algorithm to compute the minimal set of logical time instants for these control signals. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Kim, D. G., Gautam, & Rajopadhye, S. (2007). On control signals for multi-dimensional time. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4382 LNCS, pp. 141–155). Springer Verlag. https://doi.org/10.1007/978-3-540-72521-3_11
Mendeley helps you to discover research relevant for your work.