1 July 1990 Linda implementation on the ICAP level of the image-understanding architecture
Author Affiliations +
Abstract
Using the Linda system, a parallel matrix multiplication program was written. This program uses N2 + 1 ICAP processors to compute the product of two N x N matrices. Due to the computational simplicity of matrix multiplication, a single ICAP processor running a sequential matrix multiplication program was faster than the Linda program. The computational complexity for which the Linda system becomes faster than a single ICAP processor was found. This was done by assuming that N2 computations still needed to be done, each requiring the row of one matrix and the column of another. Once a processor acquires these two arrays, an operation was simulated by running a delay loop. By increasing the size of the delay loop, more complex operations could be "simulated."
© (1990) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Sunit K. Bhalla, Charles C. Weems, "Linda implementation on the ICAP level of the image-understanding architecture", Proc. SPIE 1246, Parallel Architectures for Image Processing, (1 July 1990); doi: 10.1117/12.19583; https://doi.org/10.1117/12.19583
PROCEEDINGS
11 PAGES


SHARE
Back to Top