大规模流场矢量线可视化的数据预取方法-计算机辅助设计与图形学学报.PDF

第28 卷 第3 期 计算机辅助设计与图形学学报 Vol. 28 No.3 2016 年3 月 Journal of Computer-Aided Design Computer Graphics Mar. 2016 大规模流场矢量线可视化的数据预取方法 1) 2)* 1) 彭宝云 , 王文珂 , 李思昆 1) ( 国防科学技术大学计算机学院 长沙 410073) 2) ( 国防科学技术大学海洋科学与工程研究院 长沙 410073) (wangwenke@) : 针对矢量线可视化中的数据输入/输出瓶颈, 提出一种大规模流场矢量线可视化的数据预取方法. 首先将规 模流场数据划分为若干数据块; 在预处理阶段统计数据块间以及数据块各边界间的粒子流向, 并构造数据块间粒子 流向概率图和数据块边界间粒子流向概率图. 在进行矢量线计算时, 利用粒子流向概率图预测粒子流向预取数据块. 实验结果表明, 相比已有的数据预取方法, 该方法进行数据预取的命中率和数据满足率提高10% ～25%, 可以有效地 提高大规模流场矢量线可视化的效率. ：流场可视化; 数据预取; 矢量线并行计算; 核外技术 ：TP391.41 Data Prefetching in Streamline Visualization of Large Scale Flow Field Peng Baoyun1), Wang Wenke2)*, and Li Sikun1) 1) (School of Computer, National University of Defense Technology, Changsha 410073) 2) (Institute of Ocean Science and Engineering, National University of Defense Technology, Changsha 410073) Abstract: In order to solve I/O bottleneck in vector line visualization of large scale flow field, we raise two new data prefetching methods. First partition flow field to blocks; Then construct particles flowing probabil- ity graph based on the statistic results of particle flowing in data block and blocks boundary to prefetch data blocks needed in vector line computing. The results show that the new data pre-fetching method can promote 10%~25% in hitting ratio and data satisfying ratio, and can promote the efficiency in vector line visualization. Key words: flow visualization; data pre-fetching; parallel streamline computation; out-of-core , . . , , , ; . , ,