Technical Report Number
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.
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.