An improved reduction algorithm with deeply pipelined operators

  • Authors:
  • Yi-Gang Tai;Chia-Tien Dan Lo;Kleanthis Psarris

  • Affiliations:
  • Department of Computer Science, University of Texas at San Antonio, San Antonio, TX;Department of Computer Science, University of Texas at San Antonio, San Antonio, TX;Department of Computer Science, University of Texas at San Antonio, San Antonio, TX

  • Venue:
  • SMC'09 Proceedings of the 2009 IEEE international conference on Systems, Man and Cybernetics
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many scientific applications involve reduction or accumulation operations on sequential data streams. Examples such as matrix-vector multiplication include multiple inner product operations on different data sets. If the core operator of the reduction is deeply pipelined, which is usually the case, dependencies between the input data cause data hazards in the pipeline and ask for a proper design. In this paper, we propose a modified design of the reduction operation based on Sips and Lin's method. We analyze the performance of the proposed design to prove the correctness of the timing and demonstrate its performance against previous methods.