Swipe to navigate through the chapters of this book
A separate chapter is dedicated to parallel algorithms. Multiprocessor computing systems are extensively used at present for solving tasks on mathematical and computer modeling, management of database and complex software packages, etc. Furthermore, the majority of modern computing systems backup parallel computations on a hardware level. From this perspective, questions connected with construction and analysis of parallel algorithms are becoming increasingly relevant.
It should be pointed out that in many cases developing an effective parallel algorithm of solution of some task requires attraction of new ideas and methods comparing to creating sequential algorithms. These are, for instance, practically important problems of searching a target element in data structures, evaluation of an algebraic expression, etc. Theoretical part of this chapter takes a relatively bigger place in comparison with other chapters, as it deals with more complex issues of applied aspects of parallel programming, rather difficult when first studied. This chapter requires good command of methods of problem solution described in the previous chapters.
Please log in to get access to this content
To get access to this content you need the following product:
Michael J. Flynn (b. 1934) is an American researcher, expert in the field of computer system architectures.
Richard Peirce Brent (b. 1946) is an Australian mathematician and computer scientist.
Gene Myron Amdahl (1922–2015) was an American computer scientist and computer technology expert.
Jean Baptiste Joseph Fourier (1786–1830)—French mathematician and physicist.
Georg Friedrich Bernhard Riemann (1826–1866)—German mathematician and mechanician.
Henri Léon Lebesgue (1875–1941)—French mathematician.
Harry Theodor Nyquist (1889–1976)—American mathematician, specialist in information theory.
Vladimir Aleksandrovich Kotelnikov (1908–2005)—Soviet and Russian mathematician and radiophysicist, specialist in information theory.
Claude Elwood Shannon (1916–2001)—American mathematician and electrical engineer, the founder of information theory.
Marc-Antoine Parseval des Chênes (1755–1836)—French mathematician.
Hsiang-Tsung Kung (born 1945)—American researcher of Chinese origin, specialist in the sphere of parallel computation systems.
- Parallel Algorithms
- Springer International Publishing
- Sequence number
- Chapter number
- Chapter 13