Performance evaluation on work-stealing featured parallel programs on asymmetric performance multicore processors
The speed difference between high-performance CPUs and energy-efficient CPUs, which are found in asymmetric performance multicore processors, affects the current form of Amdahl’s law equation. This paper proposes two updates to that equation based on the performance evaluation results of a simple pa...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2023-09-01
|
| Series: | Array |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S259000562300036X |
| _version_ | 1797680768134152192 |
|---|---|
| author | Adnan |
| author_facet | Adnan |
| author_sort | Adnan |
| collection | DOAJ |
| description | The speed difference between high-performance CPUs and energy-efficient CPUs, which are found in asymmetric performance multicore processors, affects the current form of Amdahl’s law equation. This paper proposes two updates to that equation based on the performance evaluation results of a simple parallel pi program written with OpenCilk. Performance evaluation was done by measuring execution time and instructions per cycle (IPC). The performance evaluation of the parallel program executed on the Intel Core i5 1240P processor did not indicate decreased performance due to asymmetric performance. Instead, the program with efficient work-stealing advantages from OpenCilk performed well. In the case of using the execution time of the P-CPU as a reference to obtain speedup, the evaluation results in a sublinear speedup. Conversely, in the case of using the execution time of the E-CPU as a reference, the evaluation results in a superlinear speedup. This paper proposes two updates to Amdahl’s law equation based on these two evaluation results. |
| first_indexed | 2024-03-11T23:34:59Z |
| format | Article |
| id | doaj.art-80661e3c3802406e9e0267f507e4aaee |
| institution | Directory Open Access Journal |
| issn | 2590-0056 |
| language | English |
| last_indexed | 2024-03-11T23:34:59Z |
| publishDate | 2023-09-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Array |
| spelling | doaj.art-80661e3c3802406e9e0267f507e4aaee2023-09-20T04:21:48ZengElsevierArray2590-00562023-09-0119100311Performance evaluation on work-stealing featured parallel programs on asymmetric performance multicore processors Adnan0Department of Informatics, Universitas Hasanuddin., Jl. Poros Malino, Kab. Gowa Sulawesi Selatan, IndonesiaThe speed difference between high-performance CPUs and energy-efficient CPUs, which are found in asymmetric performance multicore processors, affects the current form of Amdahl’s law equation. This paper proposes two updates to that equation based on the performance evaluation results of a simple parallel pi program written with OpenCilk. Performance evaluation was done by measuring execution time and instructions per cycle (IPC). The performance evaluation of the parallel program executed on the Intel Core i5 1240P processor did not indicate decreased performance due to asymmetric performance. Instead, the program with efficient work-stealing advantages from OpenCilk performed well. In the case of using the execution time of the P-CPU as a reference to obtain speedup, the evaluation results in a sublinear speedup. Conversely, in the case of using the execution time of the E-CPU as a reference, the evaluation results in a superlinear speedup. This paper proposes two updates to Amdahl’s law equation based on these two evaluation results.http://www.sciencedirect.com/science/article/pii/S259000562300036XAmdahl’s lawSpeedup factorAsymmetric performanceMulticoreWork stealing |
| spellingShingle | Adnan Performance evaluation on work-stealing featured parallel programs on asymmetric performance multicore processors Array Amdahl’s law Speedup factor Asymmetric performance Multicore Work stealing |
| title | Performance evaluation on work-stealing featured parallel programs on asymmetric performance multicore processors |
| title_full | Performance evaluation on work-stealing featured parallel programs on asymmetric performance multicore processors |
| title_fullStr | Performance evaluation on work-stealing featured parallel programs on asymmetric performance multicore processors |
| title_full_unstemmed | Performance evaluation on work-stealing featured parallel programs on asymmetric performance multicore processors |
| title_short | Performance evaluation on work-stealing featured parallel programs on asymmetric performance multicore processors |
| title_sort | performance evaluation on work stealing featured parallel programs on asymmetric performance multicore processors |
| topic | Amdahl’s law Speedup factor Asymmetric performance Multicore Work stealing |
| url | http://www.sciencedirect.com/science/article/pii/S259000562300036X |
| work_keys_str_mv | AT adnan performanceevaluationonworkstealingfeaturedparallelprogramsonasymmetricperformancemulticoreprocessors |