《電子技術應用》
您所在的位置:首頁 > 通信與網絡 > 設計應用 > 高分辨率全球非結構網格生成實踐
高分辨率全球非結構網格生成實踐
2022年電子技術應用第6期
劉 壯,黃小猛
清華大學 地球系統科學系,北京100084
摘要: 球面質心Voronoi網格(SCVT)是一種高質量的非結構網格,被國內外知名地球系統模式所采用。國際上,已有開源項目Message Passing Interface SCVT(MPI-SCVT)實現了并行的SCVT生成。然而,盡管MPI-SCVT可以很好地適用于一般分辨率網格的生成,當所需網格的分辨率非常高時,MPI-SCVT的使用會出現多個問題,包括初始網格點質量差、大數據MPI通信、外部庫調用以及I/O問題。對于這些問題,提出了一整套解決方案。實踐表明,應用此方案可以順利完成全球1.9 km分辨率網格的生成,且到達相同精度時所需迭代步數顯著減少,節約了計算時間。
中圖分類號: TP311
文獻標識碼: A
DOI:10.16157/j.issn.0258-7998.222602
中文引用格式: 劉壯,黃小猛. 高分辨率全球非結構網格生成實踐[J].電子技術應用,2022,48(6):103-106,111.
英文引用格式: Liu Zhuang,Huang Xiaomeng. Generating high-resolution global unstructured meshes[J]. Application of Electronic Technique,2022,48(6):103-106,111.
Generating high-resolution global unstructured meshes
Liu Zhuang,Huang Xiaomeng
Department of Earth System Science,Tsinghua University,Beijing 100084,China
Abstract: The Spherical Centroid Voronoi tessellations(SCVT) are a kind of high-quality unstructured meshes, which are adopted by well-known earth system models at home and abroad. Internationally, the open source project Message Passing Interface SCVT(MPI-SCVT) has realized the parallel SCVT generation. However, although MPI-SCVT works well for the generation of general-resolution meshes, the use of MPI-SCVT presents several problems when the required mesh is of very high resolution, including the poor quality of initial mesh points, large data MPI communication problems, external library calling problems and I/O problems. For these problems, a set of solutions are proposed. Practice shows that the application of these solutions can successfully complete the generation of the global 1.9 km resolution grid, and the number of iterations is significantly reduced when reaching the same accuracy, which saves the calculation time.
Key words : generation of unstructured meshes;centroid Voronoi tessellations;high resolution;iteration optimization

0 引言

    近年來,隨著計算機計算能力的提升與數值方法的發展,非結構網格在地球系統模式中得到了越來越多的應用[1-2]。不同于結構網格,非結構網格沒有極點附近網格收縮而出現奇異的問題;同時,非結構網格可以更靈活地處理各種邊界條件、實現局部網格加密等。

在各種非結構網格中,球面質心Voronoi網格[3](Spherical Centroid Voronoi Tessellations,SCVT)因具備良好的性質而得到廣泛應用。生成SCVT一般采用的Lloyd算法[3]是一個不動點迭代算法,其計算量與生成的網格點數成正比。為應對快速生成高分辨率SCVT的挑戰,Jacobsen等[4]提出了基于區域分解和球極投影的并行算法,并在GitHub開源了其代碼(MPI-SCVT:https://github.com/douglasjacobsen/MPI-SCVT)。數值實驗顯示了MPI-SCVT相對于串行算法的加速效果。

    盡管MPI-SCVT可以很好地適用于一般分辨率下SCVT的生成,當所需網格的分辨率非常高(例如2 km以下)時,MPI-SCVT的使用會出現一系列問題。首先,MPI-SCVT內置的幾種網格初始化方法生成的網格點質量較差,與最終的收斂結果距離較遠,這使得迭代步數過多,程序整體運行時間長。其次,高分辨率導致迭代過程中通信的數據量大,MPI-SCVT使用的boost MPI(http://www.boost.org)單次通信數據量超過一定大小(約2 GB)時會出錯。再者,MPI-SCVT調用外部庫Triangle[5]實現平面Delaunay三角網格[4]的構建,當單次輸入網格點數超過約42 600 000時,Triangle無法正常運行。最后,高分辨率導致輸出變量較大,使用外部庫NetCDF-CXX無法完成所需NetCDF文件的輸出。




本文詳細內容請下載:http://www.jysgc.com/resource/share/2000004430




作者信息:

劉  壯,黃小猛

(清華大學 地球系統科學系,北京100084)

此內容為AET網站原創,未經授權禁止轉載。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
午夜精品久久久99热福利| 欧美成人网在线| 亚洲免费不卡| 亚洲黄色毛片| 亚洲电影免费观看高清| 欧美亚洲视频| 欧美一区二区三区在线免费观看| 亚洲欧美国产精品va在线观看 | 亚洲第一网站| 亚洲二区在线视频| 在线观看福利一区| 尤物yw午夜国产精品视频明星| 韩国精品一区二区三区| 国内精品美女av在线播放| 狠狠色综合网站久久久久久久| 国产亚洲精品久久久久婷婷瑜伽| 国产日韩1区| 国产亚洲视频在线| 激情成人综合| 在线日韩成人| 亚洲韩国青草视频| av不卡在线看| 亚洲男女毛片无遮挡| 亚洲专区一二三| 欧美一级欧美一级在线播放| 欧美在线亚洲| 最新成人av在线| 在线亚洲一区| 欧美一二区视频| 久久久久久999| 麻豆国产精品va在线观看不卡| 欧美gay视频| 欧美久久久久久蜜桃| 欧美三级中文字幕在线观看| 国产精品国产三级国产a| 国产欧美一区二区精品性色| 国产一区在线播放| 亚洲第一精品影视| av成人黄色| 欧美一区二区三区免费视频| 亚洲高清在线| 一区二区日韩| 翔田千里一区二区| 久久久久久一区| 欧美成人在线免费视频| 欧美日韩18| 国产九九视频一区二区三区| 极品尤物一区二区三区| 亚洲人成在线免费观看| 亚洲一二三区视频在线观看| 久久精品国产第一区二区三区| 日韩视频在线播放| 欧美一级视频| 久久综合国产精品台湾中文娱乐网| 欧美国产日本韩| 国产精品国产a| 午夜精品一区二区三区四区| 亚洲第一综合天堂另类专| 亚洲精选成人| 欧美一区二区三区电影在线观看| 六月天综合网| 国产精品高清网站| 在线高清一区| 亚洲图色在线| 91久久综合| 欧美亚洲一区| 欧美1区免费| 国产精品夫妻自拍| 在线日韩中文字幕| 亚洲综合丁香| 99视频热这里只有精品免费| 久久九九国产| 国产精品大全| 亚洲第一毛片| 欧美一级免费视频| 亚洲视频国产视频| 免费观看日韩| 国产日产欧美a一级在线| 亚洲九九爱视频| 久久精品国产清高在天天线| 亚洲一区二区三区四区在线观看| 久久综合婷婷| 国产毛片一区二区| 99国产精品国产精品毛片| 亚洲第一精品久久忘忧草社区| 亚洲免费人成在线视频观看| 欧美mv日韩mv亚洲| 国产亚洲精品bt天堂精选| 一区二区三区日韩欧美精品| 亚洲精选中文字幕| 久久免费的精品国产v∧| 国产精品毛片在线| 亚洲麻豆国产自偷在线| 亚洲国产91| 欧美综合第一页| 国产精品久久久久久久久免费桃花| 亚洲国内自拍| 亚洲国产日韩一区二区| 久久久xxx| 国产九九精品| 亚洲主播在线播放| 亚洲在线观看| 欧美日韩综合另类| 亚洲精品一区二区三区在线观看| 久久精品91| 久久精品视频网| 国产欧美视频一区二区三区| 在线一区二区日韩| 亚洲视频精品在线| 欧美日产一区二区三区在线观看| 亚洲国产免费看| 亚洲国产综合在线看不卡| 久久久久久9| 国产亚洲精品久久久久婷婷瑜伽| 亚洲综合色网站| 午夜精品久久久久久久99热浪潮| 欧美性做爰毛片| 亚洲午夜视频| 香蕉成人啪国产精品视频综合网| 国产精品九色蝌蚪自拍| 宅男在线国产精品| 亚洲一区成人| 国产精品igao视频网网址不卡日韩| 亚洲最新视频在线| 亚洲一区国产精品| 国产精品久久久久久妇女6080| 一区二区免费在线播放| 亚洲欧美国产77777| 国产精品爽爽爽| 性一交一乱一区二区洋洋av| 久久精品青青大伊人av| 国产午夜精品一区理论片飘花| 亚洲欧美色一区| 久久精品亚洲国产奇米99| 国产亚洲一区在线播放| 欧美一区二区免费视频| 久久久久久网站| 精品福利电影| 亚洲精品色图| 欧美三级韩国三级日本三斤| 亚洲视频福利| 欧美伊人久久| 黑人巨大精品欧美一区二区 | 午夜精品在线看| 国产嫩草影院久久久久| 欧美一区二区三区视频免费播放| 久久久久久久尹人综合网亚洲| 伊人久久婷婷色综合98网| 亚洲乱码国产乱码精品精98午夜| 欧美日韩精品综合| 亚洲一区二区在线| 久久在线免费| 亚洲精品一区二区三区樱花 | 国产精品五月天| 久久成人一区| 欧美国产高清| 一区二区三区高清视频在线观看 | 欧美剧在线观看| 亚洲一区二区毛片| 久久天天综合| 亚洲乱码国产乱码精品精可以看 | 国产精品久久久久免费a∨| 亚洲欧美欧美一区二区三区| 久久视频在线免费观看| 日韩亚洲欧美中文三级| 欧美一级专区| 亚洲国产第一| 亚洲综合色自拍一区| 国语精品中文字幕| 艳妇臀荡乳欲伦亚洲一区| 国产精品无码专区在线观看| 亚洲高清不卡一区| 欧美系列一区| 亚洲国产精品一区二区第四页av| 欧美日韩亚洲一区二区三区在线| 午夜国产精品影院在线观看| 欧美成人亚洲成人| 一区二区免费看| 麻豆成人精品| 亚洲一区二区欧美日韩| 免费成人美女女| 亚洲欧美日韩国产成人| 欧美国产日韩一二三区| 亚洲欧美日韩一区二区| 欧美激情一区在线观看| 性欧美xxxx大乳国产app| 欧美精品激情blacked18| 亚洲欧美制服另类日韩| 欧美精品久久久久a| 欧美亚洲日本网站| 欧美日韩一区在线观看视频| 欧美一区二区视频免费观看| 欧美日韩在线高清| 亚洲国产精品视频一区| 国产精品一区二区三区观看| 99爱精品视频| 激情综合色丁香一区二区| 欧美亚洲视频一区二区| 亚洲精品在线观看免费| 久久视频国产精品免费视频在线|