计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2009年
z1期
221-224
,共4页
体绘制%光线投射算法%MPI+OpenMP%多层次并行%加速比
體繪製%光線投射算法%MPI+OpenMP%多層次併行%加速比
체회제%광선투사산법%MPI+OpenMP%다층차병행%가속비
volume rendering%ray casting algorithm%MPI+OpenMP%hierarchical parallel%speedup
三维数据场的体绘制技术是科学可视化中一个重要的研究方向,本文在研究和总结体绘制的发展历程与关键技术的基础之上,着重研究了体绘制中的光线投射算法,结合多核处理器机群系统,提出并实现了一种基于多层次并行编程模型的并行光线投射体绘制算法,并成功地将该算法应用于三维城市浅层地质模型,取得了良好的可视化效果.分别对MPI环境和多层次并行编程MPI+OpenMP环境下的光线投射算法进行了不同计算规模的性能比较实验.实验和分析表明,多层次并行光线投射体绘制算法加快了体绘制的速度,MPI+OpenMP多层次并行模型性能高于纯MPI编程模型的性能.
三維數據場的體繪製技術是科學可視化中一箇重要的研究方嚮,本文在研究和總結體繪製的髮展歷程與關鍵技術的基礎之上,著重研究瞭體繪製中的光線投射算法,結閤多覈處理器機群繫統,提齣併實現瞭一種基于多層次併行編程模型的併行光線投射體繪製算法,併成功地將該算法應用于三維城市淺層地質模型,取得瞭良好的可視化效果.分彆對MPI環境和多層次併行編程MPI+OpenMP環境下的光線投射算法進行瞭不同計算規模的性能比較實驗.實驗和分析錶明,多層次併行光線投射體繪製算法加快瞭體繪製的速度,MPI+OpenMP多層次併行模型性能高于純MPI編程模型的性能.
삼유수거장적체회제기술시과학가시화중일개중요적연구방향,본문재연구화총결체회제적발전역정여관건기술적기출지상,착중연구료체회제중적광선투사산법,결합다핵처리기궤군계통,제출병실현료일충기우다층차병행편정모형적병행광선투사체회제산법,병성공지장해산법응용우삼유성시천층지질모형,취득료량호적가시화효과.분별대MPI배경화다층차병행편정MPI+OpenMP배경하적광선투사산법진행료불동계산규모적성능비교실험.실험화분석표명,다층차병행광선투사체회제산법가쾌료체회제적속도,MPI+OpenMP다층차병행모형성능고우순MPI편정모형적성능.
The 3D data field volume rendering technique is one of the most important research domains in scientific visualization. On the basis of researching and concluding the development procedure of volume rendering and its key technology, combined with multi-core cluster, a parallel ray casting volume rendering algorithm based on hierarchical parallel programming model has been proposed in this paper. This hierarchical parallel algorithm has been used in 3D city shallow geological model successfully. According to the comparative experiments and the analysis of different computation scale on ray casting algorithm between the pure MPI programming model and the hierarchical parallel MPI + OpenMP programming model, the results show that the hierarchical parallel ray casting algorithm accelerates the volume rendering speed, the results also show the hierarchical parallel MPI + OpenMP programming model has better performance than pure MPI programming model.