基于OpenCL的累积汇流并行计算

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:heyouzhang034
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
大尺度、高分辨率数字地形数据应用需求的增长,给计算密集型的累积汇流等数字地形分析算法带来了新的挑战。针对CPU/GPU(Graphics Processing Unit)异构计算平台的特点,提出了一种基于OpenCL(Open Computing Language)的多流向累积汇流算法的并行化策略,具有更好的平台独立性和可移植性,简化了CPU/GPU异构平台下的并行应用程序设计。累积汇流并行算法包括时空独立型的流量分配和空间依赖型的累积入流两个过程,均定义为OpenCL内核并交由OpenCL设备并行执行,其中累积入流过程借助流量转移矩阵由递归式转换为迭代式来实现并行计算。与基于流量转移矩阵的并行汇流算法相比,尽管基于单元入度矩阵的并行汇流算法可以降低迭代过程中的计算冗余,但需要采用具有较大延迟的原子操作以及需要更多的迭代次数,在有限的GPU计算资源下,两种算法性能差异不明显。实验结果表明,并行累积汇流算法在NVIDIA GeForce GT 650M GPU上获得了较好的加速比,加速性能随格网尺度增加而有所增加,其中流量分配获得了约50~70倍的加速比,累积入流获得了10~20倍的加速比,展示了利用OpenCL在GPU等并行计算设备上进行大规模数字地形分析的潜在优势。
其他文献
21世纪的中国,企业之间的竞争日趋激烈,而其中信息资源的竞争更是成为企业制胜的法宝。一个企业的信息资源来源于成功的市场调研,而我国专业调研市场起步较晚,大部分企业在运
如果说工厂的成果是产品,大地的成果是作物,那么学校的成果就是学生。江苏省吴江市盛泽实验小学坚持了“智慧教育”的办学特色,明确了“培养秀外慧中的阳光儿童”的办学目标。实
本文构建了具有成本差异的主导一跟随厂商兼并模型,分别考察了不同所有制及领导模式下,我国煤炭行业主导厂商兼并的动机与能力。研究结果表明,在价格领导模式下,私有的主导厂商有
网络编码能提高无线传感器网络数据传输可靠性,针对现有基于网络编码的数据传输策略随机选取编码向量和使用固定路径所带来的缺陷,设计了一个新的编码矩阵构造方法,并提出了
随着自媒体渗入人们的日常生活,改变了传统的传媒方式,司法活动也不可避免的受到其影响。自媒体时代坚守司法公正要从以下方面做起:一是做到司法独立;二是提高司法职业道德,
目的提高对躯体疾病所致精神障碍临床诊治率,减少误诊率。方法对148例诊断为躯体疾病所致精神障碍患者的临床资料进行回顾性分析。结果躯体疾病所致精神障碍临床症状具有多变
目的:探析葶苈子药对的临床应用。方法:分析了葶苈子与桑白皮、麻黄、防己、代赭石、大枣、大黄、人参、杏仁、桃仁、苏子等组成10个药对的临床应用。结论:临床应用葶苈子应
劳动力成本上涨成为中国劳动密集型企业普遍关注的问题,它也是推动第三产业转型的重要原因。酒店作为典型的劳动密集型企业,员工流动问题一直备受关注,但是从人力资本角度的
当前,日益丰富的物质产品和精神产品为提高大学生消费质量,促进全面发展奠定了良好基础。同时,由于内外因素的影响,有些大学生产生了一些不良的消费观念和消费行为,对大学生
当前,旅游企业承担相应的社会责任具有重要意义。文章基于利益相关者识别的视角,采用扎根理论的质性研究方法,通过对36位饭店中高层管理人员进行访谈而得到的数据进行分析,得