-
题名树型网格计算环境下的自适应任务调度算法
被引量:1
- 1
-
-
作者
谭一鸣
张苗
张德贤
-
机构
河南工业大学信息科学与工程学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第17期62-64,共3页
-
基金
河南省科技攻关基金资助项目"基于网格技术的新一代粮食行业信息化支撑系统"(0524220042)
-
文摘
提出一种基于树型计算网格的自适应调度算法,实现对小粒度独立任务和用户大作业的自适应最优调度。通过对网格环境的实时检测,给出了基于节点负载状况、节点任务执行时间、任务传输时间和任务特性的自适应调度算法,即基于最优任务分配方案的启发式任务调度算法。通过实验与其他调度算法的比较,证明了所提出的任务调度算法在负载平衡和最优跨度方面具有明显的优越性。
-
关键词
网格计算
任务调度
任务池
启发式算法
-
Keywords
grid computing
task scheduling
task pool
heuristic algorithm
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名一种GPU集群的动态任务映射策略
- 2
-
-
作者
陈庆奎
曹欢欢
庄松林
-
机构
上海理工大学光电信息与计算机工程学院
-
出处
《计算机工程》
CAS
CSCD
2012年第17期268-271,共4页
-
基金
国家自然科学基金资助项目(60970012
61003031)
+3 种基金
教育部高等学校博士学科点专项科研基金资助项目(20113120110008)
上海信息技术领域重点科技攻关计划基金资助项目(09511501000
09220502800)
上海市教育科学研究基金资助项目(B11042)
-
文摘
在3G网络的视屏计算中,需要解决逻辑复杂和数值运算密集的难题。为此,提出一种集中式动态任务映射策略。采用消息驱动方式,将任务初始分配,根据消息的内容进行实时优化分配,利用GPU集群的任务特征,设计对应的效益函数,以衡量任务映射策略的优劣。实验结果表明,该策略可以较好地协同各部分资源完成计算任务,并能适应集群的变化,在集群规模扩大或是有节点故障时均有比较稳定高效的性能。
-
关键词
图像处理单元
动态任务映射
效益函数
标准因子
可扩展性
任务池
-
Keywords
Graphics Processing Unit(GPU)
dynamic task mapping
benefit function
standard factor
scalability
task pool
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名负载平衡的多级并行对等计算在新药研发网格中的实现
被引量:7
- 3
-
-
作者
张军
常艳
谢向辉
沈建华
马范援
陈曙东
-
机构
江南计算技术研究所
中国科学院上海药物研究所
上海交通大学计算机科学与工程系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2004年第12期2047-2053,共7页
-
基金
国家"八六三"高技术研究发展计划重大专项基金项目 (2 0 0 2AA10 42 70 )
-
文摘
介绍了一种在Internet环境下利用分布的计算资源实现计算 /数据密集的高通量新药筛选的应用网格———新药研发网格 (drugdiscoverygrid ,DDG) 对DDG中采用的多级并行对等计算模型 (P2P) ,自适应的动态负载平衡算法及实现 ,网格资源的容错技术以及系统安全做了较详细的描述 ,给出了一组实际环境下的实验数据 实验证明 ,DDG具有很好的负载平衡能力和良好的系统健壮性 。
-
关键词
新药研发网格
负载平衡
对等计算
任务池
-
Keywords
DDG
load balance
P2P
task pool
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名几何定理并行验证算法研究
被引量:1
- 4
-
-
作者
潘斌
郭红霞
-
机构
中科院成都计算机应用研究所
成都大学
-
出处
《计算机工程》
CAS
CSCD
北大核心
2007年第1期16-18,21,共4页
-
基金
国家"973"计划基金资助项目(CB318003
CB030602)
-
文摘
几何定理证明的数值验证法以数值计算代替符号计算来提高效率,但是在实际应用中对复杂命题的解题效率还存在问题。该文尝试用并行计算方法来提高算法效率,分析了MPI编程模型下的任务划分、通信组织、任务调度等问题,并在MPICH2下实现了数值并行验证算法,对算法的并行性能指标进行了测试,得到了较好的结果。
-
关键词
几何定理机器证明
数值并行法
任务池
并行性能量度
-
Keywords
Mechanical geometry theorem proving
Parallel numerical method
Task pool
Parallel performance measure
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于P2P和CDN的监控传输子系统的设计
- 5
-
-
作者
王建
刘益和
-
机构
内江师范学院
-
出处
《现代电子技术》
2009年第8期118-121,共4页
-
基金
四川省教育厅自然科学重点科研资助项目(2006A130)
-
文摘
为了探讨多媒体监控系统中所要传输的大量数据,针对CDN网络在进行分发时由于代理服务器存贮空间的有限性而造成应用性能的下降这一特性。利用半同步/半异步的模式进行框架设计,结合任务池和线程池等技术设计和实现了基于P2P的CDN流媒体系统中媒体资源服务器和原始服务器之间的传输子系统,并提出了基于任务池闲置信息和系统运行参数统计信息相结合的有效动态线程池和任务池管理算法。根据各种运行参数信息动态评估系统当前的负载和压力情况,并对任务池和线程池尺寸进行动态修改。通过与两种传统实现方式的实验比较,发现在采用新算法后,显著降低了CPU的负载,有效提高了系统效率和网络吞吐量。
-
关键词
内容分发网
对等网
半同步/半异步
任务池
线程池
-
Keywords
content distribution network
peer - to - peer
half - sync/half - async model
task pool
thread pool
-
分类号
TP302.8
[自动化与计算机技术—计算机系统结构]
-