摘要
在并行算法中，涉及指针的算法是很重要的。该文讨论了一种称为指针转移的技术，这一技术提供了一种并行地控制表操作的快速方法。文绍了如何运用指针转移技术对表执行前缀计算，如何尽快把表的算法改写为适用于树的算法。
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.
出处
《计算机工程》
CAS
CSCD
北大核心
2003年第22期89-90,150,共3页
Computer Engineering
关键词
并行算法
指针转移
前缀
欧拉回路
Parallel algorithm
Ambulant pointer
Prefix
Eula loop
