Sorting as a Streaming Application Executing on Chip Multiprocessors
Roger D. Chamberlain · Open Scholarship Institutional Repository (Washington University in St. Louis) · 2010
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.