The Resource Concurrent programming : algorithms, principles, and foundations, Michel Raynal, (electronic resource)

Concurrent programming : algorithms, principles, and foundations, Michel Raynal, (electronic resource)

Label
Concurrent programming : algorithms, principles, and foundations
Title
Concurrent programming
Title remainder
algorithms, principles, and foundations
Statement of responsibility
Michel Raynal
Creator
Contributor
Provider
Subject
Genre
Language
eng
Summary
The advent of new architectures and computing platforms means that synchronization and concurrent computing are among the most important topics in computing science. Concurrent programs are made up of cooperating entities -- processors, processes, agents, peers, sensors -- and synchronization is the set of concepts, rules and mechanisms that allow them to coordinate their local computations in order to realize a common task. This book is devoted to the most difficult part of concurrent programming, namely synchronization concepts, techniques and principles when the cooperating entities are asynchronous, communicate through a shared memory, and may experience failures. Synchronization is no longer a set of tricks but, due to research results in recent decades, it relies today on sane scientific foundations as explained in this book. In this book the author explains synchronization and the implementation of concurrent objects, presenting in a uniform and comprehensive way the major theoretical and practical results of the past 30 years. Among the key features of the book are a new look at lock-based synchronization (mutual exclusion, semaphores, monitors, path expressions); an introduction to the atomicity consistency criterion and its properties and a specific chapter on transactional memory; an introduction to mutex-freedom and associated progress conditions such as obstruction-freedom and wait-freedom; a presentation of Lamport's hierarchy of safe, regular and atomic registers and associated wait-free constructions; a description of numerous wait-free constructions of concurrent objects (queues, stacks, weak counters, snapshot objects, renaming objects, etc.); a presentation of the computability power of concurrent objects including the notions of universal construction, consensus number and the associated Herlihy's hierarchy; and a survey of failure detector-based constructions of consensus objects. The book is suitable for advanced undergraduate students and graduate students in computer science or computer engineering, graduate students in mathematics interested in the foundations of process synchronization, and practitioners and engineers who need to produce correct concurrent software. The reader should have a basic knowledge of algorithms and operating systems
Cataloging source
GW5XE
http://library.link/vocab/creatorName
Raynal, M.
Image bit depth
0
LC call number
QA76.642
LC item number
.R39 2013
Literary form
non fiction
Nature of contents
dictionaries
NLM call number
QA 76.642
http://library.link/vocab/relatedWorkOrContributorName
SpringerLink
http://library.link/vocab/subjectName
  • Parallel programming (Computer science)
  • Electronic data processing
  • Computer multitasking
  • Electronic Data Processing
  • Artificial Intelligence
  • Computer multitasking
  • Electronic data processing
  • Parallel programming (Computer science)
Label
Concurrent programming : algorithms, principles, and foundations, Michel Raynal, (electronic resource)
Instantiates
Publication
Note
Title from PDF title page (viewed Jan. 8, 2013)
Antecedent source
mixed
Bibliography note
Includes bibliographical references and index
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier
Color
not applicable
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
Part I - Lock-Based Synchronization -- Chap. 1 - The Mutual Exclusion Problem -- Chap. 2 - Solving Mutual Exclusion -- Chap. 3 - Lock-Based Concurrent Objects -- Part II - On the Foundations Side: The Atomicity Concept -- Chap. 4 - Atomicity: Formal Definition and Properties -- Part III - Mutex-Free Synchronization -- Chap. 5 - Mutex-Free Concurrent Objects -- Chap. 6 - Hybrid Concurrent Objects -- Chap. 7 - Wait-Free Objects from Read/Write Registers Only -- Chap. 8 - Snapshot Objects from Read/Write Registers Only -- Chap. 9 - Renaming Objects from Read/Write Registers Only -- Part IV - The Transactional Memory Approach -- Chap. 10 - Transactional Memory -- Part V - On the Foundations Side: From Safe Bits to Atomic Registers -- Chap. 11 - Safe, Regular and Atomic Read/Write Registers -- Chap. 12 - From Safe Bits to Atomic Bits: A Lower Bound and an Optimal Construction -- Chap. 13 - Bounded Constructions of Atomic b-Valued Registers -- Part VI - On the Foundations Side: The Computability Power of Concurrent Objects (Consensus) -- Chap. 14 - Universality of Consensus -- Chap. 15 - The Case of Unreliable Base Objects -- Chap. 16 - Consensus Numbers and the Consensus Hierarchy -- Chap. 17 - The Alphas and Omega of Consensus: Failure Detector-Based Consensus -- Afterword -- Bibliography -- Index
Dimensions
unknown
Extent
1 online resource
File format
multiple file formats
Form of item
  • online
  • electronic
Isbn
9783642320279
Level of compression
uncompressed
Media category
computer
Media MARC source
rdamedia
Media type code
c
Other physical details
illustrations
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
System control number
  • (OCoLC)823641117
  • (OCoLC)ocn823641117
Label
Concurrent programming : algorithms, principles, and foundations, Michel Raynal, (electronic resource)
Publication
Note
Title from PDF title page (viewed Jan. 8, 2013)
Antecedent source
mixed
Bibliography note
Includes bibliographical references and index
Carrier category
online resource
Carrier category code
cr
Carrier MARC source
rdacarrier
Color
not applicable
Content category
text
Content type code
txt
Content type MARC source
rdacontent
Contents
Part I - Lock-Based Synchronization -- Chap. 1 - The Mutual Exclusion Problem -- Chap. 2 - Solving Mutual Exclusion -- Chap. 3 - Lock-Based Concurrent Objects -- Part II - On the Foundations Side: The Atomicity Concept -- Chap. 4 - Atomicity: Formal Definition and Properties -- Part III - Mutex-Free Synchronization -- Chap. 5 - Mutex-Free Concurrent Objects -- Chap. 6 - Hybrid Concurrent Objects -- Chap. 7 - Wait-Free Objects from Read/Write Registers Only -- Chap. 8 - Snapshot Objects from Read/Write Registers Only -- Chap. 9 - Renaming Objects from Read/Write Registers Only -- Part IV - The Transactional Memory Approach -- Chap. 10 - Transactional Memory -- Part V - On the Foundations Side: From Safe Bits to Atomic Registers -- Chap. 11 - Safe, Regular and Atomic Read/Write Registers -- Chap. 12 - From Safe Bits to Atomic Bits: A Lower Bound and an Optimal Construction -- Chap. 13 - Bounded Constructions of Atomic b-Valued Registers -- Part VI - On the Foundations Side: The Computability Power of Concurrent Objects (Consensus) -- Chap. 14 - Universality of Consensus -- Chap. 15 - The Case of Unreliable Base Objects -- Chap. 16 - Consensus Numbers and the Consensus Hierarchy -- Chap. 17 - The Alphas and Omega of Consensus: Failure Detector-Based Consensus -- Afterword -- Bibliography -- Index
Dimensions
unknown
Extent
1 online resource
File format
multiple file formats
Form of item
  • online
  • electronic
Isbn
9783642320279
Level of compression
uncompressed
Media category
computer
Media MARC source
rdamedia
Media type code
c
Other physical details
illustrations
Quality assurance targets
absent
Reformatting quality
access
Specific material designation
remote
System control number
  • (OCoLC)823641117
  • (OCoLC)ocn823641117

Library Locations

  • African Studies LibraryBorrow it
    771 Commonwealth Avenue, 6th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Alumni Medical LibraryBorrow it
    72 East Concord Street, Boston, MA, 02118, US
    42.336388 -71.072393
  • Astronomy LibraryBorrow it
    725 Commonwealth Avenue, 6th Floor, Boston, MA, 02445, US
    42.350259 -71.105717
  • Fineman and Pappas Law LibrariesBorrow it
    765 Commonwealth Avenue, Boston, MA, 02215, US
    42.350979 -71.107023
  • Frederick S. Pardee Management LibraryBorrow it
    595 Commonwealth Avenue, Boston, MA, 02215, US
    42.349626 -71.099547
  • Howard Gotlieb Archival Research CenterBorrow it
    771 Commonwealth Avenue, 5th Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Mugar Memorial LibraryBorrow it
    771 Commonwealth Avenue, Boston, MA, 02215, US
    42.350723 -71.108227
  • Music LibraryBorrow it
    771 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350723 -71.108227
  • Pikering Educational Resources LibraryBorrow it
    2 Silber Way, Boston, MA, 02215, US
    42.349804 -71.101425
  • School of Theology LibraryBorrow it
    745 Commonwealth Avenue, 2nd Floor, Boston, MA, 02215, US
    42.350494 -71.107235
  • Science & Engineering LibraryBorrow it
    38 Cummington Mall, Boston, MA, 02215, US
    42.348472 -71.102257
  • Stone Science LibraryBorrow it
    675 Commonwealth Avenue, Boston, MA, 02445, US
    42.350103 -71.103784
Processing Feedback ...