arrow
Return

Communication storage optimization for static dataflow with access patterns under periodic scheduling and throughput constraint

delete2014-08-01
delete8
PRE
AI
G
G.Q. Wang *
R
River Allen
H
Hugo A. Andrade
A
Alberto Sangiovanni‐Vincentelli
DOI:10.1016/j.compeleceng.2014.05.002delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We address a recently introduced static dataflow model: the Static Dataflow with Access Patterns (SDF-AP) model. For this model we present (1) a generalization of an existing regular periodic scheduling scheme to regular 1-periodic scheduling for flexibility to achieve a smaller schedule period and additional room for optimization on communication storage; (2) a method based on Integer Linear Programming (ILP) to minimize communication buffers under periodic scheduling and user-specified throughput constraints. Experimental results on a set of test cases show that buffer sizes using this approach can be reduced dramatically when compared to the traditional SDF models. The optimal sizing result may serve as an important criterion to evaluate and fine-tune any heuristics-based buffer sizing approach for the SDF-AP model of computation. (C) 2014 Elsevier Ltd. All rights reserved.
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

C
Computers and Electrical Engineering
IF:
4.9
Papers:
6.7K
Citations:
1.3W

Organization

N
national instruments corporation
Scholars:
34
Papers: 24
Citations: 0
University of California System cover
University of California System
Scholars:
37.5W
Papers: 33.7W
Citations: 6.6K