Scienza del computer cpu-pipelines

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

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

2

Quale tipo di previsione del ramo è più importante?

Ho osservato che ci sono due diversi tipi di stati nella previsione del ramo. Nell'esecuzione superscalare, dove la predizione del ramo è molto importante, ed è principalmente nel ritardo dell'esecuzione piuttosto che nel ritardo del recupero. Nella pipeline di istruzioni, in cui il recupero è più un problema poiché le …

11 cpu-pipelines computer-architecture

1

Quando si verificano pericoli strutturali nelle architetture pipeline?

Sto cercando alcuni esempi relativamente semplici di quando si verificano pericoli strutturali in un'architettura pipeline. L'unico scenario che mi viene in mente è quando è necessario accedere alla memoria durante le diverse fasi della pipeline (ovvero, la fase di recupero dell'istruzione iniziale e la fase di lettura / scrittura della …

8 computer-architecture cpu-pipelines

Domande taggate «cpu-pipelines»