Scienza del computer multi-tasking

7

C'è qualcosa che DEVE essere fatto su una CPU multi-core?

Quando consideriamo quanto il nostro programma sia multi-thread-friendly, il mio team si è preoccupato del fatto che ci sia qualcosa che non può assolutamente essere fatto su una CPU single-core. Ho ipotizzato che l'elaborazione grafica richieda un'elaborazione parallela massiccia, ma sostengono che cose come DOOM sono state fatte su CPU …

45 computation-models cpu multi-tasking

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

Perché la riproduzione dell'audio non interrompe altre attività?

Se i processori possono eseguire solo una cosa alla volta, come mai posso riprodurre la musica continuamente ed essere ancora in grado di eseguire altre attività? Capisco il sistema di interruzione, ma non è necessario che la CPU elabori continuamente l'audio affinché non sembri instabile / lento? Sto chiedendo l'implementazione …

10 cpu multi-tasking

2

Perché le fibre non possono utilizzare più processori?

Sembra che la distinzione tra fibre e fili sia che le fibre sono programmate in modo cooperativo, mentre i fili sono programmati preventivamente. Il punto dello scheduler sembra un modo per far funzionare una risorsa di processore altrimenti seriale in modo parallelo, "condividendo il tempo" della CPU. Tuttavia, su un …

8 parallel-computing threads multi-tasking

Domande taggate «multi-tasking»