基于并行程序效率和通用性的实践与研究

大型并行应用软件一般都是成本高昂的,但在实际有效速度和适应硬件环境变化两方面却往往不尽人意。因此,如何设计效率高且不依赖硬件环境的程序,使其能够持续保持价值,就成了人们追求的目标。从HPC中的问题规模、同步等待、消息传递延迟、数据分解与定位和指令级并行等不同角度出发,通过实例与实验分析,阐述了影响并行应用程序效率和通用性的主要因素,并提出了可用于参考的规则或注意事项。

关于并行程序设计方法的分析与研究

并行程序设计与并行计算机的体系结构密切相关,因此其复杂性要远远大于串行程序设计.介绍了数据分解和循环体依赖等概念,提出了一个cache利用率和并行计算机有效速度的近似关系模型.通过该模型和一个实例,阐述了在并行程序设计中降低和拆解计算目标中数据依赖的方法过程,从而达到尽可能多地发掘指令级并行性,提高cache利用率即提高并行系统有效速度的目的.

内存数据索引：以处理器为核心的性能优化技术

随着单机内存容量的持续上升,内存数据库技术逐渐取代传统磁盘数据库为数据管理提供更快速的支持.本文分析了设计内存索引结构所需要考虑的基本要素;对目前的内存索引结构进行了分类总结,并分析各结构的优缺点;针对当前应用发展趋势,指出内存索引未来发展的机遇与挑战;最后介绍了我们正在研发的分布式集群感知内存数据库(CLAIMS)中的内存索引结构.