Knowledge: threads

Java POSIX

Win32

See Also:

• computers → programming → languages → concurrent
• computers → programming → operating systems

Links

Bibliography on Threads and Multithreading 
http://liinwww.ira.uka.de/bibliography/Os/threads.html

Part of the Computer Science Bibliography Collection.

Survey of Threads 
http://www.northco.net/chenke/project/project2.html

Comparing Solaris, Linux, and Windows NT threads.

RT++ 
http://www.risc.uni-linz.ac.at/software/rt++/

Higher order threads for C++; tutorial and reference manual.

ZThreads 
http://zthread.sourceforge.net/

An advanced object-oriented, cross-platform C++ threading and synchronization library. [GPL]

comp.programming.threads FAQ 
http://www.lambdacs.com/cpt/FAQ.html

Bil Lewis's collection of frequently asked questions.

A Thread Performance Comparison 
http://www.usenix.org/publications/library/proceedings/usenix-nt98/full_papers/zabatta/zabatta_h...

Compares Windows NT and Solaris on a symmetric multiprocessor machine.

Introduction to Priority Inversion 
http://www.embedded.com/story/OEG20020321S0023

Gives an introduction to priority inversion and shows a pair of techniques to avoid them.

Fundamentals of Multithreading 
http://www.slcentral.com/articles/01/6/multithreading/

Technical article, covering Amdahl's Law, latencies and bandwidth, on-chip multiprocessing, Jackson technology, and simultaneous multithreading. (SystemLogic.net)

Priority Inheritance Protocols 
http://www-md.e-technik.uni-rostock.de/ma/gol/rtsys-bib/90-toc-pcp.pdf

Use of synchronization mechanisms like semaphores, monitors, and critical regions can lead to uncontrolled priority inversion. [PDF file]

State Threads Library 
http://state-threads.sourceforge.net/

Small application library for writing fast, highly scalable Internet programs on Unix-like platforms. Open source, MPL or GPL.

Await && Locks 
http://await.sourceforge.net/

An expressive C++ thread synchronization library.

Designing a Thread Class in C++ 
http://www.geocities.com/SiliconValley/Heights/6038/dthreads.html

Resources on designing a thread class in C++. Provides introduction, basic approach, implementation and using the class thread in C++.

Thread Implementation Table 
http://members.aol.com/drbutenhof/ThreadTable.html

Dave Butenhof's comparison of thread implementations.

Foundations of Multithreaded, Parallel, and Distributed Programming 
http://www.aw-bc.com/catalog/academic/product/0,1144,0201357526,00.html

This book teaches the fundamental concepts of multithreaded, parallel and distributed computing. Emphasizes how to solve problems, with correctness the primary concern and performance an important, but secondary, concern. (Gregory R. Andrews)

Concurrent Programming: Principles and Practice 
http://www.aw-bc.com/catalog/academic/product/0,1144,0805300864,00.html

This book provides an in-depth overview of underlying principles as well as practical techniques that can be used to design concurrent programs. (Greg Andrews)

Protothreads 
http://www.sics.se/~adam/pt/

Very lightweight stackless threads; give linear code execution for event-driven systems, designed to use little memory; library is pure C, no platform-specific Assembly; usable with or without OS. Open source, BSD-type license.

Software and the Concurrency Revolution 
http://acmqueue.com/modules.php?name=Content&pa=showpage&pid=332

Focuses on the implications of concurrency for software and its consequences for both programming languages and programmers. (Herb Sutter and James Larus)

It's (Not) All Been Done 
http://www.gotw.ca/publications/guest-ed-200609.htm

Every decade or so there is a major revolution in the way software is developed. But, unlike the object and web revolutions, the concurrency revolution can be seen coming.

The Free Lunch Is Over: A Fundamental Turn Toward Concurrency in Software 
http://www.gotw.ca/publications/concurrency-ddj.htm

The biggest sea change in software development since the OO revolution is knocking at the door, and its name is Concurrency.

The Problem with Threads 
http://www.computer.org/portal/site/computer/menuitem.5d61c1d591162e4b0ef1bd108bcd45f3/index.jsp...

Argues that for concurrent programming to become mainstream, threads must be discarded as a programming model. Nondeterminism should be judiciously and carefully introduced where needed, and it should be explicit in programs.

volatile - Multithreaded Programmer's Best Friend 
http://www.ddj.com/dept/cpp/184403766

Discusses the usage of the volatile keyword in multithreaded C++ programs.

Lock-free Interprocess Communication 
http://www.ddj.com/dept/cpp/189401457

Interprocess communication is an essential component of modern software engineering. Often, lock-free IPC is accomplished via special processor commands. This article propose a communication type that requires only atomic writing of processor word from processor cache into main memory and atomic processor word reading from main memory into the processor register or processor cache.

Portable Thread Synchronization using C++ 
http://www.frostbytes.com/~jimf/papers/c++sync/c++sync.html

Provides example C++ classes implementing a series of synchronization objects useful for building portable (Solaris and Win32) multithreaded applications.

comp.programming.threads FAQ 
http://www.serpentine.com/blog/threads-faq/

Frequently asked questions (by Bryan O'Sullivan).

Generic Synchronization Policies in C++ 
http://www.ciaranmchale.com/gsp/

Most uses of synchronization code in multi-threaded applications fall into a small number of high-level “usage patterns”, or what can be called generic synchronization policies (GSPs). This paper illustrates how the use of such GSPs simplify the writing of thread-safe classes. In addition, this paper presents a C++ class library that implements commonly-used GSPs.

Multi-threaded Debugging Techniques 
http://www.ddj.com/dept/cpp/199200938

Describes a number of general purpose debugging techniques for multi-threaded applications.

The Pillars of Concurrency 
http://www.ddj.com/dept/cpp/200001985

This article makes the case that a consistent mental model is needed to talk about concurrency.

Newsgroups

• comp.programming.threads

Knowledge.com ™ directory, provided by Knowledge Matters Limited.
"Knowledge.com" is a Registered Trademark of Knowledge Matters Limited.