------------------------------------------------------
TITLE: Parallel Algorithms on the Reconfigurable Meshes

PRESENTER: Koji Nakano, Nagoya Institute of Technology


ABSTRACT: A reconfigurable mesh is a theoretical parallel machine
which consists of processors arranged in 2-dimensional grid and a
dynamically reconfigurable bus system.  Many constant-time parallel
algorithms have been developed on the reconfigurable mesh.  This talk
presents a survey of parallel algorithms on the reconfigurable mesh.
The parallel algorithms include sorting, geometric algorithms, graph
algorithms, numerical algorithms.

Koji Nakano, received the Ph.D degree from Osaka University, Japan in
1992. From 1992 to 1995, he was a research scientist in the Advanced
Research Laboratory, Hitachi Ltd.  Since 1995, he has been assistant
professor in the Department of Electrical and Computer Engineering,
Nagoya Institute of Technology.  He currently serves on the editorial
boards of the Journal of Information Processing Society of Japan.  His
research interests include parallel algorithms, computational
complexity, and graph theory.

---------------------------------------------------------