Modeling of schedule-aware synchronous dataflow
CSTR:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    To analyze the throughput of streaming application systems, it is necessary to model the periodic static order schedule into the synchronous dataflow graph. The throughput analysis efficiency depends on the size of the dataflow graph and the modeling time. To improve the throughput analysis efficiency, a schedule-aware dataflow model and its modeling method were proposed on the basis of the homogeneous synchronous dataflow graph. By exploiting the structure of the application model and the periodic static order schedule, the task number, edge number and initial token number were reduced. Besides, the throughput of the model can be analyzed using available analyzing methods. Experimental results show that the proposed modeling method outperforms the available methods, with the throughput analysis being optimized efficiently.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:October 21,2015
  • Revised:
  • Adopted:
  • Online: May 11,2017
  • Published:
Article QR Code