merrymercy commented on a change in pull request #6275: URL: https://github.com/apache/incubator-tvm/pull/6275#discussion_r471077854
########## File path: src/support/parallel_for.h ########## @@ -0,0 +1,72 @@ +/* + * Licensed to the Apache Software Foundation (ASF) under one + * or more contributor license agreements. See the NOTICE file + * distributed with this work for additional information + * regarding copyright ownership. The ASF licenses this file + * to you under the Apache License, Version 2.0 (the + * "License"); you may not use this file except in compliance + * with the License. You may obtain a copy of the License at + * + * http://www.apache.org/licenses/LICENSE-2.0 + * + * Unless required by applicable law or agreed to in writing, + * software distributed under the License is distributed on an + * "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY + * KIND, either express or implied. See the License for the + * specific language governing permissions and limitations + * under the License. + */ + +/*! + * \file parallel_for.h + * \brief An implementation to run loop in parallel. + */ +#ifndef TVM_SUPPORT_PARALLEL_FOR_H_ +#define TVM_SUPPORT_PARALLEL_FOR_H_ + +#include <tvm/runtime/c_runtime_api.h> + +#include <functional> +#include <vector> + +namespace tvm { +namespace support { + +using PartitionerFuncType = std::function<std::vector<std::vector<int>>(int, int, int, int)>; + +/*! + * \brief A partitioner to split the task to each thread in Round-robin manner. + * \param begin The start index of this parallel loop(inclusive). + * \param end The end index of this parallel loop(exclusive). + * \param step The traversal step to the index. + * \param num_threads The number of threads(the number of tasks to be partitioned to). + * \return A list with `num_threads` elements, and each is a list of integers indicating the loop + * indexes for the corresponding thread to process. + */ +std::vector<std::vector<int>> rr_partitioner(int begin, int end, int step, int num_threads); + +/*! + * \brief A runtime api provided to run the task function in parallel. + * e.g. A for loop: + * for (int i = 0; i < 10; i++) { + * std::cout << index << "\n"; + * } + * should work the same as: + * parallel_for(0, 10, [](int index) { + * std::cout << index << "\n"; + * }); + * \param begin The start index of this parallel loop(inclusive). + * \param end The end index of this parallel loop(exclusive). + * \param f The task function to be excuted. Assert to take an int index as input with no output. + * \param step The traversal step to the index. + * \param partitioner A partition function to split tasks to different threads. Use Round-robin + * partitioner in default. Review comment: ```suggestion * partitioner by default. ``` ---------------------------------------------------------------- This is an automated message from the Apache Git Service. To respond to the message, please log on to GitHub and use the URL above to go to the specific comment. For queries about this service, please contact Infrastructure at: [email protected]
