Differential D6030 Diff 18903 source/blender/blenkernel/intern/pbvh_parallel.cc

Changeset View

Standalone View

source/blender/blenkernel/intern/pbvh_parallel.cc

This file was added.

				/*
				* This program is free software; you can redistribute it and/or
				* modify it under the terms of the GNU General Public License
				* as published by the Free Software Foundation; either version 2
				* of the License, or (at your option) any later version.
				*
				* This program is distributed in the hope that it will be useful,
				* but WITHOUT ANY WARRANTY; without even the implied warranty of
				* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
				* GNU General Public License for more details.
				*
				* You should have received a copy of the GNU General Public License
				* along with this program; if not, write to the Free Software Foundation,
				* Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
				*/

				#include "MEM_guardedalloc.h"

				#include "BLI_task.h"

				#include "BKE_pbvh.h"

				#ifdef WITH_TBB

				# include <tbb/tbb.h>

				/* Functor for simple multithreaded tasks. */
				struct PBVHTask {
				PBVHParallelRangeFunc func;
				void *userdata;

				void operator()(const tbb::blocked_range<int> &r) const
				{
				TaskParallelTLS tls;
				tls.thread_id = 0; /* TODO */
				tls.userdata_chunk = NULL;
				for (int i = r.begin(); i != r.end(); ++i) {
				func(userdata, i, &tls);
				}
				}
				};

				/* Functor for multithreaded tasks which need to sum their output with a reduce function. */
				struct PBVHReduceTask {
				PBVHParallelRangeFunc func;
				void *userdata;
				const PBVHParallelSettings *settings;

				void *userdata_chunk;
				bool userdata_chunk_free;

				PBVHReduceTask()
				{
				}

				PBVHReduceTask(PBVHReduceTask &other, tbb::split)
				: func(other.func),
				userdata(other.userdata),
				settings(other.settings),
				userdata_chunk_free(true)
				{
				userdata_chunk = MEM_mallocN(settings->userdata_chunk_size, "PBVHReduceTask");
				memcpy(userdata_chunk, other.userdata_chunk, settings->userdata_chunk_size);
				}

				~PBVHReduceTask()
				{
				if (userdata_chunk_free) {
				MEM_freeN(userdata_chunk);
				}
				}

				void operator()(const tbb::blocked_range<int> &r) const
				{
				TaskParallelTLS tls;
				tls.thread_id = 0; /* TODO */
				tls.userdata_chunk = userdata_chunk;
				for (int i = r.begin(); i != r.end(); ++i) {
				func(userdata, i, &tls);
				}
				}

				void join(const PBVHReduceTask &other)
				{
				settings->func_reduce(userdata, userdata_chunk, other.userdata_chunk);
				}
				};

				#endif

				void BKE_pbvh_parallel_range(const int start,
				const int stop,
				void *userdata,
				PBVHParallelRangeFunc func,
				const struct PBVHParallelSettings *settings)
				{
				#ifdef WITH_TBB
				/* Multithreading. */
				if (settings->use_threading) {
				if (settings->func_reduce) {
				PBVHReduceTask task;
				task.func = func;
				task.userdata = userdata;
				task.settings = settings;
				task.userdata_chunk = settings->userdata_chunk;
				task.userdata_chunk_free = false;
				parallel_for(tbb::blocked_range<int>(start, stop), task);
				}
				else {
				PBVHTask task;
				task.func = func;
				task.userdata = userdata;
				parallel_for(tbb::blocked_range<int>(start, stop), task);
				}

				return;
				}
				#endif

				/* Single threaded. Nothing to reduce as everything is accumulated into the
				* main userdata chunk directly. */
				TaskParallelTLS tls;
				tls.thread_id = 0; /* TODO */
				tls.userdata_chunk = settings->userdata_chunk;
				for (int i = start; i < stop; i++) {
				func(userdata, i, &tls);
				}
				}