使用特征点定位的纹理优化

提出一种纹理优化算法,以加速纹理合成和确保输出图像结构的正确.在预处理阶段,分析纹理样图中特征点的全局分布,并计算样图结构坐标.在优化阶段,像素邻域匹配之前通过结构坐标匹配排除会导致图像结构错误的匹配位置,避免不必要的匹配计算并确保图像结构的正确;使用低能量的初始值及结构坐标动态调整加速迭代过程的收敛.实验证明,该算法提升了图像质量并加速了合成过程,加速比随纹理随机度的不同而不同,对大多数结构性纹理,至少达到两个数量级.     

用GOOMPI进行消息传递

为提高基于消息传递的并行程序设计的效率,创新性地将现代泛型和面向对象技术应用于新型消息传递库(GOOMPI).在GOOMPI中,构造了一个完整的可扩展框架,用于对任意复杂及动态的数据结构进行划分、序列化和传递;并研究了如何利用并扩展GOOMPI的消息传递机制来传递用户自定义数据结构,以有效地开发并行程序.     

基于Java-CORBA的机群远程调试器的设计与实现

基于CORBA规范的分布式对象计算与互操作技术,因其适应复杂的异构环境,能有效实现不同软硬件平台、网络环境的集成而日益成为业界研究的热点．本文所给出的机群远程调试器的设计与实现方案,正是利用了CORBA良好的分布对象计算技术以及Java语言的平台无关性,较好地解决了因机群系统环境差异给远程调试器的设计与实现带来的诸多问题．该设计和实现方案具有较好的可移植性与可扩展性．目前该机群调试器已完成并成为“曙光3000客户端集成环境与工具——DUET”中的重要组成部分运行于国产曙光3000并行机上,同时它的另一个实现版本也已成功地移植到了国产神威机群系统上．     

基于单边通信的MPI广播算法

现有的MPI集群通信的实现是基于点对点操作的双边通信协议,在此情况下,对集群通信操作进行优化已经达到了瓶颈阶段.单边通信是MPI-2中的新增功能,它的低处理开销及易于编程的特性也已成为机群系统的研究热点.基于此提出了一种结合MPI-2单边通信和流水机制的新广播通信算法one_sided_Bcast.同时,基于PLogP并行计算模型的量化分析和实验结果均表明,新广播算法较传统算法有较好的性能提升.     

扩充OpenMP并行编程模型支持事务存储执行

虽然OpenMP是多核体系结构上的流行多线程并行编程模型,但是OpenMP编译器不检查数据相关性、访问冲突和其他可能导致程序错误执行的问题,这些问题传统上完全依赖用户使用锁机制来保证程序的正确性.锁机制的并行编程中存在并行程序效率和并行编程难度的矛盾.粒度大的锁机制编程容易,可应用的并行性挖掘比较差;粒度小的锁机制应用的并行性挖掘较好,可编程难度大,容易带来优先权倒置、死锁和锁护航等问题.通过动态二进制插桩技术,扩充OpenMP支持事务存储执行功能,可有效缓解OpenMP并行编程中并行程序效率和并行编程难度之间矛盾.     

推测执行技术在HPMR系统通信优化中的应用

HPMR(high performance MapReduce)系统是一个采用MapReduce模型的高性能计算软件支撑平台.在进行高性能计算时,HPMR往往需要很多轮Map-Reduce过程,中间的通信过程由KV路由和KV传输组成.KV传输依照KV路由阶段产生的KV路由表进行.HPMR程序的典型通信特征是每一轮的KV传输以高概率使用上一轮的KV路由表.根据这一特点,提出在HPMR的通信模型中引入推测执行技术,由此减少了KV路由的次数,使得HPMR的通信性能得到大大地提升.