《電子技術應用》
您所在的位置:首頁 > 通信與網絡 > 設計應用 > 高分辨率全球非結構網格生成實踐
高分辨率全球非結構網格生成實踐
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亚洲国产精品_日韩亚洲一区二区
宅男精品视频| 久久av一区二区三区| 亚洲欧美国产精品桃花| 亚洲人精品午夜| 在线成人性视频| 国内精品一区二区| 国产视频一区三区| 国产欧美欧洲在线观看| 国产精品日韩在线观看| 国产精品久久久久久久浪潮网站 | 欧美一区二区私人影院日本| 中文在线不卡| 一区二区三区国产精品| 日韩天堂av| 日韩视频永久免费观看| 亚洲伦理精品| 99re视频这里只有精品| 99精品国产热久久91蜜凸| 日韩视频一区二区在线观看 | 亚洲第一页自拍| 亚洲第一毛片| 亚洲人成网站999久久久综合| 91久久精品国产91久久| 亚洲日本精品国产第一区| 日韩亚洲精品在线| 一本色道久久综合亚洲精品不卡| 日韩视频免费观看| 中国亚洲黄色| 午夜一级久久| 亚洲黄一区二区| 99在线精品视频| 中文欧美在线视频| 亚洲欧美国产日韩天堂区| 欧美一级黄色录像| 久久免费黄色| 欧美成人精品在线| 欧美日韩国产精品一区二区亚洲 | 亚洲精品乱码久久久久久久久| 日韩亚洲欧美高清| 亚洲综合色噜噜狠狠| 午夜精品亚洲一区二区三区嫩草| 欧美一区国产一区| 亚洲精品美女在线观看播放| 99在线精品视频| 欧美一区1区三区3区公司| 久久久国产亚洲精品| 欧美大片在线看| 欧美三日本三级少妇三2023| 国产噜噜噜噜噜久久久久久久久| 黄色日韩网站| 9色porny自拍视频一区二区| 亚洲字幕一区二区| 亚洲国内高清视频| 亚洲视频成人| 久久久国产精品一区| 欧美精品一区二| 国产精品视频xxxx| 亚洲国产高清高潮精品美女| 亚洲图片欧洲图片av| 久久精品国产一区二区三| 一区二区三区高清在线 | 久久精品国产精品亚洲综合| 男女激情久久| 国产精品美女诱惑| 亚洲风情在线资源站| 亚洲视频你懂的| 亚洲电影成人| 亚洲欧美激情四射在线日| 米奇777超碰欧美日韩亚洲| 欧美视频在线观看一区二区| 狠久久av成人天堂| a91a精品视频在线观看| 欧美主播一区二区三区| 中文亚洲欧美| 久久久噜噜噜久久中文字免| 欧美日韩在线观看一区二区| 国内精品亚洲| 亚洲一区二区三区中文字幕| 亚洲日本黄色| 久久九九精品99国产精品| 欧美日韩在线不卡| 亚洲二区在线| 欧美亚洲综合另类| 一区二区三区色| 蜜臀久久99精品久久久久久9 | 亚洲欧洲精品天堂一级| 性欧美xxxx大乳国产app| 一本久久a久久精品亚洲| 久久综合激情| 国产精品有限公司| 一本大道久久精品懂色aⅴ| 91久久一区二区| 久久激情综合网| 国产精品伦一区| 日韩一二在线观看| 亚洲精品一二三区| 久久字幕精品一区| 国产视频久久久久| 亚洲一区日韩在线| 亚洲校园激情| 欧美日韩精品一区二区天天拍小说 | 永久免费精品影视网站| 午夜老司机精品| 亚洲一区制服诱惑| 欧美精品一区在线观看| 一区在线影院| 久久国产福利| 久久久久久亚洲精品杨幂换脸| 国产精品主播| 亚洲欧美国产视频| 亚洲欧美区自拍先锋| 欧美视频在线播放| 99re成人精品视频| 一区二区三区**美女毛片| 欧美精品久久一区| 亚洲欧洲日产国产综合网| 亚洲经典在线| 欧美成人黄色小视频| 在线国产日韩| 亚洲精品国产欧美| 欧美国产日韩在线| 亚洲国产视频a| 一本久道久久久| 欧美日本免费| 亚洲精品免费在线| 一区二区三区久久久| 欧美日韩国产区一| 99在线|亚洲一区二区| 亚洲网站在线| 国产精品久久久久久超碰 | 日韩视频在线一区| 欧美—级a级欧美特级ar全黄| 在线观看不卡av| 亚洲精品少妇| 欧美精品久久久久久久久老牛影院| 亚洲欧洲美洲综合色网| 一本在线高清不卡dvd| 欧美日韩国产在线一区| 一个色综合导航| 欧美一级久久久| 韩国美女久久| 亚洲精品婷婷| 欧美无砖砖区免费| 亚洲字幕在线观看| 久久久久久久久伊人| 亚洲电影第1页| 9久草视频在线视频精品| 欧美日韩在线播放一区二区| 国产精品99久久久久久久vr | 国产精品捆绑调教| 欧美亚洲尤物久久| 欧美99在线视频观看| 亚洲精品视频在线看| 午夜欧美理论片| 狠狠色狠狠色综合日日91app| 亚洲老板91色精品久久| 欧美天天综合网| 欧美亚洲系列| 欧美精品v国产精品v日韩精品| a91a精品视频在线观看| 性欧美在线看片a免费观看| 狠狠色综合色区| 一本色道久久88亚洲综合88| 国产精品入口日韩视频大尺度| 欧美在线观看视频| 免费观看30秒视频久久| 一区二区三区四区五区在线 | 欧美三日本三级少妇三99| 亚欧成人在线| 欧美日本乱大交xxxxx| 亚洲欧美在线观看| 欧美激情第3页| 亚洲一区二区精品在线| 噜噜噜在线观看免费视频日韩| 亚洲美女中文字幕| 久久精品一二三| 亚洲精品一品区二品区三品区| 欧美亚洲一级片| 亚洲激情啪啪| 欧美一区在线视频| 亚洲精品一级| 久久婷婷亚洲| 一区二区av| 免费观看一级特黄欧美大片| 中文日韩在线| 欧美sm重口味系列视频在线观看| 亚洲视频一区在线| 欧美xxx成人| 欧美亚洲三级| 国产精品大片| 亚洲精品久久久久久下一站| 国产欧美一级| 亚洲一区二区三区乱码aⅴ| 亚洲精品久久久久久久久久久久久 | 欧美在线观看www| 欧美色图麻豆| 91久久精品国产91性色| 国产欧美日韩综合一区在线播放| 一区二区日本视频| 亚洲电影视频在线|