Fine-grained multi-phase array designs

M. Manjunathaiah

Research output: Contribution to journalArticlepeer-review


Hybrid multiprocessor architectures which combine re-configurable computing and multiprocessors on a chip are being proposed to transcend the performance of standard multi-core parallel systems. Both fine-grained and coarse-grained parallel algorithm implementations are feasible in such hybrid frameworks. A compositional strategy for designing fine-grained multi-phase regular processor arrays to target hybrid architectures is presented in this paper. The method is based on deriving component designs using classical regular array techniques and composing the components into a unified global design. Effective designs with phase-changes and data routing at run-time are characteristics of these designs. In order to describe the data transfer between phases, the concept of communication domain is introduced so that the producer-consumer relationship arising from multi-phase computation can be treated in a unified way as a data routing phase. This technique is applied to derive new designs of multi-phase regular arrays with different dataflow between phases of computation.

Original languageEnglish
Pages (from-to)1076-1082
Number of pages7
JournalJournal of Parallel and Distributed Computing
Issue number8
Early online date21 Mar 2013
Publication statusPublished - 1 Aug 2013


  • Multi-phase design
  • Polyhedral model
  • Systolic array


Dive into the research topics of 'Fine-grained multi-phase array designs'. Together they form a unique fingerprint.

Cite this