期刊文献+
共找到19,412篇文章
< 1 2 250 >
每页显示 20 50 100
基于通信开销的多类型DAG任务调度方法
1
作者 郝鹏涛 肖锋 +3 位作者 黄姝娟 张文娟 陈雯琦 左俊杰 《微电子学与计算机》 2024年第5期67-75,共9页
随着异构多核处理器的性能不断增强,具有关联关系任务的调度问题和调度算法成为研究者们关注的焦点。针对异构多核平台上的有向无环图(Directed Acyclic Graph,DAG)任务模型进行了调度分析。由于异构环境中计算资源类型丰富数量多,实际... 随着异构多核处理器的性能不断增强,具有关联关系任务的调度问题和调度算法成为研究者们关注的焦点。针对异构多核平台上的有向无环图(Directed Acyclic Graph,DAG)任务模型进行了调度分析。由于异构环境中计算资源类型丰富数量多,实际调度过程中处在不同核上的任务之间的通信开销是存在的。而当前大多数调度算法要么忽略不同核上的任务之间的通信开销,要么优先级判定和选择处理器核执行时不能全面考虑核间任务的通信开销,造成资源浪费,增加了系统调度任务的整体长度。因此,针对具有通信开销的DAG任务模型,讨论了任务间的通信开销对任务调度算法的影响,提出了复合节点生成算法(Composite Node Generation Algorithm,CNGA)任务调度算法。该算法根据任务间通信开销大小进行预处理分配生成复合节点,重构DAG图将任务节点的上行秩和通信占比作为参数决定任务节点的优先级。实验结果与HEFT和CPOP算法比较,在任务通信开销和任务执行开销之比(Communication to Computation Ratio,CCR)一定的情况下响应时间比原有的HEFT和CPOP提升10.19%,稳定性以松弛度和接受率为参数平均提升3.96%。 展开更多
关键词 dag 任务调度 通信开销 复合节点 CNGA算法
下载PDF
改进的分布估计鲸鱼算法求解区块链DAG任务调度问题
2
作者 徐俊 彭俊丰 +2 位作者 汤庸 王记红 蔡伟珊 《计算机应用研究》 CSCD 北大核心 2024年第11期3364-3369,共6页
为了克服区块链单链技术效率低的问题,一种新的范式有向无环图正在蓬勃发展。针对区块链有向无环图中考虑代价权重的非独立任务调度问题,构建了区块链DAG的任务调度数学模型,并为了求解该问题提出了一种基于改进分布估计鲸鱼的新任务调... 为了克服区块链单链技术效率低的问题,一种新的范式有向无环图正在蓬勃发展。针对区块链有向无环图中考虑代价权重的非独立任务调度问题,构建了区块链DAG的任务调度数学模型,并为了求解该问题提出了一种基于改进分布估计鲸鱼的新任务调度算法。新算法在WOA中引入EDA的空间采样和统计学习来预测搜索的最佳区域,进而产生优秀的新个体,从而使得新算法具备更强的全局搜索能力和更快的收敛速度。最后通过程序仿真,对比了多种算法在收敛速度和全局寻优能力方面的性能。实验表明IEWOA比传统的WOA和EDA在以上参数性能有明显优势,相比于改进遗传算法FPGA,IEWOA同样在参数性能上有一定的优势。 展开更多
关键词 dag 分布估计 鲸鱼算法 任务调度
下载PDF
DAG区块链中连通度极限值CLV研究
3
作者 孙晴 李志淮 +1 位作者 贾志鹏 李文祺 《计算机应用与软件》 北大核心 2024年第7期255-262,共8页
DAG(Directed Acyclic Graph)区块链技术在性能、确定性等方面较中本聪最长链显露出更多优势。DAG区块链技术中的核心问题就是交易排序,其中引入了连通度极限值(Connectivity Limit Value,CLV)。可推定中本聪最长链的CLV取值为零,保证... DAG(Directed Acyclic Graph)区块链技术在性能、确定性等方面较中本聪最长链显露出更多优势。DAG区块链技术中的核心问题就是交易排序,其中引入了连通度极限值(Connectivity Limit Value,CLV)。可推定中本聪最长链的CLV取值为零,保证网络的安全达到极高的水平,但是交易验证的并行度差。为此对DAG区块链扩容方案进行泛化分析,DAG区块链网络具有高并发性,但CLV取值非零,相应安全性受到影响。继而探索连通度极限值与网络的安全阈值、网络延迟等存在的关系,并针对在DAG区块链网络中要保障CLV取值在安全阈值与网络延迟之间的平衡问题,引用进化计算中的方法给出了平衡关系式,在安全性与延迟度之间提出合理优化。此外针对DAG区块链中沙漏区块的CLV取值进行分析并给出合理建议。 展开更多
关键词 dag区块链 连通度极限值 中本聪最长链 沙漏区块 交易排序
下载PDF
基于DAG认证的网络切片场景切换算法 被引量:1
4
作者 何承卓 《科学技术创新》 2024年第5期70-73,共4页
针对网络切片场景切换时重复身份认证导致的切换延迟问题,提出了一种基于有向无环图(DAG)认证的网络切片场景切换算法。该算法首先从DAG认证方面实现了用户场景切换的持续身份认证,确保了用户能够快速实现网络切片场景切换;然后针对多... 针对网络切片场景切换时重复身份认证导致的切换延迟问题,提出了一种基于有向无环图(DAG)认证的网络切片场景切换算法。该算法首先从DAG认证方面实现了用户场景切换的持续身份认证,确保了用户能够快速实现网络切片场景切换;然后针对多用户场景切换问题,使用了Wassertein优化下的条件生成对抗网络算法进行了场景切换优先级判定,保证了用户场景切换的低掉落率。仿真结果表明,本文算法通过避免额外的身份认证实现了更低的切换延迟,同时改善了低延迟下的掉落率性能。 展开更多
关键词 网络切片 dag认证 条件生成对抗网络
下载PDF
ElasticDAG:弹性图式区块链
5
作者 岳镜涛 肖江 +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
Curved Spine:The Shape of Spine in Taoist Body Diagrams and Its Influence on Medical Body Diagrams 被引量:1
6
作者 ZHANG Xinyue ZHANG Shujian 《Chinese Medicine and Culture》 2024年第3期251-261,共11页
From the early Taoist diagrams of the human body to the end of the Qing dynasty and the beginning of the Republic of China,Taoists exaggerated and deformed the human spine in a shape-shifting manner.It is likely that ... From the early Taoist diagrams of the human body to the end of the Qing dynasty and the beginning of the Republic of China,Taoists exaggerated and deformed the human spine in a shape-shifting manner.It is likely that medical practitioners were influenced by this style of representation,and there are also numerous diagrams of the human body with the curved spine in the lateral-view diagrams of viscera and Ming Tang Tu(明堂图Acupuncture and Moxibustion Chart),which constantly show the human torso in an elliptical“egg shape”.No later than the Ming dynasty,medical practitioners began to depict the actual physiological spinal curve of the human body.By the Qing dynasty,the depiction of the spinal curve in medical diagrams of the human figure showed a tendency to part ways with the Taoist freehand style of the previous generation.Although the representation of the curve of the spine was very crude,later medical images of the human body at least gradually straightened the spine and no longer depicted it in a shape-shifting manner.However,the curved spine in Taoist diagrams of the human body continued to exist,and the presentation of the curved spine never changed.This way of depicting its appearance,which is very different from reality,is shaped by Taoism's special way of perceiving and viewing the body,and may also contain another form of truth. 展开更多
关键词 SPINE diagrams of human body Taoists Traditional Chinese medical practitioners
下载PDF
Phase diagram and quench dynamics of a periodically drivenHaldane model
7
作者 Minxuan Ren Han Yang Mingyuan Sun 《Chinese Physics B》 SCIE EI CAS CSCD 2024年第9期317-325,共9页
We investigate a periodically driven Haldane model subjected to a two-stage driving scheme in the form of a step function.By using the Floquet theory,we obtain the topological phase diagram of the system.We also find ... We investigate a periodically driven Haldane model subjected to a two-stage driving scheme in the form of a step function.By using the Floquet theory,we obtain the topological phase diagram of the system.We also find that anomalous Floquet topological phases exist in the system.Focusing on examining the quench dynamics among topological phases,we analyze the site distribution of the 0-mode and p-mode edge states in long-period evolution after a quench.The results demonstrate that,under certain conditions,the site distribution of the 0-mode can be confined at the edge even in long-period evolution.Additionally,both the 0-mode and p-mode can recover and become confined at the edge in long-period evolution when the post-quench parameters(T,M_(2) /M_(1))in the phase diagram cross away from the phase boundary (M_(2)/ M_(1))=(6√3t2)/ M_(1)−1.Furthermore,we conclude that whether the edge state is confined at the edge in the long-period evolution after a quench depends on the similarity of the edge states before and after the quench.Our findings reveal some new characteristics of quench dynamics in a periodically driven system. 展开更多
关键词 Floquet system Haldane model quench dynamics topological phase diagram
下载PDF
Properties of the phase diagram from the Nambu-Jona-Lasino model with a scalar-vector interaction
8
作者 Yong-Hang Yang He Liu Peng-Cheng Chu 《Nuclear Science and Techniques》 SCIE EI CAS CSCD 2024年第10期168-179,共12页
We investigated the properties of the phase diagram of high-order susceptibilities,speed of sound,and polytropic index based on an extended Nambu-Jona-Lasinio model with an eight-quark scalar-vector interaction.Non-mo... We investigated the properties of the phase diagram of high-order susceptibilities,speed of sound,and polytropic index based on an extended Nambu-Jona-Lasinio model with an eight-quark scalar-vector interaction.Non-monotonic behavior was observed in all these quantities around the phase transition boundary,which also revealed the properties of the critical point.Further,this study indicated that the chiral phase transition boundary and critical point could vary depending on the scalarvector coupling constant G_(SV).At finite densities and temperatures,the negative G_(SV)term exhibited attractive interactions,which enhanced the critical point temperature and reduced the chemical potential.The G_(SV)term also affected the properties of the high-order susceptibilities,speed of sound,and polytropic index near the critical point.The non-monotonic(peak or dip)structures of these quantities shifted to a low baryon chemical potential(and high temperature)with a negative G_(SV).G_(SV)also changed the amplitude and range of the nonmonotonic regions.Therefore,the scalar-vector interaction was useful for locating the phase boundary and critical point in QCD phase diagram by comparing the experimental data.The study of the non-monotonic behavior of high-order susceptibilities,speed of sound,and polytropic index is of great interest,and further observations related to high-order susceptibilities,speed of sound,and polytropic index being found and applied to the search for critical points in heavy-ion collisions and the study of compact stars are eagerly awaited. 展开更多
关键词 QCD phase diagram High-order susceptibilities Speed of sound Polytropic index NJL model
下载PDF
Recension of boron nitride phase diagram based on high-pressure and high-temperature experiments
9
作者 Ruike Zhang Ruiang Guo +3 位作者 Qian Li Shuaiqi Li Haidong Long Duanwei He 《Chinese Physics B》 SCIE EI CAS CSCD 2024年第10期450-457,共8页
Cubic boron nitride and hexagonal boron nitride are the two predominant crystalline structures of boron nitride.They can interconvert under varying pressure and temperature conditions.However,this transformation requi... Cubic boron nitride and hexagonal boron nitride are the two predominant crystalline structures of boron nitride.They can interconvert under varying pressure and temperature conditions.However,this transformation requires overcoming significant potential barriers in dynamics,which poses great difficulty in determining the c-BN/h-BN phase boundary.This study used high-pressure in situ differential thermal measurements to ascertain the temperature of h-BN/c-BN conversion within the commonly used pressure range(3-6 GPa)for the industrial synthesis of c-BN to constrain the P-T phase boundary of h-BN/c-BN in the pressure-temperature range as much as possible.Based on the analysis of the experimental data,it is determined that the relationship between pressure and temperature conforms to the following equation:P=a+1/bT.Here,P denotes the pressure(GPa)and T is the temperature(K).The coefficients are a=-3.8±0.8 GPa and b=229.8±17.1 GPa/K.These findings call into question existing high-pressure and high-temperature phase diagrams of boron nitride,which seem to overstate the phase boundary temperature between c-BN and h-BN.The BN phase diagram obtained from this study can provide critical temperature and pressure condition guidance for the industrial synthesis of c-BN,thus optimizing synthesis efficiency and product performance. 展开更多
关键词 hexagonal boron nitride phase diagram high temperature and high pressure cubic boron nitride phase transition differential thermal analysis
下载PDF
A Future Life of Binary Phase Diagrams
10
作者 Yuri Ustinovshikov 《Advances in Materials Physics and Chemistry》 CAS 2024年第8期123-136,共14页
The article raises the question of what to do with one of the main achievements of metal science in recent years—binary phase diagrams. These diagrams play a key role in the science of alloys and therefore their reli... The article raises the question of what to do with one of the main achievements of metal science in recent years—binary phase diagrams. These diagrams play a key role in the science of alloys and therefore their reliability must be complete. However, the discovery of the “ordering-separation” phase transition, which showed that in binary alloys at certain temperatures the sign of the chemical interatomic interaction changes (and, consequently, the microstructure changes), forces us to reconsider our ideas about those areas. Currently, these areas are designated on diagrams as areas of a “disordered solid solution.” This article proposes, using transmission electron microscopy, to study all the so-called solid solution regions, and apply the results obtained to the studied regions of the phase diagram. 展开更多
关键词 Phase Transformation “Ordering-Separation” Electronic Transition “Ionic Bond Covalent Bond” Binary Phase diagrams Transmission Electron Microscopy
下载PDF
From rectangle to parallelogram:an area-weighted method to make time-space diagrams incorporate traffic waves
11
作者 Ning Wang Xingye Wang +1 位作者 Hai Yan Zhengbing He 《Digital Transportation and Safety》 2024年第1期1-7,共7页
A time-space(TS)traffic diagram is one of the most important tools for traffic visualization and analysis.Recently,it has been empirically shown that using parallelogram cells to construct a TS diagram outperforms usi... A time-space(TS)traffic diagram is one of the most important tools for traffic visualization and analysis.Recently,it has been empirically shown that using parallelogram cells to construct a TS diagram outperforms using rectangular cells due to its incorporation of traffic wave speed.However,it is not realistic to immediately change the fundamental method of TS diagram construction that has been well embedded in various systems.To quickly make the existing TS diagram incorporate traffic wave speed and exhibit more realistic traffic patterns,the paper proposes an area-weighted transformation method that directly transforms rectangular-cell-based TS(rTS)diagrams into parallelogram-cell-based TS(pTS)diagrams,avoiding tracing back the raw data of speed to make the transformation.Two five-hour trajectory datasets from Japanese highway segments are used to demonstrate the effectiveness of the proposed methods.The travel time-based comparison involves assessing the disparities between actual travel times and those computed using rTS diagrams,as well as travel times derived directly from pTS diagrams based on rTS diagrams.The results show that travel times calculated from pTS diagrams converted from rTS diagrams are closer to the actual values,especially in congested conditions,demonstrating superior performance in parallelogram representation.The proposed transformation method has promising prospects for practical applications,making the widely-existing TS diagrams show more realistic traffic patterns. 展开更多
关键词 Spatiotemporal speed contour diagram Vehicle trajectory Traffic wave Traffic state
下载PDF
一种基于模糊聚类的网格DAG任务图调度算法 被引量:48
12
作者 杜晓丽 蒋昌俊 +1 位作者 徐国荣 丁志军 《软件学报》 EI CSCD 北大核心 2006年第11期2277-2288,共12页
针对网格环境中,任务调度的目标系统具有规模庞大、分布异构和动态性等特点,提出一种基于模糊聚类的网格异构任务调度算法.以往的很多调度算法需要在调度的每一步遍历整个目标系统,虽然能够获得较小的makespan,但是无疑增加了整个调度的... 针对网格环境中,任务调度的目标系统具有规模庞大、分布异构和动态性等特点,提出一种基于模糊聚类的网格异构任务调度算法.以往的很多调度算法需要在调度的每一步遍历整个目标系统,虽然能够获得较小的makespan,但是无疑增加了整个调度的Runtime.定义了一组刻画处理单元综合性能的特征,利用模糊聚类方法对目标系统(处理单元网络)进行预处理,实现了对处理单元网络的合理划分,使得在任务调度时能够较准确地优先选择综合性能较好的处理单元聚类,从而缩小搜索空间,大量减少任务调度时选择处理单元的时间耗费.此外,就绪任务优先级的构造既隐含考虑了关键路径上节点的执行情况对整个程序执行的影响,又考虑了异构资源对任务执行的影响.实验及性能分析比较的结果表明,定义的处理器特征能够实现对处理器网络的合理划分,而且随着目标系统规模的增大,所提出的算法优越性越来越明显. 展开更多
关键词 网格 dag(direct ACYCLIC grapb) 任务调度 模糊聚类 异构计算环境
下载PDF
异构分布式环境下多DAG工作流的混合调度策略 被引量:13
13
作者 田国忠 肖创柏 +1 位作者 徐竹胜 肖霞 《软件学报》 EI CSCD 北大核心 2012年第10期2720-2734,共15页
关于多个DAG工作流在异构分布式环境下调度的研究近来有了新的进展,也解决了一些问题,但现阶段还没有考虑和解决根据不同类型DAG的需求按优先级进行分类,以及对不同时间到达的多个不同优先级DAG进行调度的问题.为解决这些问题,针对各用... 关于多个DAG工作流在异构分布式环境下调度的研究近来有了新的进展,也解决了一些问题,但现阶段还没有考虑和解决根据不同类型DAG的需求按优先级进行分类,以及对不同时间到达的多个不同优先级DAG进行调度的问题.为解决这些问题,针对各用户对DAG工作流的QoS需求的不同,在对不同用户的DAG工作流进行优先级划分的基础上,首先提出了一种新的调度模型,并改进了已有的公平调度算法,解决在不同时间上被提交的具有相同优先级的多个DAG工作流之间调度的公平性问题.为了提高资源利用率和高优先级DAG尽可能小地受低优先级DAG的影响,又提出了一种适用于多个不同优先级DAG之间调度的Backfill算法.在新的系统模型和这两种算法的基础上,提出了一种混合调度策略.实验结果表明,这种混合调策略能够兼顾不同时间到达的多个不同类型DAG调度需求和资源利用率的改善.另外,通过实验发现了关于两个DAG调度所特有的'拖尾'规律,具有进一步研究和应用的价值. 展开更多
关键词 dag调度 多优先级 公平性 时隙
下载PDF
多DAG工作流在云计算环境下的可靠性调度方法 被引量:13
14
作者 景维鹏 吴智博 +1 位作者 刘宏伟 舒燕君 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2016年第2期83-88,共6页
针对云计算环境中多个DAG科学工作流的可靠性调度问题,提出一种考虑虚拟机之间链路通信竞争的动态多DAG分层调度算法.首先使用通信竞争模型描述虚拟机之间的通信,然后分别计算主版本及副版本任务的最早完成时间,并限定任务所调度的虚拟... 针对云计算环境中多个DAG科学工作流的可靠性调度问题,提出一种考虑虚拟机之间链路通信竞争的动态多DAG分层调度算法.首先使用通信竞争模型描述虚拟机之间的通信,然后分别计算主版本及副版本任务的最早完成时间,并限定任务所调度的虚拟机单元.再对多个同时到达的DAG工作流任务使用动态分层方法,计算每个DAG任务的不公平程度因子.该算法有效解决了当多个DAG中任务的权值相差较大时,之前到达的DAG不会因为剩余任务迟迟得不到调度而导致执行时间跨度增大的问题.仿真实验表明,在保证可靠调度的前提下,该算法不仅能提高多个DAG调度的公平程度,而且能有效地缩短多个DAG调度的平均最早完成时间. 展开更多
关键词 云计算 多个dag 可靠性调度 公平因子
下载PDF
带通信开销的DAG工作流费用优化模型与算法 被引量:7
15
作者 郭禾 陈征 +2 位作者 于玉龙 王宇新 陈鑫 《计算机研究与发展》 EI CSCD 北大核心 2015年第6期1400-1408,共9页
通信开销在云环境中无法忽略,但现有DAG(directed acyclic graph)工作流费用优化模型大都未考虑任务之间的通信开销,难以在实际云环境中应用.为此,提出带通信开销的工作流费用优化模型CA-DAG(communication aware-DAG),并在分层算法的... 通信开销在云环境中无法忽略,但现有DAG(directed acyclic graph)工作流费用优化模型大都未考虑任务之间的通信开销,难以在实际云环境中应用.为此,提出带通信开销的工作流费用优化模型CA-DAG(communication aware-DAG),并在分层算法的基础上提出针对CA-DAG模型的调度算法CACO(communication aware cost optimization).CACO使用前向一致规则(forward consistent,FC)求解工作流的最小完工时间;根据逆向分层策略将任务分层,使费用优化问题从全局转化到局部;采用动态规划方法收集任务在选择服务时产生的零散"时间碎片",增加任务的费用优化空间,改善费用优化效果.仿真实验结果表明,在考虑通信开销时,CACO费用优化效果较DTL(deadline top level),DBL(deadline bottom level),TCDBL(temporal consistency deadline bottom level)都有显著提高. 展开更多
关键词 通信开销 费用优化 工作流 分层 dag调度
下载PDF
云计算环境下多DAG调度的资源分配进化算法 被引量:9
16
作者 田国忠 肖创柏 赵娟娟 《计算机应用研究》 CSCD 北大核心 2014年第9期2798-2802,共5页
现有多DAG调度研究主要在多个DAG共享资源调度的时间最小化、公平性最大化、吞吐量最大化等问题方面提出了相关的解决方案,然而,现有的方法还不能很好地解决云计算环境下多DAG共享资源调度的资源分配优化问题。为此,首先分析讨论了一组... 现有多DAG调度研究主要在多个DAG共享资源调度的时间最小化、公平性最大化、吞吐量最大化等问题方面提出了相关的解决方案,然而,现有的方法还不能很好地解决云计算环境下多DAG共享资源调度的资源分配优化问题。为此,首先分析讨论了一组多DAG共享云计算资源调度中的多DAG数量、属性结构分布特点与资源需求量之间的关系,并在此基础上提出了基于资源需求强度预测变异方法的进化算法EFRD,有效地解决了云计算环境下多DAG共享资源调度的资源分配优化问题,既保证了多DAG的调度执行时间最小化,也避免了资源的浪费。实验表明,EFRD算法能够有效地收敛到最优解。 展开更多
关键词 云计算 有向无环图 dag调度 资源分配 调度长度
下载PDF
异构系统中DAG任务调度的双螺旋结构遗传算法 被引量:9
17
作者 徐雨明 朱宁波 +1 位作者 欧阳艾嘉 李肯立 《计算机研究与发展》 EI CSCD 北大核心 2014年第6期1240-1252,共13页
任务调度问题是一个NP完全问题,基于启发式的方法通常被用来求解次优解,其性能在很大程度上依赖启发的成效,在复杂问题时可能会产生不理想的结果.鉴于此,根据染色体双螺旋结构模型,提出了一种异构计算系统中依赖任务调度的双螺旋结构遗... 任务调度问题是一个NP完全问题,基于启发式的方法通常被用来求解次优解,其性能在很大程度上依赖启发的成效,在复杂问题时可能会产生不理想的结果.鉴于此,根据染色体双螺旋结构模型,提出了一种异构计算系统中依赖任务调度的双螺旋结构遗传算法.算法将遗传算法和启发式方法有机地结合,首先针对任务图的数据依赖关系,采用启发式方法,控制遗传算法的交叉与变异操作合理改变一个染色体主链结构,以产生较佳的任务调度优先队列;然后模仿碱基互补配对方法,利用启发式异构环境下最早完成时间算法,实现从一个染色体主链(任务集)到另一个染色体主链(异构处理机集)的映射,以提高算法的有效性和收敛速度.随机任务图和真实问题任务图的仿真实验表明,所提出的算法在调度性能上明显优于启发式算法,最大完成时间平均减少10.1%. 展开更多
关键词 NP完全问题 遗传算法 双螺旋结构 dag任务调度 调度长度
下载PDF
一种基于DAG的MapReduce任务调度算法 被引量:7
18
作者 唐一韬 黄晶 肖球 《计算机科学》 CSCD 北大核心 2014年第S1期42-46,51,共6页
Hadoop已成为研究云计算的基础平台,MapReduce是其大数据分布式处理的计算模型。针对异构集群下MapReduce数据分布、数据本地性、作业执行流程等问题,提出一种基于DAG的MapReduce调度算法。把集群中的节点按计算能力进行划分,将MapReduc... Hadoop已成为研究云计算的基础平台,MapReduce是其大数据分布式处理的计算模型。针对异构集群下MapReduce数据分布、数据本地性、作业执行流程等问题,提出一种基于DAG的MapReduce调度算法。把集群中的节点按计算能力进行划分,将MapReduce作业转换成DAG模型,改进向上排序值计算方法,使其在异构集群中计算更精准、任务的优先级排序更合理。综合节点的计算能力与数据本地性及集群利用情况,选择合理的数据节点分配和执行任务,减少当前任务完成时间。实验表明,该算法能合理分布数据,有效提高数据本地性,减少通信开销,缩短整个作业集的调度长度,从而提高集群的利用率。 展开更多
关键词 dag 调度算法 MAPREDUCE HADOOP 异构环境 大数据
下载PDF
复心汤对心衰大鼠DAG-PKC信号通路的影响 被引量:6
19
作者 薛一涛 刘鹏 +2 位作者 焦华琛 刘广志 陈炜 《中国中医急症》 2017年第7期1141-1144,共4页
目的通过观察复心合剂对阿霉素诱导的心衰大鼠DAG/PKC信号通路表达的影响,探讨DAG/PKC信号通路与心衰的关系。方法采用阿霉素诱导建立心衰大鼠模型,造模成功后给予复心汤、卡托普利药物干预4周,比较不同组别大鼠心肌细胞内DAG、PKC的表... 目的通过观察复心合剂对阿霉素诱导的心衰大鼠DAG/PKC信号通路表达的影响,探讨DAG/PKC信号通路与心衰的关系。方法采用阿霉素诱导建立心衰大鼠模型,造模成功后给予复心汤、卡托普利药物干预4周,比较不同组别大鼠心肌细胞内DAG、PKC的表达量。结果心衰大鼠心肌细胞中DAG、PKC表达量增高;复心汤能够降低心衰心肌细胞中DAG、PKC表达量。结论复心汤能够改善心衰大鼠一般状态,抑制心衰心肌细胞中DAG/PKC信号通路的过度表达。 展开更多
关键词 复心汤 dag PKC 心衰
下载PDF
CCK-8抗炎作用中DAG-PKC信号通路对cAMP-PKA信号通路的影响 被引量:7
20
作者 高维娟 许顺江 +2 位作者 丛斌 李淑瑾 马春玲 《中国药理学通报》 CAS CSCD 北大核心 2008年第9期1156-1160,共5页
目的探讨CCK-8抗炎作用中DAG-PKC信号通路对cAMP-PKA信号通路的影响。方法分离纯化大鼠PIMs,分别用LPS、CCK、LPS+CCK、PMA、SC-3088、LPS+PMA、LPS+SC-3088、CCK+PMA、CCK+SC-3088、LPS+CCK+PMA、LPS+CCK+SC-3088孵育一定时间,采用125I... 目的探讨CCK-8抗炎作用中DAG-PKC信号通路对cAMP-PKA信号通路的影响。方法分离纯化大鼠PIMs,分别用LPS、CCK、LPS+CCK、PMA、SC-3088、LPS+PMA、LPS+SC-3088、CCK+PMA、CCK+SC-3088、LPS+CCK+PMA、LPS+CCK+SC-3088孵育一定时间,采用125I-cAMP放射免疫分析法测定细胞内cAMP含量,用放射激酶法测定PKA活性。结果单独应用PMA和SC-3088孵育大鼠PIMs,细胞内cAMP含量和PKA活性与正常对照组相比无明显变化(P>0.05)。PMA可升高LPS作用下的细胞内cAMP含量和PKA活性(P<0.01),SC-3088则可使LPS作用下的细胞内cAMP含量和PKA活性降低(P<0.01)。分别应用PMA、SC-3088与CCK共同孵育,则CCK+PMA组细胞内cAMP含量和PKA活性高于单独应用CCK组(P<0.01),CCK+SC-3088组则降低(P<0.01)。与LPS+CCK组相比,PMA+LPS+CCK组细胞内cAMP含量和PKA活性升高(P<0.01),而SC-3088+LPS+CCK组细胞内cAMP含量和PKA活性降低(P<0.01)。结论在LPS诱导的大鼠PIMs,CCK-8可通过激活cAMP-PKA信号通路发挥抗炎作用;DAG-PKC信号通路的活化对cAMP-PKA信号通路有正性调节作用。 展开更多
关键词 八肽胆囊收缩素 肺间质巨噬细胞 脂多糖 dag—PKC信号通路 cAMP-PKA信号通路
下载PDF
上一页 1 2 250 下一页 到第
使用帮助 返回顶部