使用任务和WaitAll进行递归

debugcn 发表于 Dev

塔米姆·马纳瑟（Tamin Al Manaseer）

基本上这里是问题所在，我有一个函数“ GetAllCandidates”，该函数接受列表，计算内容，更改参数并使用Task.Factory.StartNew调用自身，以计算具有原始数组不同变体的所有可能的输出。

    private void GetAllCandidates(List<int> values)
    {
        Interlocked.Increment(ref _count);

        for (var i = values.Count - 1; i >= 1; i --)
        {
           //Do work and calculations

           Task.Factory.StartNew(
                           () => GetAllCandidatePowers(newPowers)
           );
        }
    }

我需要充分利用CPU上的内核，并等待所有任务完成，这就是问题所在。

如果我为任务调用.Wait（），我的内核将无法使用（CPU使用率非常低），因此计算不会很快完成。
创建任务的全局列表然后调用WaitAll无效，因为它是随机递归调用，当我的程序到达对WaitAll（）的调用时，任务列表没有完全填充，而且由于计算量很大，我当我尝试将我的任务添加到全局任务列表时，出现OutOfMemoryException异常。

关于如何处理此类问题的任何提示？

usr

使GetAllCandidates本地功能列表中的任务开始。函数结束时，等待它们。只要您启动多个任务，这仍然会提供并行性。

本文收集自互联网，转载请注明来源。

如有侵权，请联系[email protected] 删除。