Sorting as a Streaming Application Executing on Chip Multiprocessors

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, the authors 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.

Provided by: Washington University in St. Louis Topic: Data Centers Date Added: May 2010 Format: PDF

Download Now

Find By Topic