在Swift中并行循环

时间:2014-06-04 12:35:35

标签: parallel-processing swift

以下C& S的最接近的Swift等价物是什么? OpenMP代码(假设n很大且f很简单):

#openmp parallel for
for (int i = 0; i < n; ++i) {
    a[i] = f(b[i]);
}

使用striding和dispatch_apply并行化for循环对于这样的例行任务来说似乎很多工作。有没有聪明的捷径?

4 个答案:

答案 0 :(得分:6)

似乎(来自iBook)还没有针对并行性的特定于swift的API /语言功能。在这一点上,使用GCD似乎是最好的选择,性能方面。如果您正在寻找代码简洁,您可以使用标准的Objective-C习惯用于并发数组枚举:

    var array : Int[] = [1,2,3,4]
    array.bridgeToObjectiveC().enumerateObjectsWithOptions(NSEnumerationOptions.Concurrent, {(obj: AnyObject!, index: Int, outStop: CMutablePointer<ObjCBool>) -> Void in
        // Do stuff
    });

答案 1 :(得分:3)

如果您的代码有循环,并且每次循环完成的工作与其他迭代中的工作无关,您可以考虑使用dispatch_apply或dispatch_apply_f函数重新实现该循环代码。这些函数将循环的每次迭代分别提交给调度队列以进行处理。与并发队列结合使用时,此功能允许您同时执行循环的多次迭代。

请在此处阅读:https://developer.apple.com/library/content/documentation/General/Conceptual/ConcurrencyProgrammingGuide/ThreadMigration/ThreadMigration.html#//apple_ref/doc/uid/TP40008091-CH105-SW2

对于swift:https://developer.apple.com/documentation/dispatch/dispatchqueue/2016088-concurrentperform

DispatchQueue.concurrentPerform(iterations: 1000) { (index) in
     print("current: \(index)")
}

答案 2 :(得分:0)

for循环中for循环的并行性。您必须使用DispatchQueue.concorrentPerform(uteration:excute:)

答案 3 :(得分:0)

上述答案中关于使用 concurrentPerform 的线索是正确的,但没有扩展。所以这是最简单的解决方案:

class ConcurrentCalculator<T> {

    func calc(for b: [T], _ f: (T) -> T) -> [T?] {

        let n = b.count

        var a: [T?] = Array(repeating: nil, count: n)

        DispatchQueue.concurrentPerform(iterations: n) { i in

            a[i] = f(b[i])
        }

        return a
    }
}

这是测试:

let myB = Array(1...100)

func myF(b: Int) -> Int {

    b * b
}

let myCalc = ConcurrentCalculator<Int>()
let myA = myCalc.calc(for: myB, myF)

print(myA)

输出看起来像

[1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121, 144, 169, 196, 225, 256, 289, 324, 361, 400, 441, 484, 529, 576, 625, 676, 729, 784, 841, 900, 961, 1024, 1089, 1156, 1225, 1296, 1369, 1444, 1521, 1600, 1681, 1764, 1849, 1936, 2025, 2116, 2209, 2304, 2401, 2500, 2601, 2704, 2809, 2916, 3025, 3136, 3249, 3364, 3481, 3600, 3721, 3844, 3969, 4096, 4225, 4356, 4489, 4624, 4761, 4900, 5041, 5184, 5329, 5476, 5625, 5776, 5929, 6084, 6241, 6400, 6561, 6724, 6889, 7056, 7225, 7396, 7569, 7744, 7921, 8100, 8281, 8464, 8649, 8836, 9025, 9216, 9409, 9604, 9801, 10000]

当然这是一个基本的解决方案:它不是线程安全的,而且它可能会遇到大数组的内存问题。这可以稍后添加。

这种方法的美妙之处在于您不需要计算可用线程等。它只会使用所有可用线程。