从大型体数据集中生成等值面的并行算法  

A B Shift Parallel Matrix Multiplication Algorithm

作　　者：黄朝晖[1] 李晓梅[1] 

机构地区：[1]国防科技大学计算机系

出　　处：《计算机工程与科学》1997年第3期47-49,54,共4页Computer Engineering & Science

摘　　要：从体数据集中生成等值面是体可视化的主要技术之一。当体数据集的数据量很大时，计算量也随之增大，单处理机的存储与计算能力难以胜任其可视化要求，基于并行与分布式计算环境设计并行可视化算法是有效的办法。本文基于工作站群机系统的ＰＶＭ环境，设计并实现了一种有效的、从大型体数据集中生成等值面的并行算法。In this paper,we first review a Broad Shift matrix multiplication algorithm (the B S algorithm) and a C Shift algorithm on distributed systems.Then we present a new B Shift algorithm.This algorithm effectively reduces the communication quantity. We have used it on workstation cluster and have got good results.Its performance improvement is up to 60% in contrast to the B S algorithm and up to 140% to the C Shift algorithm.

关 键 词：体可视化 等值面 并行算法 体数据 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]