L'informatique performance

2

Performance du micro-noyau par rapport au noyau monolithique

Un micro-noyau implémente tous les pilotes en tant que programmes d'espace utilisateur et implémente des fonctionnalités de base comme IPC dans le noyau lui-même. Un noyau monolithique, cependant, implémente les pilotes en tant que partie du noyau (par exemple, s'exécute en mode noyau). J'ai lu certaines affirmations selon lesquelles les …

14 operating-systems performance os-kernel

6

Trouver le XOR max de deux nombres dans un intervalle: peut-on faire mieux que quadratique?

Supposons que l'on nous donne deux nombres et et que nous voulons trouver pour l \ le i, \, j \ le r .lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r L'algorithme naïf vérifie simplement toutes les paires possibles; par exemple en rubis, nous aurions: def max_xor(l, r) max = 0 (l..r).each do |i| …

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

Pourquoi devons-nous échanger l'abstraction contre la vitesse?

Pourquoi les langues de haut niveau ne semblent-elles jamais atteindre des langues de niveau inférieur en termes de vitesse? Des exemples de langages de haut niveau seraient Python, Haskell et Java. Les langages de bas niveau seraient plus difficiles à définir, mais disons que C. Des comparaisons peuvent être trouvées …

11 programming-languages performance

5

Pourquoi la conception du système d'exploitation est-elle en mesure de réduire la consommation d'énergie?

J'ai lu que les systèmes d'exploitation comme Android et iOS sont en quelque sorte optimisés pour améliorer la durée de vie de la batterie. Ma compréhension est qu'un CPU exécute un certain nombre d'opérations dans un certain temps, donc je pense que vous pouvez accélérer les applications en réduisant le …

11 computer-architecture operating-systems performance program-optimization

3

Pourquoi une recherche de table de hachage (sans collision) est-elle vraiment O (1)?

Avertissement: je sais qu'il y a déjà des questions de sondage similaires ici et sur Stackoverflow. Mais ce sont toutes des collisions, ce qui n'est pas ce que je demande. Ma question est: pourquoi est par collision moins lookup O(1)en premier lieu? Supposons que j'ai cette table de hachage: Hash …

10 complexity-theory hash hash-tables performance

1

Pourquoi l'utilisation de l'hyper-threading peut entraîner une dégradation des performances

Je l'ai lu à divers endroits comme celui-ci , que l'hyper-threading entraîne une dégradation des performances. Je n'arrive pas à comprendre pourquoi ni comment l'hyper-threading conduit à la dégradation. Pourquoi est-ce que même lorsque l'hyper-threading permet au système d'exploitation d'utiliser des ressources libres, la dégradation se produit. Bien que les …

10 computer-architecture performance threads

2

Hachage rapide: combinaison de différentes techniques pour identifier les changements dans un fichier?

Je veux créer un moyen rapide de détecter si un fichier peut ou non être le même. Pour une sécurité de près de 100%, j'utiliserais un algorithme de hachage existant, par exemple SHA256. Cependant, les fichiers devraient être des fichiers vidéo énormes avec plusieurs Go, donc le calcul du hachage …

9 hash performance

2

GCD d'une paire de produits

J'ai deux nombres, qui sont chacun le produit d'un grand nombre de petits nombres que je connais. Je veux trouver le GCD (le plus grand commun diviseur) de ces deux nombres. Existe-t-il un moyen d'utiliser la factorisation partielle dont je dispose pour accélérer le processus? En particulier, chaque nombre plus …

8 algorithms number-theory performance

3

Trouver le maximum et le minimum de valeurs XOR consécutives

Étant donné un tableau entier (taille maximale 50000), je dois trouver le minimum et le maximum XXX tel que X=ap⊕ap+1⊕⋯⊕aqX=ap⊕ap+1⊕⋯⊕aqX = a_p \oplus a_{p+1} \oplus \dots \oplus a_q pour certains ppp, qqq avec p≤qp≤qp \leq q. J'ai essayé ce processus: sumi=a0⊕a1⊕⋯⊕aisumi=a0⊕a1⊕⋯⊕ai\text{sum}_i = a_0 \oplus a_1 \oplus \dots \oplus a_i pour …

8 algorithms algorithm-analysis performance binary-arithmetic arithmetic

Questions marquées «performance»