« Vector-processing Method of Processing Multiple Data with Shared Part | Main | "Multi-vector": A Data Structure for Vectorized Symbol-Processing and Its Applications »

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

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

Post a comment


This page contains a single entry from the blog posted on June 1, 1991 12:00 AM.

Many more can be found on the main index page or by looking through the archives.

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