Abstract: 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.

摘要： 在并行算法中，涉及指针的算法是很重要的。该文讨论了一种称为指针转移的技术，这一技术提供了一种并行地控制表操作的快速方法。文绍了如何运用指针转移技术对表执行前缀计算，如何尽快把表的算法改写为适用于树的算法。

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

CLC Number: 

• TP311.1