Gian Marco | de691f0 | 2017-09-08 16:13:11 +0100 | [diff] [blame] | 1 | /* |
Michele Di Giorgio | d9eaf61 | 2020-07-08 11:12:57 +0100 | [diff] [blame^] | 2 | * Copyright (c) 2017-2020 Arm Limited. |
Gian Marco | de691f0 | 2017-09-08 16:13:11 +0100 | [diff] [blame] | 3 | * |
| 4 | * SPDX-License-Identifier: MIT |
| 5 | * |
| 6 | * Permission is hereby granted, free of charge, to any person obtaining a copy |
| 7 | * of this software and associated documentation files (the "Software"), to |
| 8 | * deal in the Software without restriction, including without limitation the |
| 9 | * rights to use, copy, modify, merge, publish, distribute, sublicense, and/or |
| 10 | * sell copies of the Software, and to permit persons to whom the Software is |
| 11 | * furnished to do so, subject to the following conditions: |
| 12 | * |
| 13 | * The above copyright notice and this permission notice shall be included in all |
| 14 | * copies or substantial portions of the Software. |
| 15 | * |
| 16 | * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR |
| 17 | * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, |
| 18 | * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE |
| 19 | * AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER |
| 20 | * LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, |
| 21 | * OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE |
| 22 | * SOFTWARE. |
| 23 | */ |
| 24 | #include "arm_compute/runtime/CL/CLTuner.h" |
Vidhya Sudhan Loganathan | 050471e | 2019-04-25 09:27:24 +0100 | [diff] [blame] | 25 | #include "arm_compute/runtime/CL/tuners/CLLWSList.h" |
Gian Marco | de691f0 | 2017-09-08 16:13:11 +0100 | [diff] [blame] | 26 | |
| 27 | #include "arm_compute/core/CL/ICLKernel.h" |
Gian Marco | 85e6f51 | 2018-02-01 16:57:48 +0000 | [diff] [blame] | 28 | #include "arm_compute/core/Error.h" |
Gian Marco | de691f0 | 2017-09-08 16:13:11 +0100 | [diff] [blame] | 29 | #include "arm_compute/runtime/CL/CLScheduler.h" |
Matthew Bentham | 758b5ba | 2020-03-05 23:37:48 +0000 | [diff] [blame] | 30 | #include "support/StringSupport.h" |
Gian Marco | de691f0 | 2017-09-08 16:13:11 +0100 | [diff] [blame] | 31 | |
Anthony Barbier | 317fa7f | 2018-03-01 10:11:22 +0000 | [diff] [blame] | 32 | #include <cerrno> |
Anthony Barbier | 8db8318 | 2018-02-27 13:08:00 +0000 | [diff] [blame] | 33 | #include <fstream> |
| 34 | #include <iostream> |
Gian Marco | de691f0 | 2017-09-08 16:13:11 +0100 | [diff] [blame] | 35 | #include <limits> |
Vidhya Sudhan Loganathan | 050471e | 2019-04-25 09:27:24 +0100 | [diff] [blame] | 36 | #include <memory> |
Gian Marco | de691f0 | 2017-09-08 16:13:11 +0100 | [diff] [blame] | 37 | #include <string> |
| 38 | |
Gian Marco Iodice | a74923c | 2019-01-31 17:06:54 +0000 | [diff] [blame] | 39 | namespace arm_compute |
| 40 | { |
Anthony Barbier | 8db8318 | 2018-02-27 13:08:00 +0000 | [diff] [blame] | 41 | CLTuner::CLTuner(bool tune_new_kernels) |
Michalis Spyrou | 083a069 | 2019-05-13 15:35:50 +0100 | [diff] [blame] | 42 | : real_clEnqueueNDRangeKernel(nullptr), _lws_table(), _kernel_event(), _tune_new_kernels(tune_new_kernels), _tuner_mode(CLTunerMode::NORMAL) |
Gian Marco | de691f0 | 2017-09-08 16:13:11 +0100 | [diff] [blame] | 43 | { |
| 44 | } |
| 45 | |
Anthony Barbier | f5dcf79 | 2018-02-28 18:04:45 +0000 | [diff] [blame] | 46 | bool CLTuner::kernel_event_is_set() const |
| 47 | { |
| 48 | return _kernel_event() != nullptr; |
| 49 | } |
Gian Marco | 85e6f51 | 2018-02-01 16:57:48 +0000 | [diff] [blame] | 50 | void CLTuner::set_cl_kernel_event(cl_event kernel_event) |
| 51 | { |
| 52 | _kernel_event = kernel_event; |
| 53 | } |
| 54 | |
Anthony Barbier | 8db8318 | 2018-02-27 13:08:00 +0000 | [diff] [blame] | 55 | void CLTuner::set_tune_new_kernels(bool tune_new_kernels) |
| 56 | { |
| 57 | _tune_new_kernels = tune_new_kernels; |
| 58 | } |
Anthony Barbier | 8b81195 | 2018-02-28 13:47:58 +0000 | [diff] [blame] | 59 | bool CLTuner::tune_new_kernels() const |
| 60 | { |
| 61 | return _tune_new_kernels; |
| 62 | } |
Anthony Barbier | 8db8318 | 2018-02-27 13:08:00 +0000 | [diff] [blame] | 63 | |
Vidhya Sudhan Loganathan | 050471e | 2019-04-25 09:27:24 +0100 | [diff] [blame] | 64 | void CLTuner::set_tuner_mode(CLTunerMode mode) |
| 65 | { |
| 66 | _tuner_mode = mode; |
| 67 | } |
| 68 | CLTunerMode CLTuner::get_tuner_mode() const |
| 69 | { |
| 70 | return _tuner_mode; |
| 71 | } |
| 72 | |
Georgios Pinitas | c0d1c86 | 2018-03-23 15:13:15 +0000 | [diff] [blame] | 73 | void CLTuner::tune_kernel_static(ICLKernel &kernel) |
| 74 | { |
| 75 | ARM_COMPUTE_UNUSED(kernel); |
| 76 | } |
| 77 | |
| 78 | void CLTuner::tune_kernel_dynamic(ICLKernel &kernel) |
Gian Marco | de691f0 | 2017-09-08 16:13:11 +0100 | [diff] [blame] | 79 | { |
Giorgio Arena | 5d42b46 | 2019-07-26 15:54:20 +0100 | [diff] [blame] | 80 | // Get the configuration ID from the kernel and append GPU target name and number of available compute units |
| 81 | const std::string config_id = kernel.config_id() + "_" + string_from_target(kernel.get_target()) + "_MP" + support::cpp11::to_string(CLKernelLibrary::get().get_num_compute_units()); |
Anthony Barbier | 8db8318 | 2018-02-27 13:08:00 +0000 | [diff] [blame] | 82 | |
Giorgio Arena | 5d42b46 | 2019-07-26 15:54:20 +0100 | [diff] [blame] | 83 | // Check if we need to find the Optimal LWS. If the kernel's config_id is equal to default_config_id, the kernel does not require to be tuned |
| 84 | if(kernel.config_id() != arm_compute::default_config_id) |
Gian Marco | 85e6f51 | 2018-02-01 16:57:48 +0000 | [diff] [blame] | 85 | { |
Anthony Barbier | 8db8318 | 2018-02-27 13:08:00 +0000 | [diff] [blame] | 86 | auto p = _lws_table.find(config_id); |
| 87 | |
| 88 | if(p == _lws_table.end()) |
| 89 | { |
| 90 | if(_tune_new_kernels) |
| 91 | { |
| 92 | // Find the optimal LWS for the kernel |
| 93 | cl::NDRange opt_lws = find_optimal_lws(kernel); |
| 94 | |
| 95 | // Insert the optimal LWS in the table |
| 96 | add_lws_to_table(config_id, opt_lws); |
| 97 | |
| 98 | // Set Local-Workgroup-Size |
| 99 | kernel.set_lws_hint(opt_lws); |
| 100 | } |
| 101 | } |
| 102 | else |
| 103 | { |
| 104 | // Set Local-Workgroup-Size |
| 105 | kernel.set_lws_hint(p->second); |
| 106 | } |
| 107 | } |
| 108 | } |
| 109 | |
| 110 | void CLTuner::add_lws_to_table(const std::string &kernel_id, cl::NDRange optimal_lws) |
| 111 | { |
| 112 | _lws_table.emplace(kernel_id, optimal_lws); |
| 113 | } |
| 114 | |
| 115 | cl::NDRange CLTuner::find_optimal_lws(ICLKernel &kernel) |
| 116 | { |
Georgios Pinitas | 4632e5e | 2019-02-06 14:47:59 +0000 | [diff] [blame] | 117 | // Profiling queue |
| 118 | cl::CommandQueue queue_profiler; |
| 119 | |
| 120 | // Extract real OpenCL function to intercept |
Anthony Barbier | 8db8318 | 2018-02-27 13:08:00 +0000 | [diff] [blame] | 121 | if(real_clEnqueueNDRangeKernel == nullptr) |
| 122 | { |
| 123 | real_clEnqueueNDRangeKernel = CLSymbols::get().clEnqueueNDRangeKernel_ptr; |
Gian Marco | 85e6f51 | 2018-02-01 16:57:48 +0000 | [diff] [blame] | 124 | } |
Georgios Pinitas | 4632e5e | 2019-02-06 14:47:59 +0000 | [diff] [blame] | 125 | |
| 126 | // Get the default queue |
| 127 | cl::CommandQueue default_queue = CLScheduler::get().queue(); |
| 128 | |
| 129 | // Check if we can use the OpenCL timer with the default queue |
| 130 | cl_command_queue_properties props = default_queue.getInfo<CL_QUEUE_PROPERTIES>(); |
| 131 | |
| 132 | if((props & CL_QUEUE_PROFILING_ENABLE) == 0) |
| 133 | { |
| 134 | // Set the queue for profiling |
| 135 | queue_profiler = cl::CommandQueue(CLScheduler::get().context(), props | CL_QUEUE_PROFILING_ENABLE); |
| 136 | } |
| 137 | else |
| 138 | { |
| 139 | queue_profiler = default_queue; |
| 140 | } |
| 141 | |
Gian Marco | 85e6f51 | 2018-02-01 16:57:48 +0000 | [diff] [blame] | 142 | // Start intercepting enqueues: |
Anthony Barbier | 48c19f1 | 2018-04-20 11:31:52 +0100 | [diff] [blame] | 143 | auto interceptor = [this](cl_command_queue command_queue, cl_kernel kernel, cl_uint work_dim, const size_t *gwo, const size_t *gws, const size_t *lws, cl_uint num_events_in_wait_list, |
| 144 | const cl_event * event_wait_list, cl_event * event) |
| 145 | { |
Anthony Barbier | 48c19f1 | 2018-04-20 11:31:52 +0100 | [diff] [blame] | 146 | if(this->kernel_event_is_set()) |
| 147 | { |
| 148 | // If the event is already set it means the kernel enqueue is sliced: given that we only time the first slice we can save time by skipping the other enqueues. |
| 149 | return CL_SUCCESS; |
| 150 | } |
| 151 | cl_event tmp; |
| 152 | cl_int retval = this->real_clEnqueueNDRangeKernel(command_queue, kernel, work_dim, gwo, gws, lws, num_events_in_wait_list, event_wait_list, &tmp); |
| 153 | |
| 154 | // Set OpenCL event |
| 155 | this->set_cl_kernel_event(tmp); |
| 156 | |
Vidhya Sudhan Loganathan | ca65af3 | 2019-02-07 11:14:42 +0000 | [diff] [blame] | 157 | if(event != nullptr) |
| 158 | { |
| 159 | //return cl_event from the intercepted call |
| 160 | clRetainEvent(tmp); |
| 161 | *event = tmp; |
| 162 | } |
Anthony Barbier | 48c19f1 | 2018-04-20 11:31:52 +0100 | [diff] [blame] | 163 | return retval; |
| 164 | }; |
| 165 | CLSymbols::get().clEnqueueNDRangeKernel_ptr = interceptor; |
Gian Marco | de691f0 | 2017-09-08 16:13:11 +0100 | [diff] [blame] | 166 | |
Vidhya Sudhan Loganathan | 050471e | 2019-04-25 09:27:24 +0100 | [diff] [blame] | 167 | cl::NDRange gws = ICLKernel::gws_from_window(kernel.window()); |
Gian Marco | de691f0 | 2017-09-08 16:13:11 +0100 | [diff] [blame] | 168 | |
Vidhya Sudhan Loganathan | 050471e | 2019-04-25 09:27:24 +0100 | [diff] [blame] | 169 | // Run the kernel with default lws to be used as baseline |
| 170 | kernel.run(kernel.window(), queue_profiler); |
| 171 | |
| 172 | queue_profiler.finish(); |
| 173 | |
| 174 | const cl_ulong start = _kernel_event.getProfilingInfo<CL_PROFILING_COMMAND_START>(); |
| 175 | const cl_ulong end = _kernel_event.getProfilingInfo<CL_PROFILING_COMMAND_END>(); |
| 176 | cl_ulong min_exec_time = end - start; |
| 177 | _kernel_event = nullptr; |
| 178 | |
Gian Marco | 85e6f51 | 2018-02-01 16:57:48 +0000 | [diff] [blame] | 179 | cl::NDRange opt_lws = cl::NullRange; |
Gian Marco | de691f0 | 2017-09-08 16:13:11 +0100 | [diff] [blame] | 180 | |
Vidhya Sudhan Loganathan | 050471e | 2019-04-25 09:27:24 +0100 | [diff] [blame] | 181 | //Construct the list of LWS values to be tested based on the tuner mode. |
| 182 | auto lws_list = cl_tuner::CLLWSListFactory::get_lws_list(_tuner_mode, gws); |
| 183 | for(size_t i = 0; i < lws_list->size(); ++i) |
Gian Marco | 85e6f51 | 2018-02-01 16:57:48 +0000 | [diff] [blame] | 184 | { |
Vidhya Sudhan Loganathan | 050471e | 2019-04-25 09:27:24 +0100 | [diff] [blame] | 185 | cl::NDRange lws_test = (*lws_list)[i]; |
| 186 | auto x = lws_test[0]; |
| 187 | auto y = lws_test[1]; |
| 188 | auto z = lws_test[2]; |
Gian Marco Iodice | deaed2d | 2019-05-14 17:11:53 +0100 | [diff] [blame] | 189 | const bool invalid_lws = (x * y * z > kernel.get_max_workgroup_size()) || (x == 1 && y == 1 && z == 1); |
Vidhya Sudhan Loganathan | 050471e | 2019-04-25 09:27:24 +0100 | [diff] [blame] | 190 | |
| 191 | if(invalid_lws) |
Gian Marco | de691f0 | 2017-09-08 16:13:11 +0100 | [diff] [blame] | 192 | { |
Vidhya Sudhan Loganathan | 050471e | 2019-04-25 09:27:24 +0100 | [diff] [blame] | 193 | continue; |
| 194 | } |
Gian Marco | 85e6f51 | 2018-02-01 16:57:48 +0000 | [diff] [blame] | 195 | |
Vidhya Sudhan Loganathan | 050471e | 2019-04-25 09:27:24 +0100 | [diff] [blame] | 196 | //Set the Local-Workgroup-Size |
| 197 | kernel.set_lws_hint(lws_test); |
Gian Marco Iodice | a74923c | 2019-01-31 17:06:54 +0000 | [diff] [blame] | 198 | |
Vidhya Sudhan Loganathan | 050471e | 2019-04-25 09:27:24 +0100 | [diff] [blame] | 199 | // Run the kernel |
| 200 | kernel.run(kernel.window(), queue_profiler); |
Gian Marco | 85e6f51 | 2018-02-01 16:57:48 +0000 | [diff] [blame] | 201 | |
Vidhya Sudhan Loganathan | 050471e | 2019-04-25 09:27:24 +0100 | [diff] [blame] | 202 | queue_profiler.finish(); |
Gian Marco | c78d4bc | 2018-01-25 13:49:44 +0000 | [diff] [blame] | 203 | |
Vidhya Sudhan Loganathan | 050471e | 2019-04-25 09:27:24 +0100 | [diff] [blame] | 204 | const cl_ulong start = _kernel_event.getProfilingInfo<CL_PROFILING_COMMAND_START>(); |
| 205 | const cl_ulong end = _kernel_event.getProfilingInfo<CL_PROFILING_COMMAND_END>(); |
| 206 | const cl_ulong diff = end - start; |
| 207 | _kernel_event = nullptr; |
Gian Marco Iodice | deaed2d | 2019-05-14 17:11:53 +0100 | [diff] [blame] | 208 | |
Vidhya Sudhan Loganathan | 050471e | 2019-04-25 09:27:24 +0100 | [diff] [blame] | 209 | // Check the execution time |
| 210 | if(diff < min_exec_time) |
| 211 | { |
| 212 | min_exec_time = diff; |
| 213 | opt_lws = cl::NDRange(x, y, z); |
Gian Marco | de691f0 | 2017-09-08 16:13:11 +0100 | [diff] [blame] | 214 | } |
| 215 | } |
| 216 | |
Gian Marco | 85e6f51 | 2018-02-01 16:57:48 +0000 | [diff] [blame] | 217 | // Restore real function |
Anthony Barbier | 8db8318 | 2018-02-27 13:08:00 +0000 | [diff] [blame] | 218 | CLSymbols::get().clEnqueueNDRangeKernel_ptr = real_clEnqueueNDRangeKernel; |
| 219 | |
Gian Marco | de691f0 | 2017-09-08 16:13:11 +0100 | [diff] [blame] | 220 | return opt_lws; |
| 221 | } |
| 222 | |
| 223 | void CLTuner::import_lws_table(const std::unordered_map<std::string, cl::NDRange> &lws_table) |
| 224 | { |
| 225 | _lws_table.clear(); |
| 226 | _lws_table = lws_table; |
| 227 | } |
| 228 | |
Anthony Barbier | 8b81195 | 2018-02-28 13:47:58 +0000 | [diff] [blame] | 229 | const std::unordered_map<std::string, cl::NDRange> &CLTuner::lws_table() const |
Gian Marco | de691f0 | 2017-09-08 16:13:11 +0100 | [diff] [blame] | 230 | { |
| 231 | return _lws_table; |
Gian Marco | 85e6f51 | 2018-02-01 16:57:48 +0000 | [diff] [blame] | 232 | } |
| 233 | |
Anthony Barbier | 8b81195 | 2018-02-28 13:47:58 +0000 | [diff] [blame] | 234 | void CLTuner::load_from_file(const std::string &filename) |
Gian Marco | 85e6f51 | 2018-02-01 16:57:48 +0000 | [diff] [blame] | 235 | { |
Anthony Barbier | 8b81195 | 2018-02-28 13:47:58 +0000 | [diff] [blame] | 236 | std::ifstream fs; |
Anthony Barbier | f5dcf79 | 2018-02-28 18:04:45 +0000 | [diff] [blame] | 237 | fs.exceptions(std::ifstream::badbit); |
Anthony Barbier | 8b81195 | 2018-02-28 13:47:58 +0000 | [diff] [blame] | 238 | fs.open(filename, std::ios::in); |
Anthony Barbier | 317fa7f | 2018-03-01 10:11:22 +0000 | [diff] [blame] | 239 | if(!fs.is_open()) |
Anthony Barbier | 8db8318 | 2018-02-27 13:08:00 +0000 | [diff] [blame] | 240 | { |
Michalis Spyrou | 7c60c99 | 2019-10-10 14:33:47 +0100 | [diff] [blame] | 241 | ARM_COMPUTE_ERROR_VAR("Failed to open '%s' (%s [%d])", filename.c_str(), strerror(errno), errno); |
Anthony Barbier | 317fa7f | 2018-03-01 10:11:22 +0000 | [diff] [blame] | 242 | } |
| 243 | std::string line; |
| 244 | while(!std::getline(fs, line).fail()) |
| 245 | { |
| 246 | std::istringstream ss(line); |
| 247 | std::string token; |
| 248 | if(std::getline(ss, token, ';').fail()) |
Anthony Barbier | 8db8318 | 2018-02-27 13:08:00 +0000 | [diff] [blame] | 249 | { |
Michalis Spyrou | 7c60c99 | 2019-10-10 14:33:47 +0100 | [diff] [blame] | 250 | ARM_COMPUTE_ERROR_VAR("Malformed row '%s' in %s (Should be of the form 'kernel_id;lws[0];lws[1];lws[2]')", ss.str().c_str(), filename.c_str()); |
Anthony Barbier | 317fa7f | 2018-03-01 10:11:22 +0000 | [diff] [blame] | 251 | } |
| 252 | std::string kernel_id = token; |
| 253 | cl::NDRange lws(1, 1, 1); |
| 254 | for(int i = 0; i < 3; i++) |
| 255 | { |
Anthony Barbier | f5dcf79 | 2018-02-28 18:04:45 +0000 | [diff] [blame] | 256 | if(std::getline(ss, token, ';').fail()) |
Anthony Barbier | 8db8318 | 2018-02-27 13:08:00 +0000 | [diff] [blame] | 257 | { |
Michalis Spyrou | 7c60c99 | 2019-10-10 14:33:47 +0100 | [diff] [blame] | 258 | ARM_COMPUTE_ERROR_VAR("Malformed row '%s' in %s (Should be of the form 'kernel_id;lws[0];lws[1];lws[2]')", ss.str().c_str(), filename.c_str()); |
Anthony Barbier | 8db8318 | 2018-02-27 13:08:00 +0000 | [diff] [blame] | 259 | } |
Anthony Barbier | 317fa7f | 2018-03-01 10:11:22 +0000 | [diff] [blame] | 260 | lws.get()[i] = support::cpp11::stoi(token); |
Anthony Barbier | 8db8318 | 2018-02-27 13:08:00 +0000 | [diff] [blame] | 261 | } |
Anthony Barbier | 317fa7f | 2018-03-01 10:11:22 +0000 | [diff] [blame] | 262 | |
| 263 | // If all dimensions are 0: reset to NullRange (i.e nullptr) |
| 264 | if(lws[0] == 0 && lws[1] == 0 && lws[2] == 0) |
| 265 | { |
| 266 | lws = cl::NullRange; |
| 267 | } |
| 268 | add_lws_to_table(kernel_id, lws); |
Anthony Barbier | 8db8318 | 2018-02-27 13:08:00 +0000 | [diff] [blame] | 269 | } |
Anthony Barbier | 317fa7f | 2018-03-01 10:11:22 +0000 | [diff] [blame] | 270 | fs.close(); |
Gian Marco | 85e6f51 | 2018-02-01 16:57:48 +0000 | [diff] [blame] | 271 | } |
| 272 | |
Anthony Barbier | 8b81195 | 2018-02-28 13:47:58 +0000 | [diff] [blame] | 273 | void CLTuner::save_to_file(const std::string &filename) const |
Gian Marco | 85e6f51 | 2018-02-01 16:57:48 +0000 | [diff] [blame] | 274 | { |
Anthony Barbier | 8b81195 | 2018-02-28 13:47:58 +0000 | [diff] [blame] | 275 | std::ofstream fs; |
| 276 | fs.exceptions(std::ifstream::failbit | std::ifstream::badbit); |
| 277 | fs.open(filename, std::ios::out); |
Michalis Spyrou | bcfd09a | 2019-05-01 13:03:59 +0100 | [diff] [blame] | 278 | for(auto const &kernel_data : _lws_table) |
Anthony Barbier | 8db8318 | 2018-02-27 13:08:00 +0000 | [diff] [blame] | 279 | { |
| 280 | fs << kernel_data.first << ";" << kernel_data.second[0] << ";" << kernel_data.second[1] << ";" << kernel_data.second[2] << std::endl; |
| 281 | } |
| 282 | fs.close(); |
| 283 | } |
Matthew Bentham | 758b5ba | 2020-03-05 23:37:48 +0000 | [diff] [blame] | 284 | } // namespace arm_compute |