Questions marquées «computer-architecture»

Questions sur l'organisation et la conception du matériel informatique.

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| …
1
Recherche sur l'évaluation des performances de l'oubli du cache dans la pratique
Les algorithmes et les structures de données sans cache sont une nouveauté introduite par Frigo et al. dans Cache-inconscient algorithmes, 1999 . La thèse de Prokop de la même année présente également les premières idées. L'article de Frigo et al. présentent quelques résultats expérimentaux montrant le potentiel de la théorie …
2
Les architectures de CPU sont-elles orientées vers les temps d'exécution procéduraux?
Y a-t-il des modifications qui pourraient être apportées aux processeurs pour les rendre plus performants pour des exécutions simultanées comme Rust? Par exemple, y a-t-il des changements dans les implémentations de prédiction de branche ou les tailles de cache qui pourraient aider les exécutions simultanées? J'ai l'impression que les conceptions …
3
Existe-t-il une machine abstraite capable de capturer la consommation d'énergie?
Lorsque l'on rapporte la complexité algorithmique d'un algorithme, on suppose que les calculs sous-jacents sont effectués sur une machine abstraite (par exemple RAM) qui se rapproche d'un processeur moderne. De tels modèles nous permettent de rendre compte de la complexité temporelle et spatiale des algorithmes. Maintenant, avec l'extension des GPGPU …
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 …
2
Quel type de prédiction de branche est le plus important?
J'ai observé qu'il existe deux types différents d'états dans la prédiction de branche. En exécution superscalaire, où la prédiction de branchement est très importante et se situe principalement dans le délai d'exécution plutôt que dans le délai de récupération. Dans le pipeline d'instructions, où l'extraction est plus problématique car les …
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 …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.