bones-compiler 1.1.0

data/test/test_helper.rb

@@ -0,0 +1,106 @@
+
+# Load the test from the Ruby standard library
+require 'test/unit'
+
+# Set the path for the libraries and the installation directory
+BONES_DIR = File.dirname(__FILE__) + '/../'
+lib_dir = BONES_DIR+'lib'
+$LOAD_PATH.unshift lib_dir unless $LOAD_PATH.include?(lib_dir)
+
+# Set verbose output to false
+VERBOSE = false
+
+# Set command line arguments
+ARGUMENTS = ['-a','test.c','-t','gpu-nvidia']
+
+# Load the test file and the bones library
+require 'castaddon'
+require 'bones'
+
+# Set some constants to test with
+MAX_DIMENSIONS = 3
+MAX_INPUTS = 2
+MAX_OUTPUTS = 1
+SIZE = 30
+PATTERNS = ['element','neighbourhood','chunk','shared']
+PREFIXES = ['','unordered']
+PIPE = '|'
+
+# Create a list of speciess to test with.
+def setup_species
+	list = {:dimensions => [], :inputs => [], :outputs => [], :patterns => [], :prefixes => [], :species => [], :examples => []}
+	for num_outputs in 1..MAX_OUTPUTS
+		for num_inputs in 1..MAX_INPUTS
+			for num_dimensions in 1..MAX_DIMENSIONS
+				PREFIXES.each do |prefix|
+					PATTERNS.each do |pattern|
+						
+						# Create the species information
+						range = '0'+Bones::RANGE_SEP+(SIZE-1).to_s
+						dimension = range+(Bones::DIM_SEP+range)*(num_dimensions-1)
+						pattern_parameter = (pattern == 'neighbourhood' || pattern == 'chunk') ? pattern+'('+dimension+')' : pattern
+						inputs = dimension+PIPE+pattern_parameter+(' '+Bones::WEDGE+' '+dimension+PIPE+pattern_parameter)*(num_inputs-1)
+						outputs = dimension+PIPE+pattern_parameter+(' '+Bones::WEDGE+' '+dimension+PIPE+pattern_parameter)*(num_outputs-1)
+						
+						# Set the species information
+						list[:dimensions].push(num_dimensions)
+						list[:inputs].push(num_inputs)
+						list[:outputs].push(num_outputs)
+						list[:patterns].push(pattern)
+						list[:prefixes].push(prefix)
+						list[:species].push(Bones::Species.new(prefix,inputs,outputs))
+						list[:examples].push(prefix+' '+inputs+' '+Bones::ARROW+' '+outputs)
+					end
+				end
+			end
+		end
+	end
+	return list
+end
+
+# Construct a list of primitives corresponding to the example
+# speciess created in the function 'setup speciess'. This function
+# also creates code examples.
+def setup_algorithms(examples)
+	primitives_list = []
+	original_code_list = []
+	arrays_list = []
+	code_prefix = "void main() { \n float in[10][10]; \n"
+	primitive_code_start = "{\n int i = 4; \n"
+	primitive_code_end = "}"
+	code_suffix = "\n }"
+
+	# Iterate over the example speciess
+	examples.each do |example|
+		
+		# Create an example primitive
+		primitive_name = 'example'
+		primitive_start = Bones::Preprocessor::PRIMITIVE_START+' '+example
+		primitive_end = Bones::Preprocessor::PRIMITIVE_END+' '+primitive_name
+
+		# Create a matching species for comparison
+		prefix = ''
+		if example =~ /^(unordered|multiple)/
+			partition = example.partition(' ')
+			example = partition[2]
+			prefix = partition[0]
+		end
+		example_split = example.split(' '+Bones::ARROW+' ')
+		species = Bones::Species.new(prefix,example_split[0].strip,example_split[1].strip)
+		
+		# Set the code according to the primitive
+		species.outputs.length.times { |i| code_prefix += "int * out_"+i.to_s+" = malloc("+SIZE.to_s+"*sizeof(int)); \n" }
+		species.inputs.length.times { |i| code_prefix += "float in_"+i.to_s+"[10][10]; \n" }
+		primitive_code = primitive_code_start
+		species.inputs.length.times { |i| primitive_code += "float a; \n a = in_"+i.to_s+"[6][5]; \n" }
+		species.outputs.length.times { |i| primitive_code += "out_"+i.to_s+"[i] = a * 2; \n" }
+		primitive_code += primitive_code_end
+		
+		# Create corresponding original code
+		original_code_list.push(code_prefix+"\n"+primitive_start+"\n"+primitive_code+"\n"+primitive_end+"\n"+code_suffix)
+		primitives_list.push([Bones::Algorithm.new(primitive_name,primitive_name,'0',species,primitive_code)])
+		arrays_list.push(['in','out'])
+	end
+	return primitives_list, original_code_list, arrays_list
+end
+

metadata

@@ -0,0 +1,303 @@
+--- !ruby/object:Gem::Specification
+name: bones-compiler
+version: !ruby/object:Gem::Version
+  version: 1.1.0
+  prerelease: 
+platform: ruby
+authors:
+- Cedric Nugteren
+autorequire: 
+bindir: bin
+cert_chain: []
+date: 2012-08-07 00:00:00.000000000 Z
+dependencies:
+- !ruby/object:Gem::Dependency
+  name: rake
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: trollop
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+- !ruby/object:Gem::Dependency
+  name: cast
+  requirement: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+  type: :runtime
+  prerelease: false
+  version_requirements: !ruby/object:Gem::Requirement
+    none: false
+    requirements:
+    - - ! '>='
+      - !ruby/object:Gem::Version
+        version: '0'
+description: Bones is a source-to-source compiler based on algorithmic skeletons and
+  algorithmic species. It takes C code as input (annotated with species information),
+  and generates parallel code in languages such as CUDA, OpenCL, and OpenMP. The generated
+  code is to be executed on a GPU or a multi-core CPU.
+email: c.nugteren@tue.nl
+executables:
+- bones
+extensions: []
+extra_rdoc_files:
+- README.rdoc
+files:
+- Rakefile
+- bin/bones
+- examples/applications/ffos.c
+- examples/element/example5.c
+- examples/element/example8.c
+- examples/element/example12.c
+- examples/element/example3.c
+- examples/element/example7.c
+- examples/element/example9.c
+- examples/element/example6.c
+- examples/element/example1.c
+- examples/element/example2.c
+- examples/element/example10.c
+- examples/element/example11.c
+- examples/element/example4.c
+- examples/chunk/example5.c
+- examples/chunk/example3.c
+- examples/chunk/example1.c
+- examples/chunk/example2.c
+- examples/chunk/example4.c
+- examples/neighbourhood/example3.c
+- examples/neighbourhood/example1.c
+- examples/neighbourhood/example2.c
+- examples/neighbourhood/example4.c
+- examples/shared/example5.c
+- examples/shared/example3.c
+- examples/shared/example1.c
+- examples/shared/example2.c
+- examples/shared/example4.c
+- examples/benchmarks/saxpy.c
+- examples/benchmarks/trisolv.c
+- examples/benchmarks/gemm.c
+- examples/benchmarks/covariance.c
+- examples/benchmarks/gramschmidt.c
+- examples/benchmarks/gemver.c
+- examples/benchmarks/fdtd-2d.c
+- examples/benchmarks/gesummv.c
+- examples/benchmarks/cholesky.c
+- examples/benchmarks/fdtd-2d-apml.c
+- examples/benchmarks/dynprog.c
+- examples/benchmarks/seidel-2d.c
+- examples/benchmarks/syrk.c
+- examples/benchmarks/mvt.c
+- examples/benchmarks/bicg.c
+- examples/benchmarks/adi.c
+- examples/benchmarks/3mm.c
+- examples/benchmarks/syr2k.c
+- examples/benchmarks/common.h
+- examples/benchmarks/trmm.c
+- examples/benchmarks/atax.c
+- examples/benchmarks/reg_detect.c
+- examples/benchmarks/2mm.c
+- examples/benchmarks/ludcmp.c
+- examples/benchmarks/jacobi-2d-imper.c
+- examples/benchmarks/symm.c
+- examples/benchmarks/overview.txt
+- examples/benchmarks/correlation.c
+- examples/benchmarks/floyd-warshall.c
+- examples/benchmarks/lu.c
+- examples/benchmarks/durbin.c
+- examples/benchmarks/doitgen.c
+- examples/benchmarks/jacobi-1d-imper.c
+- lib/castaddon/node.rb
+- lib/castaddon/index.rb
+- lib/castaddon/type.rb
+- lib/castaddon.rb
+- lib/bones.rb
+- lib/bones/variablelist.rb
+- lib/bones/structure.rb
+- lib/bones/preprocessor.rb
+- lib/bones/engine.rb
+- lib/bones/variable.rb
+- lib/bones/algorithm.rb
+- lib/bones/species.rb
+- skeletons/verification/verify_results.c
+- skeletons/verification/timer_stop.c
+- skeletons/verification/timer_start.c
+- skeletons/verification/header.c
+- skeletons/CPU-OPENMP/kernel/D-element-to-1-shared.kernel.c
+- skeletons/CPU-OPENMP/kernel/default.host.c
+- skeletons/CPU-OPENMP/kernel/default.kernel.c
+- skeletons/CPU-OPENMP/kernel/D-element-to-1-shared.host.c
+- skeletons/CPU-OPENMP/skeletons.txt
+- skeletons/CPU-OPENMP/common/globals.c
+- skeletons/CPU-OPENMP/common/epilogue.c
+- skeletons/CPU-OPENMP/common/prologue.c
+- skeletons/CPU-OPENMP/common/mem_copy_H2D.c
+- skeletons/CPU-OPENMP/common/mem_copy_D2H.c
+- skeletons/CPU-OPENMP/common/globals_kernel.c
+- skeletons/CPU-OPENMP/common/timer_2_stop.c
+- skeletons/CPU-OPENMP/common/timer_1_stop.c
+- skeletons/CPU-OPENMP/common/timer_2_start.c
+- skeletons/CPU-OPENMP/common/timer_1_start.c
+- skeletons/CPU-OPENMP/common/mem_epilogue.c
+- skeletons/CPU-OPENMP/common/header.c
+- skeletons/CPU-OPENMP/common/mem_prologue.c
+- skeletons/CPU-OPENCL-INTEL/kernel/D-element-to-1-shared.kernel.cl
+- skeletons/CPU-OPENCL-INTEL/kernel/default.host.c
+- skeletons/CPU-OPENCL-INTEL/kernel/default.kernel.cl
+- skeletons/CPU-OPENCL-INTEL/kernel/D-element-to-1-shared.host.c
+- skeletons/CPU-OPENCL-INTEL/skeletons.txt
+- skeletons/CPU-OPENCL-INTEL/common/globals.c
+- skeletons/CPU-OPENCL-INTEL/common/epilogue.c
+- skeletons/CPU-OPENCL-INTEL/common/prologue.c
+- skeletons/CPU-OPENCL-INTEL/common/mem_copy_H2D.c
+- skeletons/CPU-OPENCL-INTEL/common/mem_copy_D2H.c
+- skeletons/CPU-OPENCL-INTEL/common/globals_kernel.c
+- skeletons/CPU-OPENCL-INTEL/common/timer_2_stop.c
+- skeletons/CPU-OPENCL-INTEL/common/timer_1_stop.c
+- skeletons/CPU-OPENCL-INTEL/common/timer_2_start.c
+- skeletons/CPU-OPENCL-INTEL/common/timer_1_start.c
+- skeletons/CPU-OPENCL-INTEL/common/mem_epilogue.c
+- skeletons/CPU-OPENCL-INTEL/common/header.c
+- skeletons/CPU-OPENCL-INTEL/common/mem_prologue.c
+- skeletons/CPU-OPENCL-AMD/kernel/D-element-to-1-shared.kernel.cl
+- skeletons/CPU-OPENCL-AMD/kernel/default.host.c
+- skeletons/CPU-OPENCL-AMD/kernel/default.kernel.cl
+- skeletons/CPU-OPENCL-AMD/kernel/D-element-to-1-shared.host.c
+- skeletons/CPU-OPENCL-AMD/skeletons.txt
+- skeletons/CPU-OPENCL-AMD/common/globals.c
+- skeletons/CPU-OPENCL-AMD/common/epilogue.c
+- skeletons/CPU-OPENCL-AMD/common/prologue.c
+- skeletons/CPU-OPENCL-AMD/common/mem_copy_H2D.c
+- skeletons/CPU-OPENCL-AMD/common/mem_copy_D2H.c
+- skeletons/CPU-OPENCL-AMD/common/globals_kernel.c
+- skeletons/CPU-OPENCL-AMD/common/timer_2_stop.c
+- skeletons/CPU-OPENCL-AMD/common/timer_1_stop.c
+- skeletons/CPU-OPENCL-AMD/common/timer_2_start.c
+- skeletons/CPU-OPENCL-AMD/common/timer_1_start.c
+- skeletons/CPU-OPENCL-AMD/common/mem_epilogue.c
+- skeletons/CPU-OPENCL-AMD/common/header.c
+- skeletons/CPU-OPENCL-AMD/common/mem_prologue.c
+- skeletons/GPU-OPENCL-AMD/kernel/D-element-to-1-shared.kernel.cl
+- skeletons/GPU-OPENCL-AMD/kernel/default.host.c
+- skeletons/GPU-OPENCL-AMD/kernel/default.kernel.cl
+- skeletons/GPU-OPENCL-AMD/kernel/D-element-to-1-shared.host.c
+- skeletons/GPU-OPENCL-AMD/skeletons.txt
+- skeletons/GPU-OPENCL-AMD/common/globals.c
+- skeletons/GPU-OPENCL-AMD/common/epilogue.c
+- skeletons/GPU-OPENCL-AMD/common/prologue.c
+- skeletons/GPU-OPENCL-AMD/common/mem_copy_H2D.c
+- skeletons/GPU-OPENCL-AMD/common/mem_copy_D2H.c
+- skeletons/GPU-OPENCL-AMD/common/globals_kernel.c
+- skeletons/GPU-OPENCL-AMD/common/timer_2_stop.c
+- skeletons/GPU-OPENCL-AMD/common/timer_1_stop.c
+- skeletons/GPU-OPENCL-AMD/common/timer_2_start.c
+- skeletons/GPU-OPENCL-AMD/common/timer_1_start.c
+- skeletons/GPU-OPENCL-AMD/common/mem_epilogue.c
+- skeletons/GPU-OPENCL-AMD/common/header.c
+- skeletons/GPU-OPENCL-AMD/common/mem_prologue.c
+- skeletons/CPU-C/kernel/default.host.c
+- skeletons/CPU-C/kernel/default.kernel.c
+- skeletons/CPU-C/skeletons.txt
+- skeletons/CPU-C/common/globals.c
+- skeletons/CPU-C/common/epilogue.c
+- skeletons/CPU-C/common/prologue.c
+- skeletons/CPU-C/common/mem_copy_H2D.c
+- skeletons/CPU-C/common/mem_copy_D2H.c
+- skeletons/CPU-C/common/globals_kernel.c
+- skeletons/CPU-C/common/timer_2_stop.c
+- skeletons/CPU-C/common/timer_1_stop.c
+- skeletons/CPU-C/common/timer_2_start.c
+- skeletons/CPU-C/common/timer_1_start.c
+- skeletons/CPU-C/common/mem_epilogue.c
+- skeletons/CPU-C/common/header.c
+- skeletons/CPU-C/common/mem_prologue.c
+- skeletons/GPU-CUDA/kernel/D-element-to-1-shared.kernel.cu
+- skeletons/GPU-CUDA/kernel/2xN-N-chunk-1-N-to-D-element.kernel.cu
+- skeletons/GPU-CUDA/kernel/2xN-N-chunk-1-N-to-D-element.host.c
+- skeletons/GPU-CUDA/kernel/N-N-chunk-1-N-to-D-element.host.c
+- skeletons/GPU-CUDA/kernel/N-neighbourhood-N-to-N-element.host.c
+- skeletons/GPU-CUDA/kernel/N-N-chunk-1-N-to-D-element.kernel.cu
+- skeletons/GPU-CUDA/kernel/default.host.c
+- skeletons/GPU-CUDA/kernel/D-element-to-N-shared.kernel.cu
+- skeletons/GPU-CUDA/kernel/N-neighbourhood-N-to-N-element.kernel.cu
+- skeletons/GPU-CUDA/kernel/D-element-to-N-shared.host.c
+- skeletons/GPU-CUDA/kernel/default.kernel.cu
+- skeletons/GPU-CUDA/kernel/D-element-to-1-shared.host.c
+- skeletons/GPU-CUDA/skeletons.txt
+- skeletons/GPU-CUDA/common/globals.c
+- skeletons/GPU-CUDA/common/epilogue.c
+- skeletons/GPU-CUDA/common/prologue.c
+- skeletons/GPU-CUDA/common/mem_copy_H2D.c
+- skeletons/GPU-CUDA/common/mem_copy_D2H.c
+- skeletons/GPU-CUDA/common/globals_kernel.c
+- skeletons/GPU-CUDA/common/timer_2_stop.c
+- skeletons/GPU-CUDA/common/timer_1_stop.c
+- skeletons/GPU-CUDA/common/timer_2_start.c
+- skeletons/GPU-CUDA/common/timer_1_start.c
+- skeletons/GPU-CUDA/common/mem_epilogue.c
+- skeletons/GPU-CUDA/common/header.c
+- skeletons/GPU-CUDA/common/mem_prologue.c
+- test/test_helper.rb
+- test/bones/test_preprocessor.rb
+- test/bones/test_species.rb
+- test/bones/test_common.rb
+- test/bones/test_algorithm.rb
+- test/bones/test_variable.rb
+- README.rdoc
+- LICENSE
+- CHANGELOG
+- VERSION
+homepage: http://parse.ele.tue.nl/bones/
+licenses:
+- LICENSE
+post_install_message: 
+rdoc_options:
+- --title
+- Bones
+- --line-numbers
+require_paths:
+- lib
+required_ruby_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+required_rubygems_version: !ruby/object:Gem::Requirement
+  none: false
+  requirements:
+  - - ! '>='
+    - !ruby/object:Gem::Version
+      version: '0'
+requirements: []
+rubyforge_project: 
+rubygems_version: 1.8.24
+signing_key: 
+specification_version: 3
+summary: The Bones source-to-source compiler
+test_files: []