-
题名端到端时间约束的实时任务动态调度算法
- 1
-
-
作者
殷进勇
顾国昌
-
机构
哈尔滨工程大学计算机科学与技术学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2010年第2期239-242,共4页
-
基金
因特尔:异构多可重构计算体系结构研究
-
文摘
在单处理机系统中,由于计算高优先级任务抢占的时间相对比较简单,所以单处理机调度理论取得了长足的进步.提出一个端到端时间约束的实时任务调度算法,当实时任务到达系统时,算法为任务的每个子任务在相应的处理机上预约一定的计算资源,把端到端的多处理机调度问题转换成单处理机调度问题,从而可以利用单处理机调度理论判定实时任务的可调度性.实验表明,该算法明显地提高了CPU利用率和任务接收率.
-
关键词
调度算法
实时调度
端到端时间约束
EDF算法
-
Keywords
scheduling algorithm
real time scheduling
end-to-end time constraints
EDF algorithm
-
分类号
TP316
[自动化与计算机技术—计算机软件与理论]
-
-
题名面向煤矿工作面的定位无线传感器网络传输性能优化
被引量:1
- 2
-
-
作者
方祖浩
赵小虎
王海波
王晶晶
-
机构
矿山物联网应用技术国家地方联合工程实验室
中国矿业大学信息与控制工程学院
中煤科工集团常州研究院有限公司
天地(常州)自动化股份有限公司
潞安集团余吾煤业有限责任公司
-
出处
《工矿自动化》
北大核心
2020年第3期43-48,共6页
-
基金
国家重点研发计划资助项目(2017YFC0804404)。
-
文摘
针对煤矿工作面定位无线传感器网络(PWSN)端到端时间较长、丢包率较大等问题,提出采用保障贪婪调度(GGS)算法来优化网络传输性能。GGS算法结合了粒子群优化(PSO)算法和贪婪算法,使用PSO算法对信道中的报文种群进行有序化处理,实现对种群的保障;使用贪婪算法对网络传输过程中的具体服务请求形成一种多层次、反复迭代的处理机制,以优化报文种群质量;利用PSO变异算法对种群进行检查和更新,以确保得到的是最优解。仿真结果表明,与现有文化基因算法(MA)、差分进化人工蜂群(DE-ABC)算法相比,GGS算法可在控制丢包率的前提下缩短传输时间,提升网络整体性能。
-
关键词
煤矿工作面
定位无线传感器网络
传输调度算法
保障贪婪调度算法
端到端时间
丢包率
-
Keywords
coal mining face
positioning wireless sensor network
transmission scheduling algorithm
guaranteed greedy scheduling algorithm
end-to-end time
packet loss rate
-
分类号
TD655.3
[矿业工程—矿山机电]
-