Area-efficient buffer binding based on a novel two-port FIFO structure

  • Authors:

  • Kyoungseok Rha;Kiyoung Choi

  • Affiliations:

  • Samsung Electronics Co., Ltd., Yongin, Kyunggi-do 449-711, Korea;School of EECS, Seoul National University, Seoul 151-742, Korea

  • Venue:
  • Proceedings of the ninth international symposium on Hardware/software codesign
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we address the problem of minimizing buffer storage requirement in buffer binding for SDF (Synchronous Dataflow) graphs. First, we propose a new two-port FIFO buffer structure that can be efficiently shared by two producer/consumer pairs. Then we propose a buffer binding algorithm based on this two-port buffer structure for minimizing the buffer size requirement. Experimental results demonstrate 9.8%~37.8% improvement in buffer requirement compared to the conventional approaches.