« March 1991 | Main | July 1991 »

June 1991 Archives

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

Keywords: Programming language processor, Vectorization of symbol processing, Vectorized symbol processing, Parallel symbol processing, Supercomputing, Super symbol processing, Parallel processing, Vector processing, Shared data vector processing

Last: March 1991

Next: July 1991

(C) Copyright 2007 by Yasusi Kanada
Powered by
Movable Type 3.36