Skip to main content
Top

2019 | OriginalPaper | Chapter

The Performance Wall of Large Parallel Computing Systems

Authors : János Végh, József Vásárhelyi, Dániel Drótos

Published in: Reliability and Statistics in Transportation and Communication

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Since the beginning of using parallelized computing units it is known that the actual performance is less than the possible nominal performance: the unproductive part of the computing performance remains “dark”. It is also known that the amount of dark performance strongly depends on the number of parallelly working processing units, so its role must be crucial for supercomputers, where in the coming exa-scale models millions of processors are utilized, as well as for the exa-scale applications they are running, like brain simulation and Earth simulation. Although the effects affecting parallel performance are known from the beginning, their relative weights have been considerably changed with the development of the field and strongly depend on the type of application. For large computer systems the “dark performance” represents a new major obstacle, in addition the former ones, like “heat wall”, “memory wall”, “dark silicon”, etc. The careful reconsideration discovers that in contrast with the general belief, supercomputer performance has an upper limit, and reaching that limit explains some strange and mysterious events, like canceling projects immediately before their target date or that the special-purpose brain simulator cannot outperform the many-thread simulator running on a general-purpose supercomputer.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference Bourzac, K.: Streching supercomputers to the limit. Nature 551, 554–556 (2017) Bourzac, K.: Streching supercomputers to the limit. Nature 551, 554–556 (2017)
3.
go back to reference Esmaeilzadeh, H.: Approximate acceleration: a path through the era of dark silicon and big data. In: Proceedings of the 2015 International Conference on Compilers, Architecture and Synthesis for Embedded Systems, CASES 2015, pp. 31–32 Esmaeilzadeh, H.: Approximate acceleration: a path through the era of dark silicon and big data. In: Proceedings of the 2015 International Conference on Compilers, Architecture and Synthesis for Embedded Systems, CASES 2015, pp. 31–32
4.
go back to reference Fuller, S.H., Millett, L.I.: Computing performance: game over or next level? Computer 44, 31–38 (2011) Fuller, S.H., Millett, L.I.: Computing performance: game over or next level? Computer 44, 31–38 (2011)
5.
go back to reference Fu, H., Liao, J., Yang, J., Wang, L., Song, Z., Huang, X., Yang, C., Xue, W., Liu, F., Qiao, F., Zhao, W., Yin, X., Hou, C., Zhang, C., Ge, W., Zhang, J., Wang, Y., Zhou, C., Yang, G.: The Sunway TaihuLight supercomputer: system and applications. Sci. China Inf. Sci. 59(7), 1–16 (2016) Fu, H., Liao, J., Yang, J., Wang, L., Song, Z., Huang, X., Yang, C., Xue, W., Liu, F., Qiao, F., Zhao, W., Yin, X., Hou, C., Zhang, C., Ge, W., Zhang, J., Wang, Y., Zhou, C., Yang, G.: The Sunway TaihuLight supercomputer: system and applications. Sci. China Inf. Sci. 59(7), 1–16 (2016)
6.
go back to reference Végh, J.: Limitations of performance of exascale applications and supercomputers they are running on. ArXiv e-prints; Submitted to Special Issue of IEEE J. Parallel Distrib. Comput. (2018) Végh, J.: Limitations of performance of exascale applications and supercomputers they are running on. ArXiv e-prints; Submitted to Special Issue of IEEE J. Parallel Distrib. Comput. (2018)
11.
go back to reference van Albada, S.J., Rowley, A.G., Senk, J., Hopkins, M., Schmidt, M., Stokes, A.B., et al.: Performance comparison of the digital neuromorphic hardware SpiNNaker and the neural network simulation software NEST for a full-scale cortical microcircuit model. Front. Neurosci. 12, 291 (2018). https://doi.org/10.3389/fnins.2018.00291 van Albada, S.J., Rowley, A.G., Senk, J., Hopkins, M., Schmidt, M., Stokes, A.B., et al.: Performance comparison of the digital neuromorphic hardware SpiNNaker and the neural network simulation software NEST for a full-scale cortical microcircuit model. Front. Neurosci. 12, 291 (2018). https://​doi.​org/​10.​3389/​fnins.​2018.​00291
12.
go back to reference Paul, J.M., Meyer, B.H.: Amdahl’s law revisited for single chip systems. Int. J. Parallel Prog. 35(2), 101–123 (2007) Paul, J.M., Meyer, B.H.: Amdahl’s law revisited for single chip systems. Int. J. Parallel Prog. 35(2), 101–123 (2007)
13.
go back to reference Amdahl, G. M.: Validity of the single processor approach to achieving large scale computing capabilities. In: Proceedings of the April 18-20 1967 spring joint computer conference on - AFIPS 67 (Spring) AFIPS 67 (Spring) (1967) Amdahl, G. M.: Validity of the single processor approach to achieving large scale computing capabilities. In: Proceedings of the April 18-20 1967 spring joint computer conference on - AFIPS 67 (Spring) AFIPS 67 (Spring) (1967)
15.
go back to reference Végh, J., Molnár, P.: How to measure perfectness of parallelization in hardware/software systems. In: 18th International Carpathian Control Conference on ICCC, pp. 394–399 (2017) Végh, J., Molnár, P.: How to measure perfectness of parallelization in hardware/software systems. In: 18th International Carpathian Control Conference on ICCC, pp. 394–399 (2017)
16.
go back to reference Amdahl, G.M.: Validity of the single processor approach to achieving large-scale computing capabilities. In: AFIPS Conference Proceedings, vol. 30, pp. 483–485 (1967) Amdahl, G.M.: Validity of the single processor approach to achieving large-scale computing capabilities. In: AFIPS Conference Proceedings, vol. 30, pp. 483–485 (1967)
17.
go back to reference Karp, A.H., Flatt, H.P.: Measuring parallel processor performance. Commun. ACM 33(5), 539–543 (1990) Karp, A.H., Flatt, H.P.: Measuring parallel processor performance. Commun. ACM 33(5), 539–543 (1990)
20.
go back to reference Yavits, L., Morad, A., Ginosar, R.: The effect of communication and synchronization on Amdahl’s law in multicore systems. Parallel Comput. 40(1), 1–16 (2014) Yavits, L., Morad, A., Ginosar, R.: The effect of communication and synchronization on Amdahl’s law in multicore systems. Parallel Comput. 40(1), 1–16 (2014)
21.
go back to reference Denning, P.J., Lewis, T.: Exponential laws of computing growth. Commun. ACM 54–65 (2017) Denning, P.J., Lewis, T.: Exponential laws of computing growth. Commun. ACM 54–65 (2017)
22.
go back to reference Dongarra, J.: Report on the Sunway Taihulight system. Technical report UT-EECS-16-742 (2016) Dongarra, J.: Report on the Sunway Taihulight system. Technical report UT-EECS-16-742 (2016)
24.
go back to reference Zheng, Fang, et al.: Cooperative computing techniques for a deeply fused and heterogeneous many-core processor architecture. J. Comput. Sci. Technol. 30(1), 145–162 (2015) Zheng, Fang, et al.: Cooperative computing techniques for a deeply fused and heterogeneous many-core processor architecture. J. Comput. Sci. Technol. 30(1), 145–162 (2015)
29.
go back to reference Végh, J.: Introducing the explicitly many-processor approach. Parallel Comput. (2018) Végh, J.: Introducing the explicitly many-processor approach. Parallel Comput. (2018)
32.
go back to reference Markov, I.: Limits on fundamental limits to computation. Nature 512(7513), 147–154 (2014) Markov, I.: Limits on fundamental limits to computation. Nature 512(7513), 147–154 (2014)
34.
go back to reference Végh, J.: Renewing computing paradigms for more efficient parallelization of single-threads (chap. 13). In: Advances in Parallel Computing, pp. 305–330. IOS Press (2018) Végh, J.: Renewing computing paradigms for more efficient parallelization of single-threads (chap. 13). In: Advances in Parallel Computing, pp. 305–330. IOS Press (2018)
Metadata
Title
The Performance Wall of Large Parallel Computing Systems
Authors
János Végh
József Vásárhelyi
Dániel Drótos
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-12450-2_21

Premium Partner