583L19 - EECS 583 Class 19 Research Topic 2 Exploiting...

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

View Full Document Right Arrow Icon
EECS 583 – Class 19 Research Topic 2 Exploiting Parallelism in Streaming Applications University of Michigan November 28, 2011
Background image of page 1

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

View Full DocumentRight Arrow Icon
- 1 - Announcements & Reading Material Exams – not graded yet, will be passed back next Monday Final projects » Each group will sign up for a 30 min presentation/demo slot » Presentation days: Dec 13-16, 19 Today’s class reading » “Exploiting coarse-grained task, data, and pipeline parallelism in stream programs,” M. Gordon, W. Thies, and S. Amarasinghe, Proc. of the 12th Intl. Conference on Architectural Support for Programming Languages and Operating Systems , Oct. 2006. Next class reading » “Orchestrating the Execution of Stream Programs on Multicore Platforms,” M. Kudlur and S. Mahlke, Proc. ACM SIGPLAN 2008 Conference on Programming Languages Design and Implementation, Jun. 2008, pp. 114-124.
Background image of page 2
- 2 - Discussion Items What explicitly parallel programming models have you used? » What was good, what was bad about them? What are the advantages of stream programming? What are the limitations of stream programming? Are static rates sufficient? What changes with dynamic rates? Is stream programming the right approach? » Why isn’t it more popular? » What is the better option?
Background image of page 3

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

View Full DocumentRight Arrow Icon
- 3 - Homework 2 Contest: Rules Correctness » Only eligible if your optimizer works on all correctness testcases Timing » Raw execution time: Average across 3 runs » Run on Core 2 Quad system (no other users) Winners (need to come to class to see) » Per performance benchmark » Overall winner (Geometric mean of speedups across performance benchmarks) Note: Overall winner had to work on all performance benchmarks to be eligible
Background image of page 4
- 4 - Congratz to Those Who Passed All the Correctness Testcases!! aabooth athuls basir benselb chardson dadick ddevec dpopoff durgesh egnorka hsinhao jasonjk jdkasten jiehou jlafonta joemp joshlzh kuper mspivak mviscomi nehaag ricardoj sanae shrupad wlthoma
Background image of page 5

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

View Full DocumentRight Arrow Icon
- 5 - Winners Gotta come to class to see the winners!
Background image of page 6
StreamIt: A Language for Streaming Applications [Thies 02]
Background image of page 7

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

View Full DocumentRight Arrow Icon
Streaming Application Domain • Based on streams of data • Increasingly prevalent and important – Embedded systems • Cell phones, handheld computers, DSP’s – Desktop applications • Streaming media – Real-time encryption • Software radio - Graphics packages – High-performance servers • Software routers • Cell phone base stations • HDTV editing consoles
Background image of page 8
Synchronous Dataflow (SDF) • Application is a graph of nodes • Nodes send/receive items over channels • Nodes have static I/O rates Can construct a static schedule
Background image of page 9

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

View Full DocumentRight Arrow Icon
The StreamIt Language • Also a synchronous dataflow language – With a few extra features •G o a l s : – High performance – Improved programmer productivity • Language Contributions: – Structured model of streams – Messaging system for control – Automatic program morphing ENABLES Compiler Analysis & Optimization
Background image of page 10
Representing Streams • Conventional wisdom: streams are graphs – Graphs have no simple textual representation – Graphs are difficult to analyze and optimize
Background image of page 11

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

View Full DocumentRight Arrow Icon
Image of page 12
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 57

583L19 - EECS 583 Class 19 Research Topic 2 Exploiting...

This preview shows document pages 1 - 12. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online