Concepts of Concurrent Programming

Concurrent Programming in Harmony by Cornell

This PDF covers the following topics related to Concurrent Programming : On Concurrent Programming, Hello World!, The Problem of Concurrent Programming, The Harmony Virtual Machine, Critical Sections, Peterson’s Algorithm, Harmony Methods and Pointers, Specification, Spinlock, Lock Implementations, Concurrent Data Structures, Fine-Grained Locking, Testing: Checking Behaviors, Debugging, Conditional Waiting, Reader/Writer Locks, Bounded Buffer, Split Binary Semaphores, Starvation, Monitors, Deadlock, Actors and Message Passing, Barrier Synchronization, Interrupts, Non-Blocking Synchronization, Alternating Bit Protocol, Leader Election, Transactions and Two Phase Commit, Chain Replication, Working with Actions, Replicated Atomic Read/Write Register, Distributed Consensus, Paxos, Needham-Schroeder Authentication Protocol.

Author(s): Robbert van Renesse

225 Pages

Advanced Concurrent Programming Notes

This note covers the following topics: Shared Variable Programming, Proof Outline Logic for concurrent programs, Mutual exclusion and Petersen's algorithm, Barrier synchronization and flag synchronization, Semaphores, Monitors, Distributed Programming, Remote Procedure Call and RMI, Transactional memory.

Author(s): Memorial University of Newfoundland

NA Pages

Concurrent Programming Class Notes (PDF 110P)

This note focuses on Concurrent Programming, Parallel Programming, Multi-Processing and Multi-Threading. Topics covered includes: Thread, Properties of a Thread, Lifecycle of a process, Concurrent Hardware, Basic Uniprocessor, Multiprocessors, Basic Hardware, Kessel’s Algorithm, Java Threads Scheduling Model, Compiler Optimization and Mutlithreading, Ticket Algorithm, Bakery Algorithm, Semaphores, Concurrency Problems with Deadlock, Speculative Multithreading (SpMT).

Author(s): Gabriel Lemonde

110 Pages

Concepts of Concurrent Programming

This note is largely concerned with explicit concurrency, where concurrent behavior is specified by the program designer. It also includes a brief introduction to performance-oriented concurrency, where concurrency is used to improve program performance by taking advantage of hardware support for parallel processing. Topics covered includes: Nature of Concurrent Programs, Problems in Concurrent Programs, Properties of Concurrent Programs, Executing Concurrent Programs, Program Construction and Common Applications.

Author(s): David W. Bustard

51 Pages