Parallel computations on reconfigurable meshes

R Miller, VK Prasanna-Kumar… - IEEE Transactions on …, 1993 - ieeexplore.ieee.org
The mesh with reconfigurable bus is presented as a model of computation. The
reconfigurable mesh captures salient features from a variety of sources, including the …

[LIBRO][B] Dynamic reconfiguration: architectures and algorithms

R Vaidyanathan, JL Trahan - 2003 - Springer
Advances in optoelectronic technologies have catapulted optical interconnects and optical
computing to the forefront, opening possibilities not previously considered in conventional …

Image processing on the OTIS-mesh optoelectronic computer

CF Wang, S Sahni - IEEE Transactions on parallel and …, 2000 - ieeexplore.ieee.org
We develop algorithms for histogramming, histogram modification, Hough transform, and
image shrinking and expanding on an OTIS-mesh optoelectronic computer. Our algorithm …

Parallel c-means algorithm for image segmentation on a reconfigurable mesh computer

O Bouattane, B Cherradi, M Youssfi, MO Bensalah - Parallel computing, 2011 - Elsevier
In this paper, we propose a parallel algorithm for data classification, and its application for
Magnetic Resonance Images (MRI) segmentation. The studied classification method is the …

Computer vision algorithms on reconfigurable logic arrays

NK Ratha, AK Jain - IEEE Transactions on Parallel and …, 1999 - ieeexplore.ieee.org
Computer vision algorithms are natural candidates for high performance computing systems.
Algorithms in computer vision are characterized by complex and repetitive operations on …

MATRIX OPERATIONS USING ARRAYS WITH RECONFIGURABLE OPTICAL BUSES∗

S Pavel, SG Akl - International Journal of Parallel, Emergent and …, 1996 - Taylor & Francis
This paper examines the possibility of implementing matrix operations on an array with
reconfigurable optical buses (AROB). The AROB combines some of the advantages and …

Efficient self-simulation algorithms for reconfigurable arrays

Y Benasher, D Gordon, A Schuster - Journal of Parallel and Distributed …, 1995 - Elsevier
There are several reconfiguring-network models of parallel computation that are considered
in the published literature, depending on their switching capabilities. Can these …

[LIBRO][B] Selection on the reconfigurable mesh

E Hao, PD Mackenzie, QF Stout - 1992 - researchgate.net
Our main result is a (logn) time algorithm to select the kth smallest element in a set of n
elements on a reconfigurable mesh with n processors. This improves on the previous fastest …

An optimal multiplication algorithm for reconfigurable mesh

J Jang, H Park, VK Prasanna - [1992] Proceedings of the …, 1992 - ieeexplore.ieee.org
It is shown that multiplication of two N-bit integers can be performed in O (1) time on N* N
reconfigurable mesh. This result is obtained by combining the O (1) time multiplication …

Integer summing algorithms on reconfigurable meshes

K Nakano, K Wada - Proceedings 1st International Conference …, 1995 - ieeexplore.ieee.org
This paper presents the following algorithms to compute the sum of n d-bit integers on
reconfigurable parallel machine models: i) a constant-time algorithm on a reconfigurable …