Implications of Merging Phases on Scalability of Multicore Architectures
Conference poster, 2011

Amdahl's Law estimates parallel applications with negligible serial sections to potentially scale to many cores. However, due to merging phases in data mining applications, the serial sections do not remain constant. We extend Amdahl's model to accommodate this and establish that Amdahl's Law can overestimate the scalability offered by symmetric and asymmetric architectures for such applications. Implications: 1) A better use of the chip area is for fewer and hence more capable cores rather than simply increasing the number of cores for symmetric and asymmetric architectures and 2) The performance potential of asymmetric over symmetric multi-core architectures is limited for such applications. © 2011 Authors.

reduction operations

multi-core architecture

amdahl's law


Madhavan Manivannan

Chalmers, Computer Science and Engineering (Chalmers), Computer Engineering (Chalmers)

Ben Juurlink

Per Stenström

Chalmers, Computer Science and Engineering (Chalmers), Computer Engineering (Chalmers)

Internantional Conference on Supercomputing (ICS)

Page 380-

Areas of Advance

Information and Communication Technology

Subject Categories

Computer and Information Science

More information