事件触发并发数据流模型
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

Supported by the Key Science-Technology Project of the National 'Ninth Five-Year-Plan' of China under Grant No.97-772-01-06 (国家"九五"重点科技攻关项目)


An Event-Triggered Concurrent Dataflow Model
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    DHDF(动态纯数据流)是许多图形化编程平台的核心.由于它的自然属性(数据驱动)与操作系统事件驱动模型不能很好地结合,导致了两个明显的不足:运行效率低,CPU占用率高;对外部事件响应速度慢,系统实时性差.提出了一种ECDF(事件触发并发数据流)模型,并给出了该模型的文法描述以及调度算法.ECDF模型通过引入多优先级线程以及事件触发机制,在很大程度上提高了系统的实时性与运行效率.以测试系统为背景,对有关应用实例进行测试与分析,结果表明,与DHDF模型相比,ECDF模型使系统的性能在不同条件下都得到了相应的提高.该模型特别适用于处理突发性高速数据流,也适用于Reactive系统设计.

    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.

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2001-12-11
  • 最后修改日期:2002-04-10
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号