计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2012年
3期
308-311
,共4页
非结构网格%CFD并行计算%预处理%快速搜索%重排序
非結構網格%CFD併行計算%預處理%快速搜索%重排序
비결구망격%CFD병행계산%예처리%쾌속수색%중배서
非结构网格预处理方法是非结构网格CFD并行计算的关键技术之一.提出基于缓冲数据结构的快速搜索算法来建立全局网格单元邻接关系图,算法复杂度低,能够显著降低非结构网格预处理的存储需求；在提高核心计算访存命中率方面,提出网格单元重排序算法,该算法能够提高核心计算效率,并通用于各种非结构网格问题.实验结果表明,在用于大网格量的复杂计算区域时该非结构网格预处理技术仍能得到较理想的结果.
非結構網格預處理方法是非結構網格CFD併行計算的關鍵技術之一.提齣基于緩遲數據結構的快速搜索算法來建立全跼網格單元鄰接關繫圖,算法複雜度低,能夠顯著降低非結構網格預處理的存儲需求；在提高覈心計算訪存命中率方麵,提齣網格單元重排序算法,該算法能夠提高覈心計算效率,併通用于各種非結構網格問題.實驗結果錶明,在用于大網格量的複雜計算區域時該非結構網格預處理技術仍能得到較理想的結果.
비결구망격예처리방법시비결구망격CFD병행계산적관건기술지일.제출기우완충수거결구적쾌속수색산법래건립전국망격단원린접관계도,산법복잡도저,능구현저강저비결구망격예처리적존저수구；재제고핵심계산방존명중솔방면,제출망격단원중배서산법,해산법능구제고핵심계산효솔,병통용우각충비결구망격문제.실험결과표명,재용우대망격량적복잡계산구역시해비결구망격예처리기술잉능득도교이상적결과.
