位置:成果数据库 > 期刊 > 期刊详情页
基于CUDA并行的全球海洋表面温度场等值线提取算法研究
  • ISSN号:1008-9497
  • 期刊名称:浙江大学学报(理学版)
  • 时间:2014
  • 页码:82-89
  • 分类:P208[天文地球—地图制图学与地理信息工程;天文地球—测绘科学与技术]
  • 作者机构:[1]浙江大学浙江省资源与环境信息系统重点实验室,浙江杭州310028, [2]浙江大学地理信息科学研究所,浙江杭州310027, [3]中南大学软件学院,湖南长沙410083
  • 相关基金:国家自然科学基金资助项目(41101356,41001227);国家863计划资助项目(2009AAl22222);国家海洋公益专项(200905012);浙江省科技攻关计划项目(2009C33011);教育部博士点专项基金资助项目(200803350017);浙江省自然科学基金资助项目(Y5090130).
  • 相关项目:内容-过程驱动的海气二氧化碳通量源汇格局及时空演变研究
中文摘要:

在分析GPU并行架构和CUDA灵活可编程性基础上,提出了一种基于区间块搜索的等值线并行提取方法,可应用于全球海洋表面温度格网数据的分析.算法有效减少了等值线追踪过程中重复性的格网遍历及不必要的格网搜索.最后,实验采用了不同规模的海表温度场格网数据进行等值线的提取并比较串并行耗时,结果表明:(1)算法能实现全球海洋表面温度等值线的有效提取并提高其效率,尤其对于大规模格网数据;(2)基于所有实验数据,格网规模大于720×1440时,相较于串行过程GPU执行体现了其效率上的优势,GPU与CPU串行耗时的加速比最大可达3.124.

英文摘要:

Based on the analysis of GPU's parallel architecture and CUDA's flexible programmability, a contour ex- traction algorithm applied to gridded SST (Sea Surface Temperature) data implemented through block searching is proposed. This algorithm builds the"block"to reduce the times of grid traversal and avoids the unnecessary search of excluded cells effectively during the contour tracing procedure. Finally, the gridded products of different sizes are experimented. The results of contours extraction and time-consuming comparison show (1) the effectiveness and ef ficiency of the algorithm are improved especially for the large scale gird and (2) according to experimental data, GPU acceleration ratio increases with the grid's scale to 3. 124 in maximun, validating its novel advantage compared to CPU when the grid's scale is barger than 720×1 440.

同期刊论文项目
期刊论文 26 获奖 1 专利 7 著作 2
同项目期刊论文
期刊信息
  • 《浙江大学学报:理学版》
  • 中国科技核心期刊
  • 主管单位:教育部
  • 主办单位:浙江大学
  • 主编:贺贤士 张富春
  • 地址:杭州市天目山路148号
  • 邮编:310028
  • 邮箱:zdxb_l@zju.edu.cn
  • 电话:0571-88272803
  • 国际标准刊号:ISSN:1008-9497
  • 国内统一刊号:ISSN:33-1246/N
  • 邮发代号:32-36
  • 获奖情况:
  • 第二届中国高校精品科技期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),美国数学评论(网络版),英国农业与生物科学研究中心文摘,波兰哥白尼索引,德国数学文摘,荷兰文摘与引文数据库,美国剑桥科学文摘,英国动物学记录,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2014版)
  • 被引量:7855