查询结果:   李扬,王春明.嵌入式系统的细粒度多处理器实时抢占式调度算法[J].计算机应用与软件,2019,36(4):202 - 209.
中文标题
嵌入式系统的细粒度多处理器实时抢占式调度算法
发表栏目
嵌入式软件与应用
摘要点击数
208
英文标题
REAL-TIME PREEMPTIVE SCHEDULING ALGORITHM FOR FINE-GRAINED MULTIPROCESSOR IN EMBEDDED SYSTEM
作 者
李扬 王春明 Li Yang Wang Chunming
作者单位
江苏商贸职业学院电子与信息学院 江苏 南通 226011 南通大学计算机科学与技术学院 江苏 南通 226019    
英文单位
School of Electronics and Information, Jiangsu Vocational College of Business, Nantong 226011, Jiangsu, China School of Computer Science and Technology, Nantong University, Nantong 226019, Jiangsu, China    
关键词
多核处理器 并行任务 云计算 多线程任务 调度算法
Keywords
Multi-core CPU Parallel tasks Cloud computing Multi-threaded tasks Scheduling algorithm
基金项目
江苏省“333工程”科研项目(BRA2018220);南通市港闸区科技项目(GZKJ2018JHK008);江苏高校‘青蓝工程’资助项目(201706-202006);南通市科技计划项目(GY12015037);中华供销合作总社职业教育专项研究课题(NGX1425)
作者资料
李扬,副教授,主研领域:嵌入式系统,物联网。王春明,副教授。 。
文章摘要
现有的嵌入式实时系统调度算法一般以任务级为调度单位,对此提出一种细粒度的线程级多处理器实时调度算法。采用DAG图描述实时系统的任务,并采用任务分解法将其分解为线程形式;为任务级调度采用基于干扰的可调度性分析,为线程级调度采用基于工作负载的可调度性分析;将线程的偏移、截止期与优先级作为三个调度目标,设计混合线程级调度算法。仿真实验结果表明,算法对于多线程任务的实时系统具有较好的性能。
Abstract
The existing scheduling algorithms of embedded real-time system treat task level as scheduling unit generally. We proposed real-time scheduling algorithm for fine-grained thread-level multiprocessor. DAG graph was used to describe the tasks in real-time system, and the task decomposition method was adopted to decompose the tasks into threads. The interference-based schedulability analysis was introduced for task-level scheduling, and the workload-based schedulability analysis was introduced for thread-level scheduling. We treated offset, deadline and priority as three scheduling targets and designed hybrid thread-level scheduling algorithm. Simulation experimental results show that the proposed algorithm has better performance in real- time system with multi-threaded tasks.
下载PDF全文   

根据该篇关键词查找到本刊已发表相关论文供参考
序号
文  章  标  题
作者1
发表栏目
页码
摘要
1
异构云环境下的密码服务调度方法
孙德洋
安全技术
2019
6
302
[摘要]
2
基于均衡适应度的云工作流调度算法
方军
算法
2019
5
255
[摘要]
3
满足帕累托最优的多目标云工作流调度算法
何留杰
算法
2019
5
289
[摘要]
4
集成SDN框架的启发式数据流调度算法研究
黄润
网络与通信
2019
4
155
[摘要]
5
嵌入式系统的细粒度多处理器实时抢占式调度算法
李扬
嵌入式软件与应用
2019
4
202
[摘要]
6
多机器人系统中基于环境侧信息的移动任务调度算法
叶刚
算法
2019
3
295
[摘要]
7
包簇映射框架下的云资源分配优化算法研究
徐阳
应用技术与研究
2019
2
33
[摘要]
8
包簇框架中基于匈牙利算法的云计算能耗优化
陆乐
应用技术与研究
2018
9
85
[摘要]
9
包簇框架云资源分配规划
朱兵伟
算法
2018
9
252
[摘要]
10
抗双方泄漏抵赖的云端数据托管协议
景泉
安全技术
2018
9
281
[摘要]
11
处理Java程序不确定性问题的技术研究和综述
季晓枫
综合评述
2018
8
9
[摘要]
12
云计算中基于属性的分层密钥交换协议
邵艺雯
安全技术
2018
8
314
[摘要]
13
基于Hadoop的监控数据存储与处理方案设计和实现
池亚平
应用技术与研究
2018
6
58
[摘要]
14
基于优化分治表的远程数据审计方法研究
毛颉
应用技术与研究
2018
5
124
[摘要]
15
面向数据库云化的企业级高性能一体机性能评价模型
庄岭
应用技术与研究
2018
5
144
[摘要]
16
基于羊群大数据轨迹的自适应畜牧业云计算系统
张生福
算法
2018
5
282
[摘要]
17
基于Hadoop-Mahout的分布式课程推荐算法
徐文健
算法
2018
3
236
[摘要]
18
分布式任务调度在电力市场交易系统中的应用设计
承林
应用技术与研究
2018
11
163
[摘要]
19
大规模软件系统日志汇集服务平台设计与实现
汤网祥
应用技术与研究
2018
11
173
[摘要]
20
面向微服务系统的运行时部署优化
徐琛杰
应用技术与研究
2018
10
85
[摘要]
21
松耦合云环境下的虚拟网络异常实体检测研究
张舟远
网络与通信
2018
10
130
[摘要]
22
对延迟敏感型应用的虚拟机调度算法
佘名高
软件技术与研究
2017
9
27
[摘要]
23
一种通用的数据可视化模型设计与实现
宋美娜
数据工程
2017
9
38
[摘要]
24
云计算中基于多种群蚁群算法的虚拟机整合
王亚宁
软件技术与研究
2017
8
25
[摘要]
25
云计算中最小化任务完工时间的多资源调度算法
杨鹏
软件技术与研究
2017
7
1
[摘要]
26
云计算平台中监控视频摘要任务调度方法研究
许彬
软件技术与研究
2017
7
7
[摘要]
27
基于云计算技术的新一代空管信息系统架构研究
李成功
应用技术与研究
2017
7
61
[摘要]
28
基于动态授权机制的自适应云访问控制方法研究
陆佳炜
安全技术
2017
7
325
[摘要]
29
复杂云环境下基于推荐的信任协商框架设计
朱朝阳
软件技术与研究
2017
6
1
[摘要]
30
医疗云平台的部署设计与实现
史宝鹏
应用技术与研究
2017
6
43
[摘要]
31
云存储的多维离线调度算法
王勇
算法
2017
6
309
[摘要]
32
一种基于Windows操作系统的存储虚拟化在线扩展技术
王大鹏
软件技术与研究
2017
5
24
[摘要]
33
基于节点性能的Hadoop作业调度算法改进
冯兴杰
算法
2017
5
223
[摘要]
34
面向系统吞吐量与公平性的存控调度算法综述
邱东黎
算法
2017
5
273
[摘要]
35
一种适用于Docker Swarm集群的调度策略和算法
马晓光
算法
2017
5
283
[摘要]
36
基于多传输通道的单向传输技术研究
杨越
网络与通信
2017
4
135
[摘要]
37
一种面向网络边缘任务调度问题的多方向粒子群优化算法
乔楠楠
算法
2017
4
309
[摘要]
38
基于Hadoop MapReduce的大规模线性有限元法并行实现
林海铭
软件技术与研究
2017
3
21
[摘要]
39
支持正则表达式的密文检索方案的研究
李威杰
安全技术
2017
3
306
[摘要]
40
医学影像云存储模型的研究与设计
齐来军
数据工程
2017
2
64
[摘要]
41
基于Storm的工业流水线实时分析系统设计与实现
陈志云
软件技术与研究
2017
11
48
[摘要]
42
网络化分布式军事信息云架构解决方案的设计与实现
潘越
应用技术与研究
2017
10
97
[摘要]
43
运用SPIN对云环境双向认证协议Nayak的安全性验证
肖美华
安全技术
2017
10
298
[摘要]
44
基于指静脉识别技术的云计算安全身份认证
杨雄
安全技术
2017
10
325
[摘要]
45
云环境下基于Agent协商的宿主机容错策略
张凯旋
软件技术与研究
2017
1
28
[摘要]
46
AES算法在多核的安卓平台下的改进及应用
骆子玉
嵌入式软件与应用
2017
1
209
[摘要]
47
在线云存储服务的流量管理研究
李梦寒
应用技术与研究
2016
9
27
[摘要]
48
使用GPU加速计算矩阵的Cholesky分解
沈聪
算法
2016
9
284
[摘要]
49
基于云计算技术的全媒体服务平台架构研究
郝红霞
应用技术与研究
2016
8
118
[摘要]
50
无线传感网中一种负载均衡的多任务调度方案
高建明
网络与通信
2016
8
157
[摘要]
51
博弈式移动云服务协作资源管理模型研究
王小辉
信息技术交流
2016
8
323
[摘要]
52
基于容器技术的性能测试服务资源管理
王晓冉
软件技术与研究
2016
7
5
[摘要]
53
云计算环境下格陵兰海盐度数据提取算法研究
朱晓辉
应用技术与研究
2016
7
88
[摘要]
54
云计算中虚拟化层的安全问题研究
董建敏
安全技术
2016
7
282
[摘要]
55
云资源状态监控研究综述
洪斌
综合评述
2016
6
1
[摘要]
56
基于云计算平台的动态增量密度算法研究
孟海东
软件技术与研究
2016
6
16
[摘要]
57
基于MapReduce的DHP算法并行化研究
周国军
数据工程
2016
6
47
[摘要]
58
基于私有云计算技术的强震预警系统应用研究
蔡寅
软件技术与研究
2016
5
1
[摘要]
59
Hadoop下负载均衡的频繁项集挖掘算法研究
朱文飞
数据工程
2016
5
35
[摘要]
60
基于云计算环境的平台可信度认证问题研究
陈金鑫
安全技术
2016
5
321
[摘要]
61
一种面向云存储的高效动态密文访问控制方法的安全性分析与改进
莫乐群
信息技术交流
2016
5
325
[摘要]
62
SHA-2算法在多核密码处理器上的实现研究
曲思源
应用技术与研究
2016
4
51
[摘要]
63
基于流处理技术的云计算平台监控方案的设计与实现
单莘
应用技术与研究
2016
4
88
[摘要]
64
MQX-RTOS与NOS统一的工程框架构建与应用研究
蒋建武
嵌入式软件与应用
2016
4
215
[摘要]
65
一种基于权重的云服务搜索算法
孙寒玉
软件技术与研究
2016
3
38
[摘要]
66
基于云计算的可扩展云教室解决方案的设计与实现
霍绍博
应用技术与研究
2016
2
81
[摘要]
67
云计算数据中心网络的端到端流量计算
韩冰
信息技术交流
2016
2
326
[摘要]
68
TenantCPUMan:基于负载分析的多租户动态CPU资源调整
何子龙
软件技术与研究
2016
12
11
[摘要]
69
基于Hadoop MapReduce的大规模雷电电磁传播数值仿真
林海铭
应用技术与研究
2016
11
66
[摘要]
70
云计算网络中多租户虚拟网络隔离的分布式实现研究
严立宇
网络与通信
2016
11
93
[摘要]
71
一种朴素贝叶斯文本分类算法的分布并行实现
郭绪坤
算法
2016
11
240
[摘要]
72
WLAN与EPON融合接入网上行带宽分配算法
张娜
网络与通信
2016
10
131
[摘要]
73
实现多目标优化的机场特种车辆调度算法
衡红军
算法
2016
10
238
[摘要]
74
数据包聚合算法提高云计算环境下的网络I/O虚拟化
叶汉民
网络与通信
2016
1
127
[摘要]
75
基于集群拓扑结构的工作流调度研究
徐飞
算法
2016
1
291
[摘要]
76
云环境下基于LQNM的数据库系统自配置框架研究
贾耀
数据工程
2015
9
49
[摘要]
77
电网感知的云计算服务请求路由算法
兰远东
网络与通信
2015
9
119
[摘要]
78
基于随机重用可认证SKN的云计算快速安全调度
吴敏飞
安全技术
2015
9
286
[摘要]
79
基于OpenStack的自适应异常检测模型的设计与实现
熊辉
安全技术
2015
9
292
[摘要]
80
云计算虚拟化环境下开源镜像对比分析
鲁志军
应用技术与研究
2015
8
84
[摘要]
81
基于Hadoop的移动云计算本地化调度算法
刘瑞祥
应用技术与研究
2015
7
67
[摘要]
82
基于指纹和Bloom滤波器的数据泄漏检测方案研究
朱承
安全技术
2015
7
277
[摘要]
83
基于用户异常等级的虚拟机动态防御等级配置策略
万贻敏
安全技术
2015
6
272
[摘要]
84
云环境下的虚拟资源调度智能优化策略
郭丽娇
信息技术交流
2015
6
308
[摘要]
85
云网络中一种基于高服务质量的故障检测方案
张睿哲
信息技术交流
2015
6
320
[摘要]
86
Hadoop平台中MapReduce调度算法研究
徐焕良
综合评述
2015
5
1
[摘要]
87
云计算环境下基于ABC-QPSO算法的资源调度模型
温聪源
软件技术与研究
2015
5
30
[摘要]
88
教育公共服务平台基础数据的采集与应用
陈颖
应用技术与研究
2015
5
132
[摘要]
89
一种面向SLA的云计算环境下虚拟资源调度方法
叶世阳
软件技术与研究
2015
4
11
[摘要]
90
基于GIS的出租车调度算法
侯燕
算法
2015
4
297
[摘要]
91
改进混合蛙跳算法的云计算资源调度
张沫
信息技术交流
2015
4
330
[摘要]
92
云计算环境下基于朴素贝叶斯的数据分类
张红蕊
数据工程
2015
3
27
[摘要]
93
一种基于ICFV的云计算数据库负载访问优化方法
邱宏
数据工程
2015
2
41
[摘要]
94
基于公平性和负载均衡的云计算任务调度算法
张爱科
算法
2015
2
268
[摘要]
95
基于预测的移动目标跟踪节点协同调度算法
卢旭
网络与通信
2015
12
80
[摘要]
96
基于Map-Reduce的XML区间编码方案
张换香
算法
2015
12
257
[摘要]
97
基于改进蛙跳算法的云计算资源调度
李廷顺
算法
2015
12
274
[摘要]
98
一种基于令牌密钥的云计算服务授权机制
李勋
安全技术
2015
12
294
[摘要]
99
基于本体的云测试资源分配与任务调度方法
顾宇隆
软件技术与研究
2015
11
14
[摘要]
100
异构并行系统中高时效性任务的节能调度方法
黄日胜
信息技术交流
2015
11
329
[摘要]
101
云计算环境下异构数据节点冗余存储模式的优化
刘波
软件技术与研究
2015
1
30
[摘要]
102
云计算背景下面向服务组合的SLA动态管理机制研究
于阳
软件技术与研究
2014
9
22
[摘要]
103
基于云服务的电动汽车电池安全预警系统设计
袁弘
应用技术与研究
2014
9
63
[摘要]
104
基于负载波动预测的虚拟机自主迁移启发式方法
黄昊晶
软件技术与研究
2014
8
20
[摘要]
105
基于云计算的链接数据平台
张晓辉
软件技术与研究
2014
8
45
[摘要]
106
基于云架构的智能警务协同指挥系统研究与应用
王伟
应用技术与研究
2014
8
67
[摘要]
107
BP-AdaBoost分类算法的MapReduce并行化实现
李杨
算法
2014
8
261
[摘要]
108
一种基于XACML的混合云跨域资源访问控制方案
雷瑶
软件技术与研究
2014
7
9
[摘要]
109
基于DVS的绿色计算方法在大规模分布式计算中的应用研究
李琦
软件技术与研究
2014
7
18
[摘要]
110
云计算环境下科学工作流的应用
肖健
软件技术与研究
2014
6
13
[摘要]
111
基于贡献度的自适应P2P流媒体数据调度算法
赵天昊
算法
2014
6
252
[摘要]
112
一种PaaS环境下的身份认证服务模型
盛丰衍
安全技术
2014
6
315
[摘要]
113
多点协作系统中基于PMI反馈的小区间干扰弱化
张宏群
网络与通信
2014
5
110
[摘要]
114
基于Open vSwitch的虚拟网络访问控制研究
李锐
安全技术
2014
5
308
[摘要]
115
云计算系统中基于边缘节点和容量的延迟分析
刘嵩
软件技术与研究
2014
4
35
[摘要]
116
个性化服装设计协同云平台的设计与实现
唐登龙
应用技术与研究
2014
4
85
[摘要]
117
一种基于LTE空口误包的下行跨层调度算法研究
姚汝贤
网络与通信
2014
3
120
[摘要]
118
基于CFS组调度的CPU资源动态分配方法
甘玲
嵌入式软件与应用
2014
3
221
[摘要]
119
云计算时代等级保护面临的挑战
江雪
安全技术
2014
3
292
[摘要]
120
基于远程证明的云计算认证问题研究
杜芸芸
安全技术
2014
3
304
[摘要]
121
基于位置服务的出租车调度系统的研究与设计
蔡莉
信息技术交流
2014
3
319
[摘要]
122
大数据背景下软件测试的挑战与展望
蔡立志
最新技术动态
2014
2
5
[摘要]
123
海量结构化数据查询系统的研究与实现
朱立红
数据库技术
2014
2
29
[摘要]
124
一种改进的容错RM算法
李鹏
嵌入式软件与应用
2014
2
245
[摘要]
125
基于C#.NET与MATLAB混合编程的动态调度软件系统开发
顾闻
软件技术与研究
2014
12
17
[摘要]
126
云计算环境下基于拓扑感知的虚拟网络映射研究
陈春凯
网络与通信
2014
12
156
[摘要]
127
基于嵌入式LINUX系统的实时进程调度算法的研究
冯川放
嵌入式软件与应用
2014
12
278
[摘要]
128
一种基于注水原理的LTE下行调度算法研究
姚汝贤
算法
2014
12
295
[摘要]
129
云计算环境下的关联挖掘在图书销售中的研究
郭健
数据工程
2014
11
50
[摘要]
130
一种面向云平台的软件配置与生成技术
蔡韵
应用技术与研究
2014
11
113
[摘要]
131
电子政务基础架构云的容量规划方法研究
赵宏卫
应用技术与研究
2014
11
118
[摘要]
132
一种基于点集拓扑分形变幻的云计算登录认证方法
张亭
图像处理与应用
2014
11
201
[摘要]
133
云计算中基于否定规则的访问控制技术的研究
吴正学
应用技术与研究
2014
1
30
[摘要]