Dataflow: Passing the Token - Computation Structures Group - MIT

More documents

Recommendations

Info

Id World people • Rishiyur Nikhil, • Keshav Pingali, • Vinod Kathail, • David Culler • Ken Traub • Steve Heller, • Richard Soley, • Dinart Mores • Jamey Hicks, • Alex Caro, • Andy Shaw, • Boon Ang • Shail Anditya • R Paul Johnson • Paul Barth • Jan Maessen • Christine Flood • Jonathan Young • Derek Chiou • Arun Iyangar • Zena Ariola • Mike Bekerle • K. Eknadham (IBM) • Wim Bohm (Colorado) • Joe Stoy (Oxford) • ... R.S. Nikhil Keshav Pingali David Culler Boon S. Ang Jamey Hicks Derek Chiou Ken Traub Steve Heller ISCA, Madison, WI, June 6, 2005 Arvind - 24
Data Structures in Dataflow • Data structures reside in a structure store ⇒ tokens carry pointers • I-structures: Write-once, Read multiple times or – allocate, write, read, ..., read, deallocate ⇒ No problem if a reader arrives before the writer at the memory location . . . . P ISCA, Madison, WI, June 6, 2005 Arvind - 25 P Memory a a I-fetch v I-store
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 and 18: Temporary Registers & Threads Rober
Page 19 and 20: Instructions directly control the p
Page 23: Id World implicit parallelism Id Da
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?