(no commit message)
authorlkcl <lkcl@web>
Mon, 1 May 2023 09:27:15 +0000 (10:27 +0100)
committerIkiWiki <ikiwiki.info>
Mon, 1 May 2023 09:27:15 +0000 (10:27 +0100)
openpower/sv/remap.mdwn

index f7f95c5be2cd0dec719ba2e4b92bde5ebc7dd9f9..ff8ef7ed93a3df25a6a2cf029d7298e5ff7f5eb3 100644 (file)
@@ -97,6 +97,9 @@ There are four types of REMAP:
 * **Parallel Reduction**, for scheduling a sequence of operations
   in a Deterministic fashion, in a way that may be parallelised,
   to reduce a Vector down to a single value.
+* **Parallel Prefix Sum**, implemented as a work-efficient Schedule,
+  has several key Computer Science uses. Again Prefix Sum is 100%
+  Deterministic.
 
 Best implemented on top of a Multi-Issue Out-of-Order Micro-architecture,
 REMAP Schedules are 100% Deterministic **including Indexing** and are