P3L4 Flashcards Preview

CS6200 Final > P3L4 > Flashcards

Flashcards in P3L4 Deck (15):
1

Read/Writer Locks

Specify the type of access

2

Monitors

Shared resource
Entry procedure
Possible condition variables

3

Serializers

define priorities
hide explicit signaling and explicit cond. variables

4

Path expressions

use appropriate reg. exp. to capture synchronization

5

barriers

block all threads until n threads arrive

6

rendevous points

wait for multiple threads

7

RCU

Optimistic wait-free sync
read, copy, update lock part of Linux kernel

8

Atomic Instructions

test_and_set
read_and_increment
compare_and_swap

9

SMP

Shared Memory Multiprocessors (Symmetric Multiprocessors)

10

bus-based SMP

only 1 reference can be in flight

11

NCC

Non-cache coherence (must fix in software)

12

CC

Cache coherent (done in HW)

13

WI

Write Invalidate

14

WU

Write update (update immediately after)

15

Spinlock Performance Metrics

1. Reduce latency
2. Reduce waiting time
3. Reduce contention