Skip to content

Commit

Permalink
update lectures
Browse files Browse the repository at this point in the history
  • Loading branch information
luk036 committed Oct 24, 2024
1 parent b553c1c commit 91613fc
Show file tree
Hide file tree
Showing 2 changed files with 7 additions and 7 deletions.
3 changes: 1 addition & 2 deletions algo4dfm/lec05.files/tcgraph8_bob.svg
Loading
Sorry, something went wrong. Reload?
Sorry, we cannot display this file.
Sorry, this file is invalid so it cannot be displayed.
11 changes: 6 additions & 5 deletions algo4dfm/lec05b-remark.html
Original file line number Diff line number Diff line change
Expand Up @@ -111,6 +111,8 @@
- $t^* = \sum_{(i,j) \in C} \mu_{ij} / \sum_{(i,j) \in C} \sigma_{ij}$,
- $C$: critical cycle

- Assume Gaussian distribution (Bell Shape πŸ””)

---

General Formulation
Expand All @@ -128,7 +130,6 @@
| EVEN | $t$ | $T_\text{CP} - D_{ij} - T_\text{setup} - t$ | $-T_\text{hold} + d_{ij} - t$ |
| C-PROP | $t$ | $T_\text{CP}-D_{ij}-T_\text{setup} - \sigma_{ij} t$ | $-T_\text{hold} + d_{ij} - \sigma_{ij} t$ |


---

General Formulation (cont'd)
Expand All @@ -147,15 +148,14 @@

---

Non-Gaussian Distribution
Non-Gaussian Distribution
-------------------------

.column-2.column-norule[

- 65nm and below, the path delay is likely to have a non-Gaussian distribution:
- 65nm and below, the path delay is likely to have a non-Gaussian distribution πŸ”•:

πŸ‘‰ Note: central limit theorem does not apply because
- random variables are correlated (why?)
πŸ‘‰ Note: central limit theorem does not apply here.

![image](figs/non-gaussian.png)

Expand All @@ -171,6 +171,7 @@
- is not exactly timing yield but reasonable.

- It is equivalent to:

$$\begin{array}{ll}
\text{maximum} & t \\
\text{subject to} & T_i - T_j \le T_\text{CP} - F^{-1}_{ji}(t) \\
Expand Down

0 comments on commit 91613fc

Please sign in to comment.