Sorting as a Streaming Application Executing on Chip Multiprocessors

Authors

Roger D. Chamberlain, Washington University in St LouisFollow
Greg A. Galloway, Washington University in St Louis
Mark A. Franklin, Washington University in St LouisFollow

Document Type

Technical Report

Department

Computer Science and Engineering

Publication Date

2010

Filename

WUCSE-2010-21.pdf

Technical Report Number

WUCSE-2010-21

Abstract

Expressing concurrency in applications has always been a difficult and error-prone endeavor, yet effective utilization of multi-core processors requires that the concurrency in applications be understood. One approach to the expression of concurrency is streaming, which has shown real promise as a safe and effective method for many application classes. Here, we express a classic problem, sorting, in the streaming paradigm and explore the implications of various algorithm and architectural design parameters on the performance of the application.

Comments

Permanent URL: http://dx.doi.org/10.7936/K7Q23XFK

Recommended Citation

Chamberlain, Roger D.; Galloway, Greg A.; and Franklin, Mark A., "Sorting as a Streaming Application Executing on Chip Multiprocessors" Report Number: WUCSE-2010-21 (2010). All Computer Science and Engineering Research.
https://openscholarship.wustl.edu/cse_research/40