基于Brook在GPU的应用

依据现代GPU在通用计算方面的功能,提出了基于Brook在GPU上执行通用计算的实现方法,运用图像分割、快速傅立叶算法和光线跟踪3个应用对该方法进行了评估。评估结果表明GPU在Brook环境下通用计算能力优于CPU。     

U型埋管周围温度场的边界元区域分解算法

将U型垂直埋管地源热泵系统的稳态温度场分布归结为不同深度地层中分片常系数不连续介质的混合边值问题,应用基于边界元的非重叠型区域分解法把计算区域分解成2个子区域进行并行计算,在公共界面上满足温度和单位换热量的连续性.结果表明,对于土壤热源地下50m U型垂直埋管周围土壤的稳态温度场问题,其计算值与实验结果吻合良好,并进一步分析了不同土壤物性和不同回填材料对土壤温度分布的影响.     

认知无线电中基于分派问题模型的优化PAPR算法

基于WOFDM的认知无线电(CR)系统,将分派问题的优化模型应用于抑制峰均功率比(PAPR)的研究。在滤波器组级数固定的条件下,选择最优小波包基调制信号,使系统获得最优峰均功率比。分析及仿真表明,新算法既不损失系统误码率(BER)性能,又能明显地抑制系统PAPR,并且不需要任何边带信息。此外,新算法的设计满足并行计算的限制,可实现基于多核编程的并行计算,从而确保新算法的执行性能。     

基于MapReduce模型的分布式天文交叉证认*

交叉证认是实现多波段数据融合的关键技术,目前还缺乏对其分布式算法的研究。快速增长的数据规模使该问题必须要依赖分布式并行计算技术解决。提出了一种基于MapReduce分布式模型的新方法,根据Map-Reduce的要点,尽量减少了任务间的通信量,并通过合理设置划分粒度保证了效率与存储间的平衡。实验结果表明,该方法对海量数据交叉证认的效率提升明显,在大规模集群上达到了接近线性的加速比。该方法为交叉证认提供了一种快速有效的解决途径。     

一种基于特征向量的高效虚拟现实辐射度算法

辐射度技术对于具有真实感的图像的合成十分重要。提出了一种基于特征向量的虚拟现实环境中辐射度计算的新方法。该方法采用了并行计算方法计算形状因子矩阵的特征值和特征向量,进而实现对虚拟现实环境中的辐射度进行高效的计算。其性能总体评价结果显示该方法显著降低了复杂环境中集群计算机系统的有效计算时间,提高了计算效率和加速比。其成果可广泛应用在图像处理、人机交互、可视化、虚拟现实等领域。     

基于OpenMP的Multi-Critical分子动力学并行算法优化

为提高分子动力学模拟在多核共享内存式服务器上的运算速度,在现有的分子动力学并行算法基础上提出了Multi-Critical算法。该算法使用手动划分力矩阵的方法,使多个线程进入不同名的临界区,并使用分块叠加的方法优化了并行算法,提高了并行效率。实验结果表明,对比之前的Critical算法,该算法的加速比和并行效率均有较大幅度的提高。     

基于贪婪分配的稀疏矩阵与向量乘的负载平衡

稀疏矩阵与向量相乘的问题是大规模科学与工程计算的核心部分。考虑在工作站机群上实现大型稀疏矩阵与向量乘的负载平衡,提出了一个快速负载平衡和有效的消息传递技术相结合的方法,来缓解计算和节点间通信。并且通过I／O延迟隐藏和整体负载平衡使I／O开销能有效地分摊。数值测试表明,该方法具有良好的性能。     

同构集群中并行计算熵研究

分析同构集群中的并行计算熵,验算并行计算熵对负载均衡程度的影响.研究结果表明,同构集群的最大相对负载率随着并行计算熵的递增而递减,当且仅当负载完全均衡时,并行计算熵达到最大值.并行计算熵能较好地衡量同构集群的负载均衡程度,可有效提高同构集群的性能.     

地下洞室开挖的并行计算

介绍了有限元分析的力学理论,提出开挖释放荷载的计算方法和模拟思路。基于Krylov子空间迭代法和预条件技术,采用基于区域分解思想的粗粒度并行策略开发了地下洞室群开挖模拟的并行有限元程序。最后,用算例说明并行计算的高效性。     

我校黑龙江省数据库与并行计算重点实验室在省级重点实验室重新评估中专家评分名列第一

黑龙江省科技厅于今年8月开始对全省2000年以前获批的省级重点实验室进行重新评估。我校数据库与并行计算重点实验室等18所重点实验室在本次评估范围内。