#monoid

这是我以前的帖子上的后续帖子的后续，但旨在自包含。 众所周知，GPU是有效的阵列结构数据，在那里可以并行地在阵列的元素上操作。最后限制并不意味着操作必须完全独立;众所周知，GPU良好的算法，如前缀总和，其中一种简单的方法将意味着顺序数据依赖性，但是复杂的算法可以利用问题中固有的并行性。 在Piet-GPU中，我......