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

基于DAG图解-重构的机群系统静态调度算法被引量：7: 1; 作者周佳祥郑纬民《软件学报》 EI CSCD 北大核心 2000年第8期1097-1104,共8页; 机群系统静态任务调度是 NP-完全问题 ,通常的算法是通过一些启发式算法得到多项式次优解 .该文提出的图解 -子图重构算法实现了对分布在有向无环图 (directed acyclic graph,简称 DAG)上的并行任务的快速有效调度 .该算法的复杂性为 O(... 展开更多; 关键词机群系统图解-子图重构算法静态调度算法 DAG; 在线阅读下载PDF 职称材料

FPGA架构上面向稀疏矩阵求解的静态调度算法被引量：7: 2; 作者王晞阳陈继林 +1 位作者李猛刘首文《计算机工程》 CAS CSCD 北大核心 2022年第7期199-205,213,共8页; 在电力系统仿真中,大型稀疏矩阵的求解会消耗大量存储和计算资源,未有效利用矩阵的稀疏性将导致存储空间浪费以及计算效率低下的问题。当前关于稀疏矩阵求解算法的研究主要针对众核加速硬件,聚焦于挖掘层次集合的并行度以提升算法的并... 展开更多; 关键词下三角稀疏矩阵静态调度算法数据分布指令排布静态映射; 在线阅读下载PDF 职称材料

控制系统中周期性任务的静态优化调度算法被引量：1: 3; 作者刘怀胡继峰《计算机工程》 CAS CSCD 北大核心 2002年第5期14-16,119,共4页; 分析了控制系统中的周期性任务特性,给出了控制系统中周期性任务模型。分析了调度算法任务下的调度性,给出了求任务RMS响应时间的算法。提出任务调度中系统优化应满足的条件。最后,给出了求优化采样频率的算法和控制系统的静态优化调度... 展开更多; 关键词控制系统周期性任务静态优化调度算法采样频率指标函数; 在线阅读下载PDF 职称材料

优先级周期性互换的实时调度算法被引量：3: 4; 作者王彬王聪 +2 位作者薛洁刘辉熊新《计算机应用》 CSCD 北大核心 2014年第3期668-672,共5页; 针对实时多任务调度时低优先级任务的延迟问题,提出了一种优先级周期性互换的静态优先级调度算法。该方法以固定的时间片为周期,对多任务系统中的某两个不同优先级的独立性任务,周期性地互换它们的优先级级别,在保证较高优先级任务的执... 展开更多; 关键词优先级互换实时多任务控制周期性互换静态调度算法时间片; 在线阅读下载PDF 职称材料

网络化运动控制系统的经典调度算法应用研究被引量：3: 5; 作者赵维佺李迪 +1 位作者万加富黄培灿《计算机工程与应用》 CSCD 北大核心 2010年第29期63-68,79,共7页; 网络化运动控制系统作为一类特殊的实时系统,其系统的性能与资源(处理器、网络)的调度密切相关,将实时调度理论应用于网络化运动控制系统非常必要。在对用于单处理器的经典实时调度算法(RM和EDF)以及网络调度的研究现状进行综述的基础上... 展开更多; 关键词网络化运动控制调度单调速率静态调度算法(RM) 最早时限优先动态调度算法(EDF); 在线阅读下载PDF 职称材料

实时系统中单处理器调度算法的优化设计研究被引量：2: 6; 作者段渊《运筹学学报》 CSCD 北大核心 2013年第2期27-34,共8页; 研究实时系统的建模与调度问题是运筹与控制领域研究的热点问题,对实时系统中的单处理器的调度算法进行了分析与研究,特别是对其中的单调速率算法和最早时间限优先算法进行了深入的研究,指出单调速率算法是一种典型的静态调度算法,并且... 展开更多; 关键词实时系统单处理器静态调度算法动态调度算法; 在线阅读下载PDF 职称材料

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

题名基于DAG图解-重构的机群系统静态调度算法被引量：7: 1; 作者周佳祥郑纬民; 机构清华大学计算机科学与技术系; 出处《软件学报》 EI CSCD 北大核心 2000年第8期1097-1104,共8页; 基金国家自然科学基金! (No.6 98730 2 3) 国家 86 3高科技项目基金! (No.86 3- 30 6 - ZD- 0 2 )资助; 文摘机群系统静态任务调度是 NP-完全问题 ,通常的算法是通过一些启发式算法得到多项式次优解 .该文提出的图解 -子图重构算法实现了对分布在有向无环图 (directed acyclic graph,简称 DAG)上的并行任务的快速有效调度 .该算法的复杂性为 O(log| V| × (|V|+|E|) ) ,采用递归方法实现了对任务图的有效分解和子图重构 ,生成任务群 ,完成任务调度 ,并且初步实现了对处理机的优化 .通过实例分析以及与其他启发式调度算法的性能比较 ,证明该算法是一种快速、有效、可行的任务调度算法 .; 关键词机群系统图解-子图重构算法静态调度算法 DAG; Keywords Task scheduling, DAG (directed acyclic graph), task cluster, predecessor task, optimal predecessor task, NOW (network of workstations).; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名FPGA架构上面向稀疏矩阵求解的静态调度算法被引量：7: 2; 作者王晞阳陈继林李猛刘首文; 机构国家超级计算无锡中心中国电力科学研究院有限公司国网湖北省电力有限公司; 出处《计算机工程》 CAS CSCD 北大核心 2022年第7期199-205,213,共8页; 基金国家电网公司科技项目“适应于电力系统应用的高性能计算技术研究与开发”(XT71-19-022)。; 文摘在电力系统仿真中,大型稀疏矩阵的求解会消耗大量存储和计算资源,未有效利用矩阵的稀疏性将导致存储空间浪费以及计算效率低下的问题。当前关于稀疏矩阵求解算法的研究主要针对众核加速硬件,聚焦于挖掘层次集合的并行度以提升算法的并行效率,而在众核处理器架构上频繁地进行缓存判断及细粒度访问可能导致潜在的性能问题。针对基于现场可编程门阵列(FPGA)的下三角稀疏矩阵求解问题,在吴志勇等设计的FPGA稀疏矩阵求解器硬件结构的基础上,提出一种静态调度求解算法。通过对稀疏矩阵进行预处理,设计数据分布和指令排布流程,将下三角稀疏矩阵的求解过程静态映射到多个FPGA片上的处理单元,以实现下三角稀疏矩阵在FPGA上的并行高速求解。将串行算法中所有的隐式并行关系排布到缓冲中,使得所有计算单元都能实现计算、访存和单元间通信的高效并行,从而最大限度地利用FPGA的硬件资源。典型算例上的测试结果表明,相较传统的CPU/GPU求解算法,该算法能够实现5~10倍的加速效果。; 关键词下三角稀疏矩阵静态调度算法数据分布指令排布静态映射; Keywords sparse matrix of the lower triangular static scheduling algorithm data distribution instruction layout static mapping; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名控制系统中周期性任务的静态优化调度算法被引量：1: 3; 作者刘怀胡继峰; 机构东南大学自动化研究所云南民族学院化学系; 出处《计算机工程》 CAS CSCD 北大核心 2002年第5期14-16,119,共4页; 基金国家攀登计划(970211017) 国家自然科学基金资助项目(69934010); 文摘分析了控制系统中的周期性任务特性,给出了控制系统中周期性任务模型。分析了调度算法任务下的调度性,给出了求任务RMS响应时间的算法。提出任务调度中系统优化应满足的条件。最后,给出了求优化采样频率的算法和控制系统的静态优化调度算法。; 关键词控制系统周期性任务静态优化调度算法采样频率指标函数; Keywords Periodic task Sampling frequency Schedulability Performance index function; 分类号 TP273 [自动化与计算机技术—检测技术与自动化装置]; 在线阅读下载PDF 职称材料

题名优先级周期性互换的实时调度算法被引量：3: 4; 作者王彬王聪薛洁刘辉熊新; 机构昆明理工大学信息工程与自动化学院深圳市易之威计算机技术有限公司云南警官学院信息网络安全学院; 出处《计算机应用》 CSCD 北大核心 2014年第3期668-672,共5页; 基金国家自然科学基金资助项目(61263017) 云南省自然科学基金资助项目(2011FZ060) +1 种基金国家留学基金管理委员会资助项目(留金发[2011]5024号); 文摘针对实时多任务调度时低优先级任务的延迟问题,提出了一种优先级周期性互换的静态优先级调度算法。该方法以固定的时间片为周期,对多任务系统中的某两个不同优先级的独立性任务,周期性地互换它们的优先级级别,在保证较高优先级任务的执行时间的前提下,使得较低优先级的任务有机会尽快执行,以缩短其执行过程中的延迟时间。所提方法能有效解决低优先级任务的实时性问题,从而提高实时多任务系统的整体控制性能。; 关键词优先级互换实时多任务控制周期性互换静态调度算法时间片; Keywords priority exchange real-time multi-task control periodical exchange static scheduling algorithm timeslice; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名网络化运动控制系统的经典调度算法应用研究被引量：3: 5; 作者赵维佺李迪万加富黄培灿; 机构华南理工大学机械与汽车工程学院东莞理工学院计算机学院; 出处《计算机工程与应用》 CSCD 北大核心 2010年第29期63-68,79,共7页; 基金国家自然科学基金(No.50575075) 东莞市科技计划项目基金(No.2008108101019)~~; 文摘网络化运动控制系统作为一类特殊的实时系统,其系统的性能与资源(处理器、网络)的调度密切相关,将实时调度理论应用于网络化运动控制系统非常必要。在对用于单处理器的经典实时调度算法(RM和EDF)以及网络调度的研究现状进行综述的基础上,对网络调度和任务调度的异同点及网络调度的实现方法和应用技术进行了研究。最后,对RM和EDF两类调度算法在网络化运动控制系统中的应用及调度优化问题进行了仿真研究。; 关键词网络化运动控制调度单调速率静态调度算法(RM) 最早时限优先动态调度算法(EDF); Keywords Networked Motion Control Systems（NMCS） scheduling Rate Monotonic（RM） Earliest Deadline First（EDF）; 分类号 TP302.7 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名实时系统中单处理器调度算法的优化设计研究被引量：2: 6; 作者段渊; 机构广东科技学院; 出处《运筹学学报》 CSCD 北大核心 2013年第2期27-34,共8页; 文摘研究实时系统的建模与调度问题是运筹与控制领域研究的热点问题,对实时系统中的单处理器的调度算法进行了分析与研究,特别是对其中的单调速率算法和最早时间限优先算法进行了深入的研究,指出单调速率算法是一种典型的静态调度算法,并且证明了单调速率算法是单处理器最优的静态优先级调度算法,同时还指出最早时间限优先算法是一种典型的动态优先级调度算法,证明了最早时间限优先算法是单处理器的最优的动态优先级调度算法.最后,为了更好地进行实时系统的建模与调度,引入了一种新的对任务执行行为进行抽象的方法--T-LET平面方法,利用这种方法建立了单处理器流调度模型和BLREF调度算法,并指出这种模型和算法都具有很强的几何背景.; 关键词实时系统单处理器静态调度算法动态调度算法; Keywords real-time system single-processor static scheduling algorithm dynamic scheduling algorithm; 分类号 TP393 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名基于多核处理器的PLC控制程序并行执行被引量：1: 7; 作者王慧锋干玲剑; 机构华东理工大学化工过程先进控制与优化教育部重点实验室; 出处《华东理工大学学报（自然科学版）》 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	基于DAG图解-重构的机群系统静态调度算法	周佳祥郑纬民	《软件学报》 EI CSCD 北大核心	2000	7	在线阅读下载PDF 职称材料
2	FPGA架构上面向稀疏矩阵求解的静态调度算法	王晞阳陈继林李猛刘首文	《计算机工程》 CAS CSCD 北大核心	2022	7	在线阅读下载PDF 职称材料
3	控制系统中周期性任务的静态优化调度算法	刘怀胡继峰	《计算机工程》 CAS CSCD 北大核心	2002	1	在线阅读下载PDF 职称材料
4	优先级周期性互换的实时调度算法	王彬王聪薛洁刘辉熊新	《计算机应用》 CSCD 北大核心	2014	3	在线阅读下载PDF 职称材料
5	网络化运动控制系统的经典调度算法应用研究	赵维佺李迪万加富黄培灿	《计算机工程与应用》 CSCD 北大核心	2010	3	在线阅读下载PDF 职称材料
6	实时系统中单处理器调度算法的优化设计研究	段渊	《运筹学学报》 CSCD 北大核心	2013	2	在线阅读下载PDF 职称材料
7	基于多核处理器的PLC控制程序并行执行	王慧锋干玲剑	《华东理工大学学报（自然科学版）》 CAS CSCD 北大核心	2016	1	在线阅读下载PDF 职称材料