Skip to main content
Parallel Sorting on a Spatial Computer
Computer Science Faculty Publications and Presentations
  • Max Orhai, Portland State University
  • Andrew P. Black, Portland State University
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
Citation Information
Max Orhai and Andrew P. Black. "Parallel Sorting on a Spatial Computer" (2012)
Available at: