DARPA Parallel Architecture Benchmark Study
Christopher M. Brown, Robert J. Fowler, Thomas J. LeBlanc, Michael Lee Scott, Mandayam Srinivas, Liudvikas Bukys, John A. W. B. Costanzo, Lawrence A. Crowl, Peter Dibble, Neal Gafter, Brian D. Marsh, Thomas Olson, Laura Sanchís · UR Research (University of Rochester) · 1986
In intensive work over a four-week period in the summer of 1986, seven problems were studied and implemented on the Butterfly. The problems were Inspired by various capabilities in computer vision, and were proposed as benchmarks for a DARPA workshop on parallel architectures. They were: convolution and zero-crossing detection for edges, edge tracking, connected component labeling, hough transform, three computational geometry problems (convex hull, voronoi diagram, and minimum spanning tree), three-dimensional visibility calculations, subgraph isomorphism and minimum cost path calculation. BPRs 10, 11, and 14 are detailed reports on three of the problems. BPR13 contains the conclusions of the study and writeups of the work not covered in other BPRs.