Document Type

Conference Proceeding

Publication Date



Computer software & programming, Computer software


We describe a parallel sort for a spatial computer that requires minimal communication. We show simulations of the sort in 1 and 2 dimensions.

Presentation slides are located below in the Additional Files


Presented at the Workshop on Relaxing Synchronization for Multicore and Manycore Scalability in Tucson, Arizona.

© ACM, 2012. This is the author's version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version is located online at:

Persistent Identifier

black_parallel-sorting_presentationslides.pdf (4751 kB)
Presentation Slides