我可以在GPU上做這種並行計算嗎？

Question

我有一個M * N個整數矩陣，這是我需要遍歷並計算此對每個元素M [i] [j]：

The integer which appears most often in the submatrix from (i-k,j-k) to (i+k, j+k). 

所以結果是每一個小區的主導數量的矩陣在原始矩陣中圍繞[i，j]。

矩陣可能非常大，我需要在一個緊密的循環中執行此操作，所以我想通過並行計算來最小化操作時間。

我知道GPU擅長矩陣乘法，但看起來這不能簡化爲簡單的矩陣乘法。 （或可以嗎？）

是否有可能在GPU上並行計算每個單元？如果是這樣，我想在iOS中實現這個，我應該使用什麼編程接口，Metal？ OpenGL的？

Answer 1

是的，你可以在GPU上做這個計算。

金屬似乎是爲圖形和通用目的計算。所以，你應該能夠使用它爲您的需求（這裏是一篇文章介紹它：http://memkite.com/blog/2014/12/15/data-parallel-programming-with-metal-and-swift-for-iphoneipad-gpu/）

Accelerate也能滿足我們的需求。

希望得到這個幫助。