Dataflow: Passing the Token - Computation Structures Group - MIT

More documents

Recommendations

Info

Actual Monsoon Pipeline: Eight Stages Instruction Memory Presence bits Frame Memory Registers 32 3 72 2R, 2W Instruction Fetch Effective Address Presence Bit Operation Frame Operation 72 72 ALU Form Token 144 144 User Queue System Queue Network ISCA, Madison, WI, June 6, 2005 Arvind - 18
Instructions directly control the pipeline The opcode specifies an operation for each pipeline stage: opcode r dest1 [dest2] EA WM RegOp ALU FormToken EA - effective address FP + r: frame relative r: absolute IP + r: code relative (not supported) WM - waiting matching Unary; Normal; Sticky; Exchange; Imperative PBs X port → PBs X Frame op X ALU inhibit Register ops: ALU: V L X V R → V’ L X V’ R , CC Easy to implement; no hazard detection Form token: V L X V R X Tag 1 X Tag 2 X CC → Token 1 X Token 2 ISCA, Madison, WI, June 6, 2005 Arvind - 19
Page 1 and 2: Dataflow: Passing the Token Arvind
Page 3 and 4: Dataflow Machines Static - mostly f
Page 5 and 6: This talk is mostly about MIT work
Page 7 and 8: Dataflow Operators • A small set
Page 9 and 10: Outline • Dataflow graphs √ - A
Page 11 and 12: Static Dataflow Machine Jack Dennis
Page 15 and 16: A Frame in Dynamic Dataflow 1 2 3 4
Page 17: Temporary Registers & Threads Rober
Page 23 and 24: Id World implicit parallelism Id Da
Page 25 and 26: Data Structures in Dataflow • Dat
Page 29 and 30: Id Applications on Monsoon @ MIT
Page 31 and 32: Single Processor Monsoon Performanc
Page 33 and 34: Base Performance? Id on Monsoon vs.
Page 37 and 38: What would we have done differently
Page 39 and 40: Locality and Parallelism: Dual prob
Page 41 and 42: Thank You! and thanks to R.S.Nikhil

Dataflow: Passing the Token - Computation Structures Group - MIT

Create successful ePaper yourself

Delete template?

Save as template?