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

一种实时异构嵌入式系统的任务调度算法被引量：16: 1; 作者邱卫东陈燕 +1 位作者李洁萍彭澄廉《软件学报》 EI CSCD 北大核心 2004年第4期504-511,共8页; 异构分布式系统已被广泛应用在实时嵌入式系统中,而调度算法是在进行嵌入式系统综合时,确保系统实现性能目标的一个关键问题,这是一个NP-完全问题.现有的算法主要是启发式算法,性能还有待提高.提出了一个异构分布式系统的动态BLevel优先... 展开更多; 关键词异构系统列表调度调度长度动态关键路径通信资源访问最早完成时间; 在线阅读下载PDF 职称材料

云计算环境下科学工作流两阶段任务调度策略被引量：8: 2; 作者闫歌于炯杨兴耀《计算机应用》 CSCD 北大核心 2013年第4期1006-1009,1014,共5页; 经过对云环境下科学工作流现有的任务调度策略进行分析研究,针对异态最早结束时间(HEFT)算法及其改进算法SHEFT在任务执行过程中出现的资源闲置现象,结合云计算的特点,在SHEFT算法的基础上提出了一种两阶段任务调度策略。该策略在完成... 展开更多; 关键词云计算科学工作流异态最早结束时间算法 Sheft算法资源分配任务调度; 在线阅读下载PDF 职称材料

基于紧急程度的共享异构资源调度策略被引量：3: 3; 作者许荣斌刘鑫 +1 位作者程永亮石军《计算机集成制造系统》 EI CSCD 北大核心 2018年第7期1706-1713,共8页; 为了在有限的时间内处理完成大量业务流程,用有向无环图(DAG)进行建模,解决多DAG共享异构资源调度问题。提出结合相对严格程度和宽松度两种权衡DAG时序约束紧急程度的方法,衡量多DAG任务的优先级;基于紧急程度的异构最早完成时间(HEFT)... 展开更多; 关键词业务流程有向无环图任务优先级截止期限相对严格程度 heft算法; 在线阅读下载PDF 职称材料

异构多核处理器的任务调度算法被引量：10: 4; 作者蒋建春汪同庆《计算机工程与应用》 CSCD 北大核心 2009年第33期52-56,共5页; 在研究Min-min、Max-min算法和Sufferage算法基础上,针对异构多核处理器的特点,提出一种任务静态调度算法——自适应分段Sufferage算法(Adaptive Segmented Sufferage,ASS)。该算法以最早完成时间和负载均衡为目标进行任务分配,先将任... 展开更多; 关键词异构多核处理器最少完成时间负载均衡启发式自适应分段Sufferage算法(ASS); 在线阅读下载PDF 职称材料

异构多核DAG任务模型的微粒群优化调度算法被引量：2: 5; 作者翟文正胡越黎冉峰《计算机工程与设计》北大核心 2016年第7期1831-1835,共5页; 为解决异构多核环境下相关任务高效调度的难题,提出一种面向DAG任务模型的调度算法。通过构造优先级调度队列,以首个任务具有最小累计最早完成时间的处理器核为任务分配对象,基于改进的粒子群优化调度算法进行迭代寻优,在满足任务间依... 展开更多; 关键词异构多核有向无环图粒子群优化算法任务调度最早完成时间; 在线阅读下载PDF 职称材料

一种基于负载均衡性的网格任务调度算法被引量：4: 6; 作者黄海于何大可《计算机工程》 CAS CSCD 北大核心 2010年第2期58-60,共3页; 针对二分图匹配算法在任务之间存在时序关系时无法进行有效调度以及EFT算法没有充分考虑各处理机性能及网络通信状况的问题,提出基于二分图匹配的改进ETF算法。该算法综合考虑任务之间的时序关系、处理机的性能、处理机之间的通信情况... 展开更多; 关键词异构计算环境任务调度二分图最佳匹配 ETF算法负载均衡性; 在线阅读下载PDF 职称材料

基于EFT遗传算法的分布式图像绘制: 7; 作者孙向军李千目刘凤玉《计算机工程》 CAS CSCD 北大核心 2004年第12期32-33,80,共3页; 在分布式图像绘制中,为提高图像绘制速度,达到图像的实时绘制,缩短任务调度长度,提出了基于最早完成时间(EFT)启发的遗传算法,染色体编码采用问题属性作为基因。实验表明它对于解决异构网络平台下分布式任务调度具有很好的收敛速度,最... 展开更多; 关键词遗传算法异构分布式计算机任务调度分布式图像绘制最早完成时问; 在线阅读下载PDF 职称材料

车联网数据流的多维服务质量改进异构计算最早完成时间调度算法被引量：5: 8; 作者李慧勇陈仪香《计算机应用》 CSCD 北大核心 2015年第11期3139-3145,共7页; 针对车联网中数据流分布式处理的调度问题,提出了多维服务质量(QoS)改进异构计算最早完成时间(HEFT)调度算法。首先,分别建立了车联网中数据流的分布式处理任务的带权有向无环图模型和车联网分布式计算资源的七维QoS属性带权无向拓扑结... 展开更多; 关键词分布式移动计算车联网列表调度算法多维服务质量调度算法异构计算最早完成时间调度算法; 在线阅读下载PDF 职称材料

题名一种实时异构嵌入式系统的任务调度算法被引量：16: 1; 作者邱卫东陈燕李洁萍彭澄廉; 机构复旦大学计算机与信息技术系; 出处《软件学报》 EI CSCD 北大核心 2004年第4期504-511,共8页; 基金国家自然科学基金~~; 文摘异构分布式系统已被广泛应用在实时嵌入式系统中,而调度算法是在进行嵌入式系统综合时,确保系统实现性能目标的一个关键问题,这是一个NP-完全问题.现有的算法主要是启发式算法,性能还有待提高.提出了一个异构分布式系统的动态BLevel优先(dynamic BLevel first,简称DBLF)算法,算法选择就绪任务中动态BLevel值最大的任务进行调度,用插入法为任务分配处理器,遵循以下3个插入原则:满足任务先后顺序关系;任务的最早完成时间(earliest-finish-time,简称EFT)最小;在EFT相等时,优先分配到利用率较低的处理器上.与现有算法比较可以看出,DBLF算法可以有效降低调度长度.; 关键词异构系统列表调度调度长度动态关键路径通信资源访问最早完成时间; Keywords heterogeneous system list scheduling scheduling length dynamic critical path communication resource access earliest finish time; 分类号 TP316 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名云计算环境下科学工作流两阶段任务调度策略被引量：8: 2; 作者闫歌于炯杨兴耀; 机构新疆大学信息科学与工程学院; 出处《计算机应用》 CSCD 北大核心 2013年第4期1006-1009,1014,共5页; 基金国家自然科学基金资助项目(60863003 61063042 +1 种基金 61262088) 新疆维吾尔自治区自然科学基金资助项目(2011211A011); 文摘经过对云环境下科学工作流现有的任务调度策略进行分析研究,针对异态最早结束时间(HEFT)算法及其改进算法SHEFT在任务执行过程中出现的资源闲置现象,结合云计算的特点,在SHEFT算法的基础上提出了一种两阶段任务调度策略。该策略在完成时间最少的情况下能够对资源的闲置时间进行尽可能的利用。经过对该算法进行实验和性能分析,表明该策略在完成时间和资源利用方面都有很大改进。; 关键词云计算科学工作流异态最早结束时间算法 Sheft算法资源分配任务调度; Keywords cloud computing scientific workflow heterogeneous earliest finish time（heft） algorithm Sheft algorithm resource allocation task scheduling; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于紧急程度的共享异构资源调度策略被引量：3: 3; 作者许荣斌刘鑫程永亮石军; 机构安徽大学计算智能与信号处理教育部重点实验室安徽大学计算机科学与技术学院安徽大学信息保障技术协同创新中心; 出处《计算机集成制造系统》 EI CSCD 北大核心 2018年第7期1706-1713,共8页; 基金国家自然科学基金资助项目(61602005) 教育部人文社科青年基金资助项目(14YJCZH169) +2 种基金 1808085MF199) 安徽大学博士启动基金资助项目~~; 文摘为了在有限的时间内处理完成大量业务流程,用有向无环图(DAG)进行建模,解决多DAG共享异构资源调度问题。提出结合相对严格程度和宽松度两种权衡DAG时序约束紧急程度的方法,衡量多DAG任务的优先级;基于紧急程度的异构最早完成时间(HEFT)改进算法,对具有时序约束的多个DAG任务进行调度;探测由于DAG调度紧急程度过高产生的过载现象,利用相关策略对任务进行选择性丢弃,在用户截止期限内完成DAG数量最大化的目标。通过仿真实验证明,所提算法对调度性能有极大的提高。; 关键词业务流程有向无环图任务优先级截止期限相对严格程度 heft算法; Keywords business process directed acyclic graph task priority deadline relative rigor heterogeneous earliest finish time algorithm; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名异构多核处理器的任务调度算法被引量：10: 4; 作者蒋建春汪同庆; 机构重庆大学光电技术及系统教育部重点实验室重庆邮电大学自动化学院; 出处《计算机工程与应用》 CSCD 北大核心 2009年第33期52-56,共5页; 基金国家科技支撑计划项目No.2007BAG06B06 重庆市教委科学技术研究项目No.KJ090526~~; 文摘在研究Min-min、Max-min算法和Sufferage算法基础上,针对异构多核处理器的特点,提出一种任务静态调度算法——自适应分段Sufferage算法(Adaptive Segmented Sufferage,ASS)。该算法以最早完成时间和负载均衡为目标进行任务分配,先将任务分配分成两个阶段:在第一个阶段以最少完成时间作为分配原则进行分配,选择单位时间内节省时间最多的任务先分配;在第二个阶段以负载均衡为分配原则进行分配,选择执行时间大的任务先分配。然后选取不同调节参数,对任务进行多次重新分配,以最小的最大完成时间为最后分配结果,实现自适应调节。通过实验验证,该算法在实现最少完成时间的前提下能很好地达到负载均衡。; 关键词异构多核处理器最少完成时间负载均衡启发式自适应分段Sufferage算法(ASS); Keywords heterogeneous multi-core processor earliest finish time（EFT） load balancing heuristic Adaptive Segmented Sufferage（ASS）; 分类号 TP316.4 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名异构多核DAG任务模型的微粒群优化调度算法被引量：2: 5; 作者翟文正胡越黎冉峰; 机构常州信息职业技术学院软件学院常州常工电子科技股份有限公司上海大学微电子研究与开发中心; 出处《计算机工程与设计》北大核心 2016年第7期1831-1835,共5页; 基金国家自然科学基金项目(61376028) 上海市科委基金项目(13111104600) 江苏高校品牌专业建设工程基金项目(PPZY2015A090); 文摘为解决异构多核环境下相关任务高效调度的难题,提出一种面向DAG任务模型的调度算法。通过构造优先级调度队列,以首个任务具有最小累计最早完成时间的处理器核为任务分配对象,基于改进的粒子群优化调度算法进行迭代寻优,在满足任务间依赖的条件下取得最小最大执行时间,得到有效调度方法。实验结果表明,该算法具有解质量高、简单有效和收敛快速的特点,可应用到其它异构及分布环境下任务规模大、关联复杂的情形。; 关键词异构多核有向无环图粒子群优化算法任务调度最早完成时间; Keywords heterogeneous multi-core directed acyclic graph particle swarm optimization algorithm task scheduling earliest finish time; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名一种基于负载均衡性的网格任务调度算法被引量：4: 6; 作者黄海于何大可; 机构西南交通大学信息科学与技术学院; 出处《计算机工程》 CAS CSCD 北大核心 2010年第2期58-60,共3页; 文摘针对二分图匹配算法在任务之间存在时序关系时无法进行有效调度以及EFT算法没有充分考虑各处理机性能及网络通信状况的问题,提出基于二分图匹配的改进ETF算法。该算法综合考虑任务之间的时序关系、处理机的性能、处理机之间的通信情况及已处理任务的调度情况,利用二分图最佳匹配思想对局部任务进行调度。实验表明该算法具有较小的调度长度和较好的负载均衡性。; 关键词异构计算环境任务调度二分图最佳匹配 ETF算法负载均衡性; Keywords heterogeneous computing environment task schedule optimal bipartite matching earliest time Path（ETF） algorithm load balance; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于EFT遗传算法的分布式图像绘制: 7; 作者孙向军李千目刘凤玉; 机构南京理工大学计算机系; 出处《计算机工程》 CAS CSCD 北大核心 2004年第12期32-33,80,共3页; 基金国家"863"计划基金资助项目(2001AA113161); 文摘在分布式图像绘制中,为提高图像绘制速度,达到图像的实时绘制,缩短任务调度长度,提出了基于最早完成时间(EFT)启发的遗传算法,染色体编码采用问题属性作为基因。实验表明它对于解决异构网络平台下分布式任务调度具有很好的收敛速度,最佳的调度长度和调度方案。应用于分布式图像绘制可以取得良好的实时性和较佳的图像质量。; 关键词遗传算法异构分布式计算机任务调度分布式图像绘制最早完成时问; Keywords Genetic algorithm heterogeneous distributed computer(HDC) Task schedule Distributed image rendering earliest finish time(EFT); 分类号 TP391.9 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名车联网数据流的多维服务质量改进异构计算最早完成时间调度算法被引量：5: 8; 作者李慧勇陈仪香; 机构华东师范大学教育部软硬件协同设计技术与应用工程研究中心; 出处《计算机应用》 CSCD 北大核心 2015年第11期3139-3145,共7页; 基金国家973计划项目(2011CB302802) 国家自然科学基金资助项目(61370100) +1 种基金上海市科委项目(14511100400); 文摘针对车联网中数据流分布式处理的调度问题,提出了多维服务质量(QoS)改进异构计算最早完成时间(HEFT)调度算法。首先,分别建立了车联网中数据流的分布式处理任务的带权有向无环图模型和车联网分布式计算资源的七维QoS属性带权无向拓扑结构图模型。其次,改进经典的HEFT调度算法中的列表构造方法为最高层最小后继任务优先列表构造方法;同时,将车联网分布式计算资源的七维QoS属性进行分组、降维,转化为两维综合属性优先权:计算性能优先权和通信性能优先权,形成了两种不同用户偏好的多维QoS改进HEFT调度算法。最后,通过算例分析表明:两种不同用户偏好的多维QoS改进HEFT调度算法综合性能优于经典的HEFT调度算法和轮询调度算法。; 关键词分布式移动计算车联网列表调度算法多维服务质量调度算法异构计算最早完成时间调度算法; Keywords distributed mobile computing Internet of Vehicles list scheduling algorithm multi-dimensional QoS scheduling algorithm Heterogereous earliest finish time （heft） scheduling algorithm; 分类号 TP39 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	一种实时异构嵌入式系统的任务调度算法	邱卫东陈燕李洁萍彭澄廉	《软件学报》 EI CSCD 北大核心	2004	16	在线阅读下载PDF 职称材料
2	云计算环境下科学工作流两阶段任务调度策略	闫歌于炯杨兴耀	《计算机应用》 CSCD 北大核心	2013	8	在线阅读下载PDF 职称材料
3	基于紧急程度的共享异构资源调度策略	许荣斌刘鑫程永亮石军	《计算机集成制造系统》 EI CSCD 北大核心	2018	3	在线阅读下载PDF 职称材料
4	异构多核处理器的任务调度算法	蒋建春汪同庆	《计算机工程与应用》 CSCD 北大核心	2009	10	在线阅读下载PDF 职称材料
5	异构多核DAG任务模型的微粒群优化调度算法	翟文正胡越黎冉峰	《计算机工程与设计》北大核心	2016	2	在线阅读下载PDF 职称材料
6	一种基于负载均衡性的网格任务调度算法	黄海于何大可	《计算机工程》 CAS CSCD 北大核心	2010	4	在线阅读下载PDF 职称材料
7	基于EFT遗传算法的分布式图像绘制	孙向军李千目刘凤玉	《计算机工程》 CAS CSCD 北大核心	2004	0	在线阅读下载PDF 职称材料
8	车联网数据流的多维服务质量改进异构计算最早完成时间调度算法	李慧勇陈仪香	《计算机应用》 CSCD 北大核心	2015	5	在线阅读下载PDF 职称材料