Scienza del computer cpu-cache

2

Cosa succede ai contenuti della cache su un cambio di contesto?

In un processore multicore, cosa succede al contenuto della cache di un core (diciamo L1) quando si verifica un cambio di contesto su quella cache? Il comportamento dipende dall'architettura o è un comportamento generale seguito da tutti i produttori di chip?

50 computer-architecture operating-systems cpu-cache

2

I garbage collector generazionali sono intrinsecamente compatibili con la cache?

Un tipico garbage collector generazionale mantiene i dati allocati di recente in un'area di memoria separata. Nei programmi tipici, molti dati hanno una vita breve, quindi la raccolta frequente di rifiuti giovani (un ciclo GC minore) e la raccolta di rifiuti obsoleti di rado è un buon compromesso tra sovraccarico …

38 programming-languages computer-architecture cpu-cache garbage-collection

3

Cosa fa il processore mentre attende il recupero della memoria principale

Supponendo che le richieste di cache l1 e l2 generino un errore, il processore si blocca fino a quando non si accede alla memoria principale? Ho sentito dell'idea di passare a un altro thread, in caso affermativo cosa viene utilizzato per riattivare il thread bloccato?

26 computer-architecture cpu-cache cpu-pipelines

3

Le letture casuali parallele sembrano funzionare bene - perché?

Considera il seguente programma per computer molto semplice: for i = 1 to n: y[i] = x[p[i]] Qui ed y sono n matrici -element di byte, e p è un n matrice -element di parole. Qui n è grande, ad esempio n = 2 31 (in modo che solo una …

18 parallel-computing cpu-cache memory-hardware

5

Come calcolare il numero di tag, indice e bit di offset di diverse cache?

In particolare: 1) Una cache a mappatura diretta con 4096 blocchi / linee in cui ogni blocco ha 8 parole a 32 bit. Quanti bit sono necessari per i campi tag e index, assumendo un indirizzo a 32 bit? 2) Stessa domanda di 1) ma per cache completamente associativa ? …

18 computer-architecture cpu-cache

1

Coerenza della memoria vs coerenza della cache

È vero che la coerenza sequenziale è una proprietà più forte della coerenza della cache? Secondo Sorin, Daniel J; Hill, Mark D; Wood, David A: A Primer on Memory Coistence and Cache Coherence , Morgan & Claypool, 2011 la coerenza sequenziale può essere descritta come (non formalmente): Il modello di …

16 computer-architecture cpu-cache shared-memory

1

Come funzionano un TLB e una cache di dati?

Sto cercando di studiare per un esame e mi sono reso conto di essere confuso su come funzionano il TLB e la cache di dati. Comprendo che il TLB è essenzialmente una cache degli indirizzi fisici utilizzati più di recente. Tuttavia, stavo guardando un diagramma nel mio libro di testo …

15 computer-architecture cpu-cache virtual-memory

6

Trovare il massimo XOR di due numeri in un intervallo: possiamo fare meglio del quadratico?

Supponiamo stiamo dato due numeri lll e e che vogliamo trovare per l \ le i, \, j \ le r .rrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r L'algoritmo ingenuo controlla semplicemente tutte le coppie possibili; ad esempio in ruby avremmo: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| …

14 algorithms algorithms machine-learning statistics testing terminology asymptotics landau-notation reference-request optimization scheduling complexity-theory time-complexity lower-bounds communication-complexity computational-geometry computer-architecture cpu-cache cpu-pipelines operating-systems multi-tasking algorithms algorithm-analysis education correctness-proof didactics algorithms data-structures time-complexity computational-geometry algorithms combinatorics efficiency partitions complexity-theory satisfiability artificial-intelligence operating-systems performance terminology computer-architecture

1

Ricerca sulla valutazione delle prestazioni dell'oblio-cache nella pratica

Gli algoritmi e le strutture di dati ignari della cache sono una novità, introdotti da Frigo et al. in algoritmi cache-ignari, 1999 . La tesi di Prokop dello stesso anno introduce anche le prime idee. L'articolo di Frigo et al. presentare alcuni risultati sperimentali che mostrano il potenziale della teoria …

14 algorithms data-structures computer-architecture reference-request cpu-cache

3

La cache della CPU è gestita da quale componente software?

Le cache della CPU vengono utilizzate sfruttando la località temporale e spaziale. La mia domanda è: chi è responsabile della gestione di queste cache? Questo sistema operativo identifica un particolare modello di accesso e quindi gestisce (ovvero memorizza i dati nella cache), utilizzando chiamate di funzione del sistema operativo di …

9 computer-architecture cpu-cache

2

Passaggio dalla modalità kernel alla modalità utente (e viceversa)

Sto leggendo il libro Sistemi operativi di Galvin. Galvin spiega, quali sono le modalità kernel e utente, i privilegi di istruzione dati per entrambe le modalità e anche sulla modalità bit. Ma sono interessato a sapere come la modalità cambia da una all'altra. Fondamentalmente voglio risolvere la seguente domanda: Una …

8 computer-architecture operating-systems memory-management cpu-cache memory-access

Domande taggate «cpu-cache»