5: "Flavors" of Scalability in Manycore Processors
Plan:
- Parallelism and scalability
- Amdahl's law
- Gustafson-Barsi's Law
- Amdahl's law and Multicore Processors
- Time- and Memory- Induced Scalability
- Fixed-size Scalability for multicore processors
- Fixed-time Scalability for multicore processors
- Memory-bound Scalability for multicore processors
- Concurrency-induced Scalability
- The model
- Implications on design of Multiprocessors
- Conclusions
Reading material:
(Papers can be found into the annotated
bibliography)
- Slides
(only for taking track of the arguments treated in the lesson)
- Hill,
M. D.
& Marty, M. R. (2008), 'Amdahl's Law in the Multicore Era', Computer
41, 33--38.
- Eyerman, S. & Eeckhout, L., 'Modeling critical sections in
Amdahl's law and its implications for multicore design'. SIGARCH Comput. Archit. News, ACM, 2010, 38, 362-370
- Sun, X.-H. & Chen, Y., 'Reevaluating Amdahl's law in the
multicore era'. J. Parallel Distrib.
Comput., Academic Press, Inc., 2010, 70, 183-188
Possible personal project topics:
For
the PhD students that have to take the exam, from this lesson some
possible arguments for the personal project (small report and
presentation in class) are available:
- An organic and detailed presentation of all the Amdahl's law
conjugated under space, time and concurrency constraints.