![Page 1: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/1.jpg)
Podstawowe rodzaje bramek
Bramka AOI - And- Or - Invers
Architektura niskopoziomowa20 lutego 2009
10:16
Architektura komputerów i sieci Strona 1
![Page 2: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/2.jpg)
Bramka transmisyjna
jeśli g jest zwarte, to x jest zwierany z y-
Bufor trójfazowy
- można je ze sobą łączyć w szynę
prawa de Morgana - prawa przepychania kuleczek-układy kombinacyjne - realizują działania-
AND, OR, NOT �
NAND �
NOR�
przykłady: ○
system funkcjonalnie pełny - system bramek, z których można zbudować wszystko-
najprostsze w wykonaniu są bramki NAND i NOR-problem optymalizacji liczby bramek jest NP-trudny-
rozbijamy problem dodawania liczb n-bitowych na n dodawań jednobitowych○
najprostszy sumator jednobitowy ma 12 bramek NAND○
sumator czterobitowy48 bramek○
ścieżka krytyczna ma długość 9○
# ścieżka krytyczna - ilość bramek, przez którą maksymalnie przechodzi sygnał○
długość ścieżki krytycznej ma wpływ na szybkość działania sumatora○
w praktyce używa się sumatorów z szybkim generowaniem przeniesień - 36 bramek, ścieżka krytyczna
długości 4 (dla 4 bitów)
○
sumator szeregowy-
Multipleksery i demultipleksery
Architektura komputerów i sieci Strona 2
![Page 3: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/3.jpg)
Pobrany wycinek ekranu: 2009-06-12; 13:17
multiplekser zwraca sygnał z zaadresowanego wejścia○
demultiplekser odwrotnie○
multipleksery i demultipleksery - służą generalnie do adresowania-
dodaje się bramki antyhazardowe○
# hazard - problem wynikający z szybkości w działaniu bramek powodujący, że dostajemy na wyjściu inną wartość
niż oczekiwana z analizy statycznej
-
Układy sekwencyjne# układ sekwencyjny - jego stan zależy nie tylko od wejścia, lecz również od historii-
Przerzutnik RS
synchroniczne□
asynchroniczne�
sekwencyjne○
Układ asynchroniczny
podział:-
Architektura komputerów i sieci Strona 3
![Page 4: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/4.jpg)
przykład - przerzutnik RS-
w przerzutniku RS nie podaje się na wejściu <1,1> gdyż wówczas występuje hazard przy próbie powrotu ze stanu 00
do 01 albo 10 - nie wiadomo, co się ustawi
-
hazard w układach sekwencyjnych jest bardzo groźny, bo wprowadza w zły stan-
czas staje się dyskretny○
przykładem pamięć zatrzaskowa - przerzutnikD○
z tego powodu stosuje się układy synchroniczne, usuwające cały problem-
Ograniczenia budowy komputerów
nie da się zbudować bramki mającej dowolnie dużo wejść (fan in)○
im więcej jest bramek podłączonych do wyjścia tym układ działa wolniej�
nie da się podłączyć zbyt wiele bramek do wyjścia jednej bramki (fan out)○
konstrukcyjne-
dopuszczalny przedział wyjść jest niższy od przedział wejść○
mały pobór prądu - niskie napięcie zasilające - niskie poziomy dopuszczalnych zakłóceń○
marginesy zakłóceń i czasy propagacji-
Czas propagacji
Architektura komputerów i sieci Strona 4
![Page 5: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/5.jpg)
# czas propagacji - czas pomiędzy zmianą stanu wejść a zmianą stanu wyjść-
Pobierana moc
Odprowadzanie ciepła
Architektura komputerów i sieci Strona 5
![Page 6: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/6.jpg)
Architektura komputerów i sieci Strona 6
![Page 7: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/7.jpg)
Kodowanie liczb całkowitych
Negacja arytmetyczna:
Reprezentacje bitowe27 lutego 2009
11:05
Architektura komputerów i sieci Strona 7
![Page 8: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/8.jpg)
Sens używania U2
Przeniesienia i nadmiary
Porównywanie liczb w NKB i U2
Architektura komputerów i sieci Strona 8
![Page 9: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/9.jpg)
Liczby zmiennoprzecinkowe IEEE-754
wykorzystuje kodowania spolaryzowane-liczby zdenormalizowane wypełniają pusty przedział okołozerowy liczb znormalizowanych-
w wyniku porównywania można dostać "liczbę nieuporządkowaną" - gdy porównujemy Nana - ciężko wydobyć z
języków programowania
○
proste porównywanie - generalnie bit po bicie-
4 sposoby zaokrąglania liczb-
Architektura komputerów i sieci Strona 9
![Page 10: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/10.jpg)
Ascii miał oryginalnie 127 znaków (7 bitów)-CR LF kodują koniec wiersza w Dosie, w Unixie LF-ISO 8859-2-EBCDID - 8 bitowy - wynalazek IBMa-
pierwsze 128 kodów jak w Ascii, później kody wszystkich znaków wymyślonych przez ludzkość○
łącznie ze znakami pisma klinowego○
UTF-
UTF-8 - kompresuje kody UTF-
Porządek bitów
MSB
(najbardziej znaczący)
LSB
(najmniej znaczący)
Porządek bajtów# cienkokońcówkowe (little-endian) - pod adresem o najmniejszej wartości najmniej znaczący bajt-# grubokońcówkowe (big-endian) - pod adresem o najmniejszej wartości najbardziej znaczący bajt-procesory x86 są cienkokońcówkowe-stare Maci grubokońcówkowe-# dwukońcówkowe (bi-endian) - jest bit kontrolny sprawdzający, z którą konwencją mamy do czynienia-numeracja bitów różna-automatyczne wyrównywanie danych przez kompilator-znaczenie ma kolejność deklarowania pól w typie-
Napisy6 marca 2009
10:18
Architektura komputerów i sieci Strona 10
![Page 11: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/11.jpg)
Typowe rozmiary typów prostych
Architektura komputerów i sieci Strona 11
![Page 12: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/12.jpg)
Architektury komputerów
Procesor
Architektura współczesnego komputera
Przegląd architektur12 czerwca 2009
12:55
Architektura komputerów i sieci Strona 12
![Page 13: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/13.jpg)
Terminologia
Architektury typu Princeton i Harward
Architektura komputerów i sieci Strona 13
![Page 14: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/14.jpg)
Architektury typu Princeton i Harward
tylko pamięć lokalna1)
jedna pamięć wspólna-do 16 procesorów-
SMP (Symetric Multi-Processing), UMA (Uniform Memory Acces)2)
ma powolny dostęp do pamięci kolegów
NUMA (Non-Uniform Memory Accces) - każdy procesor ma swoją pamięć, ale3)
COMA - (Cache Only Memory Archotecture) - każdy procesor ma tylko własną pamięć4)
pamięci architektur wieloprocesorowych:-
Mieszane modele pamięci
Architektura komputerów i sieci Strona 14
![Page 15: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/15.jpg)
Architektura komputerów i sieci Strona 15
![Page 16: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/16.jpg)
Systemy liczbowe w historii komputerów:
arytmetyka dziesiętna○
ENIAC, USA (1942)
zbalansowana arytmetyka trójkowa (-1, 0, 1)○
50 egzemplarzy○
Satun, ZSRR (1958)
w niektórych zastosowaniach finansowych kodowanie BCG
niekiedy inne potęgi dwójki stanowią podstawę systemu
Kodowania niedwójkowe
telekomunikacja
zwiększanie gęstości pamięci (pamiętanie kilku wartości w jednej komórce pamięci)
rejestry 16 bitowe
PC - program counter
SP - wskaźnik (wierzchołka) stosu
------------------------------------------------------------------------------------
Ładowanie danych
LD - ładowanie danych
Z8013 marca 2009
10:22
Architektura komputerów i sieci Strona 16
![Page 17: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/17.jpg)
- ładowanie stałej do rejestru
Rejestry indeksoweprefiksowanie typowe dla procesorów intelowskich-
z akumulatora do komórki p
z komórki p do akumulatora
pod d umieszczamy jakąś stałą jeśli chcemy
Architektura komputerów i sieci Strona 17
![Page 18: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/18.jpg)
Rejestry primowane
przełączają pomiędzy rejestrami primowanymi a zwykłymi-nie da się sprawdzić, które rejestry są które-
Rejestr znaczników
Operacje arytmetyczno-logiczne
Architektura komputerów i sieci Strona 18
![Page 19: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/19.jpg)
wynik jest zapisywany w akumulatorze-
Operacje rotacji i przesunięć bitów
Operacje na adresach
operacja uwzględniająca bit przeniesienia
operacja uwzględniająca bit pożyczki
Architektura komputerów i sieci Strona 19
![Page 20: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/20.jpg)
można wykonywać operacje stałoprzecinkowe na dowolnej liczbie bitów-
LD B,(adres)
LD C,(adres +1)
LD BC,(adres) jest równoważnej:
Architektura komputerów i sieci Strona 20
![Page 21: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/21.jpg)
Skoki i podprogramy
Rozkazy warunkowe
Architektura komputerów i sieci Strona 21
![Page 22: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/22.jpg)
Skoki względne
Architektura komputerów i sieci Strona 22
![Page 23: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/23.jpg)
przez rejestry○
przez stos○
przekazywanie argumentów:-
kto czyści stos? procedura wołająca albo wołana-kolejność argumentów funkcji na stosie zależy od kompilatora-
Cykl pracy Z80
Przerwania
Zgłaszanie przerwań
Z80 cd27 marca 2009
10:18
Architektura komputerów i sieci Strona 23
![Page 24: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/24.jpg)
Obsługa przerwań maskowalnych
Obsługa przerwań maskowalnych
Architektura komputerów i sieci Strona 24
![Page 25: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/25.jpg)
istnieją też przerwania programowe-rejestry primowe zwykle wykorzystuje się do obsługi przerwań-
Wejście - wyjście
można korzystać z oddzielnej albo współdzielonej przestrzeni adresowej - w tym drugim przypadku urządzenia są
mapowane zwykłymi adresami pamięci
-
drutologia-ze względów konstrukcyjnych lepiej mieć pamięć wydzieloną - nie ma wtedy problemów z prędkością-można zbudować procesory bezrejestrowe - tak naprawdę stosowane wtedy, kiedy cała pamięć jest wbudowana w
procesor
-
mały zestaw rejestrów specjalizowanych1)
mały zestaw rejestrów uniwersalnych2)
duży zestaw rejestrów uniwersalnych3)
rozwój procesorów:-
bufor wierzchołka stosu - siedzi w procesorze - zarzucony ze wzrostem ilości cachu uniwersalnego w procesorze-stosowy zestaw rejestrów - zarzucony-
Tryby adresowania argumentów
Architektura komputerów i sieci Strona 25
![Page 26: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/26.jpg)
System przerwań
Architektura komputerów i sieci Strona 26
![Page 27: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/27.jpg)
Metody zwiększania wydajności
ograniczenia konstrukcyjne i technologiczne-wydzielanie ciepła-czas propagacji-
zwiększanie taktowania1)
problem z jednoczesnym odczytem i zapisem - rozwiązaniem jest architektura Harvard�
pobieranie instrukcji na zakładkę-
większa część programów to pętle, więc ich zawartość umieszczamy w cache'u�
kolejka (bufor) instrukcji-
przetwarzanie potokowe-zrównoleglanie wykonywanych instrukcji-
inne pomysły2)
zwiększanie szerokości danych-wielopoziomowe pamięci podręczne-pamięci umożliwiające pobieranie danych co jeden cykl zegara, a nawet dwa razy w jednym cyklu zegara-
nienadążanie wzrostu szybkości pamięci za wzrostem szybkości pracy procesora3)
Przetwarzanie potokowe
jak studenci na studiach-
zależność zasobu - dzielenie jest bardziej pracochłonne od dodawania-zależność danych - instrukcja potrzebuje wyniku pośredniego-zależność sterowania - instrukcja skoku-
Problemy:
Procesor3 kwietnia 2009
10:14
Architektura komputerów i sieci Strona 27
![Page 28: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/28.jpg)
Architektura komputerów i sieci Strona 28
![Page 29: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/29.jpg)
Zależności strukturalne
Zależności pomiędzy danymi:
ma fizycznie więcej rejestrów, niż widzi programista, więc procesor przydziela
rejestry tak, by optymalizować obliczenia (rozwiązuje problemy WAR i WAW)
rozwiązanie wielu problemów stanowi przemianowywanie rejestrów - procesor -w WAW problem dwukrotnej modyfikacji rejestru znaczników
Architektura komputerów i sieci Strona 29
![Page 30: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/30.jpg)
rejestry tak, by optymalizować obliczenia (rozwiązuje problemy WAR i WAW)
RAW jest rozwiązywane częściowo przez data bypassing i data forwarding-
Zależności sterowania:
pobieranie docelowego rozkazu z wyprzedzeniem-
wymaga wielkiej ilości hardware'u-rzadko stosowane w praktyce-
równoległe przetwarzanie obu gałęzi programu-
większość programów ma masę pętli, w których wykonują się skoki�
zawsze następuje skok-
bywa�
nigdy nie następuje skok-
predykcja skoków (przewidywanie rozgałęzień)-
Architektura komputerów i sieci Strona 30
![Page 31: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/31.jpg)
bywa�
do tego sprowadzają się poprzednie strategie�
każdy skok ma jednobitową informację o skoczności na podstawie statycznej analizy kodu lub narzędzi
analizujących przebieg programu dla danych testowych
�
decyduje kod instrukcji (kompilator)-
problem z włączającym i wyłączającymi się ifami�
jak przy ostatnim wykonaniu-
tablica historii skoków-
używane w starszych systemach, obecnie zastępuje cache-bufor pętli-
wykonujemy instrukcje, które tak czy siak się wykonają, a później wykonuje się skok-w gruncie rzeczy metoda stosowana rzadko ze względu na trudności programistyczne-
opóźnione rozgałęzianie-
Metody zrównoleglania
procesory superskalarne - wzrost wydajności w praktyce najwyżej dwukrotny, bo potoki stoją na ogół puste-
handlowo: MMX, SSE, SSE2, 3DNOW!-procesory wektorowe-
opisujemy w kodzie instrukcji, który potok co ma robić-obecnie procesory Itanium (3 potoki)-
procesory z bardzo długim słowem instrukcji-
Wykonywanie instrukcji
out of order issue / execution - wydawanie rozkazów w innej kolejności niż było to w kodzie-scheduler rozdziela zadania na potoki-
układa dane i informacje o sekwencji wykonania we właściwej kolejności-buforuje dane gdy trzeba się odwołać do danych innej instrukcji-zapewnienie obsługi przerwań-
re-order buffer:-
Architektury RISC i CISC
Architektura komputerów i sieci Strona 31
![Page 32: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/32.jpg)
najmniejsze RISCi - tak ze 30 instrukcji-na początku były RISC'i, rozwinęło się w kierunku CISC'ów (patrz współczesne procesory desktopowe)-ale Cisc kiepsko nadaje się do obliczeń wektorowych (ciężki tworzyć wiele potoków) więc takie procesory są RISC'owe-
w CISCach problem z potokowaniem instrukcji o różnej długości - ciężko jest czytać instrukcje z wyprzedzeniem, bo nie
znamy długości instrukcji wczytanej
-
w praktyce nie ma czystych RISCów-
hardwarowo wygodniej tworzy się architektury RISC-AMD się przyznaje, Intel nie-
Mikroprocesory i mikroprogramowanie-
Architektura komputerów i sieci Strona 32
![Page 33: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/33.jpg)
Architektura komputerów i sieci Strona 33
![Page 34: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/34.jpg)
Sprzętowe wsparcie dla systemów operacyjnych
Segmentacjanajstarszy sposób ochrony-zapewnia pewną ochronę antywirusową-odchodzi się od mechanizmu segmentacji, bo pojawiają się problemy z fragmentacją pamięci-nieużywana w ogóle przez Linuxa, szczątkowo przez Windowsa-
strony - liniowa pamięć wirtualna○
ramki - pamięć fizyczna○
Stronicowanie
nie ma problemu fragmentacji pamięci fizycznej-pozostaje problem fragmentacji pamięci wirtualnej - po prostu robi się olbrzymią pamięć wirtualną-w architekturze Power pamięć wirtualna nie jest zwalniana - ma po prostu 272 bajtów-tablica stron:-
Sprzętowe wsparcie dla systemów17 kwietnia 2009
10:46
Architektura komputerów i sieci Strona 34
![Page 35: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/35.jpg)
Odwrócona tablica stron
zajmuje mniej miejsca, niż normalna tablica stron-z mechanizmu korzysta architektura Power-
Architektura komputerów i sieci Strona 35
![Page 36: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/36.jpg)
z mechanizmu korzysta architektura Power-
TLB:
DMA
Architektura komputerów i sieci Strona 36
![Page 37: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/37.jpg)
Hierarchia pamięci
im szersza podstawa, tym większe zasoby-im wyżej, tym szybciej-
Pamięci półprzewodnikowe30 maja 2009
18:44
Architektura komputerów i sieci Strona 37
![Page 38: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/38.jpg)
Pamięci nieulotne:
w ostatnim etapie produkcji niektóre tranzystory psuje się○
opłacalne przy dużej produkcji○
MROM, ROM - mask programmable read only memory-
fabryka dostarcza kość zawierającą same jedynki, później można niektóre komórki przepalić○
użyteczne przy średnich seriach produkcyjnych○
PROM - programmable read only memory-
programowane elektrycznie i kasowane za pomocą światła UV○
ma okienko kwarcowe○
UV-EPROM, EPROM - erasable programmable read only memory-
EPROM ale niekasowalny (bez okienka)○
OTPROM - one time programmable read only memory-
odczyt jest wielokrotnie szybszy niż zapis○
pozwala modyfikować poszczególne bity○
EEPROM - electrically erasable programmable read only memory-
pracuje się na sektorach○
FLASH-
Pamięci swobodnego dostępu:
Architektura komputerów i sieci Strona 38
![Page 39: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/39.jpg)
w pamięci statycznej każda komórka pamięci są to dwa spięte inwertery, jedna komórka pamięci to co najmniej 6
tranzystorów
-
w pamięci dynamicznej znajdują się kondensatory (jedna komórka to tranzystor + kondensator)-
w efekcie koszt za jeden bit pamięci dynamicznej jest niższy○
wykonuje się większe pamięci dynamiczne niż statyczne przy tym samym stanie technologii○
komórki pamięci statycznej zajmują o wiele więcej miejsca niż w pamięci dynamicznej-
statyczne: 0,5 - 2 ns○
dynamiczne - 40 ns - 50 ns○
czas cyklu (odstęp pomiędzy dwoma operacjami w jednej komórce pamięci)-
Cykl odczyty w starszych pamięciach
czasu cyklu nie da się za bardzo zmniejszać - jest to technologicznie trudne-CAS - od momentu wystawienia adresu wiersza do wystawienia danych na szynę danych-
Tryb stronnicowy
Architektura komputerów i sieci Strona 39
![Page 40: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/40.jpg)
EDO - coś w rodzaju spotokowania operacji odczytu-
Tryb pakietowy
ciągle zbyt wolne dla współczesnych procesorów-
Pamięci synchroniczne
Architektura komputerów i sieci Strona 40
![Page 41: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/41.jpg)
daleko posunięte potokowanie, ponadto pamięć dostaje komendy-
Pamięci podręczne
zasada lokalności - skoro odwołaliśmy się do jakiegoś adresu, to najprawdopodobniej odwołamy się za chwilę do
adresu obok
-
Architektura komputerów i sieci Strona 41
![Page 42: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/42.jpg)
Pamięć podręczna - odwzorowanie bezpośrednie 1-skojarzeniowe
Zjawisko migotania
Algorytmy zastępowania
Architektura komputerów i sieci Strona 42
![Page 43: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/43.jpg)
Uzgadnianie zawartości między różnymi poziomami
zapis opóźniony - wykorzystuje się dodatkowy bit aby przechowywać informacje o tym, czy blok był nadpisany - jeśli
bok jest usuwany z pamięci podręcznej a był modyfikowany, to go zrzucamy do pamięci
-
L1 jest osobna dla każdego rdzenia, L2 różnie, L3 jest prawie zawsze uwspólniona○
problem przy wielu rdzeniach-
Uzgadnianie zawartości na jednym poziomie
Architektura komputerów i sieci Strona 43
![Page 44: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/44.jpg)
Prawdopodobieństwo trafienia
stosunku wielkości pamięci podręcznej do pamięci głównej○
większe bloki są lepsze, ale za duże też nie są dobre (bo wówczas jest mało bloków)�
wielkości bloku pamięci podręcznej (nieliniowo)○
im większa skojarzeniowość, tym generalnie większe prawdopodobieństwo trafienia�
skojarzeniowość○
zależy od:-
Architektura komputerów i sieci Strona 44
![Page 45: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/45.jpg)
Pamięci masoweDyski twardetalerze wykonywane ze szkła albo aluminium -talerze pokrywa się twardym ferromagnetykiem:-zjawisko magnetorezystracji - zmiana rezystancji półprzewodnika pod wpływem pola magnetycznego-głowice ze zwykłym odczytem indukcyjnym są bardzo mało czułe, więc wobec miniaturyzacji zaczęto wykorzystywać
zjawisko maagnetorezystracji
-
Organizacja dysku twardegodane rozmieszczone są na ścieżkach-kiedyś każda ścieżka podzielona jest na sektory - kiedyś wszystkie ścieżki miały tyle samo sektorów - obecnie talerze
dzielone są na sfery, w których ścieżki mają taką samą liczbę sektorów
-
cylinder - zbiór ścieżek, które mogą być odczytane przez różne głowice bez ich przesuwania-
przeplot może być po każdej współrzędnej○
przeplot - numeracja sektorów nie po kolei tak, aby odczytywać szybciej-
obecnie podaje się numer sektora i to kontroler dysku przelicza podany numer na fizyczny adres○
kiedyś procesor sterował położeniem głowic, więc musiał znać geometrię dysku-
problem eliminowania uszkodzonych sektorów - dysk ma nadmiarowe sektory, więc podczas formatowania
fabrycznego oznacza się, gdzie znajdują się uszkodzone sektory
-
bez korekcji błędów współczesne dyski nie byłyby w stanie pracować-histereza - przy przemagnesowywaniu 1 na 0 nie dostajemy 0, lecz 0,1-głowica nie zapisze ścieżki dokładnie w tym samym miejscu-
Dyski optyczne
Pamięci masowe15 maja 2009
10:25
Architektura komputerów i sieci Strona 45
![Page 46: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/46.jpg)
DVD
Dyski magnetooptyczne
Architektura komputerów i sieci Strona 46
![Page 47: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/47.jpg)
Metody zapisu, zapisywania i odczytywania
Taśmy magnetyczne
RaidRedundant Array of Indepentent Disks (tak po prawdzie Redundant Array of Inexpensive disks)-
Architektura komputerów i sieci Strona 47
![Page 48: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/48.jpg)
Redundant Array of Indepentent Disks (tak po prawdzie Redundant Array of Inexpensive disks)-
Raid 0
Raid 1
Raid 2
model tylko teoretyczny-ten kod może wykryć dwa przekłamania, a potrafi skorygować jeden bit-wymagane jest synchroniczne kręcenie się wszystkich dysków, co jest technicznie bardzo trudne-
Raid 3
pozwala na odtworzenie awarii całego jednego dysku, ale nie umożliwia naprawy przekłamanych bitów-ze względu na synchronizację nie jest stosowany w praktyce-model teoretyczny-
Raid 4
Architektura komputerów i sieci Strona 48
![Page 49: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/49.jpg)
Raid 4
dzięki operowaniu na blokach nie jest konieczna synchronizacja dysków-model teoretyczny-dysk z blokami parzystości jest najbardziej newralgiczny-
Raid 5
bloki parzystości są równomiernie rozrzucone po dyskach-odporne na awarię jednego dysku-
Raid 6
np. na trzy bloki danych przypadają dwa bloki korekcyjne, co pozwala odbudować dwa dyski-
Raid 0+1
Architektura komputerów i sieci Strona 49
![Page 50: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/50.jpg)
Raid 1+0
Raid 5+0
Architektura komputerów i sieci Strona 50
![Page 51: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/51.jpg)
Kodowanie kanałowe
problem związany z wysyłaniem sygnałów o niskim napięciu na duże odległości-problem przy długich sekwencjach zer lub jedynek-obydwa problemy nie występują w procesorach - procesory mają zegar-składowa stała - średnia wartość napięcia w interfejsie - z powodów technicznych pożądane jest to, żeby była
stała, a najlepiej równa 0
-
Kodowanie sygnałów30 maja 2009
18:50
Architektura komputerów i sieci Strona 51
![Page 52: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/52.jpg)
Architektura komputerów i sieci Strona 52
![Page 53: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/53.jpg)
nadziewanie bitami - jeśli wystąpi ciąg np. 5 zer, to później wstawiamy jedynkę-
Architektura komputerów i sieci Strona 53
![Page 54: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/54.jpg)
Architektura komputerów i sieci Strona 54
![Page 55: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/55.jpg)
stosowany w telekomunikacji-
stosowany w DSL-
Architektura komputerów i sieci Strona 55
![Page 56: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/56.jpg)
Pobrany wycinek ekranu: 2009-05-15; 11:28
Pobrany wycinek ekranu: 2009-05-15; 11:31
w kablu Ethernetowym znajdują się 4 pary kabli-każda para kabli przenosi 125 MB/s (netto), 100MB/s (brutto)-w Ethernecie 100 MB dwie pary kabli są niewykorzystywane-w Ethernecie 100 MB jedna para kabli jest dedykowana do wysyłania, druga do odbierania-w Etherneccie 1000 MB wszystkie przewody są wykorzystywane i wszystkie są dwukierunkowe-
Architektura komputerów i sieci Strona 56
![Page 57: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/57.jpg)
Kody RLL (run length limited))))
Kod RLL(2,7):
Architektura komputerów i sieci Strona 57
![Page 58: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/58.jpg)
jednoznaczne dekodowanie-
Kod EFM (eight to fourteen modulation)
na płytach cd znajdują się nad tym kodem jeszcze dwa kody ried'a - salomona (I ukierunkowany na korekcję
błędów produkcyjnych nośnika, drugi służy do korekcji błędów wynikających z rys itd)
-
bity separujące powodują, że średnia ilość wpukłości i wyklęsłości jest taka sama - jest to potrzebne dla
prawidłowego śledzenia ścieżki przez laser
-
Kod EFM+
Architektura komputerów i sieci Strona 58
![Page 59: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/59.jpg)
Architektura komputerów i sieci Strona 59
![Page 60: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/60.jpg)
Interfejsy sprzętowe
tak jest ekonomiczniej○
aplikacje rzadko są w stanie jednocześnie wysyłać i odbierać○
jest to naturalny sposób pracy sieci radiowych○
half duplex stosuje się bo:-
arbitraż - kto kiedy nadaje-arbitraż czasowy najczęściej poprzez wykrywanie kolizji-
Szyna
Interfejsy15 maja 2009
11:05
Architektura komputerów i sieci Strona 60
![Page 61: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/61.jpg)
linie multipleksowane - służą do przesyłania różnych danych - np. najpierw 64 bity adresu, poźniej 64 bity
danych
-
Magistrala systemowa
PCI
Architektura komputerów i sieci Strona 61
![Page 62: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/62.jpg)
32 bity 3V 5V 64 bity
PCI Express
Architektura komputerów i sieci Strona 62
![Page 63: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/63.jpg)
obecnie okazało się, że wykonanie zaawansowanego technicznie kontrolera (robi kodowanie i
korekcję błędów) jest tańsze niż złocenie tak wielu złączy
○
obecnie zamienia się interfejsy równoległe na szeregowe - stary PCI miał ponad 130 przewodów-
pasmo to fizycznie dwie pary przewodów, każda do transmisji w inną stronę-
SCSI
Architektura komputerów i sieci Strona 63
![Page 64: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/64.jpg)
ATA
większość elektroniki sterującej zaszyta w dyskach twardych-ideą było obniżenie kosztów produkcji-
Sata
Architektura komputerów i sieci Strona 64
![Page 65: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/65.jpg)
Fibre Chanel
Architektura komputerów i sieci Strona 65
![Page 66: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/66.jpg)
InfiniBand
Architektura komputerów i sieci Strona 66
![Page 67: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/67.jpg)
USB
Architektura komputerów i sieci Strona 67
![Page 68: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/68.jpg)
sekwencje sterujące wykorzystują więcej jedynek, niż pozwala nadziewanie bitami-
Architektura komputerów i sieci Strona 68
![Page 69: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/69.jpg)
FireWire
DVI
Architektura komputerów i sieci Strona 69
![Page 70: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/70.jpg)
Architektura komputerów i sieci Strona 70
![Page 71: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/71.jpg)
Generalnie
Internet
Organizacje zajmujące się standaryzacją
Sieci29 maja 2009
10:20
Architektura komputerów i sieci Strona 71
![Page 72: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/72.jpg)
RFC - Request For Comments
Architektura komputerów i sieci Strona 72
![Page 73: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/73.jpg)
IETF - Internet Engineering
Architektura komputerów i sieci Strona 73
![Page 74: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/74.jpg)
ISOC
ICANN
Model warstwowy
Architektura komputerów i sieci Strona 74
![Page 75: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/75.jpg)
Mode lwarstwowy ISO OSI
Architektura komputerów i sieci Strona 75
![Page 76: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/76.jpg)
w praktyce nie korzysta się ze wszystkich warstw i nie są one od siebie idealnie oddzielone-stosuje się tunelowanie-
Model intersieci
Warstwa fizyczna
Architektura komputerów i sieci Strona 76
![Page 77: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/77.jpg)
Skrętka
każda z par przewodów ma inne skręcenia-dzięki skręceniu znoszą się zakłócenia-
kable sieciowe mają impedancję 100 Ohmów lub 120 Ohmów-najlepiej, gdy opór kabla jest taki sam, jak opór odbiornika-
Architektura komputerów i sieci Strona 77
![Page 78: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/78.jpg)
Światłowody
w kablu wielomodowym impuls światła jest rozmyty (po podróżuje różnymi modami)○
w kablu jednomodowym nie ma tego problemu○
światłowody jednomodowe mają wyższą pojemność transmisyjną, więc są lepsze-
Stopa błędów
-> jest wiele dróg dla fotonów
-> jest tylko jedna droga dla fotonów
Architektura komputerów i sieci Strona 78
![Page 79: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/79.jpg)
kable telekomunikacyjne mają BER 10-6, a światłowody 10-9-
Architektura komputerów i sieci Strona 79
![Page 80: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/80.jpg)
Historia
4,77 jest to częstotliwość wykorzystywana do kodowania koloru w standardzie NTSC-
X8629 maja 2009
11:08
Architektura komputerów i sieci Strona 80
![Page 81: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/81.jpg)
przejścia pomiędzy trybami w 286 wymagały resetu procesora-klony AMD procesorów były lepsze od wersji Intelowskich-
Główne cechy architektury x86
Architektura komputerów i sieci Strona 81
![Page 82: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/82.jpg)
brak spójnej wizji rozwoju architektury-
Oficjalne skróty
Legacy Mode
Architektura komputerów i sieci Strona 82
![Page 83: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/83.jpg)
Virtual 8086 Mode wprowadzono, aby można było uruchomiać w Windowsie okienko dosowe-
Long Mode
Formaty danych
mocno dziwne i nielogiczne nazwy rejestrów w kolejnych generacja (32 bitowych i 64 bitowych)-dziwna semantyka operacji - operacje 32-bitowe zerują starszą część bitu, inne operacje nie zerują-
Architektura komputerów i sieci Strona 83
![Page 84: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/84.jpg)
procesor wszystkie wartości zmiennoprzecinkowe konwertuje na chwilowy format 80 bitowy, wykonuje operacje i
zwraca wynik w bazowym formacie
-
- 5 trybów adresowania pamieci w trybie 32-bitowym
Architektura komputerów i sieci Strona 84
![Page 85: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/85.jpg)
konsorcjum Apple + IBM + Motorola-Intele są littleenddian - 86...-Motorole są bigendian - 68…-
łatwe przejście na 64 bity bo architektura od początku była odpowiednio zaplanowana-
Power5 czerwca 2009
10:15
Architektura komputerów i sieci Strona 85
![Page 86: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/86.jpg)
systemy wbudowane - np. sterujące w samochodach-Blue Gene są w czołówce najlepszych superkomputerów-
Obecnie
Dokumentacja
Działanie
Architektura komputerów i sieci Strona 86
![Page 87: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/87.jpg)
Działanie
instrukcji jest dosyć niewiele, ale każda występuje często pod kilkoma skrótami dla ułatwienia sobie życia-
AltiVec, Velocity Engine, VMX
typ pixel ułatwiający operowanie na grafice-
Architektura komputerów i sieci Strona 87
![Page 88: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/88.jpg)
a[i[k]]
pakowanie/rozpakowywanie wspiera indeksowanie jednej tablicy inną-
scalanie wektorów - dwóch mniejszych w jeden większy-operacje z nasyceniem - zamiast liczyć c = a + b (mod rozmiar komórki pamięci), w takiej sytuacji przyjmowana jest
wartość maksymalna
-
Signal Processing Engine (SPE)
Embeded Floaing Point
Translacja adresów
Architektura komputerów i sieci Strona 88
![Page 89: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/89.jpg)
Przestrzeń adresowa
Architektura komputerów i sieci Strona 89
![Page 90: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/90.jpg)
Power XCell 8i
tranzystory sterujące wejściami i wyjściami muszą być większe, bo działają na większych napięciach-
Architektura komputerów i sieci Strona 90
![Page 91: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/91.jpg)
żmudne programowanie-
statyczna predykcja skoków - kompilator przydziela wątki do poszczególnych potoków-można dokładnie powiedzieć, ile taktów zegara zajmie wykonanie instrukcji-
Architektura komputerów i sieci Strona 91
![Page 92: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/92.jpg)
wszystko jest deterministyczne (nie ma predykcji skoków)-
Architektura komputerów i sieci Strona 92
![Page 93: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/93.jpg)
Rolls - Royse wśród komputerów-
spektakularne obliczenia-
Cray5 czerwca 2009
11:00
Architektura komputerów i sieci Strona 93
![Page 94: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/94.jpg)
w torusie 3D każdy procesor połączony z każdym-różne rodzaje węzłów z różnymi prawami dostępu-
XT - węzeł
procesor PowerPC służy do obsługi węzła a nie wykonywanie obliczeń-
XT - oprogramowanie
Architektura komputerów i sieci Strona 94
![Page 95: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/95.jpg)
programy wsadowe - kompilowane na maszynie obok, odpalanie za pomocą skryptu, który specyfikuje zasoby (pamięć,
procesory i czas)
-
sprytny system kolejkowania zadań - różne priorytety zadań-UPC - rozszerzenie C (np. pętla for all)-
Architektura komputerów i sieci Strona 95
![Page 96: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/96.jpg)
Architektura komputerów i sieci Strona 96
![Page 97: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/97.jpg)
Architektura komputerów i sieci Strona 97
![Page 98: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/98.jpg)
Podsumowanie
Architektura komputerów i sieci Strona 98
![Page 99: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/99.jpg)
Architektura komputerów i sieci Strona 99
![Page 100: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/100.jpg)
Zastosowanie DSP
Arytmetyka procesorów sygnałowych
Typowe operacje
Architektury specjalizowane5 czerwca 2009
11:22
Architektura komputerów i sieci Strona 100
![Page 101: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/101.jpg)
Operacje MAC
Przykład korzystania z MAC
Architektura komputerów i sieci Strona 101
![Page 102: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/102.jpg)
FFT
odwracanie bitów realizowane sprzętowo przez permutowanie drutów-
Architektura komputerów i sieci Strona 102
![Page 103: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/103.jpg)
odwracanie bitów realizowane sprzętowo przez permutowanie drutów-
GPUOgólna archotektur
Arytmetyka procesorów graficznych
dzielenie nie do końca zgodne z normą IEEE (dwukrotne zaokrąglanie) - ale tak jest szybciej-
Architektura
Architektura komputerów i sieci Strona 103
![Page 104: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/104.jpg)
NVIDIA CUDA
Architektura komputerów i sieci Strona 104
![Page 105: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/105.jpg)
Mikrokomputery jednoukładowe5 czerwca 2009
11:39
Architektura komputerów i sieci Strona 105
![Page 106: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/106.jpg)
Zastosowania
Architektura komputerów i sieci Strona 106
![Page 107: Architektura komputer w i sieci - mimuw.xilexio.orgmimuw.xilexio.org/architektura_komputerow_i_sieci/AKS-all.pdf · Architektura komputerów i sieci Strona 34 . Odwrócona tablica](https://reader034.vdocuments.pub/reader034/viewer/2022052422/5c78c7dd09d3f294278be028/html5/thumbnails/107.jpg)
siec sensorowe - dużo małych czujników-
Architektura komputerów i sieci Strona 107