These lecture notes are an introduction into concurrency programming in Java and summarize the main topics of our module DSG-PKS-B with the exception of message passing concepts and frameworks. Understanding the concepts and functionality of diferent elements in the Java API helps to understand synchronous and asynchronous mechanisms discussed in our DSG master courses and all other computer science courses
Author(s): Johannes Manner and Sebastian Bohm
82Pages
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),Lifecycle of a process, Achieving good performances, Concurrent Hardware, Granularity, Atomicity, Race Conditions, Mutual Exclusion, Brief Interruption to Introduce Java and PThreads, Java Threads Scheduling Model, Compiler Optimization and Mutlithreading, PThreads, Execution Scheduling Policies, Contention Scope, Properties of Mutual Exclusion algorithms, Ticket Algorithm, Bakery Algorithm, Hardware Support for Concurrency, Splitter, Practical Lock Design, Tasuki Locks, Barrier, Semaphores, Condition Variables, Broadcasting, Building Semaphores using Monitors, Using Multiple Condition Variables, Readers and Writers Problem, Concurrency Problems with Deadlock, Dining Philosophers, Deadlock Solution, Scheduling and Priorities, Scheduling Guarantees, Priorities, Termination and Suspension, Miscellanous Issues,Memory Consistency, Relaxed Models, Building Correctly Synchronized Programs, Java Concurrency API, Condition Variable, Concurrent Data Structures, Message Passing, Process Algebra, Homogenous actors, Irregular Actors
Author(s): Gabriel Lemonde Labrecque
110Pages
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
NAPages
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
110Pages
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
51Pages
This note covers the following topics: Introduction to Concurrency, Trivial Concurrent Programming Examples, Developing under Windows, Introduction to C, Introduction to C++, Introduction to Java, Introduction to Ada, Introduction to Perl, Correctness of Concurrent Programs, Mutual Exclusion, Message Passing, Dining Philosphers, The Enhanced Dining Philosphers Problem, Java, Threads, Quotes from the JLS on Threading, Ada Concurrent Programming, Threads in Perl, The Posix Threads (pthreads) Library, A Programmer's Introduction to Windows, Windows Processes and Threads.
Author(s): Ray Toal
NAPages
This note covers the following topics: Foundations of Multithreaded, Parallel, and Distributed Programming, Basic Concurrency Theory, Introduction to SPIN, Concurrent Programming Practice: Processes and threads, Synchronization Mechanisms.
Author(s): Gregory R. Andrews and Hans Henrik
NAPages
Advertisement
