将基于PRAM模型的算法转换为基于LogP模型的算法的一种方法  

A METHOD TO TRANSFORM THE ALGORITHM BASED ON PRAM MODEL TO THAT BASED ON LogP MODEL

作　　者：焦进[1,2] 张晓云[1,2] 姜殿启[1,2] 张德富 

机构地区：[1]南京大学计算机软件新技术国家重点实验室 [2]南京大学计算机科学与技术系

出　　处：《小型微型计算机系统》1997年第6期27-33,共7页Journal of Chinese Computer Systems

基　　金：国家"863"高科技基金

摘　　要：本文提出了一种将基于ＰＲＡＭ模型的并行算法转换为基于ＬｏｇＰ模型的并行算法的方法，并通过在算法的通信结构有向无环图上进行线性分组的方法。In this paper,we introduce a method to transform the algorithm based on PRAM model to that based on LogP model.To optimite the algorithm's performence,we first introduce the communication structure directed a cyclic graph (DAG) to describe algorithm's communication relations.Then we use the linear clustering method to reduce tasks' communication cost.

关 键 词：PRAM LOG 有向无环图 并行计算机 算法 

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