jangroothuijse / opencl-clonalg_tsp Goto Github PK

A parrallel version of CLONALG implemented as a TSP Optimizer using OpenCL.

authors Jan Groothuijse, Niklas Weber, Rob Tiemens

Compilation requirements:
	Java 7

	Jars:
		JOCL
		For OpenCL bindings
		http://jocl.org/

		JGraphT
		Graph drawing library
		http://jgrapht.org/

Runtime requirements:
	To use our GPU accelerated versions, the system must have a GPU driver
	installed capable of running OpenCL 1.1, Intel, AMD and nVidia drivers 
	for videochips not older than 4 years generaly meet this demand.
	
	To use OpenCL on the CPU we recommend using SDK's from the manufacturer
	of your CPU:
	Intel:	http://software.intel.com/en-us/vcsource/tools/opencl-sdk
	AMD:	http://developer.amd.com/tools/heterogeneous-computing/amd-accelerated-parallel-processing-app-sdk/downloads/
	
	
Key folders:
	/src 
		contains java source code
	/kernels 
		contains a part of the kernels source code, some constants are
		added by the host code, so on their own the kernels do not compile

Key files:
	/src/nl/ru/bio/gui/gui.java										
		The gui that bind everything together

	/src/nl/ru/bio/model/Graph.java									
		Our model for a graph

	/src/nl/ru/bio/algorithm/java/ClonalgOptimController.java		
		Clonalg TSP Optimizer using pure java, used as reference point

	/kernels/CLONALGRadix.cl										
		CLonalg TSP Optimizer using OpenCL

	/src/nl/ru/bio/algorithm/opencl/CLONALGWithRadixSort.java		
		Host code for /kernels/CLONALRadix.cl