使用Cuda測試多個陣列的組合

Question

我有以下用php編寫的代碼，並已在Cuda上閱讀以利用我的舊Geforce 8800 Ultra的GPU處理能力。 如何將此嵌套組合測試轉換為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);

                        }
                    }  
                }
            }
        }
    }
}

Answer 1

這是一個非常開放的問題。 它需要語言之間的轉換以及設計並行算法。 我不會贅述過多，但總而言之：

如何並行化取決於數組的大小（$ a-$ e）。 如果它們足夠大，則只能跨網格中的線程並行化一個或兩個外部循環，並依次執行內部循環。 如果它們不是很大，則可能需要展平2-3個外部循環，或者可能使用CUDA中的2D或3D線程塊和網格來實現它們。