---
# System prepended metadata

title: 'Ćwiczenia 5, grupa cz. 14-16, 7. kwietnia 2022'
tags: [SYK21, pwit, ćwiczenia]

---

# Ćwiczenia 5, grupa cz. 14-16, 7. kwietnia 2022

###### tags: `SYK21` `ćwiczenia` `pwit`

## Deklaracje

Gotowość rozwiązania zadania należy wyrazić poprzez postawienie X w odpowiedniej kolumnie! Jeśli pożądasz zreferować dane zadanie (co najwyżej jedno!) w trakcie dyskusji oznacz je znakiem ==X== na żółtym tle.

**UWAGA: Tabelkę wolno edytować tylko wtedy, gdy jest na zielonym tle!**


:::danger
|                        | 1     | 2   | 3   | 4   | 5   | 6   | 7   | 8   | 9   | 10  | 11  |
| ----------------------:| ----- | --- | --- | --- | --- | --- | --- | --- | --- | --- | --- |
Kamil Banaś              |       |     |     |     |     |     |     |     |     |     |     | 
Mateusz Burdyna          |       |     |     |     |     |     |     |     |     |     |     |
Dariusz Ciesielski       |   X   |  X   | X    |  X   |  X   |  X   |  ==X==   |     |     |     |     |
Dawid Dudek              |   X   | X   |  X  |  X  |  X  |  X  |  X  |  X  |  X  |==X==|     |
Mikołaj Dworszczak       |       |     |     |     |     |     |     |     |     |     |     |
Przemysław Grochal       |   X   |  X  |  X  |  X  |  X  |  X  |  X  |  X  |  X  |  X  |     |
Adam Jarząbek            |  X     |  X   |   X  |  X   |   X  |     |   X  |     |     |     |     |
Anna Karykowska          |       |     |     |     |     |     |     |     |     |     |     |
Oleś Kulczewicz          |       |     |     |     |     |     |     |     |     |     |     |
Pola Marciniak           |    X  |  X  |  X  |  X  |     |  X  |   X | X   |     |     |     |
Mikołaj Mroziuk          |   X   |  X  |  X  |  X  |  X  |  X  |  X  |  X  |  X  |  X  |==X==|
Marcelina Oset           | X |==X==|  X  |  X  |  X  |  X  |   X |    |     |     |     |
Natalia Piasta           |   X    |   X  |   X  |  X   |  X   |  X   |   X  |  ==X==  |  X   |  X   |  X   |
Krzysztof Piekarczyk     |    ==X==   |  X   |  X   |  X   |  X   |  X   |  X   |  X   |     |     |     |
Marcin Płaza             |    X   |   X  | ==X==    |  X   |  X   | X   |   X  |   X  |     |     |     |
Paweł Richert            |       |     |     |     |     |     |     |     |     |     |     |
Rafał Starypan           |   X    |  X   |  X   |    X |   X  |  X   |   X  |   X  |     |     |     |
Dawid Strojek            |   X   |  X  |  X  |  X  |  X  |  X  |  X  |     |     |     |     |
Mateusz Suszek           |   X    |  X   |  X   |  X   |  X   |  X   |  X   |   X  |  X   |     |     |
Wojciech Śniady          |    X  |   X  | X    |  X   |  X   |  X   |  X   |  X   |     |     |     |
Volha Tsekalo            |   ==X==  |   X |  X  | X   | X   |  X  |  X  |   X |     |     |     |
Yana Vashkevich          |    X   |   X  |  X   |  X   |    X |     X|   ==X== | X   |     |     |     |
Konrad Woźniak           |     X  |   X  |  X   |  X   |   X  |  X   |  X   |  X   |     |     |     |
Natalia Czerep           |       |     |     |     |     |     |     |     |     |     |     |
Joanna Stachowicz        |     X  |  X   | X    |     |     |     |  X   |     |     |     |     |
:::





**Tutaj można do-deklarować zad. 8. z listy 4:**



:::info
**Uwaga:** Po rozwiązaniu zadania należy zmienić kolor nagłówka na zielony.
:::
## Uwagi
:::success
$$e^{420\pi i^{69}} - 1=0$$
:::

## Zadanie 1
:::success
Autor: Volha Tsekalo
:::
![](https://i.imgur.com/SFaVMWE.png)

## Zadanie 2
:::success
Autor: Marcelina Oset
:::
![](https://i.imgur.com/BoJxeZU.png)

![](https://i.imgur.com/OJf6vPn.png)
Ścieżka wygląda jak w zadaniu 1, różni się tym, że do register file wkładamy x do A1 oraz y A2. Wartość y trafia bezposrednio do write data w memory, z kolei x porusza się taką ścieżką jak y w poprzednim zadaniu.  

## Zadanie 3
:::    success
Autor: Marcin Płaza
:::
![](https://i.imgur.com/WGtvFNQ.png)

## Zadanie 4
:::success
Autor: Konrad Woźniak
:::

![](https://i.imgur.com/w3Hb9db.png)
![](https://i.imgur.com/nsrPauH.png)


## Zadanie 5
:::success
Autor: Dawid Strojek
:::
![](https://i.imgur.com/Ecv5sX5.png)
x = y binop imm
![](https://i.imgur.com/jtTXgdm.png)
goto L
![](https://i.imgur.com/KfdBrim.png)

## Zadanie 6
:::success
Autor: Przemysław Grochal
:::
* a)
$T_{PC} + T_{mem} + T_{reg} + T_{ALU} + T_{mem} + T_{mul} + T_{reg} = 
50ps + 250ps + 150ps + 200ps + 250ps + 25ps + 150ps = 1075ps$
* b)
$T_{PC} + T_{mem} + T_{reg} + T_{ALU} + T_{mem} =
50ps + 250ps + 150ps + 200ps + 250ps = 900ps$
* c)
$T_{PC} + T_{mem} + T_{reg} + + T_{mul} + T_{ALU} + T_{mul} + T_{reg}=
50ps + 250ps + 150ps + 25ps + 200ps + 25ps + 150ps = 850ps$
* d)
$T_{PC} + T_{mem} + T_{reg} + T_{mul} + T_{ALU} + T_{mul}= 
50ps + 250ps + 150ps + 200ps = 700ps$
* e)
$T_{PC} + T_{mem} + T_{reg} + T_{ALU} + T_{mul} + T_{reg} = 
50ps + 250ps + 150ps + 200ps + 25ps + 150ps = 825ps$
* f)
$T_{PC} + T_{mem} + T_{ctrl} + T_{mul}= 
50ps + 250ps + 50ps + 25ps = 375ps$

Minimalna długość cyklu to największę opóźnienie: $1075ps$

## Zadanie 7
:::success
Autor: Dariusz Ciesielski
:::
![](https://i.imgur.com/itf3R5y.png)

$t_1 = |x = *(y + imm)| = 1075ps$
$t_2 = |*(x + imm) = y| = 900ps$
$t_3 = |\text{if } x \text{ relop } y \text{ goto } L| = 700ps$
$t_4 = |x = y \text{ binop } z| = 850ps$
$t_{min} = 1075ps$ -> minimalna długość cylku

Liczymy średnią ważoną

$$1 - \frac{25\% * t_1 + 11\% * t_2 + 12\% * t_3 + 52\% * t_4}{t_{min}} = 1 - 0.8313953488372093 \approx 16.86\%$$

## Zadanie 8
:::success
Autor: Natalia Piasta
:::
![](https://i.imgur.com/3qbRW1d.png)
![](https://i.imgur.com/o3wCRcz.png)

## Zadanie 9
:::success
Autor: Mateusz Suszek
:::

![](https://i.imgur.com/XbMvYrW.png)



## Zadanie 10
:::success
Autor: Dawid Dudek
:::

![](https://i.imgur.com/ny4QYGL.png)

![](https://i.imgur.com/qKtEE6h.png)
![](https://i.imgur.com/LRcrutj.png)
![](https://i.imgur.com/xo4k3YL.png)



## Zadanie 11

:::success
Autor: Mikołaj Mroziuk
:::
Zadanie 11. Każdą instrukcję postaci x = *(y+ imm) można zastąpić
parą instrukcji t = y+ imm ; x = *t, gdzie t jest rejestrem
pomocniczym. Podobnie można zastąpić instrukcję *(x +imm) = y,
![](https://i.imgur.com/pVPdZ1r.png)

![](https://i.imgur.com/MeNqkaS.png)
![](https://i.imgur.com/8ljsZOu.png)

$$
T_c = t_{PC} + t_{mem} + max(t_{RFread},t_{sext}+t_{mux}) + max(t_{mem} + t_{ALU}) + t_{mux} + t_{RFsetup}
$$

$$
= 50 + 250 +max(150,50+25) + max(250,200) + 25 + 150
$$

$$
= 875
$$

$25\% * 2 * T_c + 11\% * 2 * T_c + 12\% * T_c + 52 * T_c$
$=0,36 * 2 * 875 + 0,64 * 875 = 1190$


