Lecture 11

Question 1

What is a serial algorithm?

Answer 1

Question 2

What are the two different types of programming languages?

Answer 2

Question 3

Where are the machine language instructions stored on a computer?

Answer 3

RAM (Random Access Memory)

Question 4

What is the fetch-and-execute cycle?

Answer 4

Question 5

What is a process?

Answer 5

Question 6

Do different processes share memory? What does this mean for communication between different processes?

Answer 6

No

Question 7

What is a thread?

Answer 7

Question 8

Do different threads share memory? What does this mean for communication between different processes?

Answer 8

Question 9

Who takes care of the different threads on the CPU?

Answer 9

Question 10

What is concurrency and parallelism?

Answer 10

Question 11

What is nested parallelism? What is a parallel for-loop?

Answer 11

Question 12

How do we assume memory behaves in the ideal parallel computer?

Answer 12

Question 13

What are the new parallel keywords?

Answer 13

Question 14

What is the work and span runtime?

Answer 14

Work: serial algorithm
Span: If unlimited processors were available

Question 15

What are the work and span laws?

Answer 15

Question 16

What is speedup and parallelism?

Answer 16

Question 17

What is the Global Interpreter Lock?

Answer 17

Prevents multiple threads from accessing objects at the same time.

Question 18

What is a determinacy race?

Answer 18

Two or more logically parallel instructions access the same memory location and at least one of the instructions performs a write.