Skip to main content
SpringerLink
Log in
Book cover

Models for Parallel and Distributed Computation

Theory, Algorithmic Techniques and Applications

  • Book
  • © 2002

Overview

Editors:
  1. Ricardo Corrêa

    1. Universidade Federal do Ceará, Brazil

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Inês Dutra

    1. Universidade Federal do Rio de Janeiro, Brazil

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Mario Fiallos

    1. Universidade Federal do Ceará, Brazil

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Fernando Gomes

    1. Universidade Federal do Ceará, Brazil

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Applied Optimization (APOP, volume 67)

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

Access this book

Log in via an institution
eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.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 (10 chapters)

  1. Front Matter

    Pages i-xx
    Download chapter PDF

  2. Models of Parallel Computation

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Introduction to the Complexity of Parallel Algorithms

      • Michel Cosnard
      Pages 3-25

    3. The Combinatorics of Resource Sharing

      • Valmir C. Barbosa
      Pages 27-52

    4. Solving the Static Task Scheduling Problem for Real Machines

      • Cristina Boeres, Vinod E. F. Rebello
      Pages 53-84

    5. Predictable Parallel Performance: The BSP Model

      • D. B. Skillicorn
      Pages 85-115

    6. Discrete Computing with Coarse Grained Parallel Systems: An Algorithmic Approach

      • Afonso Ferreira, Isabelle Guérin-Lassous
      Pages 117-143

  3. Parallel Applications

    1. Front Matter

      Pages 145-145
      Download chapter PDF

    2. Parallel Graph Algorithms for Coarse-Grained Multicomputers

      • S. W. Song
      Pages 147-178

    3. Parallel Metaheuristics for Combinatorial Optimization

      • Sandra Duni Ekşiog̃lu, Panos M. Pardalos, Mauricio G. C. Resende
      Pages 179-206

    4. Parallelism in Logic Programming and Scheduling Issues

      • Cláudio F. R. Geyer, Patrícia Kayser Vargas, Inês de Castro Dutra
      Pages 207-241

    5. Parallel Asynchronous Team Algorithms

      • Benjamín Barán
      Pages 243-277

    6. Parallel Numerical Methods for Differential Equations

      • Carlos A. de Moura
      Pages 279-313

  4. Back Matter

    Pages 315-323
    Download chapter PDF
Back to top

Keywords

About this book

Parallel and distributed computation has been gaining a great lot of attention in the last decades. During this period, the advances attained in computing and communication technologies, and the reduction in the costs of those technolo­ gies, played a central role in the rapid growth of the interest in the use of parallel and distributed computation in a number of areas of engineering and sciences. Many actual applications have been successfully implemented in various plat­ forms varying from pure shared-memory to totally distributed models, passing through hybrid approaches such as distributed-shared memory architectures. Parallel and distributed computation differs from dassical sequential compu­ tation in some of the following major aspects: the number of processing units, independent local dock for each unit, the number of memory units, and the programming model. For representing this diversity, and depending on what level we are looking at the problem, researchers have proposed some models to abstract the main characteristics or parameters (physical components or logical mechanisms) of parallel computers. The problem of establishing a suitable model is to find a reasonable trade-off among simplicity, power of expression and universality. Then, be able to study and analyze more precisely the behavior of parallel applications.

Editors and Affiliations

  • Universidade Federal do Ceará, Brazil

    Ricardo Corrêa, Mario Fiallos, Fernando Gomes

  • Universidade Federal do Rio de Janeiro, Brazil

    Inês Dutra

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation