ViennaCL - The Vienna Computing Library  1.7.0
Free open-source GPU-accelerated linear algebra and solver library.
sliced_ell_matrix.hpp
Go to the documentation of this file.
1 #ifndef VIENNACL_LINALG_OPENCL_KERNELS_SLICED_ELL_MATRIX_HPP
2 #define VIENNACL_LINALG_OPENCL_KERNELS_SLICED_ELL_MATRIX_HPP
3 
4 /* =========================================================================
5  Copyright (c) 2010-2015, Institute for Microelectronics,
6  Institute for Analysis and Scientific Computing,
7  TU Wien.
8  Portions of this software are copyright by UChicago Argonne, LLC.
9 
10  -----------------
11  ViennaCL - The Vienna Computing Library
12  -----------------
13 
14  Project Head: Karl Rupp rupp@iue.tuwien.ac.at
15 
16  (A list of authors and contributors can be found in the manual)
17 
18  License: MIT (X11), see file LICENSE in the base directory
19 ============================================================================= */
20 
21 #include "viennacl/tools/tools.hpp"
22 #include "viennacl/ocl/kernel.hpp"
24 #include "viennacl/ocl/utils.hpp"
25 
27 
30 namespace viennacl
31 {
32 namespace linalg
33 {
34 namespace opencl
35 {
36 namespace kernels
37 {
38 
40 
41 template<typename StringT>
42 void generate_sliced_ell_vec_mul(StringT & source, std::string const & numeric_string)
43 {
44  source.append("__kernel void vec_mul( \n");
45  source.append(" __global const unsigned int * columns_per_block, \n");
46  source.append(" __global const unsigned int * column_indices, \n");
47  source.append(" __global const unsigned int * block_start, \n");
48  source.append(" __global const "); source.append(numeric_string); source.append(" * elements, \n");
49  source.append(" __global const "); source.append(numeric_string); source.append(" * x, \n");
50  source.append(" uint4 layout_x, \n");
51  source.append(" __global "); source.append(numeric_string); source.append(" * result, \n");
52  source.append(" uint4 layout_result, \n");
53  source.append(" unsigned int block_size) \n");
54  source.append("{ \n");
55  source.append(" uint blocks_per_workgroup = get_local_size(0) / block_size; \n");
56  source.append(" uint id_in_block = get_local_id(0) % block_size; \n");
57  source.append(" uint num_blocks = (layout_result.z - 1) / block_size + 1; \n");
58  source.append(" uint global_warp_count = blocks_per_workgroup * get_num_groups(0); \n");
59  source.append(" uint global_warp_id = blocks_per_workgroup * get_group_id(0) + get_local_id(0) / block_size; \n");
60 
61  source.append(" for (uint block_idx = global_warp_id; block_idx < num_blocks; block_idx += global_warp_count) { \n");
62  source.append(" "); source.append(numeric_string); source.append(" sum = 0; \n");
63 
64  source.append(" uint row = block_idx * block_size + id_in_block; \n");
65  source.append(" uint offset = block_start[block_idx]; \n");
66  source.append(" uint num_columns = columns_per_block[block_idx]; \n");
67  source.append(" for (uint item_id = 0; item_id < num_columns; item_id++) { \n");
68  source.append(" uint index = offset + item_id * block_size + id_in_block; \n");
69  source.append(" "); source.append(numeric_string); source.append(" val = elements[index]; \n");
70  source.append(" sum += val ? (x[column_indices[index] * layout_x.y + layout_x.x] * val) : 0; \n");
71  source.append(" } \n");
72 
73  source.append(" if (row < layout_result.z) \n");
74  source.append(" result[row * layout_result.y + layout_result.x] = sum; \n");
75  source.append(" } \n");
76  source.append("} \n");
77 }
78 
79 
81 
82 // main kernel class
84 template<typename NumericT, typename IndexT>
86 
87 template<typename NumericT>
88 struct sliced_ell_matrix<NumericT, unsigned int>
89 {
90  static std::string program_name()
91  {
93  }
94 
95  static void init(viennacl::ocl::context & ctx)
96  {
97  static std::map<cl_context, bool> init_done;
98  if (!init_done[ctx.handle().get()])
99  {
101  std::string numeric_string = viennacl::ocl::type_to_string<NumericT>::apply();
102 
103  std::string source;
104  source.reserve(1024);
105 
106  viennacl::ocl::append_double_precision_pragma<NumericT>(ctx, source);
107 
108  // fully parametrized kernels:
109  generate_sliced_ell_vec_mul(source, numeric_string);
110 
111  std::string prog_name = program_name();
112  #ifdef VIENNACL_BUILD_INFO
113  std::cout << "Creating program " << prog_name << std::endl;
114  #endif
115  ctx.add_program(source, prog_name);
116  init_done[ctx.handle().get()] = true;
117  } //if
118  } //init
119 };
120 
121 } // namespace kernels
122 } // namespace opencl
123 } // namespace linalg
124 } // namespace viennacl
125 #endif
126 
Implements a OpenCL platform within ViennaCL.
void generate_sliced_ell_vec_mul(StringT &source, std::string const &numeric_string)
Various little tools used here and there in ViennaCL.
Manages an OpenCL context and provides the respective convenience functions for creating buffers...
Definition: context.hpp:55
Provides OpenCL-related utilities.
const viennacl::ocl::handle< cl_context > & handle() const
Returns the context handle.
Definition: context.hpp:611
Common implementations shared by OpenCL-based operations.
float NumericT
Definition: bisect.cpp:40
Main namespace in ViennaCL. Holds all the basic types such as vector, matrix, etc. and defines operations upon them.
Definition: cpu_ram.hpp:34
static void apply(viennacl::ocl::context const &)
Definition: utils.hpp:40
const OCL_TYPE & get() const
Definition: handle.hpp:189
Main kernel class for generating OpenCL kernels for ell_matrix.
Representation of an OpenCL kernel in ViennaCL.
Helper class for converting a type to its string representation.
Definition: utils.hpp:57