Scienza del computer performance

2

Prestazioni di microkernel vs kernel monolitico

Un microkernel implementa tutti i driver come programmi per lo spazio utente e implementa funzionalità di base come IPC nel kernel stesso. Un kernel monolitico, tuttavia, implementa i driver come parte del kernel (ad es. Gira in modalità kernel). Ho letto alcune affermazioni secondo cui i microkernel sono più lenti …

14 operating-systems performance os-kernel

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

4

Perché dobbiamo scambiare l'astrazione per la velocità?

Perché le lingue di alto livello non sembrano mai raggiungere le lingue di livello inferiore in termini di velocità? Esempi di linguaggi di alto livello sarebbero Python, Haskell e Java. Le lingue di basso livello sarebbero più difficili da definire, ma diciamo che C. I confronti si possono trovare in …

11 programming-languages performance

5

Perché la progettazione del sistema operativo è in grado di ridurre il consumo energetico?

Ho letto che i sistemi operativi come Android e iOS sono in qualche modo ottimizzati per migliorare la durata della batteria. La mia comprensione è che una CPU esegue un certo numero di operazioni in un determinato momento, quindi penso che sia possibile accelerare le applicazioni riducendo il numero di …

11 computer-architecture operating-systems performance program-optimization

3

Perché una ricerca hashtable (senza collisioni) è davvero O (1)?

Disclaimer: so che ci sono domande simili già qui e su StackOverflow. Ma si tratta di collisioni, che non è ciò che chiedo. La mia domanda è: perché innanzitutto la ricerca senza collisioni O(1)? Supponiamo di avere questa tabella hash: Hash Content ------------- ghdjg Data1 hgdzs Data2 eruit Data3 xcnvb …

10 complexity-theory hash hash-tables performance

1

Perché l'utilizzo dell'hyper-threading può causare il peggioramento delle prestazioni

L'ho letto in vari posti come questo , che l'hyper-threading porta al degrado delle prestazioni. Non riesco a capire perché o come l'hyper-threading porta al degrado. Perché è così che anche quando Hyper-threading consente al sistema operativo di utilizzare risorse gratuite si verifica il degrado. Anche se i benchmark indicano …

10 computer-architecture performance threads

2

Hashing rapido: combinazione di tecniche diverse per identificare le modifiche in un file?

Voglio creare un modo rapido per rilevare se un file potrebbe essere o meno lo stesso. Per quasi il 100% di sicurezza userei un algoritmo di hash esistente, ad esempio SHA256. Tuttavia, ci si aspetta che i file siano enormi file video con diversi GB, quindi il calcolo dell'hash SHA256 …

9 hash performance

2

GCD di una coppia di prodotti

Ho due numeri, che sono ciascuno il prodotto di un gran numero di numeri più piccoli che conosco. Voglio trovare il GCD (il massimo comune divisore) di questi due numeri. Esiste un modo per sfruttare la fattorizzazione parziale che devo accelerare il processo? In particolare, ogni numero più grande è …

8 algorithms number-theory performance

3

Ricerca di valori XOR massimi e minimi consecutivi

Dato un array intero (dimensione massima 50000), devo trovare la minima e massima tale che per alcuni , con .XXXX=un'p⊕un'p + 1⊕ ⋯ ⊕un'qX=ap⊕ap+1⊕⋯⊕aqX = a_p \oplus a_{p+1} \oplus \dots \oplus a_qpppqqqp ≤ qp≤qp \leq q Ho provato questo processo: per tutti . L'ho pre-calcolato in e quindi il valore …

8 algorithms algorithm-analysis performance binary-arithmetic arithmetic

Domande taggate «performance»