{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

583L20 - EECS 583 Class 20 Research Topic 2 Stream...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
EECS 583 Class 20 Research Topic 2: Stream Compilation, Stream Graph Modulo Scheduling University of Michigan November 30, 2011 Guest Speaker Today: Daya Khudia
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
- 1 - Announcements & Reading Material This class » “Orchestrating the Execution of Stream Programs on Multicore Platforms,” M. Kudlur and S. Mahlke, Proc. ACM SIGPLAN 2008 Conference on Programming Language Design and Implementation, Jun. 2008. Next class GPU compilation » “Program optimization space pruning for a multithreaded GPU,” S. Ryoo, C. Rodrigues, S. Stone, S. Baghsorkhi, S. Ueng, J. Straton, and W. Hwu, Proc. Intl. Sym. on Code Generation and Optimization, Mar. 2008.
Background image of page 2
- 2 - Stream Graph Modulo Scheduling (SGMS) Coarse grain software pipelining » Equal work distribution » Communication/computation overlap » Synchronization costs Target : Cell processor » Cores with disjoint address spaces » Explicit copy to access remote data DMA engine independent of PEs Filters = operations, cores = function units SPU 256 KB LS MFC(DMA) SPU 256 KB LS MFC(DMA) SPU 256 KB LS MFC(DMA) EIB PPE (Power PC) DRAM SPE0 SPE1 SPE7
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
- 3 - Preliminaries Synchronous Data Flow (SDF) [Lee ’87] StreamIt [Thies ’02] int->int filter FIR(int N, int wgts[N]) { work pop 1 push 1 { int i, sum = 0; for(i=0; i<N; i++) sum += peek(i)*wgts[i]; push(sum); pop(); } } Push and pop items from input/output FIFOs int wgts[N]; wgts = adapt(wgts);
Background image of page 4
- 4 - SGMS Overview PE0 PE1 PE2 PE3 PE0 T 1 T 4 T 4 T 1 ≈ 4 DMA DMA DMA DMA DMA DMA DMA DMA Prologue Epilogue
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon