《電子技術應用》
您所在的位置:首頁 > 通信與網絡 > 設計應用 > 高分辨率全球非結構網格生成實踐
高分辨率全球非結構網格生成實踐
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://m.jysgc.com/resource/share/2000004430。




作者信息:

劉  壯,黃小猛

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

此內容為AET網站原創,未經授權禁止轉載。
亚洲一区二区欧美_亚洲丝袜一区_99re亚洲国产精品_日韩亚洲一区二区
亚洲午夜精品在线| 蜜臀久久99精品久久久画质超高清 | 欧美三级电影大全| 欧美a级片一区| 免费不卡在线观看| 久久婷婷激情| 久久久久久久久久久成人| 欧美一区在线视频| 欧美一区在线看| 久久av一区二区| 久久国产一二区| 久久久久女教师免费一区| 久久精品一本| 久久久久亚洲综合| 老鸭窝91久久精品色噜噜导演| 久久久久一区二区三区| 久久亚洲精品伦理| 欧美sm重口味系列视频在线观看| 免费成人性网站| 欧美国产高清| 欧美日韩亚洲一区三区 | 久久成人久久爱| 亚洲国产精品成人精品| 亚洲精品国产拍免费91在线| 亚洲乱码国产乱码精品精98午夜 | 国产无一区二区| 激情久久五月| 91久久国产综合久久| 亚洲裸体视频| 亚洲一区二区成人在线观看| 午夜欧美不卡精品aaaaa| 欧美在线播放| 亚洲欧洲精品一区| 亚洲视频在线看| 午夜精品亚洲一区二区三区嫩草| 久久精品亚洲乱码伦伦中文 | 欧美va亚洲va香蕉在线| 欧美日韩精品欧美日韩精品一| 国产精品高潮呻吟| 国产午夜精品理论片a级大结局 | 亚洲国产精品va| 日韩一级裸体免费视频| 亚洲欧美日韩国产中文| 亚洲风情在线资源站| 夜夜狂射影院欧美极品| 午夜亚洲视频| 久久综合久久综合九色| 欧美日本久久| 国产亚洲午夜| 亚洲精品国产精品国自产在线| 一区二区动漫| 久久狠狠久久综合桃花| 一本久久精品一区二区| 久久爱www久久做| 欧美激情第五页| 国产精品一区=区| 亚洲国产精品黑人久久久| 亚洲午夜羞羞片| 亚洲国产另类久久精品| 亚洲网站在线看| 久久综合国产精品台湾中文娱乐网 | 欧美三级黄美女| 国内久久婷婷综合| 在线一区日本视频| 亚洲国产一区二区三区在线播| 国产精品99久久久久久久vr| 久久久国产精品一区| 欧美日精品一区视频| 黄色日韩网站| 亚洲伊人色欲综合网| 日韩视频一区二区三区在线播放免费观看| 午夜精品久久久久久久男人的天堂| 欧美成年网站| 国产日韩精品视频一区二区三区| 亚洲精品日本| 久久精品系列| 欧美亚洲免费电影| 欧美日韩国产免费| 在线成人www免费观看视频| 亚洲一区在线免费| 中日韩美女免费视频网址在线观看 | 欧美亚一区二区| 亚洲福利久久| 欧美伊人久久| 亚洲在线免费视频| 欧美激情一区二区三区在线视频观看 | 在线观看福利一区| 午夜视频久久久久久| 亚洲天堂偷拍| 欧美国产日韩二区| 狠狠色狠狠色综合日日91app| 亚洲一级二级| 这里只有精品视频| 欧美3dxxxxhd| 狠狠网亚洲精品| 亚洲欧美一区在线| 亚洲欧美日韩一区二区三区在线观看| 欧美精品九九99久久| 影音先锋国产精品| 久久精品成人欧美大片古装| 欧美主播一区二区三区| 国产精品福利在线| 99re这里只有精品6| 日韩一级免费观看| 欧美凹凸一区二区三区视频| 黑人一区二区| 久久国产欧美| 久久久久久穴| 国产午夜亚洲精品不卡| 午夜亚洲视频| 久久国产精品99国产精| 国产亚洲欧美一级| 欧美伊人久久久久久午夜久久久久 | 午夜精品999| 欧美一乱一性一交一视频| 欧美视频网站| 一区二区免费在线视频| 亚洲一区二区在线视频| 欧美午夜精品久久久久久孕妇| 亚洲美女中文字幕| 亚洲一级在线观看| 国产精品高潮在线| 亚洲淫性视频| 久久www成人_看片免费不卡| 国产日韩在线视频| 欧美在线观看视频在线| 另类春色校园亚洲| 亚洲国产日韩在线一区模特| 亚洲免费av观看| 欧美日韩国产精品一区二区亚洲| 亚洲美女色禁图| 亚洲性视频网址| 国产乱码精品一区二区三区不卡| 亚洲欧美激情视频| 久久九九精品99国产精品| 国产综合欧美| 亚洲精品国产系列| 欧美视频在线不卡| 亚洲欧美日产图| 久热精品视频| 亚洲精品中文在线| 午夜亚洲福利在线老司机| 国产亚洲人成a一在线v站| 亚洲国产精品国自产拍av秋霞| 欧美电影美腿模特1979在线看| 亚洲精品在线二区| 亚洲欧美999| 激情91久久| 一本一本久久a久久精品综合妖精 一本一本久久a久久精品综合麻豆 | 久久国内精品视频| 亚洲国产成人午夜在线一区| 一区二区三区国产| 国产免费一区二区三区香蕉精| 久久黄色小说| 欧美日韩免费看| 午夜精品免费在线| 欧美jizz19性欧美| 亚洲色诱最新| 久久久午夜视频| 日韩视频二区| 欧美在线你懂的| 亚洲电影观看| 亚洲永久视频| 韩国女主播一区| 亚洲午夜一区二区| 国产亚洲午夜高清国产拍精品| 亚洲巨乳在线| 国产麻豆日韩欧美久久| 亚洲国产婷婷香蕉久久久久久| 欧美日韩亚洲不卡| 久久成人18免费观看| 欧美日本国产| 欧美在线亚洲| 欧美视频一区二区在线观看| 久久精品官网| 国产精品福利网站| 亚洲人成在线免费观看| 国产精品日韩在线一区| 亚洲国产精品传媒在线观看| 欧美视频中文一区二区三区在线观看| 欧美中日韩免费视频| 欧美日韩中文字幕在线| 亚洲国产成人一区| 国产精品免费一区豆花| 亚洲精品麻豆| 国产一区亚洲| 亚洲综合丁香| 在线免费观看日本一区| 欧美一区成人| 99视频精品在线| 美女网站在线免费欧美精品| 亚洲欧美经典视频| 欧美日韩另类视频| 亚洲激情影视| 国产一区二区久久精品| 亚洲女同性videos| 日韩亚洲欧美一区| 欧美大片在线影院| 欧美一区二区三区四区高清| 欧美性猛交视频|