云计算及其关键技术

云计算是一种新兴的计算模型,它是在网格计算的基础上发展而来的。介绍了云计算的发展历史和应用场景,比较了现有的云计算的定义并给出了新的定义,以谷歌的云计算技术为例,总结了云计算的关键技术：数据存储技术（Google File System）、数据管理技术（BigTable）、编程模型和任务调度模型（Map-Reduce）等,分析了云计算和网格计算以及传统超级计算的区别,并指出了云计算的广阔发展前景。     

JOGR——利用Java对象相关系支持多模式并行编程

为支持在机群环境和Grid环境中实现Master/Slave、“分而治之”、“阶段并行”等多种并行范例，本文提出了Master/Group/Slave编程模式JOGR可以实现机群环境下的动态数据分配和负载均衡。此外，我们还基于WebServic技术和Jave语言实现了JOGR。实验结果表明，JOGR能为并行程序的开发运行提供有效的支持。     

在线社交网络用户间影响量化的贝叶斯模型

传统的模型专注于合作网络等社交网络,并不完全适用于在线社交网络.而现有的针对在线社交网络的模型简单,片面,缺乏准确性.因此我们提出了基于贝叶斯观点的模型,通过集成在线社交网络提供的有用信息来量化用户间的影响.通过分析对比贝叶斯模型与现有模型找到的影响者,我们发现贝叶斯模型比现有的模型更准确和全面.     

非对称多核体系下的阿姆达尔定律性能模型研究

阿姆达尔定律研究并行计算的性能并指出任务的极限所在,为了突破这一瓶颈而提出的非对称多核硬件架构则需要适合的性能模型来支撑其理论价值.新的量化模型引入了具体的核配置等参数,通过分析比对两种架构下的加速比,得到了任务性能在非对称体系上优于对称架构的结论.该模型同时发现,遵循一定的设计规则来转换对称体系至非对称架构可以很大程...     

有限存储分布式社交网络中数据的动态划分和复制

社交网络的庞大数据需求分布式存储,多个用户的数据分散存储在各个存储和计算节点上可以保持并行性和冗余性。如何在有限的分布式存储空间内高性能存储和访问用户数据具有现实意义。在当前的社交网络系统中,用户数据之间的读写操作会导致大量跨存储节点的远程访问。减少节点间的远程访问可以降低网络负载和访问延迟,提高用户体验。提出一种基于用户交互行为的动态划分复制算法,利用用户之间的朋友关系和评论行为描述社交网络的结构,周期性划分复制用户数据,从而提高本地访问率,降低网络负载。通过真实数据集验证,该算法相比随机划分和复制算法能够大大提升本地访问率,降低访问延迟。     

在BCube型拓扑中嵌入环结构*

在数据中心网络（DCN,data center network）中,为了实现BCube拓扑与基于环的应用的对接,本文利用互联网络与组合数学的知识,研究了在BCube中嵌入环（ring）结构的问题,提出了基于最小异维环组和递归化的算法。该算法找到了BCube(n,k)（n为偶数且k≥1）（简记为B(even,k≥1)）中的Hamilton圈,能保证嵌入图的膨胀率是1;而且,在BCube中的switch发生故障时,相对其他环嵌入算法,嵌入的膨胀率较小。针对BCube(n,k)(n为奇数且k≥1)（简记为B(odd,k≥1)）,本文也提出了可供参考的环化算法。     

锥束CT的FDK算法与CUDA实现

计算机层析成像技术,在医学和工业等诸多领域中有着广泛应用。在三维锥束CT图像重建算法中,基于圆形轨道和二维平板探测器的FDK算法最为著名。传统CPU上实现的FDK算法,计算复杂性主要集中在所谓的反投影阶段,占据了整个重建时间的99%。给出了基于CUDA统一计算架构的FDK算法的GPU实现,对于整个重建过程获得了超过百倍的加速。     

JOGR--利用Java对象组关系支持多模式并行编程

为支持在机群环境和Grid环境中实现Master/Slave、"分而治之"、"阶段并行"等多种并行范例,本文提出了Master/Group/Slave编程模式JOGR,利用JOGR可以实现机群环境下的动态数据分配和负载均衡.此外,我们还基于WebServic技术和Java语言实现了JOGR.实验结果表明JOGR能为并行程序的开发运行提供有效的支持.     

用网格实现大规模集成电路仿真文件模式编译的研究

提出用网格服务实现分布式VCD的编译,并给出了VCD分割算法的分析,在半导体测试程序开发中快速有效地进行VCD模式的编译,同时也介绍了该网格系统的工作流程和部署。     

并行可视化调试工具中检查点使能的研究与实现

与串行程序相比,并行程序调试会遇到新的问题。首先并行程序往往需要长时间运行,从而导致并行程序调试是一个尤其费时的过程;其次并行程序调试过程中,某一次调试出现的错误在下次调试的时候不一定出现,给错误跟踪带来了很大困难。本文针对这两个问题,设计和实现了一个中间件系统,在并行调试工具XMPI中使能BLCR检查点系统的。通过该中间件,在使用XMPI调试大型MPI并行程序的时候,减少调试阶段并行程序运行时间,并且可以更好跟踪并行程序错误,提高并行程序开发效率。