Functional GPU Algorithm

1、壓縮步驟： （1）PREDICATE：對輸入的每個元素運行一個判定； （2）創建一個大小與輸入一致的掃入數組，判定爲真，在數組中則爲1，否則爲0； （3）SCAN：對掃入數組進行不包含加和掃描，這個輸出結果是壓縮數組的分散地址； （4）SCATTER：對於每個輸入的元素，如果判定爲真，那麼把輸入元素以掃出數組中的地址分散到輸出數組。 2、分配空間策略： 分配最大空間給中間數組的缺點：浪費空間；

>>阅读原文<<