【摘 要】
：
本文提出一种并行编程语言CC$,尝试解决分布式众核并行计算机的编程困难.CC$的编程模型以Multi-BSP模型为基础,将分布式众核并行计算机的硬件架构抽象为三层.数据按照存储的层次和共享范围分为五类,以便在不同层次上提供共享.CC$还提出一类虚拟指令解决不同层次之间的数据交换,实现数据访问的逻辑化描述.并行程序按照三层Multi-BSP超步嵌套执行.测试表明,CC$程序的运行效率高,易学易用,大
【机 构】
：
School of Mathematics and Computational Science,Sun Yat-sen University,Guangzhou 510275,China;Guangd
论文部分内容阅读
本文提出一种并行编程语言CC$,尝试解决分布式众核并行计算机的编程困难.CC$的编程模型以Multi-BSP模型为基础,将分布式众核并行计算机的硬件架构抽象为三层.数据按照存储的层次和共享范围分为五类,以便在不同层次上提供共享.CC$还提出一类虚拟指令解决不同层次之间的数据交换,实现数据访问的逻辑化描述.并行程序按照三层Multi-BSP超步嵌套执行.测试表明,CC$程序的运行效率高,易学易用,大幅地缩短了开发周期.
其他文献
作为承载云服务的基础设施,数据中心通常会在不同的应用和租户之间进行共享.传统的带宽分配需要预留带宽,但是流量行为难以预测.InfiniBand(IB)是HPC中主导的互联技术,同时其在数据中心的应用也正日益获得工业和学术界的关注.本文提出了一种基于端到端IB拥塞控制的IB带宽分配算法IBFS(IB Fair Share).文中证明了IB拥塞控制能够达到流级的公平性,IBFS算法通过动态配置QP的(
目前基因拼接软件中应用最广泛的技术是基于De Bruijn图的基因拼接算法.随着第二代基因测序仪的大量使用和基因测序在工业中的广泛应用,常常需要对长达数十亿bp长度的基因组测序数据进行处理.针对海量的基因测序数据,快速、高效和可扩展的基因拼接算法变得非常重要.虽然已出现了一些并行拼接算法,如YAGA,开始研究这些问题,但是拼接过程中时间空间消耗较大的构图和单链化简这两大步骤在海量数据的挑战下仍然是
计算机系统的能耗已经成为一个越来越严重的问题.功耗监测是理解能耗问题的基础.本文提出了一种直接测量计算机CPU、内存、磁盘等部件功耗的方法.利用设计的部件级功耗监测系统，获得了SPEC CPU2006、PARSEC 3.0等基准测试程序的细粒度部件级功耗数据，为进一步的能耗研究奠定了基础.
图数据划分方案的优劣是提升并行算法计算效率的重要因素。本文面向GPU程序，定义了一套性能参数和图数据显示参数，为CUDA程序员开发了可视化交互平台，用于交互式调整参数，探究程序性能与数据划分方案之问的关系。该工具针对GPU异构体系结构下的CUDA程序对数据凝聚性读写的特殊要求，对数据以块为单位着色和标号显示，帮助程序员通过观测图的整体布局，调整数据划分控制参数，优化分块效果。在系统实现方面，采用J
计算机体系结构设计同时具有艺术性和工程性。片上多核处理器为新型计算机体系结构的设计提供了机遇为了使构思有线索可循，本文给出了基于多核处理器的计算机体系结构构思的对立统一模型，它是体系结构设计思想和方法的模型，而不是一种关于某种具体结构的设计结果。其中从对立统一的观点探讨了多核处理器对计算机体系结构的影响，应用、工艺和体系结构之间，多核CPU、FPGA、GPU之间，多发射、流水线、Cache、乱序执
数据挖掘并行算法，应该以不牺牲挖掘效率和挖掘质量为前提。通过对数据挖掘原理和并行化的深入研究，在考虑到挖掘效率，负载平衡，运行环境，节点状态等多方面因素的基础上，提出了一种新的基于动态调度的数据挖掘并行算法，该算法以规模较小的子数据集为并行挖掘单元，各个并行单元之间采用全局通讯模式—Master-Worker模式来进行互相通信，降低了并行挖掘的通信成本，提高了挖掘的效率，缩短了挖掘的时间，同时该算
通过将Orthodir(m)算法两个向量内积改成几个连续内积，改变算法数据相关性，提出了改进的Orthodir(m)算法(IOrthodir(m)算法)。改进的算法具有与原算法相同的收敛性。理论分析当处理器数目达到一定数量时IOrthodir(m)算法计算速度快于原算法，扩展性方面也要优于Orthodir(m)算法。同时实验表明IOrthodir(m)算法优于Orthodir(m)算法。
学科研究热点对科研工作者具有重要的指导作用。常规的学科研究热点检测方法面临检测成本高、检测信息相对滞后等问题。为此本文提出一种基于学术会议征文的学科研究热点检测方法，并借助CNKI学术趋势对其进行评估。实验结果表明该方法是有效可行的。
开发了一个高效率和易扩展的基于GPU(图形处理单元,Graphic Processing Unit)的并行分子动力学模拟程序.程序能够在GPU 上处理固相共价晶体中原子间的多体相互作用.通过测试,开发的代码在Mole-8.5 和天河-1A 上都取得了良好的并行效率和优秀的浮点操作性能.可以预计,晶体硅的大规模分子动力学模拟在计算其宏观性质、表界面现象和反应沉积方面具有巨大的应用潜力.
借鉴无损压缩编码中的GAP和GED预测器模板，改进该模版并应用在图像边缘检测中，提出一种新颖的基于多方向梯度边缘预测器(MGEDP)模板的动态阈值控制的边缘检测算法。以图像中心划分四个区域，采用并行技术同时多个方向应用MGEDP预测器模板，分别预测错误值；利用错误反馈信息构建预测误差图像；然后利用大津算法(OTSU)计算阈值；分类误差图像边缘；细化边缘，最后合成边缘图像。实验证明，该算法应用并行技