Essays about: "prefix sums"

Found 1 essay containing the words prefix sums.

  1. 1. Idiom-driven innermost loop vectorization in the presence of cross-iteration data dependencies in the HotSpot C2 compiler

    University essay from Linköpings universitet/Programvara och system

    Author : William Sjöblom; [2020]
    Keywords : compiler; vectorization; SIMD; Java; HotSpot; code optimization; reductions; prefix sums; parallel programming; data-level parallelism;

    Abstract : This thesis presents a technique for automatic vectorization of innermost single statement loops with a cross-iteration data dependence by analyzing data-flow to recognize frequently recurring program idioms. Recognition is carried out by matching the circular SSA data-flow found around the loop body’s φ-function against several primitive patterns, forming a tree representation of the relevant data-flow that is then pruned down to a single parameterized node, providing a high-level specification of the data-flow idiom at hand used to guide algorithmic replacement applied to the intermediate representation. READ MORE