首页 | 本学科首页   官方微博 | 高级检索  
检索     
共有20条相似文献,以下是第1-20项 搜索用时 875 毫秒

1.  异构重构计算系统应用任务调度的性能分析  
   谭一鸣  曾国荪  郝水侠《小型微型计算机系统》,2012年第33卷第2期
   异构重构计算是目前高性能计算的研究热点.由于应用任务的异构性,以及体系结构的可重构性,导致异构重构计算的性能分析非常困难,现有的并行计算性能分析方法不再适用.本文提出一种基于应用任务调度的性能分析方法,该方法以异构重构计算系统模型和应用任务模型为基础,利用异构匹配、重构耦合矩阵,实现应用任务和处理部件的优化选择和耦合匹配,通过调度算法求出应用任务在异构重构计算系统中的完成时间,并进行了实例分析.    

2.  异构环境下增强的自适应MapReduce调度算法  
   杨立身  余丽萍《计算机工程与应用》,2013年第19期
   针对Hadoop默认调度算法和异构环境下LATE调度算法的不足,在SAMR调度算法的基础上提出了一种增强的自适应MapReduce调度算法。该算法记录了每个节点的历史信息,采用K-means聚类算法动态地调整阶段进度值以找到真正需要启动备份的落后任务。实验结果表明,增强自适应的MapReduce调度算法在提高任务执行时间的估算误差以及准确识别慢任务方面具有一定的有效性。    

3.  嵌入技术的动态异构信息网络的演化聚类  
   陈丽敏  杨静  张健沛《哈尔滨工程大学学报》,2015年第5期
   为研究动态异构信息网络划分问题,利用异构信息网络的稀疏性,提出一种解决星型模式的动态异构信息网络的演化聚类算法。首先从相容的角度将异构信息网络转化为若干个相容的二部图,并构造时间平滑二部图,使其能够表达某时刻及先前时间结点间的关系;然后由随机映射和一种线性时间的求解程序快速计算出每个时间平滑二部图的近似commute time嵌入,获得指示目标数据集的多个指示子集;最后计算指示同一个目标对象的所有指示数据与标号相同的类的中心点加权距离总和,由k?means方法确定目标对象所属的类。经验证,该算法划分动态异构信息网络的准确率较高,计算速度较快。    

4.  多核并行编程技术在中文分词程序优化中的应用  
   董丽丽  刘明生  袁香菊《计算机工程与设计》,2010年第31卷第24期
   为了充分利用多核处理器的硬件资源和计算能力,提出了多核并行编程技术在中文分词程序中的优化方案.根据中文分词最大正向匹配算法的特点,由传统的串行程序,改为并行程序.利用多核并行编程模式的思想,设计了一个混合并行编程模式,通过Intel的性能分析工具,找出了该算法的热点和瓶颈,对其进行优化.实验结果表明,优化过后的执行时间较原来串行程序的执行时间缩短了50%~60%,同时提高了程序的加速性能,取得了良好的效果.    

5.  基于异构包对序列的网络瓶颈测试方法  
   肖宇峰  文军  黄玉清《计算机应用》,2005年第25卷第10期
   提出了基于异构包对序列的网络瓶颈测试方法,定义子路径瓶颈带宽的测试条件,设计了子路径和路径瓶颈测试算法,并通过仿真实验,证实了上述算法的有效性,使用异构包对序列方法,能够在短时间内测试出瓶颈带宽和发现瓶颈链路。    

6.  异构并行系统能耗优化分析模型  
   王桂彬  杨学军  唐滔  徐新海《软件学报》,2012年第23卷第6期
   随着处理器功耗不断增大,功耗问题逐渐成为高性能计算机系统设计与实现的首要问题.当前,异构系统已成为高性能计算机的发展趋势之一.与传统同构体系结构相比,异构体系结构具有更高的理论峰值性能和能效,但是如何在满足应用性能的条件下充分发掘异构系统的能效优势,仍是一个挑战性问题.通过将应用程序抽象为由串行段和并行段组成的一般程序模型,建立了异构并行系统能耗优化模型通过分析方法依次给出并行段以及全程序(多程序段)能耗最优时处理器间满足的关系,分别给出了时间约束下能耗最优的处理器频率选择算法.最后,以CPU-GPU异构系统为平台,通过8个典型应用程序验证了方法的有效性.    

7.  基于无尺度网络的Internet赋权演化模型研究  
   蔡雪莲《计算机应用与软件》,2011年第28卷第4期
   Internet是大规模异构性动态性发展的、非集中性的网络。从路由层来描述整个Internet网络,可将这个网络抽象为以成千上万个路由器为节点以及以节点之间的数百万条通信链路为边的无尺度网络。在无尺度网络建模的基础上,综合考虑节点和边的增加、删除和补偿,给出了一个改进的Internet赋权演化模型BBV+,利用连续介质理论对BBV+模型进行理论分析,该模型的点强度和度分布都符合无尺度网络的幂率特征。    

8.  一种异构集群中能量高效的大数据处理算法  被引次数:1
   丁有伟  秦小麟  刘亮  王涛春《计算机研究与发展》,2015年第52卷第2期
   集群的能量消耗已经超过了其本身的硬件购置费用,而大数据处理需要大规模的集群耗费大量时间,因此如何进行能量高效的大数据处理是数据拥有者和使用者亟待解决的问题,也是对能源和环境的一个巨大挑战.现有的研究一般通过关闭部分节点以减少能量消耗,或者设计新的数据存储策略以便实施能量高效的数据处理.通过分析发现即便使用最少的节点也存在很大的能源浪费,而新的数据存储策略对于已经部署好的集群会造成大规模的数据迁移,消耗额外的能量.针对异构集群下I/O密集型的大数据处理任务,提出一种新的能量高效算法MinBalance,将问题分为节点选择和负载均衡两个步骤.在节点选择阶段采用4种不同的贪心策略,充分考虑到节点的异构性,尽量选择最合适的节点进行任务处理;在负载均衡阶段对选择的节点进行负载均衡,以减少各个节点因为等待而造成的能量浪费.该方法具有通用性,不受数据存储策略的影响.实验表明MinBalance方法在数据集较大的情况下相对于传统关闭部分节点的方法可以减少超过60%的能量消耗.    

9.  与体系结构匹配的多级可重构任务划分方法  
   郝水侠  曾国荪《计算机科学》,2014年第41卷第8期
   异构系统是高性能计算发展的主要模式,云计算是异构计算的典型实例。其优势在于异构处理器能各尽其能,但在实际应用中异构系统的性能往往不能充分发挥,因为处理器特征与应用程序特征不匹配,造成系统效率低下。因此借助重构思想,提出与体系结构结合的多级可重构任务划分方法。定义了多级可重构的概念,分析了异构匹配的原理,给出异构特征分析过程,提出了基于异构特征匹配的多级可重构任务划分方法。最后通过仿真实验说明,与体系结构匹配的划分方法适合当前的异构系统。    

10.  异构BSP模型及其通信协议  被引次数:9
   黄伟民  陆鑫达  曾国荪《电子学报》,2000年第28卷第8期
    异构并行计算由于其较高性能价格比而在高性能科学计算和通用应用领域受到广泛研究.但由于异构并行程序设计与性能分析仍处于经验阶段,开发实用程序较为困难.本文提出异构环境中的HBSP模型,并导出相应的开销预测方法,能有效指导异构并行程序的设计与分析.所设计并实现的HBSP模型的通信协议能运行于所有支持MPICH软件包的计算平台.最后以并行FFT算法为例,给出相应的算法设计和实际测试结果.    

11.  面向低能耗的非精确异构多核上的运行时技术  
   房双德  杜子东  方运潭  黄元杰  李华伟  陈云霁  吴承勇《高技术通讯》,2014年第24卷第8期
   为降低异构多核处理器芯片的能耗,为非精确异构多核平台提出了一种基于分层调节器的硬件抽象和搜索方法.该方法首先将异构多核硬件及其非精确参数抽象为树状结构,其次使用能效分数标定调节器树,最后在线搜索其路径,为程序的每个算法获得最佳的硬件及其参数配置.实验表明,该方法能够在满足用户精确度需求的前提下,相比于精确CPU核,平均降低40%的能耗,且能够很好地适应精确度需求的变化.    

12.  优化能耗的可变电压禁忌任务调度算法  
   康雁《计算机科学》,2010年第37卷第10期
   能耗是影响异构式并行和分布式系统性能的一个重要因素,动态电压缩放(DVS)技术通过将处理器降低到不同频率来达到有效地节约能耗的目标。通常DVS技术包含任务调度及空闲时间片分配两阶段。当前绝大部分研究均针对时间片分配阶段,而在此考虑的是任务分配与空闲时间片间的关系。为了降低异构分布式系统的能耗,提出了一个利用禁忌(Tabu)策略进行调度的DVS算法。此算法首先调度用有向无环图(DAG)表示的任务集到处理器上,再应用禁忌策略来改进它,通过禁止任务再调度到特定处理器,从而增加时间片,分配阶段可用的空闲时间片达到进一步减少能耗的目标。仿真结果表明,本算法能有效地减少计算机系统的能耗。    

13.  基于节点异构度的覆盖网络副本一致性维护方法  
   杨 磊  李仁发  胡益明  李肯立《通信学报》,2010年第31卷第10期
   分析比较了目前无结构覆盖网络中的副本一致性维护算法,引入了节点能力度量参数--节点异构度,提出了一种基于节点异构度的无结构覆盖网络副本一致性维护方法--NHDCOM.NHDCOM利用Chord组管理协议管理副本节点,采用基于指取表的分割方法动态获取副本节点的异构信息;为优化副本的更新时间,利用动态规划方法提出了一种基于时延的节点度约束生成树算法.给出了NHDCOM的维护策略.理论分析和模拟实验结果表明,NHDCOM能高效地维护副本的强一致性.    

14.  非均匀分布异构传感器网络动态多簇头成簇算法  
   刘唐  杨进《小型微型计算机系统》,2013年第34卷第5期
   延长网络寿命、提高监控质量是无线传感器网络成簇算法的重要设计目标,在对现有主要成簇算法进行研究的基础上,提出一种适应于节点非均匀分布环境下多级能量异构传感器网络的动态多簇头成簇算法.算法中,节点根据网络最优簇头数确定节点邻居感知半径.通过节点间的广播,每个节点获得感知半径内的邻居节点密度,节点根据邻居节点密度和节点当前能量确定节点成为主簇头的概率.根据主簇头的能耗,各簇独立判断是否选举辅助簇头以分摊主簇头的能耗.仿真结果表明,与现有主要成簇算法相比,新的成簇算法拥有更长的生存时间和更优的网络监测质量.    

15.  多核加速的并行碰撞检测  
   杜鹏  唐敏  童若锋《计算机辅助设计与图形学学报》,2011年第23卷第5期
   针对复杂场景中碰撞检测算法无法满足实时性要求的问题,通过分析影响碰撞检测算法并行度的主要因素,提出一种基于数据分块思想的并行碰撞检测算法.在初始化阶段,将场景数据从空间角度进行分块;在碰撞检测阶段,由每个处理器处理一块数据以实现包围盒并行更新,同时利用静态和动态相结合的任务分配策略实现碰撞检测的并行化.在16核和24核处理器模式下与已有算法进行对比实验的结果证明,文中算法能够提升碰撞检测速度,同时具有很好的兼容性.    

16.  DPDS:一种处理资源调度算法  
   肖共萌《计算机工程与应用》,2008年第44卷第3期
   提出一种新颖的面向高级网络处理器(NP)的处理资源调度算法,称为基于复制的部分动态调度算法(Duplication-base Partial Dynamic Scheduling,DPDS),结合部分动态映射及任务复制策略,以改善NP的性能。DPDS从多个方面与已有算法不同,如处理单元是异构、全连通、多线程的,应用被分解为以持续数据包为输入的DAG任务,调度在初始化和运行时阶段均可调整。实验结果显示本算法比不具有动态复制阶段的算法在最大平均吞吐量上高出30%左右。    

17.  相似驱动的细粒度并行任务重构算法  
   郝水侠  曾国荪  马小信  许金超《计算机科学》,2013年第40卷第9期
   异构计算是高性能计算技术的发展趋势,计算任务与体系结构匹配成为异构计算亟待解决的问题.重构技术为实现两者匹配带来了契机,要么任务重构适应体系结构,要么体系结构重构适应任务.提出基于相似驱动的并行任务重构算法以实现异构计算匹配.通过给出任务和系统匹配度量机制定义了图重构操作和图重构基本问题.根据问题给出细粒度重构算法,该算法主要有3个过程:任务图节点对融合、节点和边重构及重构精化过程.用格林威治大学典型实例图作为并行任务及典型体系结构测试了该算法.实验表明它在给定的误差范围内能保证计算任务和体系结构匹配.    

18.  多核机群主节点并发发送数据的可分负载调度  
   钟诚  蔡德霞  杨锋《计算机研究与发展》,2014年第6期
   对于节点计算、通信与存储能力不同、节点由多个多核处理器(多个片上多处理器)组成且共享L3cache的机群系统,采取计算与传输重叠模式,提出了主节点以多进程方式并发发送数据给从节点的可分负载调度模型.该调度模型自适应节点具有不同的计算、通信和存储能力,动态计算、确定调度轮数和每轮调度分配给各从节点的负载块规模,以平衡各节点的计算负载、减少节点之间的通信开销,缩短任务调度长度.依据各节点中的L3cache,L2cache和L1cache的可用存储容量,提出了对节点主存中接收到的负载块进行多级缓存划分的数据分配方法,以确保分配给节点中各个多核处理器、各个内核的负载平衡.基于提出的多核机群节点间可分负载调度模型和节点内多级存储数据分配方法,设计实现了节点拥有多个多核处理器的异构机群上通信和存储高效的k-选择并行算法.在曙光TC5000A多核机群系统上,测试了主节点并行与串行发送数据给从节点的任务调度方式、各级缓存利用率、每个核心执行不同数目的线程对并行算法运行性能的影响.实验结果表明:基于主节点并发发送数据给从节点的调度模型设计的k-选择并行算法,其运行性能优于基于主节点串行发送数据给从节点的调度模型设计的k-选择并行算法;L3cache和L2cache利用率大小对算法运行性能影响较大;当L3cache,L2cache和L1cache利用率取其优化组合值、每个核心运行3个线程时,算法所需的运行时间最短.    

19.  GPU/CPU异构系统任务节能调度方法仿真  
   陈杰《计算机仿真》,2013年第30卷第7期
   研究GPU/CPU异构系统任务调度的节能问题.与传统同构体系结构相比,异构系统任务调度呈现较大的随机性和不定性,GPU/CPU异构系统中时间间隙片段呈现了较大的随机性,导致传统调度方法很难建立规则的描述时间片段的模型,调度能耗较高.为解决上述问题,提出了一种改进功耗优化的GPU/CPU异构环境下的任务调度算法,将任务关系图按照依赖关系计算量拆分,并分配到计算节点.在计算节点内根据权重法的思想,统计所有计算节点的处理情况,进而将节点内的子任务调度到合适的处理器.实验结果表明,在不影响应用性能的前提下,降低了异构系统的能耗开销,优化效果明显.    

20.  基于固件虚拟的承载网络资源重构模型研究  
   胡宇翔  兰巨龙  邬江兴《通信学报》,2011年第32卷第12期
   结合三网融合的异构网络环境,提出了一种基于固件虚拟的承载网络资源重构模型,并对异构环境下动态可重构网络的关键技术——资源分配算法进行研究,提出了一种基于动态重构的资源分配算法.该模型基于平台化支撑、构件化处理的思想,设计基于底层承载网络中核心节点虚拟化的可重构网络,支持异构网络环境下的动态重构,从而构建更为灵活的高速率、可定制、多服务提供网络.    

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号