Methods to perform a radix sort using the GPU (or any device supported by OpenCL). The code has 3 steps: More...

Inheritance diagram for Aqua::CalcServer::RadixSort:

Collaboration diagram for Aqua::CalcServer::RadixSort:

Public Member Functions
	RadixSort (const std::string tool_name, const std::string variable="icell", const std::string permutations="id_unsorted", const std::string inv_permutations="id_sorted", bool once=false)

	~RadixSort ()

void	setup ()

Public Member Functions inherited from Aqua::CalcServer::Tool
	Tool (const std::string tool_name, bool once=false)

virtual	~Tool ()

void	name (const std::string tool_name)

const std::string	name ()

virtual void	setup ()

virtual void	execute ()
	Execute the tool measuring the elapsed time.

virtual Tool *	next_tool ()

size_t	allocatedMemory () const

unsigned int	used_times () const

float	elapsedTime (bool averaged=true) const

float	elapsedTimeVariance () const

float	elapsedTimeDeviation () const

virtual const int	scope_modifier ()

Protected Member Functions
cl_event	_execute (const std::vector< cl_event > events)

Protected Member Functions inherited from Aqua::CalcServer::Tool
int	id_in_pipeline ()

void	next_tool (Tool *tool)

void	allocatedMemory (size_t mem_size)

virtual cl_event	_execute (const std::vector< cl_event > events)

void	addElapsedTime (float elapsed_time)
	Add new data to the average and squared elapsed times.

void	setDependencies (std::vector< std::string > var_names)
	Set the depedencies of the tool.

void	setDependencies (std::vector< InputOutput::Variable * > vars)
	Set the depedencies of the tool.

const std::vector< InputOutput::Variable * >	getDependencies ()
	Get the depedencies of the tool.

Additional Inherited Members
Static Protected Member Functions inherited from Aqua::CalcServer::Tool
static std::vector< cl_kernel >	compile (const std::string source, const std::vector< std::string > names, const std::string flags="")
	Compile an OpenCL source code and generate the corresponding kernel.

static cl_kernel	compile_kernel (const std::string source, const std::string kernel_name, const std::string flags="")
	Compile an OpenCL source code and generate the corresponding kernel.

Detailed Description

Methods to perform a radix sort using the GPU (or any device supported by OpenCL). The code has 3 steps:

Create the histogram.
1. Scan the histogram to create the accumulated one.
2. Permut the variables. To learn more about this code, please see also http://code.google.com/p/ocl-radix-sort/updates/list.
  Note
  Hardcoded versions of the files CalcServer/RadixSort.cl.in and CalcServer/RadixSort.hcl.in are internally included as a text array.

Constructor & Destructor Documentation

Aqua::CalcServer::RadixSort::RadixSort	(	const std::string	tool_name,
		const std::string	variable = `"icell"`,
		const std::string	permutations = `"id_unsorted"`,
		const std::string	inv_permutations = `"id_sorted"`,
		bool	once = `false`
	)

Constructor.

Parameters

tool_name	Tool name.
variable	Variable to sort.
permutations	Variable where the permutations will be stored.
inv_permutations	Variable where the inverse permutations will be stored.
once	Run this tool just once. Useful to make initializations.

Aqua::CalcServer::RadixSort::~RadixSort ( )

Destructor

cl_event Aqua::CalcServer::RadixSort::_execute ( const std::vector< cl_event > events )

protectedvirtual

Execute the tool

Parameters

events List of events that shall be waited before safe execution

Here is the call graph for this function:

void Aqua::CalcServer::RadixSort::setup ( )

virtual

Initialize the tool.

Here is the call graph for this function:

The documentation for this class was generated from the following files: