Exploiting both pipelining and data parallelism with SIMD reconfigurable architecture

  • Authors:

  • Yongjoo Kim;Jongeun Lee;Jinyong Lee;Toan X. Mai;Ingoo Heo;Yunheung Paek

  • Affiliations:

  • School of EECS, Seoul National University, Seoul, Korea;School of ECE, Ulsan National Institute of Science and Technology, Ulsan, Korea;School of EECS, Seoul National University, Seoul, Korea;School of ECE, Ulsan National Institute of Science and Technology, Ulsan, Korea;School of EECS, Seoul National University, Seoul, Korea;School of EECS, Seoul National University, Seoul, Korea

  • Venue:
  • ARC'12 Proceedings of the 8th international conference on Reconfigurable Computing: architectures, tools and applications
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Reconfigurable Architecture (RA), which provides extremely high energy efficiency for certain domains of applications, have one problem that current mapping algorithms for it do not scale well with the number of cores. One approach to this problem is using SIMD (Single Instruction Multiple Data) paradigm. However, SIMD can complicate the mapping problem by adding an additional dimension, i.e., iteration mapping, to the already inter-dependent problems of data mapping and operation mapping, and can significantly affect performance through memory bank conflicts. In this paper we introduce SIMD reconfigurable architecture, which allows for SIMD mapping at multiple levels of granularity, and investigate ways to minimize bank conflicts in a SIMD reconfigurable architecture with the related sub-problems taken into consideration. We further present data tiling and evaluate a conflict-free scheduling algorithm as a way to eliminate bank conflicts for a certain class of iteration and data mapping.