Torna indietro   Hardware Upgrade Forum > Software > Programmazione

Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa
Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa
La seconda generazione della citycar elettrica di Dacia passa alla piattaforma RGEV small di Renault Group, cresce di 15 cm in lunghezza e 18 cm in larghezza, adotta un motore da 80 CV e una batteria LFP da 27,5 kWh per 250 km WLTP. Prezzi da 17.900 euro, produzione a Novo Mesto in Slovenia.
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone
BOOX ha portato sul mercato Picco, un e-reader da 3,97 pollici che pesa 58 grammi e si aggancia al retro dello smartphone con un anello magnetico. Lo abbiamo usato con Pixel 11 Pro XL e iPhone 18 Pro per capire se un formato così ridotto regga la prova della lettura quotidiana
AMD EPYC Venice: dentro Zen 6, i SoC a 256 core e la sfida al costo della memoria
AMD EPYC Venice: dentro Zen 6, i SoC a 256 core e la sfida al costo della memoria
A Las Vegas AMD ha svelato i dettagli architetturali delle CPU EPYC di sesta generazione, note con il nome in codice Venice. Nuovi core Zen 6 e Zen 6c costruiti a 2 nanometri, fino a 256 core per socket, 16 canali di memoria, interfaccia PCI Express 6.0 e un'intera famiglia di proposte che va da Venice SP7 a Verano. Senza dimenticare la memoria, oggi la voce di costo più pesante in un server: AMD risponde con CXL 3.1 e con la tecnologia software MEXT, che porta la memoria flash dentro la gerarchia della DRAM.
Tutti gli articoli Tutte le news

Vai al Forum
Rispondi
 
Strumenti
Old 08-06-2007, 20:21   #1
kingbro
Junior Member
 
Iscritto dal: May 2006
Messaggi: 6
[C] Principio di località

Salve, ho un problema per un esercizio di un esame , volevo sapere se qualcuno sapeva discutere la (buona o cattiva) località spaziale e temporale esibita dal seguente frammento di programma C, distinguendo fra località spaziale istruzioni, temporale istruzioni, spaziale dati e temporale dati:

int main() {
int a[1000] = {…};
int b[1000][1000] = {…};
int c[1000];
int i,j;
for (i = 0; i < 1000; i++) {
c[i] = 0;
for (j = 0; j < 1000; j++) {
c[i] = c[i] + a[i] * b[j][j];
}
}
}
kingbro è offline   Rispondi citando il messaggio o parte di esso
Old 08-06-2007, 20:25   #2
^TiGeRShArK^
Senior Member
 
L'Avatar di ^TiGeRShArK^
 
Iscritto dal: Jul 2002
Città: Reggio Calabria -> London
Messaggi: 12113
Codice:
int main() {
    int a[1000] = {…};
    int b[1000][1000] = {…};
    int c[1000];
    int i,j;
    for (i = 0; i < 1000; i++) {
        c[i] = 0;
        for (j = 0; j < 1000; j++) {
            c[i] = c[i] + a[i] * b[j][j];
        }
    }
}
ora quantomeno è un pò + leggibile
__________________
^TiGeRShArK^ è offline   Rispondi citando il messaggio o parte di esso
Old 08-06-2007, 22:05   #3
71104
Bannato
 
L'Avatar di 71104
 
Iscritto dal: Feb 2005
Città: Roma
Messaggi: 7029
b è una matrice da 1000x1000, cioè un milione di elementi, di cui però ne usi solamente 1000 (quelli della diagonale); io a sto punto avrei fatto un array da 1000x1
71104 è offline   Rispondi citando il messaggio o parte di esso
Old 09-06-2007, 00:53   #4
PGI-Bis
Senior Member
 
L'Avatar di PGI-Bis
 
Iscritto dal: Nov 2004
Città: Tra Verona e Mantova
Messaggi: 4553
Non conosco la località delle istruzioni per cui dico la mia solo relativamente ai dati.

Quei cicli sfruttano la località temporale per c e a

Se scambiassimo il ciclo interno col ciclo esterno:

Codice:
for(int j = 0; j < 1000; j++) {
    for(int i = 0; i < 1000; i++) {
        c[i] = 0;
        c[i] = c[i] + a[i] * b[j][j];
    }
}
sfrutteremmo la località spaziale per c ed a e la località temporale per b. Se la cache non fosse in grado di tenere in memoria i 2000 + 1 elementi, potremmo computare su una frazione di 1000 per i usando un fattore di blocco:

Codice:
for(int j = 0; j < 1000; j++) {
    for(int ii = 0; ii < 1000; ii += B) {
        for(int i = ii; i < min(ii + B, 1000); i++) {
            c[i] = 0;
            c[i] = c[i] + a[i] * b[j][j];
        }
    }
}
Questo riduce il numero di cache miss di un fattore B ma, ripeto, bisogna avere un'idea di quanto grande sia la cache per sapere se sia utile o inutile.

Per le istruzioni non saprei che dire. E tieni conto che anche quello che ho detto va preso coi molloni.
__________________
Uilliam Scecspir ti fa un baffo? Gioffri Cioser era uno straccione? E allora blogga anche tu, in inglese come me!
PGI-Bis è offline   Rispondi citando il messaggio o parte di esso
 Rispondi


Nuova Dacia Spring, del modello precedente resta solo il nome: più grande, più efficiente e ora prodotta in Europa Nuova Dacia Spring, del modello precedente resta...
BOOX Picco: l'ebook reader minuscolo è una genialata, e si può attaccare allo smartphone BOOX Picco: l'ebook reader minuscolo è un...
AMD EPYC Venice: dentro Zen 6, i SoC a 256 core e la sfida al costo della memoria AMD EPYC Venice: dentro Zen 6, i SoC a 256 core ...
HONOR Pad X9 Max recensione, schermo ultra large a meno di 400 euro HONOR Pad X9 Max recensione, schermo ultra large...
Lenovo ThinkPad X1 Carbon Gen 14: il business ultraleggero si rinnova dall’interno Lenovo ThinkPad X1 Carbon Gen 14: il business ul...
Jensen Huang non si arrende: la Silicon ...
Xiaomi 18 Pro svela il suo asso nella ma...
NVIDIA: il Segretario al Tesoro USA chie...
OPPO porta in Europa un nuovo mid-range:...
Star Wars, Morrowind e TimeSplitters: la...
God of War: Sons of Sparta debutta su PS...
Dalle schede madri agli ospedali: ASUS p...
Perché Windows non permette di ch...
Il meglio in 7 articoli del Black Friday...
Black Friday Dyson: sconti fino al 43% s...
Cerebras cresce del 70% nel trimestre e ...
Black Friday Amazon, robot aspirapolvere...
22 milioni di persone coinvolte: il giga...
CPU desktop, Intel rialza la testa e AMD...
NVIDIA, una petizione chiede il ritorno ...
Chromium
GPU-Z
OCCT
LibreOffice Portable
Opera One Portable
Opera One 106
CCleaner Portable
CCleaner Standard
Cpu-Z
Driver NVIDIA GeForce 546.65 WHQL
SmartFTP
Trillian
Google Chrome Portable
Google Chrome 120
VirtualBox
Tutti gli articoli Tutte le news Tutti i download

Strumenti

Regole
Non Puoi aprire nuove discussioni
Non Puoi rispondere ai messaggi
Non Puoi allegare file
Non Puoi modificare i tuoi messaggi

Il codice vB è On
Le Faccine sono On
Il codice [IMG] è On
Il codice HTML è Off
Vai al Forum


Tutti gli orari sono GMT +1. Ora sono le: 04:07.


Powered by vBulletin® Version 3.6.4
Copyright ©2000 - 2026, Jelsoft Enterprises Ltd.
Served by www3v