Skip to main content
  • Textbook
  • © 2018

Introduction to Parallel Computing

From Algorithms to Programming on State-of-the-Art Platforms

  • Introduces the foundations and state of the art of parallel computing

  • Suitable for a 15-week course for advanced undergraduate studies, and featuring exercises

  • Covers the key aspects of parallel computing: parallel, distributed and embedded multicore computing, computer clusters, and GPU computing

Part of the book series: Undergraduate Topics in Computer Science (UTICS)

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-98833-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 49.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (9 chapters)

  1. Front Matter

    Pages i-xii
  2. Foundations

    1. Front Matter

      Pages 1-1
    2. Why Do We Need Parallel Programming

      • Roman Trobec, Boštjan Slivnik, Patricio Bulić, Borut Robič
      Pages 3-7
    3. Overview of Parallel Systems

      • Roman Trobec, Boštjan Slivnik, Patricio Bulić, Borut Robič
      Pages 9-44
  3. Programming

    1. Front Matter

      Pages 45-45
    2. Programming Multi-core and Shared Memory Multiprocessors Using OpenMP

      • Roman Trobec, Boštjan Slivnik, Patricio Bulić, Borut Robič
      Pages 47-86
    3. MPI Processes and Messaging

      • Roman Trobec, Boštjan Slivnik, Patricio Bulić, Borut Robič
      Pages 87-132
    4. OpenCL for Massively Parallel Graphic Processors

      • Roman Trobec, Boštjan Slivnik, Patricio Bulić, Borut Robič
      Pages 133-196
  4. Engineering

    1. Front Matter

      Pages 197-198
    2. Engineering:  Parallel Computation of the Number \(\pi \)

      • Roman Trobec, Boštjan Slivnik, Patricio Bulić, Borut Robič
      Pages 199-209
    3. Engineering: Parallel Solution of 1-D Heat Equation

      • Roman Trobec, Boštjan Slivnik, Patricio Bulić, Borut Robič
      Pages 211-222
    4. Engineering: Parallel Implementation of Seam Carving

      • Roman Trobec, Boštjan Slivnik, Patricio Bulić, Borut Robič
      Pages 223-240
    5. Final Remarks and Perspectives

      • Roman Trobec, Boštjan Slivnik, Patricio Bulić, Borut Robič
      Pages 241-242
  5. Back Matter

    Pages 243-256

About this book

Advancements in microprocessor architecture, interconnection technology, and software development have fueled rapid growth in parallel and distributed computing. However, this development is only of practical benefit if it is accompanied by progress in the design, analysis and programming of parallel algorithms.

This concise textbook provides, in one place, three mainstream parallelization approaches, Open MPP, MPI and OpenCL, for multicore computers, interconnected computers and graphical processing units. An overview of practical parallel computing and principles will enable the reader to design efficient parallel programs for solving various computational problems on state-of-the-art personal computers and computing clusters.

Topics covered range from parallel algorithms, programming tools, OpenMP, MPI and OpenCL, followed by experimental measurements of parallel programs’ run-times, and by engineering analysis of obtained results for improved parallel execution performances.

Many examples and exercises support the exposition.

Keywords

  • Parallel computing
  • Parallel-processing algorithms
  • High-performance computing
  • Microprocessors
  • Interconnection technology
  • Supercomputing architecture

Authors and Affiliations

  • Jožef Stefan Institute, Ljubljana, Slovenia

    Roman Trobec

  • University of Ljubljana, Ljubljana, Slovenia

    Boštjan Slivnik, Patricio Bulić, Borut Robič

About the authors

Roman Trobec is Head of the Parallel and Distributed Computing Laboratory at the Jožef Stefan Institute, Ljubljana, Slovenia, and an Associate Professor in the Faculty of Computer and Information Science at the University of Ljubljana. Boštjan Slivnik is an Assistant Professor in the Faculty of Computer and Information Science at the University of Ljubljana. Patricio Bulić is an Associate Professor, and Borut Robič is a Full Professor, at the same institution.

Other Springer titles by the same authors include The Foundations of Computability TheoryApplication and Multidisciplinary Aspects of Wireless Sensor Networks: Concepts, Integration, and Case Studies, and Parallel Computing: Numerics, Applications, and Trends.

Bibliographic Information

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • ISBN: 978-3-319-98833-7
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book USD 49.99
Price excludes VAT (USA)