Architektura Komputerów

Transkrypt

1 Architektura systemów Architektura Komputerów komputerowych Wykład nr. 9 dr Artur Bartoszewski

2 Karty graficzne - nazwy trybów rozdzielczości Skrót Pełna nazwa Rozdzielczość VGA VGA 640x480 SVGA Super VGA 800x600 XGA extended Graphics Array 1024x768 SXGA Super XGA 1280x1024 UXGA Ultra XGA 1600x1200 HDTV High-Definition TV 1920x1080 QXGA Quard XGA 2048x1536

3 Karty graficzne - historia

4 VGA (SVGA) Obsługa pamięci Dla kart VGA podstawową metodą odwzorowania ekranu jest metoda płatowa (ang. planar, bit mapped). Pamięć obrazu dzielona jest na płaty (bloki) po 64 KB każdy. W każdym bloku jednemu bitowi odpowiada jeden punkt. VGA 4 bloki SVGA minimum 8 Dzięki takiej strukturze 256 KB (dla kartu VGA) pamięci obrazu zajmuje 64 KB przestrzeni adresowej. Konsekwencją przyjętej organizacji pamięci jest utrudniony dostęp do danych. Zapis lub odczyt wymaga dodatkowo programowania rejestrów układu graficznego.

5 Układ RAMDAC DAC przetworniki cyfrowo-analogowe (częściej oznaczane D/A lub C/A) Wyjścia analogowe (DSUB, S-VIDEO, DVI-A)

6 Układ RAMDAC Do wyjścia cyfrowego W przypadku wyjść cyfrowych, przetwoeniki DAC (cyfrowoanalogowe) nie są potrzebne konieczne jest umieszczenie układu formatującego sygnał cyfrowy zgodnie z wymaganiami interfejsu. Wyjścia cyfrowe (HDMI, DVI-I, DVI-D)

7 VGA (SVGA) Pamięd graficzna Rozdzielczość oraz głębia kolorów wyświetlanego obrazu zależna jest od ilości pamięci zamontowanej na karcie graficznej. Przykładowo: dla trybu 1024 x 768 w 16 milionach kolorów (24 bity) (rozdzielczość pozioma) x (rozdzielczość pionowa) x (bitów na punkt) 1024 x 768 x 24 bity = bity = B = 2,24 MB Pamięć graficzna dla karty VGA wynosiła 256 KB Karty SVGA posiadają co najmniej 512 KB pamięci

8 Układ RAMDAC - parametry

9 VGA (SVGA) Schemat kolorów Dla zachowania zgodności pierwsze 16 kolorów sterownika VGA odpowiada szesnastu kolorom sterownika EGA. Kolejnym numerom odpowiadają następujące kolory: 0 - czarny (black) 1 - niebieski (blue) 2 - zielony (green) 3 - siny (cyan) 4 - czerwony (red) 5 - fioletowy (magenta) 6 - brązowy (brown) 7 - jasnoszary (light gray) 8 - szary (gray) 9 - jasnoniebieski (light blue) 10 - jasnozielony (light green) 11 - jasnosiny (light cyan) 12 - jasnoczerwony (light red) 13 - różowy (pink) 14 - żółty (yellow) 15 - biały (white)

10 Standard VESA Standard VESA ukazywał się w kilku edycjach. Do chwili obecnej opublikowano wskazania techniczne dotyczące: parametrów monitorów przeznaczonych do współpracy z kartami SVGA; numeracji i rozdzielczości trybów graficznych i znakowych; interfejsu programowego (dodatkowych funkcji przerwania loh BIOS-u); magistrali lokalnej (Local Bus) do komunikacji ze sterownikiem graficznym. Obecnie najczęściej spotykane na rynku sterowniki VESA są zgodne z wersją 1.2. Oznacza to możliwość obsługi trybów wielobarwnych (15, 16 lub 24 bity na piksel) pod warunkiem, że karta SVGA wyposażona jest w specjalny układ przetworników C/A.

11 Grafika 3D Obiekty 3D stanowią pewien fragment przestrzeni ograniczonej powierzchniami o różnym stopniu komplikacji. Chociaż każda taka powierzchnia da się jednoznacznie zdefiniować przy pomocy równań matematycznych, to ich przetwarzanie pochłonęło by całą dostępną moc obliczeniową. Zagadnienie 3D można w ogromnym stopniu uprościć rozkładając każdą z takich powierzchni na odpowiednio dużą (zależną od stopnia dokładności) liczbę wielokątów płaskich. Najprostszym z wielokątów jest oczywiście trójkąt i ten jest na ogół używany do aproksymacji. Każdy wierzchołków trójkąta jest jednoznacznie zawieszony w przestrzeni 3D przy pomocy trzech współrzędnych (x, y, z). Cały obiekt 3D przechowywany jest w spójnym fragmencie pamięci a operacje na nim (przemieszczenie, obrót, skalowanie itp.) sprowadzają się do rachunku macierzowego. Algorytm przesunięcia takiej bryły da się zapisać w kilku linijkach kodu maszynowego.

12 Grafika 3D

13 Grafika 3D

14 Grafika 3D Obiekty 3D stanowią pewien fragment przestrzeni ograniczonej powierzchniami o różnym stopniu komplikacji. Chociaż każda taka powierzchnia da się jednoznacznie zdefiniowad przy pomocy równao matematycznych, to ich przetwarzanie pochłonęło by całą dostępną moc obliczeniową. Zagadnienie 3D można w ogromnym stopniu uprościd rozkładając każdą z takich powierzchni na odpowiednio dużą (zależną od stopnia dokładności) liczbę wielokątów płaskich. Najprostszym z wielokątów jest oczywiście trójkąt i ten jest na ogół używany do aproksymacji. Każdy wierzchołków trójkąta jest jednoznacznie zawieszony w przestrzeni 3D przy pomocy trzech współrzędnych (x, y, z). Cały obiekt 3D przechowywany jest w spójnym fragmencie pamięci a operacje na nim (przemieszczenie, obrót, skalowanie itp.) sprowadzają się do rachunku macierzowego. Algorytm przesunięcia takiej bryły da się zapisad w kilku linijkach kodu maszynowego.

15 Rendering a Ray Tracing Ray tracing (dosłownie śledzenie promieni) to technika renderowania fotorealistycznych scen 3D. Obecnie najpopularniejszy z systemów profesjonalnych. Jest dośd wolny, lecz daje dobre rezultaty, systemy dające lepsze efekty są zwykle o wiele wolniejsze - często używa się systemów mieszanych.

16 Rendering a Ray Tracing

17 Algorytm Ray Tracing-u Algorytm ray tracingu wygląda następująco: 1. Z punktu w którym znajduje się kamera wypuszczany jest promieo (półprosta) w kierunku rzutni. Rzutnia podzielona jest na piksele, jeden (lub więcej) promieni przechodzi przez każdy piksel. 2. Wyszukiwane są wszystkie przecięcia promienia z obiektami. 3. Spośród uzyskanych punktów przecięd wybiera się ten, który leży najbliżej kamery.

18 Rendering a Ray Tracing 4. Punkt ten jest następnie przetwarzany. a) Najpierw są wypuszczane promienie z tego punktu w kierunku każdego ze świateł na scenie, by określid które oświetlą przetwarzany punkt. Na tym etapie można wyznaczyd cienie, testując czy odcinek pomiędzy punktem przecięcia, a światłem przecina jakiś obiekt - innymi słowy, czy jakiś obiekt zasłania konkretne światło. b) Następnie dla wszystkich "widocznych" świateł, oblicza się, jasnośd punktu. Dodatkowo uwzględnia się takie parametry jak kolor punktu (np. odczytany z tekstury).

19 Rendering a Ray Tracing 5. Jeśli obiekt jest przezroczysty to z tego punktu mogą zostad wypuszczone dodatkowe promienie (rekursywny ray tracing) - może to byd zarówno promieo odbity, jak i promieo załamany - dla tych promieni algorytm jest powtarzany od punktu 2. a) Wówczas, nim przypisze się kolor danemu pikselowi, przetwarzane jest drzewo promieni; b) w programach, które umożliwiają rekursywny ray tracing jest możliwe ograniczenie głębokości drzewa.

20 Programy wykorzystujące elementy Ray Tracingu Najpopularniejszymi programami są 3D Studio Max, LightWave, darmowy Blender, POV-Ray.

21 Grafika 3D na komputerze domowym

22 Akceleratory graficzne 1. Obliczenie sceny: Etapy powstawania grafiki 3D a) Obliczanie współrzędnych obiektów podlegających przemieszczeniom, takim jak obrót, przesunięcie itp, b) Przeskalowywanie obiektów, których rozmiary zmieniają się w trakcie ruchu, 2. Usuwanie fragmentów brył niewidocznych dla obserwatora, 3. Wyliczenie oświetlenia obiektów. 4. Obliczenia barwy obiektów - TEKSTUROWANIE 5. Projekcja obrazu wypadkowego na płaszczyznę 2D, a) Antyaliasing - wygładzanie krawędzi (opcjonalne)

23 Akceleratory graficzne Źródło: tak-dzialaja-najaszybsze-karty-graficzne, z dnia , autor: Piotr Lisowski

24 Trójkąty, pasy i wachlarze Trójkąty to podstawa: Pasy i wachlarze zmniejszają niezbędną ilość danych:

25 Pierwszy etap - tworzenia grafiki 3D - Geometria Obiekt 3D.....najpierw poddawany jest skalowaniu......następnie translacji......a na końcu rotacji

26 Etap drugi - usuwanie powierzchni niewidocznych Z- bufor Ray tracing Metody dla figur wypukłych (sześcian)

27 Etap trzeci cieniowanie (oświetlenie)

28 Etap trzeci - cieniowanie Cieniowanie Gorauda

29 Etap trzeci - cieniowanie Cieniowanie Gorauda

30 Etap czwarty - nakładanie (mapowanie) tekstur piksel element obrazu (na ekranie, w pamięci lub w pliku) teksel - "Texture Element"

31 Nakładanie tekstur korekcja perspektywy Zjawisko skrócenia perspektywicznego Odwzorowanie punktu przestrzeni ekranu na punkt przestrzeni tekstury

32 Nakładanie tekstur sposoby teksturowania Przyporządkowanie najbliższego punktu (Peak Nearest) Filtrowanie bilinearne (Bilinear Interpolation) MIP-Mapping Filtrowanie trilinearne Filtrowanie anizotropowe Mieszanie kolorów (blending)

33 Filtrowanie dwuliniowe (bilinear filtering) Próbkowanie punktowe (po lewej) i filtrowanie dwuliniowe (po prawej)

34 Filtrowanie dwuliniowe (bilinear filtering) Próbkowanie punktowe (po lewej) i filtrowanie dwuliniowe (po prawej)

35 Filtrowanie dwuliniowe, trójliniowe, anizotropowe Filtrowanie dwuliniowe (po lewej) i filtrowanie trójliniowe (po prawej)

36 Filtrowanie dwuliniowe, trójliniowe, anizotropowe Filtrowanie anizotropowe to technika wyostrzania tekstur w trójwymiarowej grafice komputerowej, które znajdują się w dalszej odległości od kamery (lub postaci sterowanej przez gracza). Technika ta jest bardziej zaawansowana niż filtrowanie trilinearne Uśredniane punkty nie układają się w kwadrat ze środkiem w punkcie, dla którego właśnie ustalany jest kolor, lecz w kształt uzależniony od położenia na ekranie teksturowanego przedmiotu. Dzięki takiej technice likwidowane są zniekształcenia tekstur na przedmiotach położonych ukośnie względem płaszczyzny ekranu.

37 Filtrowanie dwuliniowe, trójliniowe, anizotropowe Po lewej filtrowanie trójliniowe, po prawej filtrowanie anizotropowe.

38 MIP Mapping MIP mapping (Multum in Parvam) - z łac. "wiele w niewielu") Poziom 0 128x x x x16

39 MIP Mapping Po lewej płaszczyzna poteksturowana bez mipmappingu, po prawej z zastosowaniem techniki mipmappingu

40 Grafika 3D Efekty specjalne Mgła (fog) polega na sterowaniu współczynnikiem przejzystości tekstr (blending) Depth Cueing Stopniowe obniżenie jasności obiektów w miarę oddalania się od obserwatora Bump Map symulowanie powierzchni o wypukłej (tłoczonej) fakturze ta sama mapa nakładana jest dwukrotnie, z tym, że za drugim razem wprowadzane jest lekkie przesunięcie (zależne od oświetlenia) Environment Map symulacja błyszczących powierzchni w których odbija się otoczenie algorytm ten pochłania ogromne ilości mocy obliczeniowej, gdyż współrzędne tekstur nie mogą byd przypisane do wierzchołków trójkątów, ale są liczone dynamicznie dla każdej rasteryzowanej sceny

41 Grafika 3D Efekty specjalne Lighting Map symuluje odblaski rzucane na otoczenie przez silne źródło światła Cienie symulacja sieni rzucanych przez obiekty również wymaga podwójnego, dynamicznego teksturowania Alpha Blending - przejrzystośd obiektów wykorzystuje mechanizm mieszania barw; operacja ta polega na manipulacji barwą piksela już obliczonego i spoczywającego w pamięci obrazu; jego parametry sa pobierane i mieszane z innym kolorem

42 Mapowanie wypukłości (bump mapping)

43 Mapowanie wypukłości (bump mapping) Mapowanie wypukłości (ang. bump mapping) w grafice 3D technika teksturowania, która symuluje niewielkie wypukłości powierzchni, bez ingerencji w geometrię obiektu trójwymiarowego. Technika polega na użyciu tekstury, która nie jest jednak bezpośrednio wyświetlana, ale powoduje lokalne zakłócenia (obrót) wektora normalnego. Rezultatem zakłóceo jest pojawienie się na obrazie złudzenia nierówności powierzchni. Efekt jest bardzo przekonujący, większośd ludzi nie zwraca uwagi na fakt, że brzegi obiektu pozostały "niezakłócone".

44 Efekty specjalne Efekty atmosferyczne Mgła, tęcza Efekty przestrzenne Dym, ogieo,pochłanianie... Inne

45 Budowa karty graficznej

46 Akceleratory graficzne Źródło:

47 Akceleratory graficzne Układy takie lokalizuje się (w odróżnieniu od koprocesora arytmetycznego) nie w rejonie procesora ale blisko przetwarzanych danych (pamięci obrazu) - na karcie graficznej. Biorą one na siebie fragment procesu dekodowania obrazu video, przez co zwalniają jednostkę centralną (CPU) z ogromnej ilości operacji. Odzyskana moc obliczeniowa stawiana jest do dyspozycji systemu operacyjnego a odciążone magistrale systemowe umożliwiają szybszy dostęp do zasobów: pamięci RAM, dysków i peryferii.

48 Budowa akceleratora graficznego Procesor (CPU) Interfejs (PCI-E, lub AGP) Silnik 2D Interfejs graficzny Kości pamięci zainstalowane na karcie graficznej 256- bitowa magistrala danych Silnik geometryczny Hyper Z HD Smoothvision HD Silnik ustawień Silnik renderowania 3D Silnik przetwarzania obrazu wideo Źródło sygnału wideo Źródło: Metzger P., Anatomia PC., Wydanie XI Helion, Gliwice 2007, ISBN:

49 Budowa akceleratora graficznego 1. Procesor wysyła do układu graficznego żądanie wyświetlenia w danym miejscu na monitorze grupy obiektów trójwymiarowych. 2. Sygnał kierowany jest do magistrali danych. 3. Elementy, które są niewidoczne trafiają do jednostki Hyper Z. 4. Pozostałe dane wędrują do silnika geometrycznego (Vertex Engine), po czym zostają poddane wstępnej obróbce i trafiają do silnika ustawień (Setup Engine). 5. Dane obliczeniowe obiektów, które na tym etapie także zostały uznane za niewidoczne, kierowane są do Hyper Z. 6. Pozostałe elementy poddawane są ostatecznej obróbce w jednostce nazwanej Smmoothvision HD czyli jednostce która poprawia jakość obrazu, np. jednostka anti-aliasingu. 7. Następnie gotowe już obiekty trafiają do interfejsu graficznego, w którym na podstawie wyliczonych danych generowany jest obraz. 8. Stąd przesyłany jest on do urządzenia wyświetlającego (np. monitora lub telewizora) przez złącze VGA, DVI, S-VIDEO czy HDMI. Źródło: Metzger P., Anatomia PC., Wydanie XI Helion, Gliwice 2007, ISBN:

50 Karta graficzna ze zintegrowanymi shader-ami Shader krótki program komputerowy często napisany w specjalnym języku (shader language), który w grafice trójwymiarowej opisuje właściwości pikseli oraz wierzchołków. Pod tą nazwą rozumiemy też programowalną jednostkę wykonującą wyżej wymienione operacje. Technologia ta zastąpiła stosowaną wcześniej jednostkę T&L. Wyróżniamy dwie klasy shaderów: Vertex Shader - Cieniowanie wierzchołkowe uruchamiane jest raz dla poszczególnych przetwarzanych wierzchołków. Jego zadaniem jest transformacja położenia wierzchołka w wirtualnej przestrzeni 3D na współrzędne 2D na ekranie. Pixel Shader lub Fragment Shader - Cieniowanie pikseli jest programowalną jednostką odpowiadającą za wyliczanie koloru pikseli. Współcześnie zastąpione przez shader-y zunifikowane. imgres?imgurl=

51 Karta graficzna ze zintegrowanymi shader-ami imgres?imgurl=

52 Karta graficzna ze zintegrowanymi shader-ami

53 Karta graficzna ze zintegrowanymi shader-ami

54 GPU + CPU Przykład procesora graficznego zintegrowanego z procesorem CPU Intel Core i5, i5-660, 3.33GHz, 4MB, LGA1156, Core i5; Kod procesora: 660; Typ gniazda procesora: LGA1156; Obsługa technologii Hyper-Threading: Zintegrowany układ graficzny: Intel Graphics Media Accelerator HD - 733MHz, imgres?imgurl=

55 API dla grafiki 3D VS

56 Potok przetwarzania grafiki 3D

57 DirectX Interfejs programowania aplikacji API (ang. Application Programming Interface) umożliwia twórcom oprogramowania pisanie programów pracujących wydajnie i niezawodnie na różnych platformach, a procedurom sprzętu pisanie sterowników współpracujących z dowolnym oprogramowaniem. API nadzoruje wymianę informacji pomiędzy kartą graficzną zainstalowaną w komputerze a oprogramowaniem. Podstawowe interfejsy API dla grafiki 3D to OpenGL firmy SGI i Direct3D wchodzący w skład pakietu DirectX firmy Microsoft,. Warstwę oprogramowania bliżej związaną z konkretną kartą są sterowniki. Głównym zadaniem sterowników jest zamiana instrukcji i danych płynących z interfejsu API na informacje zrozumiałe bezpośrednio dla danego urządzenia. Źródło: DirectX/10,/DirectX/101/i/ DirectX/11/Biblioteki/graficzne, z dnia , autor: Marcin Bieńkowski

58 DirectX

59 Mapowanie środowiska (DirectX 7)

60 Mapowanie środowiska (DirectX 9)

61 Mapowanie środowiska (DirectX 10)

62 Mapowanie środowiska (DirectX 10)

63 Obliczenia fizyki Ogieo, dym jest dużym wyzwaniem dla obecnych kart graficznych i CPU bo przecież to on jest odpowiedzialny za obliczanie fizyki. Karta graficzna (np. technologia Nvidia Quantum Effects ) zwalnia procesor z tego zadania. Dzięki niej wszystkie efekty fizyczne są renderowane przez GPU. Efekt Quantum Effects w nadchodzącej grze World in Conflict

64 Anti-Aliasing Full Scene Anti-Aliazing to mechanizm którego zadaniem jest wygładzanie krawędzi ukośnych na całej powierzchni ekranu

65 Anti-Aliasing

66 Złącza kart graficznych D-SUB (Monitor CRT) S-VIDEO (TV, zarówno wejście jak i wyjście) DVI (Digital Video Interface) Istnieją 3 wersje DVI: DVI-D (złącze cyfrowe, dla paneli LCD) DVI-A (złącze analogowe, np.: wyjście TV) DVI-I (zintegrowane analogowe i cyfrowe)

67 Złącza kart graficznych - CRT D-SUB (CRT) Rozmieszczenie sygnałów w gnieździe D SUB (gniazdo dla monitorów analogowych)

68 Złącza kart graficznych - DVI DFP (Digital Flat Panel) P&D (Plag and Display) złącze spotykane najczęściej w projektorach DVI (Digital Vision Interface) standard stworzony przez DDWG w celu ujednolicenia interfejsu zewnętrznych paneli obrazowych

69 Złącza kart graficznych - HDMI High Definition Multimedia Interface (HDMI) jest cyfrowym interfejsem dla sygnału audio/wideo zdolnym przesyłać pełen strumień danych bez kompresji. Dane wideo przesyłane są z wykorzystaniem technologii TMDS.

70 Złącza kart graficznych - HDMI HDMI pozwala łączyć ze sobą dowolne, zgodne ze standardem, urządzenia audio/wideo takie jak odtwarzacze DVD, konsole gier, komputery z monitorem lub telewizorem cyfrowym. Obecnie zaczyna wypierać starsze standardy zarówno analogowe (np.: S- Video, SCART, VGA, DVI-A) jak i cyfrowe.

71 Literatura: Metzger Piotr - Anatomia PC, wydanie XI, Helion 2007 Wojtuszkiewicz Krzysztof - Urządzenia techniki komputerowej, część I: Jak działa komputer, MIKOM, Warszawa 2000 Wojtuszkiewicz Krzysztof - Urządzenia techniki komputerowej, część II: Urządzenia peryferyjne i interfejsy, MIKOM, Warszawa 2000