[Libre-soc-isa] [Bug 1071] New: maybe add parallel prefix sum remap mode

bugzilla-daemon at libre-soc.org bugzilla-daemon at libre-soc.org
Wed Apr 26 20:31:27 BST 2023


https://bugs.libre-soc.org/show_bug.cgi?id=1071

            Bug ID: 1071
           Summary: maybe add parallel prefix sum remap mode
           Product: Libre-SOC's first SoC
           Version: unspecified
          Hardware: Other
                OS: Linux
            Status: CONFIRMED
          Severity: enhancement
          Priority: ---
         Component: Specification
          Assignee: programmerjake at gmail.com
          Reporter: programmerjake at gmail.com
                CC: libre-soc-isa at lists.libre-soc.org, lkcl at lkcl.net,
                    programmerjake at gmail.com
   NLnet milestone: ---

parallel prefix sum (also known as `scan`) is a commonly useful operation,
since there's space in remap modes (mode 0b11) now that some were removed I
think we should add it.

some of the applications of parallel prefix sum:
https://en.wikipedia.org/wiki/Prefix_sum#Applications
* Counting sort/Radix sort (the most common sorting algorithm used on GPUs)
* Decoding Grey code
* Parallel Polynomial Interpolation
* Computing Factorials (prefix-product of 1,2,3,4,...)

-- 
You are receiving this mail because:
You are on the CC list for the bug.


More information about the Libre-SOC-ISA mailing list