Fundamentals of Parallel Computing

  • Sergei Kurgalin
  • Sergei Borzunov


This chapter is devoted to the basic parallel computing laws.


  1. 2.
    Anderson, J.A.: Discrete Mathematics with Combinatorics. Prentice Hall, Upper Saddle River (2003)Google Scholar
  2. 6.
    Bang-Jensen, J., Gutin, G.: Digraphs: Theory, Algorithms and Applications, 2nd edn. Springer Monographs in Mathematics. Springer, London (2008)Google Scholar
  3. 7.
    Bernstein, A.J.: Analysis of programs for parallel processing. IEEE Trans. Electromagn. Compat. EC-15(5), 757–763 (1966)CrossRefGoogle Scholar
  4. 9.
    Brent, R.P.: The parallel evaluation of general arithmetic expressions. J. Assoc. Comput. Mach. 21(2), 201–206 (1974)MathSciNetCrossRefGoogle Scholar
  5. 10.
    Breshears, C.: The Art of Concurrency. O’Reilly, Beijing (2009)Google Scholar
  6. 13.
    Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. MIT Press, Cambridge (2009)zbMATHGoogle Scholar
  7. 19.
    Feautrier, P.: Bernstein’s conditions. In: Padua, D. (ed.) Encyclopedia of Parallel Computing. Springer Reference. Springer, Boston (2011)Google Scholar
  8. 20.
    Feautrier, P.: Dependences. In: Padua, D. (ed.) Encyclopedia of Parallel Computing. Springer Reference. Springer, Boston (2011)Google Scholar
  9. 22.
    Gonnet, G.H., Baeza-Yates, R.: Handbook of Algorithms and Data Structures: In Pascal and C, 2nd edn. International Computer Science Series. Addison-Wesley, Boston (1991)Google Scholar
  10. 37.
    Kruskal, C.P., Rudolph, L., Snir, M.: A complexity theory of efficient parallel algorithms. Theor. Comput. Sci. 71(1), 95–132 (1990)MathSciNetCrossRefGoogle Scholar
  11. 43.
    McCool, M., Robison, A.D., Reinders, J.: Structured Parallel Programming: Patterns for Efficient Computation. Elsevier, Amsterdam (2012)Google Scholar
  12. 45.
    Miller, R., Boxer, L.: Algorithms Sequential and Parallel: A Unified Approach, 3rd edn. Cengage Learning, Boston (2013)Google Scholar
  13. 54.
    Padua, D.A., Wolfe, M.J.: Advanced compiler optimizations for supercomputers. Commun. ACM 29(12), 1184–1201 (1986)CrossRefGoogle Scholar
  14. 59.
    Rauber, T., Rünger, G.: Parallel Programming for Multicore and Cluster Systems, 2nd edn. Springer, Berlin (2013)zbMATHGoogle Scholar
  15. 61.
    Rosen, K.H., Michaels, J.G., Gross, J.L., et al. (eds.): Handbook of Discrete and Combinatorial Mathematics. Discrete Mathematics and Its Applications. CRC Press, Boca Raton (2000)zbMATHGoogle Scholar
  16. 69.
    Shen, A., Vereshchagin, N.K.: Computable Functions. Student Mathematical Library, vol. 19. American Mathematical Society, Providence (2003)Google Scholar
  17. 71.
    Smith, J.R.: The Design and Analysis of Parallel Algorithms. Oxford University Press, New York (1993)zbMATHGoogle Scholar
  18. 81.
    Wilkinson, B., Allen, M.: Parallel Programming Techniques and Applications Using Networked Workstations and Parallel Computers, 2nd edn. Pearson Prentice Hall, Upper Saddle River (2004)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Sergei Kurgalin
    • 1
  • Sergei Borzunov
    • 1
  1. 1.Department of Digital TechnologiesVoronezh State UniversityVoronezhRussia

Personalised recommendations