Impact of serial scaling of multi-threaded programs in many-core era

Surya Narayanan 1, * Bharath Narasimha Swamy 1 André Seznec 1
* Corresponding author
1 ALF - Amdahl's Law is Forever
Inria Rennes – Bretagne Atlantique , IRISA-D3 - ARCHITECTURE
Abstract : —Estimating the potential performance of parallel applications on the yet-to-be-designed future many cores is very speculative. The traditional laws used to predict performance of an application do not reflect on the various scaling behaviour of a multi-threaded (MT) application leading to optimistic estimation of performance in manycore era. In this paper, we study the scaling behavior of MT applications as a function of input workload size and the number of cores. For some MT applications in the benchmark suites we analysed, our study shows that the serial fraction in the program increases with input workload size and can be a scalability-limiting factor. Similar to previous studies [5] , we find that using a powerful core (heterogeneous architecture) to execute this serial part of the program can mitigate the impact of serial scaling and improve the overall performance of an application in many-core era.
Document type :
Conference papers
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download
Contributor : Surya Narayanan Natarajan <>
Submitted on : Monday, December 1, 2014 - 5:29:25 PM
Last modification on : Thursday, November 15, 2018 - 11:57:43 AM
Long-term archiving on : Monday, March 2, 2015 - 1:36:57 PM


Files produced by the author(s)



Surya Narayanan, Bharath Narasimha Swamy, André Seznec. Impact of serial scaling of multi-threaded programs in many-core era. WAMCA - 5th Workshop on Applications for Multi-Core Architectures, Oct 2014, Paris, France. ⟨10.1109/SBAC-PADW.2014.9⟩. ⟨hal-01089446⟩



Record views


Files downloads