Тестирование комбинаций нескольких массивов с Cuda - PullRequest
Новая
       26

Тестирование комбинаций нескольких массивов с Cuda

2 голосов
/ 03 февраля 2012

У меня есть код ниже, написанный на php, и я читал на Cuda, чтобы использовать вычислительную мощность GPU моего старого Geforce 8800 Ultra.Как мне преобразовать этот тест вложенных комбинаций в код параллельной обработки Cuda (если это возможно ...)?Суммарные комбинации двухмерных массивов: $ a, $ b, $ c, $ d, $ e быстро растут в триллионы ... 

foreach($a as $aVal){
    foreach($b as $bVal){
        foreach($c as $cVal){
            foreach($d as $dVal){
                foreach($e as $eVal){

                    $addSum = $aVal[0]+$bVal[0]+$cVal[0]+$dVal[0]+$eVal[0];
                    $capSum = $aVal[1]+$bVal[1]+$cVal[1]+$dVal[1]+$eVal[1];
                    if($capSum <= CAP_LIMIT){
                        $tempArr = array("a" => $aVal[2],"b" => $aVal[2],"c" => $aVal[2],
                        "d" => $aVal[2],"e" => $aVal[2],"addTotal" => $addSum,"capTotal" => $capSum);

                        array_push($topCombinations, $tempArr);

                        if(count($topCombinations) > 1000){
                           $topCombinations = $ca->arraySortedDescend($topCombinations);
                           array_splice($topCombinations, 900);

                        }
                    }  
                }
            }
        }
    }
}

1 Ответ

1 голос
/ 23 февраля 2012

Это очень широко открытый вопрос. Это требует преобразования между языками, а также разработки параллельного алгоритма. Я не буду вдаваться в подробности, но в двух словах:

То, как вы распараллеливаете это, зависит от размера ваших массивов ($ a - $ e). Если они достаточно велики, вы можете распараллелить только один или два внешних цикла между потоками в сетке и выполнить внутренние циклы последовательно. Если они не очень большие, вы можете сгладить 2-3 внешних петель или реализовать их с помощью 2D или 3D потоковых блоков и сеток в CUDA.

...