并行算法中的指针转移技术分析  

Analysis of Ambulant Technology of Pointer in Parallel Algorithm

作　　者：吴磊[1] 芦东昕[2] 方马[2] 

机构地区：[1]电子科技大学计算机学院,成都610054 [2]中兴通讯公司成都研究所,成都610041

出　　处：《计算机工程》2003年第22期89-90,150,共3页Computer Engineering

摘　　要：在并行算法中，涉及指针的算法是很重要的。该文讨论了一种称为指针转移的技术，这一技术提供了一种并行地控制表操作的快速方法。文绍了如何运用指针转移技术对表执行前缀计算，如何尽快把表的算法改写为适用于树的算法。The algorithm related to pointer is very important in parallel algorithm.This article describes the ambulant technology of pointer which provides the way for parallel control operation for table. It also introduces how to make use of it for prefix-compute of table and translation from the algorithm of table to the algorithm of tree.

关 键 词：并行算法 指针转移 前缀 欧拉回路 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]