一种新的异构多核平台下多类型DAG调度方法 被引量：1

1

作者 左俊杰 肖锋 +3 位作者 黄姝娟 沈超 郝鹏涛 陈磊 《计算机应用研究》 北大核心 2025年第2期514-518,共5页

异构多核处理器在异构环境中受限于处理器种类,只能在特定处理器上执行。现有调度方法通常使用多类型DAG(directed acyclic graph)任务模型进行模拟,但调度方法往往忽略不同核上的通信开销,或未考虑处理器与节点的对应关系,导致调度时... 异构多核处理器在异构环境中受限于处理器种类,只能在特定处理器上执行。现有调度方法通常使用多类型DAG(directed acyclic graph)任务模型进行模拟,但调度方法往往忽略不同核上的通信开销,或未考虑处理器与节点的对应关系,导致调度时间开销较大,处理器资源未充分利用,任务效率低。针对上述问题,提出了PNIF(processor-node impact factor)算法。该算法引入了两个对节点优先级具有重大影响的比例因子,将它们加入到节点优先级的计算中从而确定任务执行顺序。实验结果表明,PNIF比PEFT、HEFT、CPOP在调度长度上分别平均提升5.902%、19.402%、25.831%,有效缩短了整体调度长度,提升了处理器资源利用率。 展开更多

关键词 异构多核处理器 多类型DAG任务 任务调度 影响因子 PNIF算法

在线阅读 下载PDF 职称材料

嵌入式测试平台的多DAG实时调度算法

2

作者 田文韬 李晓明 《集成电路与嵌入式系统》 2025年第3期24-32,共9页

在嵌入式测试平台开发中,实时性是一个至关重要的特性,能够使平台系统快速响应任务事件。大多情况下平台运行的任务繁多且类型不一,因此针对任务众多且任务之间关系多样的情况下如何使实时的任务优先执行的问题,本文提出了一种多DAG实... 在嵌入式测试平台开发中,实时性是一个至关重要的特性,能够使平台系统快速响应任务事件。大多情况下平台运行的任务繁多且类型不一,因此针对任务众多且任务之间关系多样的情况下如何使实时的任务优先执行的问题,本文提出了一种多DAG实时调度算法MDRTPS,算法主要分为3个步骤:①对多个DAG进行实时任务分离,分离出来的实时任务集和普通任务集使用不同的优先级算法和资源分配。②维护3个调度队列,队列协调不同DAG任务之间的排序。③调度器基于最早完成时间来调度任务到处理器核。实验结果表明,MDRTPS算法的任务跨度和实时任务的响应速度均优于HEFT算法和CPOP算法。 展开更多

关键词 多DAG 实时性 调度算法 路径分离

在线阅读 下载PDF 职称材料

异构云环境多目标Memetic优化任务调度方法 被引量：21

3

作者 李智勇 陈少淼 +1 位作者 杨波 李仁发 《计算机学报》 EI CSCD 北大核心 2016年第2期377-390,共14页

云计算系统的高效能调度优化是当前重要的研究课题,面向异构云环境的多目标优化调度方法研究具有重要意义.云计算环境下的能耗和性能优化管理是NP-HARD的多目标组合优化问题,目前一般启发式调度系统大多采用带约束的性能或能耗的单目标... 云计算系统的高效能调度优化是当前重要的研究课题,面向异构云环境的多目标优化调度方法研究具有重要意义.云计算环境下的能耗和性能优化管理是NP-HARD的多目标组合优化问题,目前一般启发式调度系统大多采用带约束的性能或能耗的单目标优化计算方法,不能完全满足复杂云计算系统资源约束动态性与管理需求多样性的需求.基于传统进化优化的随机搜索算法应用于云环境下的DAG任务的多目标调度优化,计算开销大、计算实时性不足,文中提出了新的Memetic优化方法以解决异构云环境多目标调度优化问题.首先,文中针对异构云环境多目标调度优化问题,构建了一般性的数学定义;其次,针对该问题设计了多目标Memetic优化算法,采用基于解结构相关信息的Memetic局部搜索算子加速调度方案的局部优化能力,以提高算法的收敛速度、降低计算开销.实验结果表明,应用所提出的多目标Memetic优化算法进行异构云环境能耗和性能多目标调度优化,比传统方法具有更好的计算效率、解集多样性与收敛性能. 展开更多

关键词 异构云平台 能耗与性能优化 DAG 多目标Memetic优化 云计算

在线阅读 下载PDF 职称材料

多类支持向量机算法综述 被引量：34

4

作者 黄勇 郑春颖 宋忠虎 《计算技术与自动化》 2005年第4期61-63,共3页

传统的支持向量机是基于两类问题提出的,如何将其有效的推广至多类问题仍是一个有待研究的问题。本文中作者致力于对现有的几种较有成效的多类支持向量机做一介绍,并比较其优劣,以期对研究者以后的研究能有所启发。

关键词 支持向量机 多类 有向无环图 纠错编码支持向量机

在线阅读 下载PDF 职称材料

移动云环境下多DAG节能调度算法 被引量：2

5

作者 薛慧丽 邵孟良 《山东农业大学学报（自然科学版）》 CSCD 2017年第3期327-333,共7页

移动云环境下多DAG节能调度MEO与MES算法主要是基于智能手机能耗模型,通过充分合理地利用集群任务间的松弛时间,在执行任务许可的情况下,通过任务合并的方式尽可能减少服务器的使用数目并降低传输能耗,最终实现总能量的节约与开销。特... 移动云环境下多DAG节能调度MEO与MES算法主要是基于智能手机能耗模型,通过充分合理地利用集群任务间的松弛时间,在执行任务许可的情况下,通过任务合并的方式尽可能减少服务器的使用数目并降低传输能耗,最终实现总能量的节约与开销。特别是随着任务数的增多,MEO算法与MES算法更能突显节能的效果,其最高节能效果可达20%以上,节能优势最明显。 展开更多

关键词 移动云计算 多个DAG 节能调度

在线阅读 下载PDF 职称材料

多核下一种线程调度算法的研究与实现 被引量：2

6

作者 林英 孟正 +1 位作者 康雁 于倩 《计算机技术与发展》 2013年第10期19-22,26,共5页

随着多核处理器的出现,多核系统线程调度算法成为了一个重要的研究方向,基于DAG表示并行任务在多处理机上进行处理的研究由来已久。文中提出一个基于DAG及Petri网的调度算法,通过把DAG转换为Petri网,希望以直观的方式表达需调度任务的... 随着多核处理器的出现,多核系统线程调度算法成为了一个重要的研究方向,基于DAG表示并行任务在多处理机上进行处理的研究由来已久。文中提出一个基于DAG及Petri网的调度算法,通过把DAG转换为Petri网,希望以直观的方式表达需调度任务的并发、顺序、冲突、同步等关系。该算法充分考虑调度任务之间的并行性,使得并行任务能够并行调度在不同的处理器上,从而有效缩短任务图的调度长度。结果表明,通过有效挖掘Petri网的并行性,能够得到具有较好并行性的任务调度序列,通过合理分配该任务调度序列,可以得到较好的调度性能。 展开更多

关键词 多核 线程调度 有向图环图 PETRI网

在线阅读 下载PDF 职称材料

基于节点选择优化的DAG-SVM多类别分类 被引量：9

7

作者 沈健 蒋芸 +2 位作者 邹丽 陈娜 胡学伟 《计算机工程》 CAS CSCD 北大核心 2015年第6期143-146,共4页

有向无环图支持向量机(DAG-SVM)对于N类别分类问题,会构造N×(N-1)/2个支持向量机分类器(为每2个类构造一个支持向量机),DAG-SVM可能出现由于节点选择不佳而导致整个分类器分类结果较差的情况。为此,提出一种改进的DAG-SVM。通过为... 有向无环图支持向量机(DAG-SVM)对于N类别分类问题,会构造N×(N-1)/2个支持向量机分类器(为每2个类构造一个支持向量机),DAG-SVM可能出现由于节点选择不佳而导致整个分类器分类结果较差的情况。为此,提出一种改进的DAG-SVM。通过为每一层建立备选节点集合进行节点选择,选取下层备选节点集合中训练分类精度最高的一个节点组合作为当前层节点的下层节点,从而优化DAG-SVM的拓扑结构。实验结果表明,与已有的DAG-SVM,1-vs-1SVM,1-vs-a SVM方法相比,该方法的分类精度较高。 展开更多

关键词 有向无环图支持向量机 分类器 多类别分类 节点选择优化 备选节点

在线阅读 下载PDF 职称材料

相关任务图的一种有效并行调度算法 被引量：5

8

作者 尚明生 《计算机工程》 EI CAS CSCD 北大核心 2005年第14期18-20,29,共4页

对3个典型的表调度算法:MCP算法,ETF算法和BDCP算法进行了分析,发现它们均不能确保任务最早调度。通过综合考虑IBN、CBN和OBN3类结点对调度结果的影响,提出了一个更加有效的基于关键路径的表调度算法,该算法能够确保关键路径结点具有最... 对3个典型的表调度算法:MCP算法,ETF算法和BDCP算法进行了分析,发现它们均不能确保任务最早调度。通过综合考虑IBN、CBN和OBN3类结点对调度结果的影响,提出了一个更加有效的基于关键路径的表调度算法,该算法能够确保关键路径结点具有最早启动时间,从而能有效缩短任务图的调度长度。分析和仿真结果表明,该调度算法不仅具有合理的算法复杂性,而且能有效地缩短相关任务图的调度长度,优于MCP、ETF、BDCP算法。 展开更多

关键词 并行算法 表调度算法 DAG图 关键路径 多处理机系统

在线阅读 下载PDF 职称材料

基于并行优先级任务树的多核调度方法研究 被引量：3

9

作者 黄姝娟 朱怡安 《西北工业大学学报》 EI CAS CSCD 北大核心 2012年第5期652-656,共5页

文章针对具有复杂依赖关系的实时周期任务难以调度的问题,提出了一种模型转化方法,该方法将具有复杂关系的实时结点任务图转化为并行优先级任务树,然后根据模型中定义的优先关系并结合EDF(Earliest Deadline First)算法,将任务调度到相... 文章针对具有复杂依赖关系的实时周期任务难以调度的问题,提出了一种模型转化方法,该方法将具有复杂关系的实时结点任务图转化为并行优先级任务树,然后根据模型中定义的优先关系并结合EDF(Earliest Deadline First)算法,将任务调度到相应的核上去执行。仿真试验表明,该方法比核与任务相对应的分配方法不仅可以提高CPU利用率而且大大减少了核间通信的开销。 展开更多

关键词 并行优先级任务树 有向无环图 多核 实时任务

在线阅读 下载PDF 职称材料

利用贝叶斯网络进行遥感变化检测 被引量：12

10

作者 戴芹 马建文 +1 位作者 欧阳赟 哈斯巴干 《中国图象图形学报》 CSCD 北大核心 2005年第6期705-709,i002,共6页

多时相遥感信息变化检测及其算法探索是当前国际遥感领域研究的热点,但是贝叶斯网络在遥感数据分类、特别是应用在变化检测方面的文献却很少。本文介绍了利用贝叶斯网络的变量间独立性测试原理,构建了输入两个时相多波段遥感信息的有向... 多时相遥感信息变化检测及其算法探索是当前国际遥感领域研究的热点,但是贝叶斯网络在遥感数据分类、特别是应用在变化检测方面的文献却很少。本文介绍了利用贝叶斯网络的变量间独立性测试原理,构建了输入两个时相多波段遥感信息的有向无环结构,利用训练后的网络进行两个时相多波段遥感变化信息的检测,取得了较好的效果。对北京六环线以内区域,1994年、2003年5种地类变化信息的遥感数据检测和类型转换进行了统计,其中耕地转换为城镇的占整个区域的26.52%,绿地增加占整个区域4.68%,水体减少占整个区域6.78%,导致裸地增加占整个区域4.80%,这个结果也在1∶5万的航空影像和地面上得到了验证。实验结果表明,贝叶斯网络为遥感数据的直接变化检测提供了一种新的途径。 展开更多

关键词 有向无环结构 独立性测试 多光谱遥感数据 变化信息检测

在线阅读 下载PDF 职称材料

多目标服务工作流混合粒子群调度算法 被引量：4

11

作者 张晓东 王茜 《东南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2010年第3期491-495,共5页

针对NP难的服务工作流时间-费用优化问题,提出多目标混合粒子群算法(HMOPSO)来优化工作流调度问题.HMOPSO算法包括:初始种群生成、适应值分配、种群多样性保持、外部种群和极值选择.通过分析服务工作流的特征,构建有效的粒子结构使之离... 针对NP难的服务工作流时间-费用优化问题,提出多目标混合粒子群算法(HMOPSO)来优化工作流调度问题.HMOPSO算法包括:初始种群生成、适应值分配、种群多样性保持、外部种群和极值选择.通过分析服务工作流的特征,构建有效的粒子结构使之离散化;通过设定单目标最优初始解,优化初始种群;通过引入外部种群和基于小生境技术的网格方法,获得分布均匀的Pareto最优解集.实验结果表明,HMOPSO具有更快的收敛速度和更好的寻优能力,并且在不同特征的问题实例上获得了数量众多、分布均匀、有较高质量的Pareto最优解集. 展开更多

关键词 服务工作流 有向无环图(DAG) 粒子群优化(PSO) 多目标优化 PARETO解集

在线阅读 下载PDF 职称材料

基于最小化传输和完成时间的多DAG调度 被引量：4

12

作者 任丰玲 于炯 杨兴耀 《计算机工程》 CAS CSCD 2012年第23期287-290,共4页

针对云计算环境下多个有向无环图(DAG)工作流的调度问题,提出一种基于最小化数据传输时间和任务完成时间(LTCT)的算法,用于处理具有相同优先级的多个DAG工作流之间的调度问题。在多个DAG优先级各不相同时的情况下,给出多优先级多DAG的... 针对云计算环境下多个有向无环图(DAG)工作流的调度问题,提出一种基于最小化数据传输时间和任务完成时间(LTCT)的算法,用于处理具有相同优先级的多个DAG工作流之间的调度问题。在多个DAG优先级各不相同时的情况下,给出多优先级多DAG的混合调度算法。实验结果表明,LTCT算法较E-Fairness算法在保证多DAG调度公平性的基础上,能避免额外的数据传输开销,有利于缩短整个工作流的执行Makespan,提高资源的利用率。 展开更多

关键词 多DAG调度 多优先级 任务权值 公平性 时间跨度 时隙

在线阅读 下载PDF 职称材料

基于熵变的DAG-SVMs的组合策略 被引量：2

13

作者 宋强 王莲芝 刘广利 《计算机工程与设计》 CSCD 北大核心 2010年第4期832-835,共4页

为了降低传统的有向无环图支持向量机(DAG-SVMs)多类分类方法在模型构建过程中节点选择的随机性,提高最终分类结果的准确率,提出了一种基于熵变的有向无环图支持向量机(E-DAG-SVMs)的组合策略。该策略通过计算各支持向量机在分割样本集... 为了降低传统的有向无环图支持向量机(DAG-SVMs)多类分类方法在模型构建过程中节点选择的随机性,提高最终分类结果的准确率,提出了一种基于熵变的有向无环图支持向量机(E-DAG-SVMs)的组合策略。该策略通过计算各支持向量机在分割样本集时引发的熵变,依据信息增益最大化原则来决定节点的选择,进而构建多类分类模型。实验结果表明了该策略的有效性。 展开更多

关键词 支持向量机 有向无环图 信息增益 熵 多类分类

在线阅读 下载PDF 职称材料

针对有向无环图结构的多版本分布模式优化 被引量：1

14

作者 刘峰 王越 《计算机工程》 CAS CSCD 北大核心 2011年第11期74-76,共3页

为提高多版本协同设计的整体存储及查询性能,针对具有有向无环图结构、结合完整和增量存储的多版本模型,在研究多版本演化过程、版本间继承关系的基础上,提出可双向恢复的增量版本定义方式,将有向无环图结构转换成带权无向图结构。以版... 为提高多版本协同设计的整体存储及查询性能,针对具有有向无环图结构、结合完整和增量存储的多版本模型,在研究多版本演化过程、版本间继承关系的基础上,提出可双向恢复的增量版本定义方式,将有向无环图结构转换成带权无向图结构。以版本差异为指标计算版本恢复成本,使用改进的Floyd算法,以计算所有版本最小恢复成本为目标设计多版本分布模式优化算法。分析和实例结果验证,该方法可以提高协同设计多版本的数据存储可靠性和提取效率,并且优化算法具有较高的计算效率。 展开更多

关键词 多版本分布模式优化 基版本 增量版本 有向无环图 协同设计

在线阅读 下载PDF 职称材料

一种高准确度多分类结构选择方法

15

作者 陈青锋 秦拯 +1 位作者 何流 陈麟 《计算机工程与科学》 CSCD 北大核心 2015年第9期1777-1782,共6页

支持向量机SVM是目前最流行的二分类算法之一。现实生活中数据集大多要求能够进行多分类,而有向无环图DAG方法是将SVM应用扩展到多分类的用得最多的方式之一,它调用分类器次数较少,执行速度快,但是由于有错误向下累积和分类偏向性等情... 支持向量机SVM是目前最流行的二分类算法之一。现实生活中数据集大多要求能够进行多分类,而有向无环图DAG方法是将SVM应用扩展到多分类的用得最多的方式之一,它调用分类器次数较少,执行速度快,但是由于有错误向下累积和分类偏向性等情况存在,会影响DAG分类结果的准确度。在使用DAG-SVM的时候,对于k种类别有k!种不同的备选结构,根据数据集特性选择合适的DAG结构能够有效提高结果的准确度。提出使用估计准确度的方法,从备选结构中用穷举法选择出最高准确度估计值的DAG结构,以此作为测试集的结构进行分类。实验结果表明,相较其它方法,测试数据集采用该方法选择的DAG结构后的分类准确性得到显著提高,在对类别数量不太多的数据集进行多类分类时有较好的效果。 展开更多

关键词 支持向量机 多分类 DAG-SVM 结构选择

在线阅读 下载PDF 职称材料

基于脉冲电流和紫外脉冲的多源局部放电诊断方法 被引量：11

16

作者 苏志雄 孙康 +1 位作者 丁浩 张周胜 《绝缘材料》 CAS 北大核心 2024年第1期101-108,共8页

本研究提出了一种基于脉冲电流法和紫外脉冲法联合检测的多源局部放电诊断方法,针对4种基本缺陷模型,搭建了开关柜多源局部放电实验平台。对联合检测得到的局部放电信息特征进行提取并构建数据库,使用k近邻(KNN)算法和有向无环图支持向... 本研究提出了一种基于脉冲电流法和紫外脉冲法联合检测的多源局部放电诊断方法,针对4种基本缺陷模型,搭建了开关柜多源局部放电实验平台。对联合检测得到的局部放电信息特征进行提取并构建数据库,使用k近邻(KNN)算法和有向无环图支持向量机(DAG-SVMs)算法对局部放电类型进行识别。结果表明:脉冲电流法测得的放电图谱中放电次数和放电量的变化与模型中缺陷种类有关,气隙、沿面缺陷的引入使放电量增大和图谱对称性提高,电晕缺陷的引入使放电次数增多;紫外脉冲法测得的放电脉冲数与多源放电模型中缺陷个数和缺陷的紫外/可见光比值有关,缺陷个数和紫外/可见光比值越高,放电脉冲数越大;KNN算法识别准确率最高可达到99.67%。 展开更多

关键词 开关柜 多源放电 KNN DAG-SVMs 脉冲电流法 紫外脉冲法

在线阅读 下载PDF 职称材料

异构系统中针对通信密集型任务调度的算法

17

作者 李学辉 赵欢 江文 《计算机应用研究》 CSCD 北大核心 2010年第11期4118-4121,共4页

针对异构多核系统的通信密集型任务的调度,提出了一种综合算法即,HCDUL。该算法首先进行聚簇,然后优先调度就绪关键路径节点,其他就绪节点根据节点的ranku值排序,当处理器有空闲时复制上层节点。使用随机生成图法进行模拟实验,与其他算... 针对异构多核系统的通信密集型任务的调度,提出了一种综合算法即,HCDUL。该算法首先进行聚簇,然后优先调度就绪关键路径节点,其他就绪节点根据节点的ranku值排序,当处理器有空闲时复制上层节点。使用随机生成图法进行模拟实验,与其他算法相比,HCDUL算法有更小的调度长度。 展开更多

关键词 异构多核系统 通信密集型任务图 关键路径 上层节点复制

在线阅读 下载PDF 职称材料

DAG多级相关节点聚类的多目标工作流调度 被引量：2

18

作者 向志华 《控制工程》 CSCD 北大核心 2020年第9期1595-1602,共8页

针对科学工作流的为多目标调度问题,将成本、时间和数据传输量作为基本优化目标,提出基于有向无环图(Directed Acyclic Graph,DAG)模型的多级相关节点聚类(Multi-level correlated Nodes Clustering,MNC)方法。首先,针对在连续级别上直... 针对科学工作流的为多目标调度问题,将成本、时间和数据传输量作为基本优化目标,提出基于有向无环图(Directed Acyclic Graph,DAG)模型的多级相关节点聚类(Multi-level correlated Nodes Clustering,MNC)方法。首先,针对在连续级别上直接连接的Peer-to-Peer群集组对等任务,将多个依赖节点打包到不同层次的DAG工作流中,并将具有父节点和子节点关系的两个节点分成同组。然后,针对MNC科学工作流调度模型,采用遗传算法进行模型的染色体数据表示、调度译码算法以及极值解的求解方法设计等,建立了科学工作流调度的多目标优化模型;最后,通过在随机生成工作流数据上模拟实验显示,所提算法在网络运行成本、计算时间和数据传输量等指标上的性能优势,验证了算法有效性。 展开更多

关键词 DAG图 多级相关 节点聚类 多目标 工作流 调度优化

原文传递

基于异构多核的多类型DAG任务的响应时间分析 被引量：5

19

作者 常爽爽 赵栩锋 +1 位作者 刘震宇 邓庆绪 《计算机学报》 EI CSCD 北大核心 2020年第6期1052-1068,共17页

由于异构多核并行架构能够利用不同体系结构的优势来提供更高的性能,近年来受到了广泛的关注.本文是对异构多核平台上多类型DAG(Directed Acyclic Graph)任务的最坏响应时间进行分析.多类型DAG是一种任务内并行模型,其中包含不同类型的... 由于异构多核并行架构能够利用不同体系结构的优势来提供更高的性能,近年来受到了广泛的关注.本文是对异构多核平台上多类型DAG(Directed Acyclic Graph)任务的最坏响应时间进行分析.多类型DAG是一种任务内并行模型,其中包含不同类型的节点,每个节点必须在其指定类型的处理器内核上执行.传统的研究在分析多类型DAG任务的最坏响应时间时高估了节点受到的阻塞,导致得到的响应时间上界过于悲观.为此,我们首先提出了一种新的多类型DAG任务转化算法,该算法通过将节点拆分成单位节点,并在不破坏原有依赖关系的基础上按照单位节点分配策略在单位节点之间增加新的边,构成一个新的多类型DAG任务,从而减少每个节点可能并行执行的节点个数,降低被阻塞时间.在该转化算法的基础上,我们提出了一个新的最坏响应时间分析方法,用来验证支持异构并行计算的多类型DAG任务的可调度性.通过对随机生成的多类型DAG任务进行的实验表明,我们提出的最坏响应时间上界比现有方法的精确度提高20%以上. 展开更多

关键词 异构平台 多核嵌入式系统 实时调度 响应时间分析 多类型DAG任务

在线阅读 下载PDF 职称材料

一种自适应资源精细匹配的DAG调度方法

20

作者 胡鹏辉 邓晓华 +1 位作者 魏静波 陈腊娇 《现代电子技术》 北大核心 2017年第21期117-120,共4页

针对目前计算密集或数据密集特征的任务依赖和并行处理的耦合度过高,采用将关联任务的执行顺序控制与并行算法的处理逻辑相分离。该方法通过任务分解的方式和自适应的多资源精细匹配,利用DEM数据建立起十万量级栅格的大流域生态水文过程... 针对目前计算密集或数据密集特征的任务依赖和并行处理的耦合度过高,采用将关联任务的执行顺序控制与并行算法的处理逻辑相分离。该方法通过任务分解的方式和自适应的多资源精细匹配,利用DEM数据建立起十万量级栅格的大流域生态水文过程DAG任务调度模拟。在实验部分,用多重对比的方法评估在分辨率、数据规模、进程数量以及本地资源管理器(LRM)不同条件情况下该方法的性能。实验结果表明,任务分解的自适应多资源精细匹配DAG调度方法大幅度提高了并行性能和效率,具有较好的鲁棒性和扩展性。 展开更多

关键词 DAG调度 并行算法 数据密集 计算密集 多资源匹配

在线阅读 下载PDF 职称材料