期刊文献+
共找到91篇文章
< 1 2 5 >
每页显示 20 50 100
基于HoneyBadgerBFT和DAG的异步网络区块链分片机制
1
作者 陈宇轩 郑海彬 +3 位作者 关振宇 苏泊衡 王玉珏 郭振纬 《计算机应用》 北大核心 2025年第7期2092-2100,共9页
针对区块链系统在扩展性方面存在的网络规模受限、网络环境强依赖、存储成本高以及交易吞吐量低下等问题,提出一种适应异步网络环境并且支持交易并行处理的分片机制。该机制采用HoneyBadgerBFT共识在异步网络环境下达成数据一致性,通过... 针对区块链系统在扩展性方面存在的网络规模受限、网络环境强依赖、存储成本高以及交易吞吐量低下等问题,提出一种适应异步网络环境并且支持交易并行处理的分片机制。该机制采用HoneyBadgerBFT共识在异步网络环境下达成数据一致性,通过分片技术实现区块链系统的线性扩展,并通过DAG(Directed Acyclic Graph)技术进一步增强片内交易及不相交跨片交易的并行处理能力。仿真结果表明,所提机制在异步网络环境下仍能保持活性;在半同步网络环境中,所提机制的通信开销比使用拜占庭容错协议(PBFT)的SharPer降低超过49.9%;在由16个节点组成的区块链网络中,所提机制的TPS(Transactions-Per-Second)与SharPer相比少16.7%,而在64个节点组成的区块链网络中,所提机制的TPS比SharPer高6.7%,表明所提机制拥有比SharPer更高的吞吐量;在含有20%跨片交易且使用相同网络环境及硬件资源的条件下,所提机制的分片数及节点数每扩大1倍,该机制交易吞吐量增长比SharPer分别多30.0%和10.5%,表明所提机制拥有比SharPer更好的扩展性。 展开更多
关键词 区块链 分片 异步网络 HoneyBadgerBFT dag
在线阅读 下载PDF
ElasticDAG:弹性图式区块链
2
作者 岳镜涛 肖江 +3 位作者 张世桀 程凤 陈汉华 金海 《软件学报》 EI CSCD 北大核心 2024年第11期5279-5305,共27页
图式区块链采用有向无环图(directed acyclic graph,DAG)的并行拓扑结构,相较于基于串行拓扑结构的传统链式区块链,能够显著提升系统性能,已受到业界广泛关注.然而,现有图式区块链的共识协议与存储模型高度耦合,缺乏灵活性,难以适应多... 图式区块链采用有向无环图(directed acyclic graph,DAG)的并行拓扑结构,相较于基于串行拓扑结构的传统链式区块链,能够显著提升系统性能,已受到业界广泛关注.然而,现有图式区块链的共识协议与存储模型高度耦合,缺乏灵活性,难以适应多元化应用需求.同时,大部分图式区块链在共识协议层面上缺乏灵活性,局限于概率性共识协议,难以兼顾确认延迟和安全性,尤其对于延迟敏感型应用很不友好.为此,提出弹性图式区块链系统ElasticDAG,其核心思想是将存储模型和共识协议进行解耦,让两者并行、独立地运行,从而灵活适配多元化应用.针对提升系统吞吐量和活性的需求,为存储模型设计自适应区块确认策略和基于划分的确认区块排序算法;针对降低交易确认延迟的需求,设计低延迟DAG区块链混合共识协议.实验结果表明,ElasticDAG原型系统在广域网下的吞吐量高达11 Mb/s,并具有10秒级确认性能.与OHIE相比,Elastic DAG在实现同等吞吐量的情况下,可将确认延迟降低17倍;与Haootia相比,Elastic DAG在实现同等共识延迟的情况下,可将安全性从91.04%提升到99.999914%. 展开更多
关键词 图式区块链 混合共识协议 BFT协议 存储模型 弹性区块链系统
在线阅读 下载PDF
基于路径存储表的Hashgraph共识算法优化与实现
3
作者 刘寅昊 蒋文保 +1 位作者 孙林昆 王勇攀 《计算机工程》 CAS CSCD 北大核心 2024年第6期166-178,共13页
Hashgraph是一种数据采用有向无环图(DAG)结构的区块链共识算法,Hashgraph引入了虚拟投票的概念,允许节点在无额外通信开销的情况下并发出块,实现异步场景下的拜占庭容错。然而,Hashgraph提出的虚拟投票算法存在算法时间复杂度较高、共... Hashgraph是一种数据采用有向无环图(DAG)结构的区块链共识算法,Hashgraph引入了虚拟投票的概念,允许节点在无额外通信开销的情况下并发出块,实现异步场景下的拜占庭容错。然而,Hashgraph提出的虚拟投票算法存在算法时间复杂度较高、共识运行逻辑过于复杂等问题。为此,提出一种基于路径存储表的Hashgraph优化方案。首先,提出一种基于顶点可达表的见证人判定方法,通过存储路径的方式实时记录生成事件与历史事件的可达关系,在轮次划分阶段,通过查询顶点事件的可达信息取代回溯算法,降低见证人判断算法的时间复杂度;其次,针对顶点可达表无法跨轮次判断事件关系的问题,提出一种基于历史可达表的知名见证人判定方法,历史可达表将存储见证人与历史事件之间的可达关系,通过查询历史可达表解决知名见证人判定阶段需要反复回溯视图的问题;最后,根据顶点可达表和历史可达表改进Hashgraph中复杂的共识计算,提升算法效率,加快事件确认速度。实验结果表明,所提优化方案与Hashgraph原共识算法相比,算法运行效率提升65.76%,在吞吐量方面平均提升41.27%。 展开更多
关键词 区块链 共识算法 有向无环图 Hashgraph协议 拜占庭容错
在线阅读 下载PDF
从随机对照试验到孟德尔随机化:工具变量的原理与应用
4
作者 刘星 王伟炳 《复旦学报(医学版)》 北大核心 2025年第4期611-616,共6页
孟德尔随机化(Mendelian randomization,MR)是一种利用遗传变异作为工具变量(instrumental variable,IV)开展流行病学研究的方法。本文从通过因果图,即有向无环图(directed acyclic graph,DAG)阐释工具变量的基本原理出发,结合随机对照... 孟德尔随机化(Mendelian randomization,MR)是一种利用遗传变异作为工具变量(instrumental variable,IV)开展流行病学研究的方法。本文从通过因果图,即有向无环图(directed acyclic graph,DAG)阐释工具变量的基本原理出发,结合随机对照试验(randomized controlled trial,RCT)与MR的对比,系统梳理了MR研究中的核心假设、常见挑战及实践要点。MR作为观察性研究,尽管在理论上可帮助避免混杂,但在实际应用中其有效性高度依赖对(i)遗传-暴露的关联强度、(ii)遗传-结局关联的独立性和(iii)排他性的确认,应避免过度解读结果。本文还探讨了MR在药物靶点发现和疾病机制探索中的价值,并提醒研究者严格对待观察性研究中的常见问题,如暴露与结局的时序关系等。 展开更多
关键词 孟德尔随机化(MR) 工具变量(IV) 随机对照试验(RCT) 有向无环图(dag)
在线阅读 下载PDF
一种基于模糊聚类的网格DAG任务图调度算法 被引量:48
5
作者 杜晓丽 蒋昌俊 +1 位作者 徐国荣 丁志军 《软件学报》 EI CSCD 北大核心 2006年第11期2277-2288,共12页
针对网格环境中,任务调度的目标系统具有规模庞大、分布异构和动态性等特点,提出一种基于模糊聚类的网格异构任务调度算法.以往的很多调度算法需要在调度的每一步遍历整个目标系统,虽然能够获得较小的makespan,但是无疑增加了整个调度的... 针对网格环境中,任务调度的目标系统具有规模庞大、分布异构和动态性等特点,提出一种基于模糊聚类的网格异构任务调度算法.以往的很多调度算法需要在调度的每一步遍历整个目标系统,虽然能够获得较小的makespan,但是无疑增加了整个调度的Runtime.定义了一组刻画处理单元综合性能的特征,利用模糊聚类方法对目标系统(处理单元网络)进行预处理,实现了对处理单元网络的合理划分,使得在任务调度时能够较准确地优先选择综合性能较好的处理单元聚类,从而缩小搜索空间,大量减少任务调度时选择处理单元的时间耗费.此外,就绪任务优先级的构造既隐含考虑了关键路径上节点的执行情况对整个程序执行的影响,又考虑了异构资源对任务执行的影响.实验及性能分析比较的结果表明,定义的处理器特征能够实现对处理器网络的合理划分,而且随着目标系统规模的增大,所提出的算法优越性越来越明显. 展开更多
关键词 网格 dag(direct ACYCLIC grapb) 任务调度 模糊聚类 异构计算环境
在线阅读 下载PDF
基于节点选择优化的DAG-SVM多类别分类 被引量:9
6
作者 沈健 蒋芸 +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
一种基于DAG图的异构可重构任务划分方法 被引量:4
7
作者 郝水侠 曾国荪 谭一鸣 《同济大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第11期1693-1698,共6页
为了实现高性能低功耗的计算,以任务划分为研究对象,提出了异构可重构计算的基本概念和形式化描述方法,给出了基于异构计算任务和异构可重构体系结构相结合的异构可重构两种任务划分方法:节点内部可重组及网络可重建的任务划分及算法,... 为了实现高性能低功耗的计算,以任务划分为研究对象,提出了异构可重构计算的基本概念和形式化描述方法,给出了基于异构计算任务和异构可重构体系结构相结合的异构可重构两种任务划分方法:节点内部可重组及网络可重建的任务划分及算法,最后验证了其任务划分方法的有效性. 展开更多
关键词 有向无环图(dag) 异构计算任务 可重构体系结构 任务划分
在线阅读 下载PDF
可重定向C编译器中DAG及归约规则 被引量:2
8
作者 张红光 赵彩云 +2 位作者 李海丰 李福才 陈鹏 《计算机工程》 CAS CSCD 北大核心 2008年第17期74-76,共3页
以在嵌入式系统中建立C编译器的技术特点为主要内容,用设计实例论述了C编译器实现中前端、后端的主要工作内容。说明了在前、后端之间起桥梁作用的中间描述语言有向无环图(DAG)的设计原理及形成方法,同时还就如何将DAG与目标机系统之间... 以在嵌入式系统中建立C编译器的技术特点为主要内容,用设计实例论述了C编译器实现中前端、后端的主要工作内容。说明了在前、后端之间起桥梁作用的中间描述语言有向无环图(DAG)的设计原理及形成方法,同时还就如何将DAG与目标机系统之间形成映射关系进行描述,提出了在映射中规约规则制定的方法和原则,给出了一些有指导意义的经验性结论。 展开更多
关键词 宿主机 目标机 可重定向编译器 有向无环图 抽象语法树
在线阅读 下载PDF
FineFlow:FaaS工作流部署优化与执行系统
9
作者 刘璐 高浩城 +2 位作者 陈伟 吴国全 魏峻 《软件学报》 北大核心 2025年第2期488-510,共23页
FaaS(function-as-a-service,函数即服务)工作流由多个函数服务编排而成,通过对多个函数的协调控制来实现复杂的业务应用.当前FaaS工作流系统主要基于集中式的数据存储实现函数间的数据传递,导致FaaS函数间的数据传输开销大,显著影响应... FaaS(function-as-a-service,函数即服务)工作流由多个函数服务编排而成,通过对多个函数的协调控制来实现复杂的业务应用.当前FaaS工作流系统主要基于集中式的数据存储实现函数间的数据传递,导致FaaS函数间的数据传输开销大,显著影响应用性能.在高并发情况下,频繁的数据传输还会产生严重的网络带宽资源争用,导致应用性能下降.针对上述问题,基于函数服务间的细粒度数据依赖分析,提出一种基于关键路径的函数部署优化方法,设计了依赖敏感的数据存取与管理机制,有效减少函数间数据传输,从而降低FaaS工作流应用执行的数据传输时延和端到端时延.设计实现了FaaS工作流系统FineFlow,并基于5个真实FaaS工作流应用开展实验评估.实验结果表明,相比于基于集中式数据存储函数交互机制的FaaS工作流平台,FineFlow能够有效降低FaaS工作流应用的数据传输时延:最高降低74.6%,平均降低63.8%;平均降低应用端到端执行时延19.6%.特别地,对于具有明显细粒度数据依赖的FaaS工作流应用,相比于现有的基于数据本地性的优化方法,FineFlow能够使数据传输时延和端到端时延进一步分别降低28.4%和13.8%.此外,FineFlow通过减少跨节点的数据传输,能够有效缓解网络带宽波动对FaaS工作流执行性能的影响,提升应用性能受网络带宽影响的鲁棒性. 展开更多
关键词 FaaS工作流 函数即服务 服务器无感知计算 数据本地性 有向无环图 关键路径 部署优化
在线阅读 下载PDF
基于DAGs模型的RAID系统的设计与实现 被引量:1
10
作者 余胜生 康舒琴 +1 位作者 周敬利 欧阳凯 《计算机应用研究》 CSCD 北大核心 2003年第2期148-149,153,共3页
研究了一种基于DAGs模型的自动执行的冗余磁盘阵列技术,描述了这种模型的优点以及DAG的执行机制和Roll away错误恢复策略。在此基础上讨论了RAID系统实现,并结合实际课题讨论了在实际中运用这种模型开发RAID系统的好处与优势。
关键词 dags模型 RAID系统 设计 冗余磁盘阵列 磁盘 数据存储 卷管理器 数据重建
在线阅读 下载PDF
基于量子粒子群优化的DAG并行任务调度研究 被引量:2
11
作者 张聪 沈惠璋 《计算机应用研究》 CSCD 北大核心 2010年第7期2458-2461,共4页
任务调度是网络并行计算系统的核心问题之一。在有向无环图(DAG)描述问题的基础上,提出了一种进行并行任务调度的量子粒子群优化算法。首先对DAG并行任务调度问题作出定义,并给出了优化问题的目标;然后分别讨论了问题的编码表示、解码... 任务调度是网络并行计算系统的核心问题之一。在有向无环图(DAG)描述问题的基础上,提出了一种进行并行任务调度的量子粒子群优化算法。首先对DAG并行任务调度问题作出定义,并给出了优化问题的目标;然后分别讨论了问题的编码表示、解码方案、位置向量的计算方法、离散问题连续化、算法的总体流程等;最后给出算法的仿真实验情况及分析,实验结果表明,该算法有良好的全局寻优性能和快捷的收敛速度,调度效果优于遗传算法和粒子群优化算法。 展开更多
关键词 任务调度 量子粒子群优化 有向无环图
在线阅读 下载PDF
Hyperledger Fabric并发冲突消除机制
12
作者 陈华钦 黄冬艳 +1 位作者 覃环虎 陈涵宇 《计算机应用研究》 北大核心 2025年第7期1948-1955,共8页
Hyperledger Fabric是一个主流的联盟链平台,当面临多笔并发执行且相互关联的交易时,现有架构容易生成大量无效交易,这严重降低了系统的有效交易处理能力。为了解决这一问题,提出一种融合映射与有向无环图(DAG)的冲突消除机制—FabricIM... Hyperledger Fabric是一个主流的联盟链平台,当面临多笔并发执行且相互关联的交易时,现有架构容易生成大量无效交易,这严重降低了系统的有效交易处理能力。为了解决这一问题,提出一种融合映射与有向无环图(DAG)的冲突消除机制—FabricIMD(Fabric integrated with map and DAG)。该机制在背书节点处通过映射识别交易间依赖关系,并使用有向无环图对此关系进行构建,以调整交易背书顺序,从而有效避免了交易冲突现象的出现。实验证明,当存在多笔相互关联的并发交易时,FabricIMD机制能显著减少因交易冲突导致的无效交易。随着交易间冲突程度的变化,系统有效交易吞吐量提升了15.68%~96.08%。此外,在处理无关联的并发交易时,引入该机制并未对系统性能造成显著影响。综上,FabricIMD机制在避免交易冲突现象出现的同时提高了系统有效交易吞吐量,减少了无效交易数量。 展开更多
关键词 Hyperledger Fabric 交易冲突 映射 有向无环图 冲突消除
在线阅读 下载PDF
基于DAG图的自适应代码划分优化算法 被引量:1
13
作者 周静 曾国荪 《计算机工程》 CAS CSCD 北大核心 2007年第20期15-17,共3页
并行编译的两大工作是程序代码划分和调度。对于调度问题,目前已有大量的解决方案,但是针对代码划分提取并行性的研究工作却非常少。该文提出了通过合并结点来划分DAG图的新的划分算法。实例分析证明,该算法是一种有效的、低复杂度的自... 并行编译的两大工作是程序代码划分和调度。对于调度问题,目前已有大量的解决方案,但是针对代码划分提取并行性的研究工作却非常少。该文提出了通过合并结点来划分DAG图的新的划分算法。实例分析证明,该算法是一种有效的、低复杂度的自适应代码划分解决方案,并且适用于异构计算的任务图划分。 展开更多
关键词 并行编译 有向无环图 代码划分 任务合并 关键路径
在线阅读 下载PDF
利用选择性DAG-SVM集成在线检测与诊断多变量过程均值异常 被引量:1
14
作者 朱波 刘飞 《中国机械工程》 EI CAS CSCD 北大核心 2013年第21期2895-2902,共8页
针对多变量过程均值异常,提出了选择性有向无环图支持向量机(DAG-SVM)集成,以之为模式识别工具对过程状态进行识别,以探测异常和判别异常源。集成结合Bagging方法的重复采样技术和对DAG-SVM结构的调整,对数据和模型进行双重扰动,以获得... 针对多变量过程均值异常,提出了选择性有向无环图支持向量机(DAG-SVM)集成,以之为模式识别工具对过程状态进行识别,以探测异常和判别异常源。集成结合Bagging方法的重复采样技术和对DAG-SVM结构的调整,对数据和模型进行双重扰动,以获得差异的候选个体;再通过二进制粒子群优化(BPSO)算法得到最优集成方案。离线仿真测试证明所提选择性DAG-SVM集成具有分类正确率和效率的双重优势;在线仿真测试表明基于选择性DAG-SVM集成的模型探测过程均值阶跃异常优于χ2图和BPN(误差反传神经网络)模型,且判别异常源比BPN模型更准确。针对实际齿轮加工过程数据的应用验证进一步证实了模型的有效性和实用性。 展开更多
关键词 统计过程控制 多变量过程 均值阶跃 有向无环图支持向量机
在线阅读 下载PDF
面向并行应用程序的DAG模式复用技术
15
作者 孙超 于策 +2 位作者 孙济洲 王萌萌 杜君 《计算机工程》 CAS CSCD 2012年第11期66-68,共3页
在并行应用程序设计中可以用有向无环图(DAG)表示子任务之间的依赖关系,从而实现子任务的调度。为此,针对DAG数据驱动模型中的DAG模式复用问题,提出插件式DAG模式图库。将DAG模式图模块和运行时系统模块分离,增强模块的复用性和扩展性。... 在并行应用程序设计中可以用有向无环图(DAG)表示子任务之间的依赖关系,从而实现子任务的调度。为此,针对DAG数据驱动模型中的DAG模式复用问题,提出插件式DAG模式图库。将DAG模式图模块和运行时系统模块分离,增强模块的复用性和扩展性。在Easy PDP系统中实现并扩展该模式图库。以棋盘问题为例,证明该技术可降低扩展系统所需的代价。 展开更多
关键词 并行计算 有向无环图模式 复用技术 dag数据驱动模型 插件式dag模式图库 Easy PDP系统
在线阅读 下载PDF
基于进化自适应蝙蝠算法的异构多核处理器任务调度
16
作者 冯爽 江波 徐宏 《计算机工程》 北大核心 2025年第5期249-256,共8页
异构多核处理器的任务调度问题已经被证明是一个NP完全问题。为满足复杂应用的计算需求,提高异构多核处理器的任务调度效率,提出一种基于进化自适应蝙蝠算法(EABA)的异构多核处理器任务调度算法。首先,对任务调度问题进行描述,并建立相... 异构多核处理器的任务调度问题已经被证明是一个NP完全问题。为满足复杂应用的计算需求,提高异构多核处理器的任务调度效率,提出一种基于进化自适应蝙蝠算法(EABA)的异构多核处理器任务调度算法。首先,对任务调度问题进行描述,并建立相应的数学模型;接着,设计任务分配编码方案和适应度函数,将所提算法映射到离散空间,使其能够适用于离散的异构多核处理器任务调度问题的研究;然后,为避免算法过早陷入局部最优,引入衰减脉冲策略和进化自适应变换策略;最后,设计仿真实验,将所提算法与蝙蝠算法(BA)、改进粒子群算法(IPSO)、人工鱼群算法(AFSA)、改进鲸鱼优化算法(IWOA)进行比较。实验结果表明,在中等规模任务(40~70个)和大规模任务(80~100个)下,EABA算法的最优调度长度与次优算法相比分别缩短了12.86%和13.67%,算法平均执行时间分别减少了14.51%和13.50%。 展开更多
关键词 异构多核 任务调度 蝙蝠算法 进化自适应 有向无环图
在线阅读 下载PDF
基于DAG图解-重构的机群系统静态调度算法 被引量:7
17
作者 周佳祥 郑纬民 《软件学报》 EI CSCD 北大核心 2000年第8期1097-1104,共8页
机群系统静态任务调度是 NP-完全问题 ,通常的算法是通过一些启发式算法得到多项式次优解 .该文提出的图解 -子图重构算法实现了对分布在有向无环图 (directed acyclic graph,简称 DAG)上的并行任务的快速有效调度 .该算法的复杂性为 O(... 机群系统静态任务调度是 NP-完全问题 ,通常的算法是通过一些启发式算法得到多项式次优解 .该文提出的图解 -子图重构算法实现了对分布在有向无环图 (directed acyclic graph,简称 DAG)上的并行任务的快速有效调度 .该算法的复杂性为 O(log| V| × (|V|+|E|) ) ,采用递归方法实现了对任务图的有效分解和子图重构 ,生成任务群 ,完成任务调度 ,并且初步实现了对处理机的优化 .通过实例分析以及与其他启发式调度算法的性能比较 ,证明该算法是一种快速、有效、可行的任务调度算法 . 展开更多
关键词 机群系统 图解-子图重构算法 静态调度算法 dag
在线阅读 下载PDF
VLCC中的DAG并行算法 被引量:1
18
作者 周深 杨路明 段桂华 《计算机工程》 CAS CSCD 北大核心 2009年第19期151-153,共3页
基于组件的密码学虚拟实验室(VLCC)采用有向无环图(DAG)的拓扑排序机制管理组件。在分析VLCC各组件之间的数据依赖和运行次序关系的基础上,提出一种新的基于Java多线程机制和"唤醒"机制的DAG并行算法。与拓扑排序算法相比,具... 基于组件的密码学虚拟实验室(VLCC)采用有向无环图(DAG)的拓扑排序机制管理组件。在分析VLCC各组件之间的数据依赖和运行次序关系的基础上,提出一种新的基于Java多线程机制和"唤醒"机制的DAG并行算法。与拓扑排序算法相比,具有低算法时间复杂度的特点。实验结果表明,系统在新算法下较大地缩短了系统运行时间,提高资源使用效率和用户满意度,能更好地完善VLCC。 展开更多
关键词 基于组件的密码学虚拟实验室 有向无环图 拓扑排序 并行
在线阅读 下载PDF
一种基于DAG的网络流量调度器 被引量:2
19
作者 时洋 文梅 +1 位作者 费佳伟 张春元 《计算机研究与发展》 EI CSCD 北大核心 2021年第12期2798-2810,共13页
在如今的数据中心中,各种分布式任务往往会对各种不同的资源进行竞争,特别是网络资源.如果没有有效的网络调度,那么这种竞争就会降低整个数据中心的运行效率.以往的网络资源调度研究由于忽视了任务里计算与网络需求之间的具体关系,对于... 在如今的数据中心中,各种分布式任务往往会对各种不同的资源进行竞争,特别是网络资源.如果没有有效的网络调度,那么这种竞争就会降低整个数据中心的运行效率.以往的网络资源调度研究由于忽视了任务里计算与网络需求之间的具体关系,对于任务性能的提升十分有限.因此,旨在探索如何通过网络调度来缩短数据中任务的完成时间(job completion time,JCT),从而提升数据中心的整体效率.通过对基于有向无环图(directed acyclic graph,DAG)的分布式任务的深度分析,发现可以在降低它们的网络占用的同时,却不影响它们的JCT.根据这个发现,提出了一个利用计算图来加速任务执行的网络调度器JIT.为了实现JIT,首先将调度问题建模成为一个整数线性规划问题(integer linear programming,ILP),然后证明了这个ILP可以通过一个等价的线性规划模型(linear programming,LP)来快速求解.此外,通过一些合理的简化,将求解时间降低到了1 s.与其他调度器的比较实验结果说明了JIT可以取得1.55倍的整体加速效果,从而有效提升数据中心的工作效率. 展开更多
关键词 数据中心网络 分布式任务 网络调度 并行计算 任务完成时间 有向无环图
在线阅读 下载PDF
异构计算环境下一种新型的多DAG任务调度算法 被引量:5
20
作者 焦一鸣 周川 +1 位作者 郭健 崔玉伟 《计算机工程》 CAS CSCD 北大核心 2019年第7期1-5,共5页
随着计算机技术的发展与用户需求的不断提升,多有向无环图(DAG)共享一组异构计算资源的问题受到广泛的关注。但由于实际任务的复杂多变,多个DAG之间存在一定的差异,导致多DAG调度策略存在公平性问题。为此,提出一种改进的启发式公平调... 随着计算机技术的发展与用户需求的不断提升,多有向无环图(DAG)共享一组异构计算资源的问题受到广泛的关注。但由于实际任务的复杂多变,多个DAG之间存在一定的差异,导致多DAG调度策略存在公平性问题。为此,提出一种改进的启发式公平调度算法IFairness。在选择待调度DAG阶段采用一种新的评判指标DAG完成度,代替原Fairness算法中的剩余 Makespan 作为DAG选择依据,在计算每个DAG的滞后程度阶段,采用“向后看”一步的原则,解决某些DAG在初期得不到调度的问题。仿真结果表明,与原Fairness算法相比,IFairness算法不公平程度降低了7.28 %,资源利用率提升了11.97 %,有效提高了调度算法的公平性及资源利用率。 展开更多
关键词 多有向无环图 公平性 启发式 完成度 资源利用率
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部