【摘 要】
：
分布式环境下的异构计算系统(HCS)是大数据时代进行数据密集型计算不可或缺的,一个有效的任务调度算法可以提高整个异构计算系统的效率.在对异构环境下的任务调度进行有向无
【机 构】
：
大连理工大学软件学院,辽宁大连116620
【出 处】
：
2016年全国开放式分布与并行计算学术年会
论文部分内容阅读
分布式环境下的异构计算系统(HCS)是大数据时代进行数据密集型计算不可或缺的,一个有效的任务调度算法可以提高整个异构计算系统的效率.在对异构环境下的任务调度进行有向无环图(DAG)建模的基础上,提出基于直接后继节点完成时间的异构调度算法(HSFT).在计算开销和通信开销差异度较大的异构环境中,考虑两者之间的平衡,采用更为合理的以计算均值与标准方差的乘积和通信权值与任务节点出度的比值作为优先权值计算方法,并在考虑最快完成时间(EFT)的基础上,将直接后继节点完成时间(SFT)用于处理器分配策略.实验结果表明,HSFT在不增加算法时间复杂度的情况下,比HEFT、SDBATS、PEFT等算法有更短的调度长度(makespan)、更优的调度长度比和效率.
其他文献
针对通用无线传感器网络(WSN)平台无法满足无线智能水表抄表系统(SWWMRS)低成本、低功耗、高效和高可靠性等方面实际应用需求的问题,设计并实现了一种改进的无线智能水表抄表
针对传统的预付费水表缺乏便利性和实时性等问题,实现了一种具有移动支付功能和数据查询功能的近场通信(NFC)智能水表系统.首先,根据水表的预付费业务需求,设计了基于NFC技术
为了解决人群遮挡严重、光照突变等恶劣环境下人群计数准确率低的问题,提出基于混合高斯模型(GMM)和尺度不变特征变换(SIFT)特征的人群数量统计分析新方法.首先,基于GMM提取
为了提高机动车驾驶时的安全性,提出了基于计算机视觉的行车安全中车距估计与超车检测方法.首先,使用车辆阴影检测方法确定车辆位置,根据阴影位置和视觉中心点的距离建立车距
随着多核处理器技术的发展，缓存和主存作为多核处理器的共享部件已经成为影响系统性能的关键因素之一。针对传统静态枚举设置帮助线程控制参数值的繁杂耗时问题,提出了一种帮
针对现有车联网(VANET)中数据转发效率低的问题,提出了软件定义网络(SDN)的数据转发机制.首先,设计了软件定义车联网的分层次网络模型,该模型由局部控制器和车辆组成,实现控
针对将计算任务合理地映射到三维片上网络(NoC)的问题,提出了一种基于遗传算法(GA)的改进算法.GA具有快速随机的搜索能力,Prim算法可在加权连通图内得到最小生成树,改进算法
Navier-Stokes(N-S)方程是流体力学中最重要的方程之一。针对不可压缩Navier—Stokes(N-S)方程求解过程中的有限元法存在计算网格量大、收敛速度慢的缺点,提出了基于面积坐标
为提高软件即服务(SaaS)应用中资源的访问效率,提出支持SaaS服务重要特征的负载均衡策略.首先,结合SaaS服务的多租户和高度可伸缩两大特性,提出一种基于租户请求分流、在局部
设计时间序列数据在Hadoop分布式文件系统(HDFS)中的有效存储方式,利用分布式缓存工具Distributed Cache将各子序列分发到Hadoop集群的计算节点上,将动态时间弯曲距离矩阵划