direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Validation of Scaling Models



Several recent works (for example [1]) predict the future of multicore systems based on Amdahl's well-known law [2]. Amdahl's law implicitly assumes, however, that the problem size and complexity stay constant, but in most cases, more cores are used to solve larger and more complex problems. There is a related law known as Gustafson's law [3] which assumes that runtime, not the problem size, is constant. In recent work [4] we have applied Gustafson's law to symmetric, asymmetric, and dynamic multicores and have shown that this leads to fundamentally different results than the results of Hill and Marty [1]. We have also generalized Amdahl's and Gustafson's law and studied how this quantitatively effects the dimensioning of future multicore systems. Goal of this work is to experimentally validate these scaling models in terms of problem size as well as generations of video coding applications using, for example, the PARSEC benchmark suite (http://parsec.cs.princeton.edu) and the video coding applications that have been developed in the AES group.

Required Skills

Good programming skills, ability to work independently.

Desired Skills

Parallel programming skills or the willingness to acquire them, knowledge of parallel computer architectures and programming models.

Contact persons


  1. Mark D. Hill and Michael R. Marty. 2008. Amdahl's Law in the Multicore Era. Computer 41, 7 (July 2008), 33-38.
  2. Gene M. Amdahl. 1967. Validity of the single processor approach to achieving large scale computing capabilities. In Proceedings of the April 18-20, 1967, spring joint computer conference(AFIPS '67 (Spring)). ACM, New York, NY, USA, 483-485.
  3. John L. Gustafson. 1988. Reevaluating Amdahl's law. Commun. ACM 31, 5 (May 1988).
  4. B.H.H. Juurlink and C. H. Meenderinck. 2012. Amdahl's law for predicting the future of multicores considered harmful. SIGARCH Comput. Archit. News 40, 2 (May 2012), 1-9.

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions