Processors

Sorting as a Streaming Application Executing on Chip Multiprocessors

Free registration required

Executive Summary

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.

  • Format: PDF
  • Size: 1101.3 KB