Mt-ADRES: multithreading on coarse-grained reconfigurable architecture

  • Authors:
  • Kehuai Wu;Andreas Kanstein;Jan Madsen;Madsen Berekovic

  • Affiliations:
  • Dept. of Informatics and Mathematic Modelling, Technical Univ. of Denmark;Freescale Semiconductor;Dept. of Informatics and Mathematic Modelling, Technical Univ. of Denmark;IMEC, Netherland

  • Venue:
  • ARC'07 Proceedings of the 3rd international conference on Reconfigurable computing: architectures, tools and applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The coarse-grained reconfigurable architecture ADRES (Architecture for Dynamically Reconfigurable Embedded Systems) and its compiler offer high instruction-level parallelism (ILP) to applications by means of a sparsely interconnected array of functional units and register files. As high-ILP architectures achieve only low parallelism when executing partially sequential code segments, which is also known as Amdahl's law, this paper proposes to extend ADRES to MT-ADRES (Multi-Threaded ADRES) to also exploit thread-level parallelism. On MT-ADRES architectures, the array can be partitioned in multiple smaller arrays that can execute threads in parallel. Because the partition can be changed dynamically, this extension provides more flexibility than a multi-core approach. This article presents details of the enhanced architecture and results obtained from an MPEG-2 decoder implementation that exploits a mix of thread-level parallelism and instruction-level parallelism.