Skip to content

Commit

Permalink
Prepare L12 & L13 flipped note
Browse files Browse the repository at this point in the history
  • Loading branch information
h365chen committed Jan 31, 2024
1 parent 86679c0 commit a5ff7ee
Show file tree
Hide file tree
Showing 2 changed files with 13 additions and 7 deletions.
8 changes: 8 additions & 0 deletions lectures/flipped/L12.md
Original file line number Diff line number Diff line change
@@ -1,9 +1,17 @@
# Lecture 12 — Dependencies and Speculation

## Roadmap

We will talk about how to break dependencies to make some computations which
appear to be "inherently sequential" parallelizable.

## Dependencies

Talk about loop-carried and memory-carried dependencies.

Maybe talk about the initial implementation of lab 2, which is an example of the
loop-carried dependency.

## Breaking Dependencies with Speculation

### Speculative Execution for Threads
Expand Down
12 changes: 5 additions & 7 deletions lectures/flipped/L13.md
Original file line number Diff line number Diff line change
@@ -1,16 +1,14 @@
# Lecture 13 — Early Termination, Reduced-Resource Computation

## Two basic ideas
## Roadmap

- skip some parts of work
- intentionally reduce accuracy to speed things up

Activity: think of some examples?
We will talk about two ideas: 1) to skip some parts of work; and 2)
intentionally reduce accuracy to speed things up.

## N-body problem

Simple ideas are computing the forces in parallel and using `float` instead of
`double`. But what if we want more?
Simple ideas: computing the forces in parallel, using `float` instead of
`double`, etc.

### live-coding

Expand Down

0 comments on commit a5ff7ee

Please sign in to comment.