skip navigation

This page looks better in modern browsers. Please upgrade.

Brown Home Brown Home Brown Home Brown CS
Research Funding:

Parallel Computing on Fixed Interconnections

Support provided by National Science Foundation

Description

This research pursues three topics in parallel computation. The first is the relationship between special-purpose and general-purpose systems. Specifically, the identification of "useful" primitives to be implemented by a fixed interconnection and the emulation of one interconnection by another. The second area is the study of strategies for problem partitioning, since fixed-size interconnections will be used to solve variable-size problems. The last area is the study of matching algorithms and architectures in particular for applications such as computational geometry and computer vision.

Principal Investigator

Franco P. Preparata

Projects Supported

Details

Amount:$83,501
Dates:1989-1993
Status:Complete

Page Owner: ldr Last Modified: Fri Nov 3 11:06:21 2006