Dataflow: Passing the Token - Computation Structures Group - MIT

More documents

Recommendations

Info

Id Run Time System (RTS) on Monsoon • Frame Manager: Allocates frame memory on processors for procedure and loop activations Derek Chiou • Heap Manager: Allocates storage in I- Structure memory or in Processor memory for heap objects. Arun Iyengar ISCA, Madison, WI, June 6, 2005 Arvind - 30
Single Processor Monsoon Performance Evolution One 64-bit processor (10 MHz) + 4M 64-bit I-structure Feb. 91 Aug. 91 Mar. 92 Sep. 92 Matrix Multiply 4:04 3:58 3:55 1:46 500x500 Wavefront 5:00 5:00 3:48 500x500, 144 iters. Paraffins n = 19 :50 :31 :02.4 n = 22 :32 GAMTEB-9C 40K particles 17:20 10:42 5:36 5:36 1M particles 7:13:20 4:17:14 2:36:00 2:22:00 SIMPLE-100 1 iterations :19 :15 :10 :06 1K iterations 4:48:00 1:19:49 hours:minutes:seconds Need a real machine to do this ISCA, Madison, WI, June 6, 2005 Arvind - 31
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 and 24: Id World implicit parallelism Id Da
Page 25 and 26: Data Structures in Dataflow • Dat
Page 29: Id Applications on Monsoon @ MIT
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

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?