A method of vector processing for shared symbolic data
Yasusi Kanada · 1991
The conventional processing techniques for pipelined vector processors such as Cray-XMP, or SIMD parallel processors, such as CM-2 {connection machine), are generally applied only to independent multiple data processing.This paper describes a vector processing method of multiple processing including parallel rewriting of dynanu"c data structures with shared elements, and of multiple processing that may rewrite the same data element two or more times.This method is called the jVteringoverwritten-label method (FOL).FOL enables vector processing of entering multiple data into a hash table, address calculation sorting, and many other algorithms that handle lists, trees, graphs and other types of symbolic data structures.FOL is applied to several symbolic processing algorithms; consequently, the pe~ormance is improved by a factor often on the Hitachi S-81O.