1 / 19

Advanced Data Flow Processing Paradigms Overview

Explore single-thread parallelism concepts including pipelining, SIMD, VLIW, DAE, and HPS, with examples of vector processing implementation. Learn about the HPS paradigm incorporating aggressive branch prediction and out-of-order execution. Dive into Data Flow execution principles and the critical issues surrounding it. Discover how operations execute asynchronously without traditional memory references in this groundbreaking approach to processing.

orrin
Télécharger la présentation

Advanced Data Flow Processing Paradigms Overview

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Single Thread Parallelism

  2. Outline • Pipelining • SIMD (both vector and array processing) • VLIW • DAE • HPS • Data Flow

  3. An example: Vector processing • The scalar code: for i=1,50 A(i) = (B(i)+C(i))/2; • The vector code: lvs 1 lvl 50 vld V0,B vld V1,C vadd V2,V0,V1 vshf V3,V2,1 vst V3,A

  4. Vector processing example (continued) • Scalar code (loads take 11 clock cycles): • Vector code (no vector chaining): • Vector code (with chaining): • Vector code (with 2 load, 1 store port to memory):

  5. The HPS Paradigm • Incorporated the following: • Aggressive branch prediction • Speculative execution • Wide issue • Out-of-order execution • In-order retirement • First published in Micro-18 (1985) • Patt, Hwu, Shebanow: Introduction to HPS • Patt, Melvin, Hwu, Shebanow: Critical issues

  6. Data Flow • Data Driven execution of inst-level Graphical code • Nodes are operators • Arcs are I/O • Only REAL dependencies constrain processing • Anti-dependencies don’t (write-after-read) • Output dependencies don’t (write-after-write) • NO sequential I-stream (No program counter) • Operations execute ASYNCHRONOUSLY • Instructions do not reference memory • (at least memory as we understand it) • Execution is triggered by presence of data

More Related