An Event-Triggered Concurrent Dataflow Model
Affiliation:

  • Article
  • | |
  • Metrics
  • |
  • Reference [8]
  • |
  • Related
  • |
  • Cited by [9]
  • | |
  • Comments
    Abstract:

    DHDF (dynamic homogeneous dataflow) is the kernel of most graphic programming platform. For the natural data-driven property, the dynamic homogeneous dataflow can not work properly with the event-driven operating system, which leads to two demerits: one is inefficiency in CPU using, the other is low respond speed and poor in real time performance. An ECDF (event triggered concurrent dataflow) model and its formal description are presented in this paper. Based on multi-thread and event-triggered mechanism, the real time performance and execution efficiency of dataflow-based system are improved. The experimental results of a test system prove that the event-driven concurrent dataflow can ameliorate the performance of dataflow-based system to a certain degree in most conditions comparing with the dynamic homogeneous dataflow model. ECDF model is also suited for the Reactive systems design, and high-speed burst-data flow processing especially.

    Reference
    [1]Whiting PG, Pascoer SV. A history of data-flow languages. IEEE Annals of the History of Computing, 1994,16(4):38~59.
    [2]Davis AL, Keller RM. Data flow program graphs. Computer, 1982,15(2):26~39.
    [3]Andrade HA, Kovner S. Software synthesis from dataflow models for G and LabVIEWTM. In: IEEE, ed. Proceedings of the IEEE Conference Record of the 32nd Asilomar Conference on Signals, Systems and Computers, Vol 2. Pacific Grove, CA: IEEE, 1998. 1705~1709.
    [4]Klinger M. Reusable test executive and test programs methodology and implementation comparison between HP VEE and LabView. In: IEEE, ed. Proceedings of the AUTOTESTCON'99--IEEE Systems Readiness Technology Conference. San Antonio, TX: IEEE, 1999.
    [5]Lee EA, Messerschmitt DG. Static scheduling of synchronous data flow programs for digital signal processing. IEEE Transactions on Computers, 1987,C-36(1):24~34.
    [6]Bilsen G, Engels M, Lauwereins R. Cyclo-Static dataflow. IEEE Transactions on Signal Processing, 1996,44(2):397~407.
    [7]Wauters P, Engels M, Lauwereings R. Cyclo-Dynamic dataflow. In: IEEE, ed. Proceedings of IEEE the 4th Euromicro Workshop on Parallel and Distributed Processing. Braga: IEEE, 1996. 319~326.
    [8]Muthiayen D, Alagar VS, Khendek F. An approach to a synthesis of formal and visual description techniques for the development of real-time reactive systems. In: IEEE, ed. Proceedings of the IEEE Conference on Real-Time Computing Systems and Applications. Cheju Island: IEEE, 2000. 491~497.
    Related
    Comments
    Comments
    分享到微博
    Submit
Get Citation

王瑞荣,汪乐宇.事件触发并发数据流模型.软件学报,2003,14(3):409-414

Copy
Share
Article Metrics
  • Abstract:3932
  • PDF: 5606
  • HTML: 0
  • Cited by: 0
History
  • Received:December 11,2001
  • Revised:April 10,2002
You are the first2034841Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063