### OpenCL Parallel Prefix Sum (aka Scan) Example ###

===========================================================================

DESCRIPTION:

This example shows how to perform an efficient parallel prefix sum (aka Scan)

using OpenCL.  Scan is a common data parallel primitive which can be used for

variety of different operations -- this example uses local memory for storing

partial sums and avoids memory bank conflicts on architectures which serialize

memory operations that are serviced on the same memory bank by offsetting the

loads and stores based on the size of the local group and the number of

memory banks (see appropriate macro definition).  As a result, this example

requires that the local group size > 1.

Note that the .cl compute kernel file(s) are loaded and compiled at

runtime.  The example source assumes that these files are in the same 

path as the built executable.

For simplicity, this example is intended to be run from the command line.

If run from within XCode, open the Run Log (Command-Shift-R) to see the 

output.  Alternatively, run the applications from within a Terminal.app 

session to launch from the command line.

===========================================================================

BUILD REQUIREMENTS:

Mac OS X v10.6 or later

===========================================================================

RUNTIME REQUIREMENTS:

Mac OS X v10.6 or later with OpenCL 1.0

===========================================================================

PACKAGING LIST:

ReadMe.txt

scan.c

scan_kernel.cl

scan.xcodeproj

===========================================================================

CHANGES FROM PREVIOUS VERSIONS:

Version 1.0

- First version.

===========================================================================

Copyright (C) 2008 Apple Inc. All rights reserved.