Il documento descrive la storia dei primi videogiochi, dai primi giochi di ping pong del 1966 a Pong e Zork negli anni '70, fino a Super Mario nel 1985. Descrive inoltre come gli acceleratori hardware come le GPU abbiano permesso un'evoluzione grafica nei videogiochi sfruttando il parallelismo dei dati.
0 valutazioniIl 0% ha trovato utile questo documento (0 voti)
10 visualizzazioni32 pagine
Il documento descrive la storia dei primi videogiochi, dai primi giochi di ping pong del 1966 a Pong e Zork negli anni '70, fino a Super Mario nel 1985. Descrive inoltre come gli acceleratori hardware come le GPU abbiano permesso un'evoluzione grafica nei videogiochi sfruttando il parallelismo dei dati.
Il documento descrive la storia dei primi videogiochi, dai primi giochi di ping pong del 1966 a Pong e Zork negli anni '70, fino a Super Mario nel 1985. Descrive inoltre come gli acceleratori hardware come le GPU abbiano permesso un'evoluzione grafica nei videogiochi sfruttando il parallelismo dei dati.
Il documento descrive la storia dei primi videogiochi, dai primi giochi di ping pong del 1966 a Pong e Zork negli anni '70, fino a Super Mario nel 1985. Descrive inoltre come gli acceleratori hardware come le GPU abbiano permesso un'evoluzione grafica nei videogiochi sfruttando il parallelismo dei dati.
Scarica in formato PDF, TXT o leggi online su Scribd
Scarica in formato pdf o txt
Sei sulla pagina 1/ 32
Laboratorio di programmazione in CUDA
Marco Sansottera
Università degli Studi di Milano
Milano, 20.10.2015 Pong 1966
Le prime immagini di un videogioco di ping-pong appartengono al 1966
(Sanders Associates).
Nello stesso periodo Nolan Bushnell, neolaureato e futuro fondatore della
Atari, realizza PONG. La versione domestica deve attendere il 1975. Zork 1977
Che ci crediate o no, questo è stato uno dei primi videogiochi di successo per personal computer! Zork è un’avventura testuale ideata da alcuni componenti del Dynamic Modelling Group (MIT) tra il 1977 e il 1979. Zork 1977
Che ci crediate o no, questo è stato uno dei primi videogiochi di successo per personal computer! Zork è un’avventura testuale ideata da alcuni componenti del Dynamic Modelling Group (MIT) tra il 1977 e il 1979.
dimenticavo . . . “open mailbox”.
Wild Gunman 1974
Se si era abbastanza fortunati da vivere vicino a qualche sala giochi le
cose non erano poi cosı̀ male! Nintendo stava rivoluzionando la grafica! Wild Gunman 1974
Se si era abbastanza fortunati da vivere vicino a qualche sala giochi le
cose non erano poi cosı̀ male! Nintendo stava rivoluzionando la grafica!
“si devono usare le mani, allora è un gioco da bambini”
21.10.2015 — Ritorno al futuro II Super Mario 1985
Processori limitati ed altre restrizioni imposte dall’hardware delle console
obbligavano all’uso di patterns ripetitivi.
Le nuvole e i cespugli sono la stessa immagine!
De gustibus Stessa storia, stesso posto . . . ma la grafica Cosa ha permesso questa evoluzione?
Acceleratore hardware
Un acceleratore è uno speciale componente hardware progettato per
migliorare sensibilmente le prestazioni del computer in un settore specifico, tipicamente per le operazioni di calcolo in virgola mobile e le elaborazioni grafiche.
Gli acceleratori vengono spesso utilizzati nei videogiochi per aumentarne
il livello di realismo grafico e la fluidità. Questo è possibile in quanto l’acceleratore hardware è stato progettato specificamente per le operazioni più spinte nel settore specifico a cui si rivolge. CPU vs. GPU Prima legge di Moore
La complessità di un microcircuito, misurata ad esempio tramite
il numero di transistori per chip, raddoppia ogni 18 mesi.
Limite della prima legge di Moore
La legge di Moore ha un limite imposto dalla fisica: esiste un limite fisico per la riduzione delle dimensioni dei transistor, al di sotto dei quali si genererebbero effetti indesiderati di natura quantistica nei circuiti elettronici. Raggiunto quel limite (ci siamo quasi) l’unico modo possibile e praticabile per aumentare le prestazioni di calcolo è rappresentato dalla tecnologia multicore. www.top500.org (dati Giugno 2015)
GPU NVIDIA vs. Intel Xeon Phi
Tianhe-2 (1) e Stampede (7) utilizzano acceleratori Intel Xeon Phi. Titan (2) e Piz Daint (6) utilizzano acceleratori GPU NVIDIA.
Alcuni dati interessanti
Ad oggi, un totale di 90 sistemi della lista TOP500 utilizzano acceleratori e/o coprocessori. A Novembre 2014 i sistemi erano 75. 52 di questi sistemi utilizzano GPU NVIDIA, 4 usano ATI Radeon e 35 sfruttano la tecnologia Intel MIC (Xeon Phi).
GPU NVIDIA & Intel Xeon Phi
Quattro sistemi usano sia GPU Nvidia che Intel Xeon Phi. CPU vs. GPU
Le CPU sono dispositivi general purpose: in linea di principio devono
essere in grado di eseguire qualunque operazione.
Le GPU sono dispositivi special purpose: sono ottimizzate per processare
(tramite operazioni elementari) grandi quantità di dati in parallelo. Diversi scopi . . . diversi design.
CPU: minimizzare la latenza, l’intervallo di tempo che impiega la CPU
ad eseguire una particolare operazione.
GPU: massimizzare il throughput, la capacità di elaborazione dei dati.
Diversi scopi . . . diversi design.
CPU: minimizzare la latenza, l’intervallo di tempo che impiega la CPU
ad eseguire una particolare operazione.
GPU: massimizzare il throughput, la capacità di elaborazione dei dati.
CPU GPU CPU & GPU ⇒ CUDA
CUDA (Compute Unified Device Architecture) è un’architettura hardware
per l’elaborazione parallela creata da NVIDIA.
CUDA è un modello di programmazione che permette di aumentare le
prestazioni di calcolo sfruttando la potenza di calcolo delle GPU.
I linguaggi di programmazione disponibili nell’ambiente di sviluppo per
CUDA, costituiscono delle estensioni dei linguaggi di programmazione più diffusi. Il principale è CUDA-C (C con estensioni NVIDIA), altri sono estensioni di Python, Fortran, Java e MATLAB.
In questo laboratorio utilizzeremo esclusivamente CUDA-C.
Programmazione in C Programmazione in C
Puntatori, vettori e strutture
Scheda degli omogeneizzati
Scheda delle funzioni
Scheda del π
Scheda dei files
Scheda delle strutture
GNU/Linux & Makefile
In questo laboratorio utilizzeremo il sistema operativo GNU/Linux.
Potete usare Windows o OS X, ma a vostro rischio e pericolo!
Il modo migliore per usare GNU/Linux è tramite riga di comando.
Potete trovare una brevissima introduzione ai principali comandi per
utilizzare un terminale nel file Introduzione a GNU/Linux Togliamo un po’ di polvere . . . e riprendiamo in mano il C
Tipi di dati elementari: int, float e double.
Strutture: un insieme eterogeneo di dati, ad esempio
test strutture.c
Puntatori: indirizzi di variabili (tipati)
test puntatori.c NVIDIA Kepler GK110 Architettura dello Streaming Multiprocessor (SMX) Single thread vs. Threads
CPU (single core): un solo processore.
CPU (multi-core): più processori (2, 4, 8, 16).
CPU (cluster): più macchine.
CPU + GPU: la CPU, sfrutta i microprocessori della GPU.
Threads organization Threads organization Threads and memory NVIDIA Kepler GK110
13 Streaming Multiprocessor (SMX)
CUDA Compute Capability 3.5
SMX 192 single-precision CUDA cores 64 double-precision units 32 special function units (SFU) 32 load/store units (LD/ST) NVIDIA Tesla K20c
Name: Tesla K20c
Compute capability: 3.5 Global memory available on device in bytes: 5032706048 Constant memory available on device in bytes: 65536 Maximum pitch in bytes allowed by memory copies: 2147483647 Shared memory available per block in bytes: 49152 Size of L2 cache in bytes: 1310720 32-bit registers available per block: 65536 NVIDIA Tesla K20c
Clock frequency in kilohertz: 705500
Number of multiprocessors on device: 13 Maximum number of threads per block: 1024 Maximum size of each dimension of a block: (1024, 1024, 64) Maximum size of each dimension of a grid: (2147483647, 65535, 65535) Warp size in threads: 32 Maximum resident threads per multiprocessor: 2048 CUDA-C: alcuni concetti di base Qualificatori per le routines: global void routine da CPU a GPU() { } device float routine da GPU a GPU() { }
