00001 00002 // This file is part of SPart, Spatially Located Workload Partitioner. 00003 00004 // Copyright (C) 2011, The Ohio State University 00005 // SPart developed by Erdeniz O. Bas, Erik Saule and Umit V. Catalyurek 00006 00007 // For questions, comments, suggestions, bugs please send e-mail to: 00008 // Umit V. Catalyurek catalyurek.1@osu.edu 00009 00010 // SPart is free software; you can redistribute it and/or modify it under 00011 // the terms of the GNU General Public License as published by the Free 00012 // Software Foundation; either version 2 or (at your option) any later 00013 // version. 00014 00015 // SPart is distributed in the hope that it will be useful, but WITHOUT 00016 // ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or 00017 // FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License 00018 // for more details. 00019 00020 // You should have received a copy of the GNU General Public License 00021 // along with SPart; if not, write to the Free Software Foundation, Inc., 00022 // 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA. 00023 00024 // As a special exception, if other files instantiate templates or use 00025 // macros or inline functions from this file, or you compile this file 00026 // and link it with other works to produce a work based on this file, 00027 // this file does not by itself cause the resulting work to be covered by 00028 // the GNU General Public License. However the source code for this file 00029 // must still be made available in accordance with section (3) of the GNU 00030 // General Public License. 00031 00032 // This exception does not invalidate any other reasons why a work based 00033 // on this file might be covered by the GNU General Public License. 00034 00035 // The full text of the GPL license version 2 is available in "gpl.txt". 00036 00054 /* 00055 * (C) Ohio State University Biomedical Informatics - HPC Lab. http://www.bmi.osu.edu/hpc 00056 * 00057 * 02/16/2010 00058 * nicol_minus.h 00059 * 00060 * 00061 */ 00062 00063 #ifndef __NICOL_MINUS_H__ 00064 #define __NICOL_MINUS_H__ 00065 00066 #include <util/prefix_sum_tools.hpp> 00067 #include <util/parametric_search.hpp> 00068 #include <stdlib.h> 00069 00070 namespace oned 00071 { 00079 template <typename T, typename Pr> 00080 class NicolMinus 00081 { 00082 00083 //w: Prefix sum array that always starts with value 0 in the 0th 00084 //index, n is the length of w and p is the number of processors 00085 static T nicol_minus_internal(const Pr& w, int n, int p); 00086 00087 public: 00099 static T nicol_minus(int procCount, const Pr& prefixSumArray, 00100 int length, int *cutIndexes, T max); 00101 }; 00102 }; 00103 #include <oned/nicol_minus_impl.hpp> 00104 00105 #endif