基于GPU的不确定数据流窗口连接运算.pdfVIP

第３１卷第５期 计 算 机 应 用 研 究 Ｖｏｌ．３１Ｎｏ．５ 　 　 ２０１４年５月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｍａｙ２０１４ 基于ＧＰＵ的不确定数据流窗口连接运算 江　虹，钱江波，陈叶芳 （宁波大学信息科学与工程学院，浙江 宁波３１５２１１） 摘　要：在很多新兴应用领域、如传感器网络，实时监控系统等，产生的数据流是不断变化的、连续到达的、数据 值可能不确定、且必须被快速处理。其中有些操作，如数据流的实时窗口连接运算，非常消耗时间，这对数据流 处理系统的性能提出了严峻的挑战。目前，大多数算法采用软件优化来提高处理速度，但其性能提高有限。利 用ＧＰＵ（图形处理器）的高并行度、多线程、高带宽的并行处理能力，设计了一种软硬件结合的方法来加速处理 数据流的窗口连接操作。在ＣＵＤＡ（统一计算架构）下，由ＣＰＵ控制将内存中的数据传输至ＧＰＵ存储器中，然后 利用多线程进行并行处理。实验验证了提出的方法可以大幅度提高多数据流窗口连接的处理速度，可达到纯软 件处理的５０倍左右。 关键词：图形处理器；统一计算架构；不确定数据流；窗口连接操作 中图分类号：ＴＰ３３１；ＴＰ３１１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１４）０５１４２８０５ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１４．０５．０３４ ＧＰＵｂａｓｅｄｗｉｎｄｏｗｊｏｉｎｓｏｖｅｒｕｎｃｅｒｔａｉｎｄａｔａｓｔｒｅａｍｓ  ＪＩＡＮＧＨｏｎｇ，ＱＩＡＮＪｉａｎｇｂｏ，ＣＨＥＮＹｅｆａｎｇ （ＣｏｌｌｅｇｅｏｆＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ＮｉｎｇｂｏＵｎｉｖｅｒｓｉｔｙ，ＮｉｎｇｂｏＺｈｅｊｉａｎｇ３１５２１１，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｄａｔａｉｎｓｏｍｅｅｍｅｒｇｉｎｇａｐｐｌｉｃａｔｉｏｎｓ，ｓｕｃｈａｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ，ｒｅａｌｔｉｍｅｍｏｎｉｔｏｒｉｎｇｓｙｓｔｅｍｓ，ｅｔｃ．，ａｒｅａｌｗａｙｓｔｉｍｅ ｖａｒｙｉｎｇ，ｕｎｃｅｒｔａｉｎ，ａｎｄｃｏｎｔｉｎｕｏｕｓｌｙａｒｒｉｖｉｎｇ．Ｔｈｅｓｅｄａｔａｎｅｅｄｔｏｂｅｑｕｉｃｋｌｙｐｒｏｃｅｓｓｅｄ．Ｈｏｗｅｖｅｒ，ｓｏｍｅｉｍｐｏｒｔａｎｔｏｐｅｒａｔｉｏｎｓ ａｒｅｃｏｓｔｌｙ，ｓｕｃｈａｓｔｈｅｒｅａｌｔｉｍｅｗｉｎｄｏｗｊｏｉｎｓｏｖｅｒｄａｔａｓｔｒｅａｍｓ．Ｔｈｅｒｅｑｕｉｒｅｍｅｎｔｉｓａｈｉｇｈｃｈａｌｌｅｎｇｅｆｏｒａｄａｔａｓｔｒｅａｍｓｐｒｏ ｃｅｓｓｉｎｇｓｙｓｔｅｍ．Ｃｕｒｒｅｎｔｌｙ，ｍｏｓｔｏｆｔｈｅａｌｇｏｒｉｔｈｍｓｕｓｅｓｏｆｔｗａｒｅｏｐｔｉｍｉｚａｔｉｏｎｔｏａｃｃｅｌｅｒａｔｅｔｈｅｐｒｏｃｅｓｓｉｎｇｓｐｅｅｄ，ｙｅｔｔｈｅｒｅｓｕｌｔｓ ａｒｅｕｎｓａｔｉｓｆａｃｔｏｒｙ．ＧＰＵ（ｇｒａｐｈｉｃｐｒｏｃｅｓｓｉｎｇｕｎｉｔ）ｈａｓａｈｉｇｈｐｒｏｃｅｓｓｉｎｇｐｅｒｆｏｒｍａｎｃｅａｓｉｔｕｓｅｓｍｕｌｔｉｔｈｒｅａｄａｎｄｈｉｇｈｂａｎｄ ｗｉｄｔｈｔｏｐｒｏｃｅｓｓｄａｔａｉｎｐａｒａｌｌｅｌ．Ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｅｄａｃｏｐｒｏｃｅｓｓｉｎｇｍｅｔｈｏｄｗｉｔｈｈａｒｄｗａｒｅａｎｄｓｏｆｔｗａｒｅｔｏａｃｃｅｌｅｒａｔｅｔｈｅ ｗｉｎｄｏｗｊｏｉｎｏｐｅｒａｔｉｏｎｏｖｅｒｄａｔａｓｔｒｅａｍｓ．ＩｎＣＵＤＡ（ｃｏｍｐｕｔｅｕｎｉｆｉｅｄｄｅｖｉｃｅａｒｃｈｉｔｅｃｔｕｒｅ）ａｒｃｈｉｔｅｃｔｕｒｅ，ＣＰＵ（ｃｅｎｔｒａｌｐｒｏｃｅｓ ｓｉｎｇｕｎｉｔ