A Method of Vector Processing for Shared Symbolic Data
Kanada, Y., International Conference on Supercomputing '91, Albuquerque, 1991.
[ 日本語のページ ]
[ Paper PDF file (ACM DL) ]
[ Paper PDF file (invalid characters contained)] [ Paper postscript file ]
[ This is an older version of paper 13.. ]
[ IEEExplore Paper page ]
Abstract: 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 processings including parallel rewriting of dynamic data structures with shared elements, and of multiple processings that may rewrite the same data element two or more times. This method is called the filtering-overwritten-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 performance is improved by a factor of ten on the Hitachi S-810.
[No English abstract is available.]
Introduction to this research theme: Logic/Symbolic Vector Processing