Map
Index
Random
Help
Topics
th

Topic: lock-free concurrency

topics > computer science > Group: parallel processing



Topic:
concurrency
Topic:
deadlocks
Topic:
optimistic update for concurrency control
Topic:
race conditions
Topic:
updating information with locking
Subtopic: relaxed concurrency up

Quote: review concurrency control methods with reduced lock contention, indices, aggregate data, transactions, relaxed queries

Subtopic: pause thread for writes up

Quote: use a special pause thread if reads much more frequent than writes; each read thread need only prevent its own preemption [»smaaB2_2006]

Subtopic: lock-free malloc up

Quote: implemented lock-free malloc (LFMalloc) with MP-RCS; one heap per CPU, low latency, scalable, memory and cache efficient
Quote: use MP-RCS for restartable critical sessions and processor-specific threads without locking; uses upcalls to restart interrupted critical sections [»diceD2_2003]
Quote: MP-RCS restarts critical sections at beginning of a time quantum; stale sections use upcalls to initiate a restart [»diceD2_2003]
Quote: MP-RCS critical sections written in assembler without destroying input arguments

Subtopic: lock-free operations up

Quote: implement a lock-free, concurrent object with load_linked and store_conditional operations [»herlM11_1993]

Subtopic: backoff up

Quote: use exponential backoff for lock-free concurrency; otherwise unsuccessful programs generate most of the bus traffic

Related Topics up

Topic: concurrency (33 items)
Topic: deadlocks (21 items)
Topic: optimistic update for concurrency control (35 items)
Topic: race conditions (33 items)
Topic: updating information with locking
(20 items)

Updated barberCB 12/05
Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.