航空计算技术
航空計算技術
항공계산기술
AERONAUTICAL COMPUTER TECHNIQUE
2007年
3期
41-43,47
,共4页
混合网格%分区%边表%多级循环二分法
混閤網格%分區%邊錶%多級循環二分法
혼합망격%분구%변표%다급순배이분법
在飞行器阻力数值模拟中常常需要数百万网格点的巨型混合网格,甚至需要网格点数达到数千万的超巨型混合网格.在并行计算前往往需要对这些大规模混合网格进行分区操作.针对Metis库函数所需要输入的大规模边表的生成问题,提出了一种生成边表的并行算法,并运用此算法,在微机机群上对具有4,787,893个网格点的DLR-F6翼型(翼身组合体+挂架+发动机短舱)的巨型混合网格成功地生成21,556,110条边的大规模边表,进而采用Metis提供的多级循环二分法顺利地对该巨型混合网格实现均匀分区,从而验证了该并行算法的有效性.
在飛行器阻力數值模擬中常常需要數百萬網格點的巨型混閤網格,甚至需要網格點數達到數韆萬的超巨型混閤網格.在併行計算前往往需要對這些大規模混閤網格進行分區操作.針對Metis庫函數所需要輸入的大規模邊錶的生成問題,提齣瞭一種生成邊錶的併行算法,併運用此算法,在微機機群上對具有4,787,893箇網格點的DLR-F6翼型(翼身組閤體+掛架+髮動機短艙)的巨型混閤網格成功地生成21,556,110條邊的大規模邊錶,進而採用Metis提供的多級循環二分法順利地對該巨型混閤網格實現均勻分區,從而驗證瞭該併行算法的有效性.
재비행기조력수치모의중상상수요수백만망격점적거형혼합망격,심지수요망격점수체도수천만적초거형혼합망격.재병행계산전왕왕수요대저사대규모혼합망격진행분구조작.침대Metis고함수소수요수입적대규모변표적생성문제,제출료일충생성변표적병행산법,병운용차산법,재미궤궤군상대구유4,787,893개망격점적DLR-F6익형(익신조합체+괘가+발동궤단창)적거형혼합망격성공지생성21,556,110조변적대규모변표,진이채용Metis제공적다급순배이분법순리지대해거형혼합망격실현균균분구,종이험증료해병행산법적유효성.