Essays about: "Parallel prefix"

Found 3 essays containing the words Parallel prefix.

  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

  3. 2. The Russian Verbal Prefix v- and Circumfix v- -sja in Space : A Contrastive Study between Russian and Swedish

    University essay from Stockholms universitet/Slaviska språk

    Author : Thomas Samuelsson; [2017]
    Keywords : Russian; verbs; prefix; circumfix; contrastive linguistics; Swedish; parallel corpus; Ryska; verb; prefix; cirkumfix; kontrastiv lingvistik; svenska; parallellkorpus;

    Abstract : Den här studien undersöker det ryska verbprefixet v(o)- och cirkumfixet v(o)- -sja i det konkreta fysiska rummet. Syftet med den kontrastiva studien är att undersöka och beskriva betydelser. Tvåspråkig data från en samtida rysk-svensk ordbok analyseras med Krongauz metod. READ MORE

  4. 3. Power Estimation of High Speed Bit-Parallel Adders

    University essay from Institutionen för systemteknik

    Author : Anders Åslund; [2004]
    Keywords : Electronics; Power simulations; Pipelining; Adder; Ripple carry; Conditional sum; Brent-Kung; Kogge-Stone; Parallel prefix; VHDL; DSP; Elektronik;

    Abstract : Fast addition is essential in many DSP algorithms. Various structures have been introduced to speed up the time critical carry propagation. For high throughput applications, however, it may be necessary to introduce pipelining. READ MORE