Implementing DSP Algorithms with On-Chip Networks

  • Authors:
  • Xiang Wu;Tamer Ragheb;Adnan Aziz;Yehia Massoud

  • Affiliations:
  • AMD;Rice University;UT Austin;Rice University

  • Venue:
  • NOCS '07 Proceedings of the First International Symposium on Networks-on-Chip
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many DSP algorithms are very computationally intensive. They are typically implemented using an ensemble of processing elements (PEs) operating in parallel. The results from PEs need to be communicated with other PEs, and for many applications the cost of implementing the communication between PEs is very high. Given a DSP algorithm with high communication complexity, it is natural to use a Network-on-Chip (NoC) to implement the communication. We address two key optimization problems that arise in this context--placement, i.e., assigning computations to PEs on the NoC, and scheduling, i.e., constructing a detailed cycle-by- cycle scheme for implementing the communication between PEs on the NoC.