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:
- Parallel Algorithms
- Springer International Publishing
- Sequence number
- Chapter number
- Chapter 13