基于宇宙计算的图形处理器算法实现-计算机应用研究.PDFVIP

第３１卷第１１期 计 算 机 应 用 研 究 Ｖｏｌ．３１Ｎｏ．１１ ２０１４年１１月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｎｏｖ．２０１４ 基于宇宙计算的图形处理器算法实现 郭祖华，贾积身，马世霞 （河南机电高等专科学校 计算机科学与技术系，河南 新乡 ４５３００３） 摘　要：下一代观测望远镜将会产生数以亿计的星系测量数据值，这将导致使用中央处理器处理数据时效率低 下、成本较高。为了解决这一问题，提出了基于宇宙计算的图形处理器算法。研究了两点式角相关函数以及孔 径质量统计这两种宇宙学的计算方法，构建算法代码，并使用统一计算设备架构在图形处理器上实现了这两种 算法；比较了算法在中央处理器和图形处理器上使用的运行速度。实验结果表明，与中央处理器相比，使用图形 处理器的计算速度得到了显著提高。 关键词：宇宙计算；孔径质量；角相关函数；图形处理器；统一计算设备结构 中图分类号：ＴＰ３９１．４１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１４）１１３３５７０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１４．１１．０３６ Ａｌｇｏｒｉｔｈｍｏｆｇｒａｐｈｉｃｓｐｒｏｃｅｓｓｉｎｇｕｎｉｔｓｂａｓｅｄｏｎｃｏｓｍｏｌｏｇｉｃａｌｃａｌｃｕｌａｔｉｏｎｓ ＧＵＯＺｕｈｕａ，ＪＩＡＪｉｓｈｅｎ，ＭＡＳｈｉｘｉａ （Ｄｅｐｔ．ｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏｇｙ，ＨｅｎａｎＭｅｃｈａｎｉｃａｌ＆ＥｌｅｃｔｒｉｃａｌＥｎｇｉｎｅｅｒｉｎｇＣｏｌｌｅｇｅ，ＸｉｎｘｉａｎｇＨｅｎａｎ４５３００３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅｎｅｘｔｇｅｎｅｒａｔｉｏｎｏｆｓｕｒｖｅｙｔｅｌｅｓｃｏｐｅｓｗｏｕｌｄｙｉｅｌｄｍｅａｓｕｒｅｍｅｎｔｓｏｆｂｉｌｌｉｏｎｓｏｆｇａｌａｘｉｅｓ，ｗｈｉｃｈｗｏｕｌｄｃａｕｓｅｉｎｅｆｆｉ ｃｉｅｎｔ，ｈｉｇｈｃｏｓｔｗｈｅｎｕｓｉｎｇＣＰＵ．Ｔｏａｄｄｒｅｓｓｔｈｉｓｐｒｏｂｌｅｍ，ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄｕｓｉｎｇｔｈｅｇｒａｐｈｉｃｓｐｒｏｃｅｓｓｉｎｇｕｎｉｔｓ（ＧＰＵｓ）ｉｎ ｐｒｏｃｅｓｓｉｎｇｔｈｅｕｎｉｖｅｒｓｅｃｏｍｐｕｔｉｎｇｐｒｏｂｌｅｍｓ．Ｆｉｒｓｔｌｙ，ｉｔｓｔｕｄｉｅｄｔｗｏｃｏｓｍｏｌｏｇｉｃａｌｃａｌｃｕｌａｔｉｏｎｓ，ｔｈｅｔｗｏｐｏｉｎｔａｎｇｕｌａｒｃｏｒｒｅｌａｔｉｏｎ ｆｕｎｃｔｉｏｎａｎｄｔｈｅａｐｅｒｔｕｒｅｍａｓｓｓｔａｔｉｓｔｉｃ．Ｔｈｅｎ，ｉｔｉｍｐｌｅｍｅｎｔｅｄｔｈｅｔｗｏａｌｇｏｒｉｔｈｍｓｏｎｔｈｅＧＰＵｂｙｃｏｎｓｔｒｕｃｔｉｎｇｃｏｄｅ，ａｎｄｕｓｉｎｇ ＣＵＤＡ．Ｆｉｎａｌｌｙ，ｉｔｃｏｍｐａｒｅｄｔｈｅｃａｌｃｕｌａｔｉｏｎｓｐｅｅｄｓｗｉｔｈｃｏｍｐａｒａｂｌｅｃｏｄｅｒｕｎｏｎｔｈｅＣＰＵ．Ｅｘｐｅｒｉｍｅｎｔａｌｒｅｓｕｌｔｓｉｎｄｉｃａｔｅｔｈａｔ ｔｈｅｃａｌｃｕｌａｔｉｏｎｓｐｅｅｄｓ，ｕｓｉｎｇＧＰＵｓ，ｈａｓｂｅｅｎｓｉｇｎｉｆｉｃａｎｔｌｙｉｍｐｒｏｖｅｄｃｏｍｐａｒｉｎｇｗｉｔｈｕｓｉｎｇＣＰＵｓ． Ｋｅｙｗｏｒｄｓ：ｃｏｓｍｏｌｏｇｉｃａｌｃａｌｃｕｌａｔｉｏｎｓ；ａｐｅｒｔｕｒｅｍａｓｓ；ａｎｇｕｌａｒｃｏｒｒｅｌａｔｉｏｎｆｕｎｃｔｉｏｎ；ＧＰＵ；ｓｃｉｅｎｔｉｆｉｃｃｏｍｐｕｔａｔｉｏｎ 准确重建这个投影重力场［１１］，必须在一个稠密网格的上空显 　引言 示。每个点的总和是独立的，并且能够并行执行，因此ＧＰＵ方 在生物信息学、量子色动力学（ｑｕａｎｔｕｍｃｈｒｏｍｏｄｙｎａｍｉｃｓ， 法实现很适用。文献［１２］已经采用小波变换的方式来加速孔 ＱＣＤ）格点计算和地震学等领域中，使用图像处理器进行科学 径质量的计算，这是第一次采用ＧＰＵ实现