Latency-constrained Resynchronization for Multiprocessor DSP Implementation

  • Authors:
  • S. S. Bhattacharyya;S. Sriram;E. A. Lee

  • Affiliations:
  • -;-;-

  • Venue:
  • ASAP '96 Proceedings of the IEEE International Conference on Application-Specific Systems, Architectures, and Processors
  • Year:
  • 1996

Quantified Score

Hi-index 0.00

Visualization

Abstract

Resynchronization is a post-optimization for static multiprocessor schedules in which extraneous synchronization operations are introduced in such a way that the number of original synchronizations that consequently become redundant significant exceeds the number of additional synchronizations. Redundant synchronizations are synchronization operations whose corresponding sequencing requirements are enforced completely by other synchronizations in the system. The amount of run-time overhead required for synchronization can be reduced significantly by eliminating redundant synchronizations. However, since additional serialization is imposed by the new synchronizations, resynchronization can produce significant increase in latency. This paper addresses the problem of computing an optimal resynchronization (one that results in the lowest average rate at which synchronization operations have to be performed) among all resynchronizations that do not increase the latency beyond a prespecified upper bound. Our study is based in the context of self-timed execution of iterative dataflow programs, which is an implementation model that has been applied extensively for digital signal processing systems.