共查询到20条相似文献,搜索用时 656 毫秒
1.
2.
3.
4.
MapReduce并行编程模型通过定义良好的接口和运行时支持库,能够自动并行执行大规模计算任务,隐藏底层实现细节,降低并行编程的难度.本文对MapReduce的国内外相关研究现状进行了综述,阐述和分析了当前国内外与MapReduce相关的典型研究成果的特点和不足,重点对MapReduce涉及的关键技术(包括:模型改进、模型针对不同平台的实现、任务调度、负载均衡和容错)的研究现状进行了深入的分析.本文最后还对MapReduce未来的发展趋势进行了展望. 相似文献
5.
6.
本文借鉴串行范畴内椭圆曲线密码体制中原有的二进制标量乘算法,从并行计算的角度提高ECC中标量乘运算的效率、进而提高ECC的整体性能。本文设计了基于MPI双处理器标量乘算法并行执行模型。通过分析ECC中的二进制标量乘算法和并行的2r标量乘算法,分别给出了相应的改进标量乘算法设计与实现,改进算法有效地提高了标量乘运算的效率。 相似文献
7.
简单高性能微处理器的设计 总被引:2,自引:0,他引:2
提高指令级并行度是处理器体系结构发展的重要方向,也是当前计算机组织、计算机结构课程的重要内容之一。为使学生对指令流水线、超标量等技术有更深入的理解和体会,本文介绍了一个简单的具有超标量流水线结构的微处理器模型的设计思想。针对在指令并行执行过程中出现的数据相关冲突,提出了指令相关性检查算法和数据相关性检查算法。论述了如何利用VHDL语言的特点,准确描述硬件的并行性及系统模块的划分,给出了模拟及仿真验证的例子。 相似文献
8.
9.
随着信息技术的不断发展,在xPC实时半物理仿真平台中单核处理器的运算速度与性能已经不能满足实验需求。在单核目标机上以串行的方法执行模型出现越来越多的瓶颈,模型越来越复杂,计算量越来越大,单核已经不能满足其要求。采用多核是一种比较方便、快捷的解决方式。本文提出了在多核目标机上建立并行执行模型的方法,并使用分析工具分析任务如何在多核上分配的。并采用同一模型分别在任务分配前和任务分配后运行的对比实验验证了建立并行执行模型的优越性。这种并行执行模型的方法已成功应用于某型号无人机的半实物仿真试验。 相似文献
10.
本文研究了一种新型的混合式通用并行结构上基于散列技术的并行连接算法的实现技术,并建立了一种性能分析模型,这种模型特别刻划了系统中三种主要资源CPU、磁盘、互联网之间的操作重叠,我们以这一模型为基础深入分析了并行Hybrid散列连接算法(称为PHHJ)和它的一种基于小关系复制技术的变形算法(称为PHHJR)的性能及与系统结构之间的关系。我们还结合传统的位向量过滤技术提出一种用对称位向量和内外关系角色 相似文献
11.
12.
13.
14.
并行多线程处理机体系结构分析 总被引:1,自引:0,他引:1
赵庆敏 《微电子学与计算机》2005,22(5):185-187
并行多线程体系结构处理机由多个逻辑处理机构成,大量的流水线控制部件由所有的逻辑处理机所共享。在每个周期,处理机从多个线程取出多条指令调度执行。另外一个特点,它同时支持指令级和线程级的并行操作。本文分析了PMA工作原理。并给出一个处理机模型。 相似文献
15.
16.
蚁群算法在处理大规模TSP问题耗时较长,为解决这一不足,给出了一种基于MapReduce编程模式的并行蚁群算法。采用MapReduce的并行优化技术对蚁群算法中最耗时的循环迭代和循环赋值部分进行改进,同时运用PC集群环境的优势将具有一定规模的小蚁群分配到对应的PC机上,使其并行执行,减少运行时间。实验证明改进后的并行蚁群算法在大数据集上运行时间明显缩短,执行效率显著提高。 相似文献
17.
本文针对块匹配运动估计快速搜索算法的要求,设计了一种算法可编程的运动估计及运动补偿协处理器。该协处理器设计采用软硬件协同处理结构。灵活的指令集和高效的硬件并行执行单元相结合,使得该协处理器具备可编程处理器结构及树形结构运动估计VLSI结构的优点,可以兼顾运动估计算法高处理效率和灵活性的要求。设计的协处理器不拘泥于某种快速搜索算法,通过改变内部程序代码,可以实现多种快速运动估计算法,包括TSS、DS、HEXBS、MVFAST、EPZS等,同时具备很强的可扩展性。与同类设计相比,本设计具有高效、灵活、算法可配置的特点,同时设计消耗的硬件资源也大幅减小。 相似文献
18.
Handel-C是一种起源于ISO/ANSI-C的硬件设计编程语言,它是以硬件为目标,兼有常规高级语言和硬件描述语言的优点,即它能描述一些复杂算法,又能实现并行执行,真正做到了用软件的方法来设计硬件.本文在分析和研究基于Handel-C语言的FPGA设计的基础上,针对一个具体的简单微处理器进行设计,并在FPGA上实现了该微处理器的功能. 相似文献
19.
针对无线传感器网络的特点,提出一种适于FPGA实现的改进的AES-ECC混合加密系统。本方案采用AES模块对数据进行加密,用SHA-1加密算法处理数据得到数据摘要,用ECC加密算法实现对摘要的签名和对AES私钥的加密。各个算法模块采用并行执行的处理方式以提高运算效率。方案优化了AES加密模块的设计,在占用相对较少逻辑资源的同时提高了系统吞吐率,通过优化ECC乘法单元的设计,提高了数字签名生成和认证的速度,完全满足了无线传感器网络对于稳定性、功耗以及处理速度的要求,给数据传输的安全性提供了高强度的保障。 相似文献
20.
基于MapReduce模型的并行科学计算 总被引:4,自引:1,他引:3
随着多核处理器日渐普及,开发高效易用的并行编程模型成为新的挑战,MapReduce是Google开发的一种并行分布式计算模型,在其搜索业务中获得了巨大的成功,将MapReduce模型引入科学计算领域,并结合实例阐述了如何使用面向高性能计算的HPMR/HPMR-s系统在分布式或共享存储系统中采用统一的方式描述并实现并行科学计算. 相似文献