Alexander [email protected]
Part II: Mutual Exclusion
Data decomposi8on (parallel
So far focused on parallel algorithms
used fork-join only
Lower span via para
USB, short for Universal Serial Bus, is an industry standard developed in the mid-1990s that
defines the cables, connectors and communications protocols used in a bus for connection,
communication, and power supply between computers and ele
Synchronous Dynamic Random Access Memory (SDRAM):
Dynamic random access memory that is synchronized with the system bus.
Classic DRAM asynchronous interface, which means that it response as quickly as possible to
changes in contro
1. What are the advantages of caching
2. What should be cached
3. Why multi-level caching
4. Optimise HIT rate? Or MISS rate?
5. Where else do we see caching in hardware
A CPU cache is a
A multi-core processor is a single computing component with two or more independent actual
processing units (called "cores"), which are the units that read and execute program instructions.
The instructions are ordinary CPU
Open Source Hardware
Consists of physical artefacts of technology designed and offered by the open design movement.
The term usually means that information about the hardware is easily discerned so that others can
make. Hardware design,
An instruction pipeline is a technique use in the design of computers to increase their instruction
throughput (the number of instructions that can be executed in a unit of time). The basic
instruction cycle is broken up into a series
RAID (Redundant Array of Independent Disks):
A data storage virtualisation technology that combines multiple physical disk drive components
into a single logical unit for the purposes of data redundancy, performance improvement, or both.
1. What are the advantages of Virtualization
2. Do we need hardware support to use Virtualization
3. Where should Virtualization be used
4. Is there any advantage in using bare metal machines
5. What p
Nvidia GTX 980 (R10 235)
A graphics processing unit (GPU) is a specialized electronic circuit designed to rapidly
manipulate and alter memory to accelerate the creation of images in a frame buffer intended for
output to a display. GPUs are
Central Processing Unit
1. What is Moores Law? Does it still hold?
2. Is a system-on-a-chip a good idea? Or a bad idea?
3. What are the alternatives to stored-program machines?
4. Besides parallelism, what could we do to improve CPU pe
1. What is the biggest problem with Computer Hardware
2. Should we concentrate on desktop PC design or Cellphone design
3. Is a one-microchip computer a good design
4. Is a universal assembly language for all computers possi
Thread Safety, issues and
Wri=ng thread-safe code is about managing an
we need to protect data from concurrent access
worried about shared,
Processes and Threads and how
it is done in Java Part 1
Checkpoint (pick the most correct
In this course, the parallel compuDng model we
are assuming/using is:
Processes and Threads and how
it is done in Java Part 2
What are the two main ways to create simple
threads in Java?
To write a shared-memory paralle
Performance of Parallel
Moore and Amdahl
Moores Law is an observa>on about the progress of
the semiconductor industry
Transistor density doubles roughly every 18 months
Amdahls Law is a
The inclusion of mul2threading in our
Computer Science undergraduate curriculum
has been mo2vated by:
A. The rise of mul2core computer architectures.
B. The development of the new eld of
C. A d
Deadlock, Reader-Writer problem
and Condi6on synchroniza6on
Serial versus concurrent
Sequential correctness is mostly concerned with safety
ensuing that a program transforms each before-state to the
read the course notes
under Resources on Vula
put any ques6ons on chat.
There will be announcements in the course of
the week about:
when to sign up for a?ernoon tutorials
when the prac6cal
Characterised by the amount of useful work accomplished by a computer system or computer
network compared to the time and resources used. This may involve concepts such as high
bandwidth, fast data compression/decompression