Skip to main content

Parallel Processing and Parallel Algorithms

Theory and Computation

  • Textbook
  • © 2000

Overview

This is a preview of subscription content, log in via an institution to check access.

Access this book

eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (12 chapters)

Keywords

About this book

Motivation It is now possible to build powerful single-processor and multiprocessor systems and use them efficiently for data processing, which has seen an explosive ex­ pansion in many areas of computer science and engineering. One approach to meeting the performance requirements of the applications has been to utilize the most powerful single-processor system that is available. When such a system does not provide the performance requirements, pipelined and parallel process­ ing structures can be employed. The concept of parallel processing is a depar­ ture from sequential processing. In sequential computation one processor is in­ volved and performs one operation at a time. On the other hand, in parallel computation several processors cooperate to solve a problem, which reduces computing time because several operations can be carried out simultaneously. Using several processors that work together on a given computation illustrates a new paradigm in computer problem solving which is completely different from sequential processing. From the practical point of view, this provides sufficient justification to investigate the concept of parallel processing and related issues, such as parallel algorithms. Parallel processing involves utilizing several factors, such as parallel architectures, parallel algorithms, parallel programming lan­ guages and performance analysis, which are strongly interrelated. In general, four steps are involved in performing a computational problem in parallel. The first step is to understand the nature of computations in the specific application domain.

Authors and Affiliations

  • Department of Computer Science, State University of New York, Oswego, USA

    Seyed H. Roosta

Bibliographic Information

  • Book Title: Parallel Processing and Parallel Algorithms

  • Book Subtitle: Theory and Computation

  • Authors: Seyed H. Roosta

  • DOI: https://doi.org/10.1007/978-1-4612-1220-1

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag New York, Inc. 2000

  • Hardcover ISBN: 978-0-387-98716-3Published: 10 December 1999

  • Softcover ISBN: 978-1-4612-7048-5Published: 21 October 2012

  • eBook ISBN: 978-1-4612-1220-1Published: 06 December 2012

  • Edition Number: 1

  • Number of Pages: XIX, 566

  • Topics: Computer System Implementation, Algorithm Analysis and Problem Complexity, Programming Techniques

Publish with us