检索结果-维普期刊中文期刊服务平台

面向光子网格任务调度的迭代列表算法被引量：1: 1; 作者刘暾东张春宇 +2 位作者陈俊仁陈耿陶继平《光子学报》 EI CAS CSCD 北大核心 2014年第2期75-80,共6页; 光子网格中任务和通信的联合调度是一个非确定性多项式难题.为了进一步优化调度长度,本文在扩展列表算法的基础上,提出一种迭代列表调度算法.该算法通过扩展列表算法产生一个初始调度序列,并通过迭代的方式不断估计调度过程中子任务之... 展开更多; 关键词光子网格通信时间任务调度有向无圈图列表算法迭代算法随机算法; 在线阅读下载PDF 职称材料

总线互连机群系统上的静态任务调度被引量：1: 2; 作者章军冯秀山 +1 位作者韩冀中韩承德《计算机研究与发展》 EI CSCD 北大核心 1999年第7期805-812,共8页; 与大规模并行处理（ＭＰＰ）系统相比，基于总线互连的机群（ｃｌｕｓｔｅｒ）系统是一种较为廉价的并行计算环境．文中提出了一个基于总线互连机群系统上的静态任务调度算法．该算法具有３个主要特点：（１）由于不同处理机之间的通信... 展开更多; 关键词并行计算算法机群系统总线互连静态任务调度; 在线阅读下载PDF 职称材料

基于超立方体的静态任务调度被引量：1: 3; 作者章军冯秀山韩承德《软件学报》 EI CSCD 北大核心 1999年第12期1275-1278,共4页; 该文给出一个基于超立方体的静态任务调度算法 .在算法的设计中 ,首先建立了任务优先级表和处理机优先级表 ,任务在调度时总是顺次调度高优先级任务 ,然后再从处理机优先级表中选择能使该任务最早开始执行的处理机 .最后 ,分别给出了基... 展开更多; 关键词静态任务调度超立方体多处理机算法; 在线阅读下载PDF 职称材料

单调速率调度算法的改进被引量：3: 4; 作者李学桥梁爽陈园《郑州轻工业学院学报（自然科学版）》 CAS 2010年第6期29-32,共4页; 针对经典的静态调度算法RM仅以任务的周期来决定优先级,容易导致某些周期较长且非常重要的任务错过截止期而无法调度的问题,提出一种新的静态调度算法——基于单调速率调度算法的改进算法(CPSS).该算法利用任务的运行时间和重要程度2个... 展开更多; 关键词单调速率调度算法静态调度综合优先级分组方式实时任务调度; 在线阅读下载PDF 职称材料

基于多核处理器的PLC控制程序并行执行被引量：1: 5; 作者王慧锋干玲剑《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第6期820-826,850,共8页; 针对可编程逻辑控制器(Programmable Logic Controller,PLC)的编程语言不支持程序的并行编译,无法使控制程序并行执行于多核处理器的问题,根据功能块图的可拆分性,提出了用有向无环图(Directed Acyclic Graph,DAG)任务模型表示PLC控制... 展开更多; 关键词多核处理器并行执行有向无环图 PLC控制程序静态列表任务调度算法; 在线阅读下载PDF 职称材料

题名面向光子网格任务调度的迭代列表算法被引量：1: 1; 作者刘暾东张春宇陈俊仁陈耿陶继平; 机构厦门大学云计算与大数据研究中心信息科学与技术学院; 出处《光子学报》 EI CAS CSCD 北大核心 2014年第2期75-80,共6页; 基金国家自然科学基金青年项目(No.11201391)资助; 文摘光子网格中任务和通信的联合调度是一个非确定性多项式难题.为了进一步优化调度长度,本文在扩展列表算法的基础上,提出一种迭代列表调度算法.该算法通过扩展列表算法产生一个初始调度序列,并通过迭代的方式不断估计调度过程中子任务之间的通信时间;然后重新计算子任务的权重,调整子任务的调度序列,达到改善调度长度的目的.仿真实验表明,迭代调度算法对于大部分的实例能够有效地减少任务的调度长度,并且更加适用于数据密集型的任务调度.; 关键词光子网格通信时间任务调度有向无圈图列表算法迭代算法随机算法; Keywords Optical grid Communication cost Task scheduling Directed Acyclic Graph（CAG） Listalgorithm Iterative algorithm Random algorithm; 分类号 TN929.11 [电子电信—通信与信息系统]; 在线阅读下载PDF 职称材料

题名总线互连机群系统上的静态任务调度被引量：1: 2; 作者章军冯秀山韩冀中韩承德; 机构中国科学院计算技术研究所; 出处《计算机研究与发展》 EI CSCD 北大核心 1999年第7期805-812,共8页; 基金国家自然科学资金 "九五"中国科学院基础性研究重大项目; 文摘与大规模并行处理（ＭＰＰ）系统相比，基于总线互连的机群（ｃｌｕｓｔｅｒ）系统是一种较为廉价的并行计算环境．文中提出了一个基于总线互连机群系统上的静态任务调度算法．该算法具有３个主要特点：（１）由于不同处理机之间的通信都必须通过共享总线，故在调度时将总线与处理机一样看成是资源加以分配；（２）针对总线适合于广播的特点，在调度中考虑了广播，对于某些应用而言可以大大减少通信次数；（３）在确定任务在某个处理机上的开始执行时间以及消息占用总线的开始时间时，选用了最早空闲时间空隙．最后，分别给出了Ｇａｕｓ－Ｊｏｒｄａｎ消去法与ＬＵ分解的任务图及其调度结果．; 关键词并行计算算法机群系统总线互连静态任务调度; Keywords static task schedule, cluster, DAG, task priority list, idle time slot; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于超立方体的静态任务调度被引量：1: 3; 作者章军冯秀山韩承德; 机构中国科学院计算技术研究所高性能计算机研究中心; 出处《软件学报》 EI CSCD 北大核心 1999年第12期1275-1278,共4页; 基金国家自然科学基金国家攀登计划项目基金; 文摘该文给出一个基于超立方体的静态任务调度算法 .在算法的设计中 ,首先建立了任务优先级表和处理机优先级表 ,任务在调度时总是顺次调度高优先级任务 ,然后再从处理机优先级表中选择能使该任务最早开始执行的处理机 .最后 ,分别给出了基于 LU分解的任务图与随机生成的任务图的调度结果 .; 关键词静态任务调度超立方体多处理机算法; Keywords Static task scheduling, hypercube, directed acirclic graph(DAG), task priority list, wormhole routing.; 分类号 TP338.016 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名单调速率调度算法的改进被引量：3: 4; 作者李学桥梁爽陈园; 机构郑州轻工业学院计算机与通信工程学院; 出处《郑州轻工业学院学报（自然科学版）》 CAS 2010年第6期29-32,共4页; 文摘针对经典的静态调度算法RM仅以任务的周期来决定优先级,容易导致某些周期较长且非常重要的任务错过截止期而无法调度的问题,提出一种新的静态调度算法——基于单调速率调度算法的改进算法(CPSS).该算法利用任务的运行时间和重要程度2个参数计算得出任务的综合优先级,并将综合优先级通过分组的方式进行分类.理论分析和实验结果表明,该算法降低了任务的截止期错失率,可以更有效地调度实时任务.; 关键词单调速率调度算法静态调度综合优先级分组方式实时任务调度; Keywords rate-monotonic scheduling algorithm static scheduling integrated priority classify by grouping real-time task scheduling; 分类号 TP316.2 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名基于多核处理器的PLC控制程序并行执行被引量：1: 5; 作者王慧锋干玲剑; 机构华东理工大学化工过程先进控制与优化教育部重点实验室; 出处《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心 2016年第6期820-826,850,共8页; 文摘针对可编程逻辑控制器(Programmable Logic Controller,PLC)的编程语言不支持程序的并行编译,无法使控制程序并行执行于多核处理器的问题,根据功能块图的可拆分性,提出了用有向无环图(Directed Acyclic Graph,DAG)任务模型表示PLC控制程序的方法,并采用静态列表任务调度算法,优化DAG中的任务节点在不同CPU核上的分配调度,解决了PLC控制程序并行执行时会遇到的通信延时问题。此外,针对变量资源的竞争问题提出了使用互斥量的方法。实验结果表明,此方法能有效地将PLC控制程序并行运行在多核处理器上,大大缩短了程序的执行时间。; 关键词多核处理器并行执行有向无环图 PLC控制程序静态列表任务调度算法; Keywords multi-core processor parallel execution directed acyclic graph PLC control programstatic list scheduling algorithm; 分类号 TP314 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	面向光子网格任务调度的迭代列表算法	刘暾东张春宇陈俊仁陈耿陶继平	《光子学报》 EI CAS CSCD 北大核心	2014	1	在线阅读下载PDF 职称材料
2	总线互连机群系统上的静态任务调度	章军冯秀山韩冀中韩承德	《计算机研究与发展》 EI CSCD 北大核心	1999	1	在线阅读下载PDF 职称材料
3	基于超立方体的静态任务调度	章军冯秀山韩承德	《软件学报》 EI CSCD 北大核心	1999	1	在线阅读下载PDF 职称材料
4	单调速率调度算法的改进	李学桥梁爽陈园	《郑州轻工业学院学报（自然科学版）》 CAS	2010	3	在线阅读下载PDF 职称材料
5	基于多核处理器的PLC控制程序并行执行	王慧锋干玲剑	《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心	2016	1	在线阅读下载PDF 职称材料