On Efficient Query Processing of Stream Counts on the Cell Processor

Download Now Free registration required

Executive Summary

In recent years, the sketch-based technique has been presented as an effective method for counting stream items on processors with limited storage and processing capabilities, such as the network processors. In this paper, the authors examine the implementation of a sketch-based counting algorithm on the heterogeneous multi-core Cell processor. Like the network processors, the Cell also contains on-chip special processors with limited local memories. These special processors enable parallel processing of stream items using short-vector data-parallel (SIMD) operations.

  • Format: PDF
  • Size: 537.45 KB