Time-optimal sorting and convex hull algorithms are proposed for two classes of enhanced meshes, the mesh with multiple broadcasting and the reconfigurable mesh. The authors show that the fundamentalâ€¦ (More)

Eleventh Annual International Phoenix Conferenceâ€¦

1992

A number of data movement algorithms for the two-dimensional reconfigurable mesh are presented. These include computing the prefix sum of a binary sequence and computing the prefix maxima of aâ€¦ (More)

Eleventh Annual International Phoenix Conferenceâ€¦

1992

A constant-time integer sorting algorithm on a reconfigurable mesh is presented. More specifically, a sequence of n integers can be sorted in O(1) time on a reconfigurable mesh of size n*n. Asâ€¦ (More)

K. Sikorski and F. Stenger were supported by U.S. Army Research Contract DAAG-29-77-G-0139. Authors' addresses: K. Sikorski, Department of Computer Science, Columbia University, New York, NY 10027;â€¦ (More)