Abstract
This chapter is devoted to the basic parallel computing laws.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Richard Peirce Brent (b. 1946), Australian mathematician and computer scientist.
- 2.
Gene Myron Amdahl (1922–2015), American computer scientist and computer technology expert.
- 3.
Arthur Jay Bernstein, an American researcher, is a specialist in the field of computing systems.
- 4.
Alan Mathison Turing (1912–1954), English mathematician and logician.
References
Anderson, J.A.: Discrete Mathematics with Combinatorics. Prentice Hall, Upper Saddle River (2003)
Bang-Jensen, J., Gutin, G.: Digraphs: Theory, Algorithms and Applications, 2nd edn. Springer Monographs in Mathematics. Springer, London (2008)
Bernstein, A.J.: Analysis of programs for parallel processing. IEEE Trans. Electromagn. Compat. EC-15(5), 757–763 (1966)
Brent, R.P.: The parallel evaluation of general arithmetic expressions. J. Assoc. Comput. Mach. 21(2), 201–206 (1974)
Breshears, C.: The Art of Concurrency. O’Reilly, Beijing (2009)
Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. MIT Press, Cambridge (2009)
Feautrier, P.: Bernstein’s conditions. In: Padua, D. (ed.) Encyclopedia of Parallel Computing. Springer Reference. Springer, Boston (2011)
Feautrier, P.: Dependences. In: Padua, D. (ed.) Encyclopedia of Parallel Computing. Springer Reference. Springer, Boston (2011)
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)
Kruskal, C.P., Rudolph, L., Snir, M.: A complexity theory of efficient parallel algorithms. Theor. Comput. Sci. 71(1), 95–132 (1990)
McCool, M., Robison, A.D., Reinders, J.: Structured Parallel Programming: Patterns for Efficient Computation. Elsevier, Amsterdam (2012)
Miller, R., Boxer, L.: Algorithms Sequential and Parallel: A Unified Approach, 3rd edn. Cengage Learning, Boston (2013)
Padua, D.A., Wolfe, M.J.: Advanced compiler optimizations for supercomputers. Commun. ACM 29(12), 1184–1201 (1986)
Rauber, T., Rünger, G.: Parallel Programming for Multicore and Cluster Systems, 2nd edn. Springer, Berlin (2013)
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)
Shen, A., Vereshchagin, N.K.: Computable Functions. Student Mathematical Library, vol. 19. American Mathematical Society, Providence (2003)
Smith, J.R.: The Design and Analysis of Parallel Algorithms. Oxford University Press, New York (1993)
Wilkinson, B., Allen, M.: Parallel Programming Techniques and Applications Using Networked Workstations and Parallel Computers, 2nd edn. Pearson Prentice Hall, Upper Saddle River (2004)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Kurgalin, S., Borzunov, S. (2019). Fundamentals of Parallel Computing. In: A Practical Approach to High-Performance Computing. Springer, Cham. https://doi.org/10.1007/978-3-030-27558-7_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-27558-7_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-27557-0
Online ISBN: 978-3-030-27558-7
eBook Packages: Computer ScienceComputer Science (R0)