Functional GPU Algorithm

1、压缩步骤： （1）PREDICATE：对输入的每个元素运行一个判定； （2）创建一个大小与输入一致的扫入数组，判定为真，在数组中则为1，否则为0； （3）SCAN：对扫入数组进行不包含加和扫描，这个输出结果是压缩数组的分散地址； （4）SCATTER：对于每个输入的元素，如果判定为真，那么把输入元素以扫出数组中的地址分散到输出数组。 2、分配空间策略： 分配最大空间给中间数组的缺点：浪费空间；

>>阅读原文<<