一种分布式实时嵌入式系统的调度分析算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种分布式实时嵌入式系统的调度分析算法

张海涛, 艾云峰

文章导航 > 电子科技大学学报 > 2007 > 36(3): 489-492

张海涛, 艾云峰. 一种分布式实时嵌入式系统的调度分析算法[J]. 电子科技大学学报, 2007, 36(3): 489-492.

引用本文:

张海涛, 艾云峰. 一种分布式实时嵌入式系统的调度分析算法[J]. 电子科技大学学报, 2007, 36(3): 489-492.

ZHANG Hai-tao, AI Yun-feng. An Algorithm of Scheduling Analysis for Distributed Real-Time Embedded Systems[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(3): 489-492.

Citation:

ZHANG Hai-tao, AI Yun-feng. An Algorithm of Scheduling Analysis for Distributed Real-Time Embedded Systems[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(3): 489-492.

一种分布式实时嵌入式系统的调度分析算法

张海涛^1,2,
艾云峰²

1.
河南科技大学电子信息工程学院河南洛阳 471003;
2.
中国科学院自动化研究所北京海淀区 100080

基金项目:

国家自然科学基金资助项目(60334020)

作者简介:
张海涛(1972-),男,博士,主要从事智能控制和嵌入式系统方面的研究.

中图分类号: TP311

An Algorithm of Scheduling Analysis for Distributed Real-Time Embedded Systems

ZHANG Hai-tao^1,2,
AI Yun-feng²

1.
Electronic Information Engineering College,Henan University of Science and Technology Luoyang Henan 471003;
2.
Institute of Automation,Chinese Academy of Sciences Haidian Beijing 100080

摘要: 针对现有的基于Petri网的调度分析算法存在的不足,提出了一种适合于分布式实时嵌入式系统的调度分析算法。该算法使用相对的触发域判定调度序列中的变迁是否可以调度;通过引入并行间隔,记录了调度序列中的并行变迁的相对执行时间;在计算调度长度时,使用并行间隔作为并行变迁的执行时间,从而得到了正确的调度分析结果。
- 嵌入式系统 /
- 建模 /
- Petri网 /
- 调度
Abstract: Aiming at the deficiencies of existing scheduling analysis algorithms, we present a scheduling analysis algorithm for distributed real-time embedded systems. The algorithm uses relative firing domain to decide whether the transitions of scheduling sequence are scheduled. The relative executing time of parallel transition is recorded by introducing parallel space. The correct results of scheduling analysis can be obtained by taking space as executing time of parallel transition.
- embedded system /
- modeling /
- Petri nets /
- scheduling

[1]	黄姝娟, 肖锋, 曹子建. 高利用率集合Sporadic实时任务调度方法研究 . 电子科技大学学报, 2021, 50(4): 572-579. doi: 10.12178/1001-0548.2020228
[2]	黄姝娟, 刘白林, 张雅, 茹媛. 时间/事件触发的安全关键系统调度研究 . 电子科技大学学报, 2017, 46(3): 631-635. doi: 10.3969/j.issn.1001-0548.2017.03.025
[3]	唐志贤, 冯钧, 徐曦, 史涯晴. 面向水系河网的建模与索引方法研究 . 电子科技大学学报, 2015, 44(4): 611-616. doi: 10.3969/j.issn.1001-0548.2015.04.023
[4]	朱怡安, 黄姝娟, 段俊花, 陆伟. 新的混合关键任务调度算法的研究 . 电子科技大学学报, 2014, 43(2): 268-271,286. doi: 10.3969/j.issn.1001-0548.2014.02.021
[5]	郑长友, 刘晓明, 姚奕, 任正平. 基于Petri网的面向测试的工作流系统建模方法 . 电子科技大学学报, 2014, 43(1): 119-124. doi: 10.3969/j.issn.1001-0548.2014.01.020
[6]	刘啸滨, 郭兵, 沈艳, 朱建, 王继禾, 伍元胜. 基于ARM处理器的嵌入式软件能耗统计模型 . 电子科技大学学报, 2012, 41(5): 770-774. doi: 10.3969/j.issn.1001-0548.2012.05.024
[7]	汤志伟, 殷静. 基于扩展Petri网的仿真建模与分析 . 电子科技大学学报, 2012, 41(1): 131-135. doi: 10.3969/j.issn.1001-0548.2012.01.025
[8]	李刚俊, 陈松明. 精密谐波传动系统的动态模型研究 . 电子科技大学学报, 2010, 39(5): 742-746,773. doi: 10.3969/j.issn.1001-0548.2010.05.020
[9]	马建国, 姚明, TAN Cher Ming. 集成电路互连线电迁移建模综述 . 电子科技大学学报, 2009, 38(5): 495-504. doi: 10.3969/j.issn.1001-0548.2009.05.003
[10]	廖勇, 陈旭东, 桑楠, 胡林辉, 熊光泽, 朱清新. 分布式实时系统的自适应资源管理中间件 . 电子科技大学学报, 2008, 37(1): 101-104.
[11]	郭宁. 嵌入式系统基于RMS对象存储机制的设计与实现 . 电子科技大学学报, 2008, 37(1): 105-108.
[12]	刘晓明, 饶翚. 基于OGSA的网格工作负载监测系统研究 . 电子科技大学学报, 2007, 36(5): 824-826,857.
[13]	李向蔚, 桑楠, 熊光泽. 基于软件复用的嵌入式操作系统的定制 . 电子科技大学学报, 2007, 36(3): 559-562.
[14]	廖勇, 熊光泽, 陈旭东, 桑楠, 朱清新. 分布式实时嵌入式系统端到端性能确保 . 电子科技大学学报, 2007, 36(3): 541-544.
[15]	于振华, 贾俊秀, 蔡远利. 基于Petri网的多Agent系统设计与实现 . 电子科技大学学报, 2007, 36(3): 517-520.
[16]	戴睿, 胡钢, 李扬. OBS边缘节点接收调度模块的硬件实现 . 电子科技大学学报, 2004, 33(6): 690-693,705.
[17]	杨照宇, 涂晓东, 李乐民. OBS网络中基于SNMP的嵌入式代理的实现 . 电子科技大学学报, 2004, 33(6): 667-670.
[18]	詹瑾瑜, 熊光泽, 孙明. 一种嵌入式GUI软件结构实现方案 . 电子科技大学学报, 2003, 32(1): 89-93.
[19]	雷剑, 罗克露. 嵌入式系统仿真开发环境的体系结构 . 电子科技大学学报, 2003, 32(6): 669-672,678.
[20]	詹柔莹. 网络传输层协议的随机Petri网模型及性能分析 . 电子科技大学学报, 2001, 30(1): 13-16.

WeChat

点击查看大图

计量

文章访问数: 3377
HTML全文浏览量: 129
PDF下载量: 52
被引次数: 0

一种分布式实时嵌入式系统的调度分析算法

张海涛^1,2,
艾云峰²

1. 河南科技大学电子信息工程学院河南洛阳 471003;

2. 中国科学院自动化研究所北京海淀区 100080

基金项目:

国家自然科学基金资助项目(60334020)

作者简介:
张海涛(1972-),男,博士,主要从事智能控制和嵌入式系统方面的研究.

收稿日期: 2006-05-09
刊出日期: 2007-06-15

中图分类号: TP311

关键词:

嵌入式系统 /
建模 /
Petri网 /
调度

摘要: 针对现有的基于Petri网的调度分析算法存在的不足,提出了一种适合于分布式实时嵌入式系统的调度分析算法。该算法使用相对的触发域判定调度序列中的变迁是否可以调度;通过引入并行间隔,记录了调度序列中的并行变迁的相对执行时间;在计算调度长度时,使用并行间隔作为并行变迁的执行时间,从而得到了正确的调度分析结果。

English Abstract

张海涛, 艾云峰. 一种分布式实时嵌入式系统的调度分析算法[J]. 电子科技大学学报, 2007, 36(3): 489-492.

引用本文:

张海涛, 艾云峰. 一种分布式实时嵌入式系统的调度分析算法[J]. 电子科技大学学报, 2007, 36(3): 489-492.

ZHANG Hai-tao, AI Yun-feng. An Algorithm of Scheduling Analysis for Distributed Real-Time Embedded Systems[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(3): 489-492.

Citation:

ZHANG Hai-tao, AI Yun-feng. An Algorithm of Scheduling Analysis for Distributed Real-Time Embedded Systems[J]. Journal of University of Electronic Science and Technology of China, 2007, 36(3): 489-492.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发