共查询到20条相似文献，搜索用时 31 毫秒
1.
G. Michael Schneider 《Computer Science Education》2013,23(2):148-161
This paper describes how the algorithm called parallel merge sort can be used to teach fundamental concepts in the design of parallel algorithms for a network of workstations (NOW). First, the basic algorithm is introduced and its performance studied. Then, through a series of improvements based on a close examination of the algorithm and the underlying communication network, students are shown how performance can be significantly enhanced. This incremental approach lets students observe, first-hand, the critical importance of communication overhead, granularity, latency, and load balancing in designing efficient distributed parallel algorithms for a NOW environment. 相似文献
2.
多核处理器即在一个处理器芯片上集成多个处理器核心,可同时执行多个线程。虽然多核处理器中每个核的时钟频率没有增加,但多个核的并行处理提供了远比单核强大的计算能力,同时,也大大提高了CPU的设计复杂性,基于现代处理器的设计技术,结合程序的实现过程,探讨优化程序性能的几种方法,提升程序编写质量,提高执行效率。 相似文献
3.
为优化整个服务器集群负载,提出一种基于预测阈值的动态权值负载均衡算法。动态评估服务器性能,根据评估结果计算服务器权值,并引入反映集群负载平衡程度和状态的阈值,以避免因频繁修改权值造成服务器抖动;使用 Holt-Winters 对访问量进行预测,并通过结果预测阈值,实现复杂负载环境下的负载均衡,达到最优负载均衡。实验结果表明,预测阈值的动态权值负载均衡算法在低并发以及高并发时都有很好的性能表现,能够提升系统的最大吞吐量,减少响应时间,提高整个集群利用率。 相似文献
4.
云计算通过互联网提供随需应变的资源或服务,通常依据数据中心的规模和可靠性水平而定。MapReduce是一个为并行处理大量数据设计的编程模型,在云环境中实现HadoopMapReduce框架,使用虚拟的负载平衡来改进单节点和多节点系统的性能。 相似文献
5.
针对含组合空间划分的并行计算问题,为了均衡负载以缩短计算时间,通过分析组合空间的分布规律,在常规划分方案的基础上提出了两种改进的划分方案,应用两方案于交巡警平台增设问题中并行计算,运行统计结果显示改进方案具有更好的负载均衡性,且加速比分别为常规方案的2.40倍和3.35倍.实验结果表明,最终改进方案更适合应用于有组合空间划分问题的并行计算中. 相似文献
6.
Load and traffic balancing for the Internet are analyzed. An intelligent domain name system(DNS) policy for the control and management of content distribution networks (CDN) is presented. An CDNs network based Urtitech IntelliDNS is built, and performance of the network in realizing traffic and load balancing is measured. It is proved that CDNs provide a valuable service and the methods are feasible. 相似文献
7.
CORBA为异构环境下的应用对象之间的交互提供了一个有效的交互和通讯平台，简化了应用系统的开发．典型的CORBA应用由多个对象组成，这些对象可能分布在不同的主机上，因此平衡系统负载将是改善和提高应用系统整体性的关键．分析讨论了已有的关于CORBA环境下的负载平衡策略存在的主要问题后，提出一个新的CORBA环境下的分布式动态负载平衡模型，实现了基于最短总体期望响应时间策略的负载平衡系统． 相似文献
8.
Sewage source heat pump unit operates under partial load most of the time, and study on the law of coefficient of performance (COP) of the unit varying with load ratio can provide basis for the heat pump units running in high efficiency. A mathematical model determining COP, evaporation temperature and condensation temperature of a single unit was proposed. Under the condition of uniform load distribution, the model was established according to different ways of bearing partial load with the same type multiple units but different parallel operation models, and the operation characteristics of units were analyzed as well. Results show that the single screw water-source heat pump can maintain high COP only at 60%—100% load ratio, COP decreases sharply with the decrease of load ratio, and the units with parallel operation are controlled by the load ratio of a single unit according to the reduction of total load which can keep the average COP at high level within a wide load range. 相似文献
9.
As a parallel programming model, Map-Reduce is used for distributed computing of massive data. Map-Reduce model encapsulates
the details of parallel implementation, fault-tolerant processing, local computing and load balancing, etc., provides a simple but powerful interface. In case of having no clear idea about distributed and parallel programming, this
interface can be utilized to save development time. This paper introduces the method of using Hadoop, the open-source Map-Reduce
software platform, to combine PCs to carry out scalable parallel computing. Our experiment using 12 PCs to compute N-body problem based on Map-Reduce model shows that we can get a 9.8x speedup ratio. This work indicates that the Map-Reduce can be applied in scalable parallel computing. 相似文献
10.
基于ABEEMσπ模型计算分子的电荷分布时,求解线性方程组是最为耗时的环节.本文针对不同硬件环境下,系数矩阵是稠密、对称非正定矩阵的线性方程组的求解方法进行了比较.详细介绍了串行求解库LAPACK以及基于GPU的CULA库的使用,并给出了基于Bunch-Kaufman方法的串行改进算法以及MPI多机并行求解方法,并分别给出了几种方法的运行时间.用户可以根据不同的硬件条件选择不同的加速算法,以求解系数矩阵是对称非正定矩阵的线性方程组,进而加快分子体系中电荷分布的计算速度. 相似文献
11.
付朝江 《福建工程学院学报》2010,8(1)
稀疏矩阵与向量相乘的问题是大规模科学与工程计算的核心部分。考虑在工作站机群上实现大型稀疏矩阵与向量乘的负载平衡,提出了一个快速负载平衡和有效的消息传递技术相结合的方法,来缓解计算和节点间通信。并且通过I/O延迟隐藏和整体负载平衡使I/O开销能有效地分摊。数值测试表明,该方法具有良好的性能。 相似文献
12.
李江燕 《洛阳工业高等专科学校学报》2005,15(4):21-23
在分布式系统应用中采用动态负载平衡算法分配系统中的工作负载，能够显著地提高系统的性能。针对分布式系统中负载动态变化特性，提出了一种基于接收者主动的自索取动态负载均衡算法，通过负载数的实时变化反映系统中各节点的当前负载状况，通过空闲节点来转移超载节点的任务，使负载的分布更均匀，提高了整个系统资源的利用率及效率． 相似文献
13.
行固定法是一种基于ＭＰＩ并应用在高性能计算机系统上的并行算法,该算法很好地运用了矩阵的特性,不论用高斯消去法解线性方程组、还是对矩阵进行ＬＵ分解或者对矩阵进行ｍ次幂计算的大规模并行计算时,由于该算法将各行的计算固定在各节点上,有效地实现了计算的局部性,减少了通信开销,从而获得了比较好的加速比． 相似文献
14.
行固定法是一种基于MPI并应用在高性能计算机系统上的并行算法，该算法很好地运用了矩阵的特性，不论用高斯消去
法解线性方程组、还是对矩阵进行Lu分解或者对矩阵进行m次幂计算的大规模并行计算时，由于该算法将各行的计算固定在
各节点上，有效地实现了计算的局部性，减少了通信开销，从而获得了比较好的加速比. 相似文献
15.
Cluster parallel rendering based on encoded mesh 总被引：2，自引：0，他引：2
QIN Ai-hong XIONG Hua PENG Hao-yu LIU Zhen SHI Jiao-ying 《浙江大学学报(A卷英文版)》2006,7(7):1124-1133
INTRODUCTION Three dimensional (3D) meshes are widely used to represent 3D objects. With the rapid advances in digital acquisition technology, meshes with millions of vertices are becoming increasingly common. Be- cause of memory constraints and lack of graphics power, visualizations of this magnitude are difficult or impossible to perform even on the most powerful workstations. Therefore, the need for parallel im- plementation is clear. Most previous work in high performance rendering h… 相似文献
16.
针对开放软实时系统的需求,提出一种基于API触发的软实时系统调度架构.该设计可以灵活的适应企业的频繁变更需求,如新增调度终端,新增作业中心,新增执行作业等;该设计提供调度安全验证,优先级调度,并行执行,负载均衡等功能.文章给出了基于API触发的软实时系统调度的设计方案,实现方案与API调度接口. 相似文献
17.
电子通信信息是当代社会运行的重要信息组成之一,提高电子通信信息存储能力对于各行业高效率处理事务意义重大。基于Hadoop集群环境设计了单节点双层Hadoop结构,分担主节点存储信息的压力;构建MapReduce信息并行计算模型分担海量存储任务,基于动态优先级负载均衡调度算法均衡存储节点的负载量,避免个别或者少数节点负担过重,延长Hadoop存储系统节点的使用寿命。测试结果显示,该方法有效均衡了海量信息存储时间,存储大规模电子通信数据的耗时较少。 相似文献
18.
负载均衡算法是多任务实时集群系统的一个关键技术．在分析了常见的均衡调度算法后,LOCEP算法通过对URL进行词典排序,按内容等分,依访问流量排序及分段互补等一系列方法将Web负载尽可能均匀地分布到多个后端服务器中．该算法比现有的方法具有更好的负载均衡能力． 相似文献
19.
研究解决了在分布式系统中同时提高系统可靠性和运行效率的问题.针对基于主动复制的容错技术和负载平衡技术,分析了这2种技术的优势和劣处,提出了一种基于主动复制容错的负载平衡框架,讨论了该框架的层次结构.该框架能够根据系统负载,动态地调整系统中容错组的个数以及容错组中成员的个数.提出了3种选择任务调度组的方法,并进行了仿真测试.通过对仿真测试数据的分析,对任务到达强度、任务集大小以及单个任务执行时间与任务集执行时间的关系进行了讨论,这些分析结论将有助于分布式系统的设计. 相似文献
20.
Tong Weiqin Zhou Qinghua Gu Zhikui 《上海大学学报(英文版)》1998,2(3):218-220
１ＩｎｔｒｏｄｕｃｔｉｏｎＭＰＩｉｓａｐｏｒｔａｂｌｅｐａｒａｌｅｌｐｒｏｇｒａｍｍｉｎｇｐａｒａｄｉｇｍｕｓｅｄｉｎａｗｉｄｅｓｐｅｃｔｒｕｍｏｆｐａｒａｌｅｌｓｙｓｔｅｍｓａｎｄｍｕｌｔｉｃｏｍｐｕｔｅｒｓｙｓｔｅｍｓ．Ｉｎｔｈｉｓｐａｒａｄｉｇ... 相似文献