01~Chapter_01 - I ntroduction Companion slides for The Art...

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

View Full DocumentRight Arrow Icon

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

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

Unformatted text preview: I ntroduction Companion slides for The Art of Multiprocessor Programming by Maurice Herlihy & Nir Shavit Art of Multiprocessor Programming 2 Moores Law Clock speed flattening sharply Transistor count still rising Art of Multiprocessor Programming 3 Still on some of your desktops: The Uniprocesor memory cpu Art of Multiprocessor Programming 4 I n the Enterprise: The Shared Memor y Multiprocessor (SMP) cache Bus Bus shared memory cache cache Art of Multiprocessor Programming 5 Your New Desktop: The Multicore Processor (CMP) cache Bus Bus shared memory cache cache All on the same chip Sun T2000 Niagara Art of Multiprocessor Programming 6 Multicores Are Here I ntel's I ntel ups ante with 4-core chip. New microprocessor, due this year, will be faster, use less electricity... [San Fran Chronicle] AMD will launch a dual-core version of its Opteron server processor at an event in New York on April 21. [PC World] Suns Niagarawill have eight cores, each core capable of running 4 threads in parallel, for 32 concurrently running threads. . [The I nquierer] Art of Multiprocessor Programming 7 Why do we care? Time no longer cures software bloat The free ride is over When you double your programs path length You cant just wait 6 months Your software must somehow exploit twice as much concurrency Art of Multiprocessor Programming 8 Traditional Scaling Process User code Traditional Uniprocessor Speedup 1.8x 1.8x 7x 7x 3.6x 3.6x Time: Moores law Art of Multiprocessor Programming 9 Multicore Scaling Process User code Multicore Speedup 1.8x 1.8x 7x 7x 3.6x 3.6x Unfortunately, not so simple Art of Multiprocessor Programming 10 Real-World Scaling Process 1.8x 1.8x 2x 2x 2.9x 2.9x User code Multicore Speedup Parallelization and Synchronization require great care Art of Multiprocessor Programming 11 Multicore Programming: Course Overview Fundamentals Models, algorithms, impossibility Real-World programming Architectures Techniques Art of Multiprocessor Programming 12 Multicore Programming: Course Overview Fundamentals Models, algorithms, impossibility Real-World programming Architectures Techniques W e d o n t n e c e s s a r i l y w a n t t o m a k e y o u e x p e r t s Art of Multiprocessor Programming 13 Sequential Computation memory object object thread Art of Multiprocessor Programming 14 Concurrent Computation memory object object t h r e a d s Art of Multiprocessor Programming 15 Asynchrony Sudden unpredictable delays Cache misses (short) Page faults (long) Scheduling quantum used up (really long) Art of Multiprocessor Programming 16 Model Summar y Multiple threads Sometimes called processes Single shared memor y Objects live in memor y Unpredictable asynchronous delays Art of Multiprocessor Programming 17 Road Map We are going to focus on principles first, then practice Start with idealized...
View Full Document

This note was uploaded on 10/11/2010 for the course COS COS226 taught by Professor Klazar during the Spring '10 term at University of Pretoria.

Page1 / 118

01~Chapter_01 - I ntroduction Companion slides for The Art...

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

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