This paper examines the computational aspects of the reconfigurable network model. The
computational power of the model is investigated under several network topologies and with …

The transitive closure problem in O (1) time is solved by a new method that is far different
from the conventional solution method. On processor arrays with reconfigurable bus …

Parallel algorithms are presented to identify (ie detect and enumerate) the extreme points of
the convex hull of a set of planar points using a hypercube, pyramid, tree, mesh-of-trees …

A reconfigurable interconnection network based on a multi-ring architecture called REFINE
is described. REFINE embeds a single 1-factor of the Boolean hypercube in any given …

We show how column sort and rotate sort can be implemented on the different
reconfigurable mesh with buses (RMB) architectures that have been proposed in the …

In this paper we describe a reconfigurable architecture for image processing and computer
vision based on a multi-ring network which we call a Reconfigurable Multi-Ring System …

The reconfigurable mesh captures salient features from a variety of sources, including the
content addressable array parallel processor, the CHiP, the polymorphic-torus network and …

This paper is a brief introduction to a new class of computers, the reconfigurable massively
parallel computer. Its most distinguishing feature is the utilization of the reconfigurability of …

A bus system that can change dynamically to suit computational needs is referred to as
reconfigurable. The purpose of this work is to show that a number of seemingly unrelated …

We develop parallel algorithms to compute the Hough transform on a reconfigurable mesh
with buses (RMESH) multiprocessor. The p angle Hough transform of an N× N image can be …