J'ai récemment rencontré un cas où j'avais besoin d'une opération de division entière sur une puce qui en manquait une (ARM Cortex-A8). En essayant de rechercher pourquoi cela doit être, j'ai découvert qu'en général, la division nécessite beaucoup plus de cycles que l'addition, la soustraction ou...
J'ai lu le livre Computer Simulation of Liquids d'Allen et Tildesley. À partir de la page 71, les auteurs discutent des divers algorithmes utilisés pour intégrer les équations de mouvement de Newton dans les simulations de dynamique moléculaire (MD). À partir de la page 78, les auteurs discutent de...
Lequel est calculé plus rapidement, ou ou ? , et sont des réels positifs avec .log a c b √ababa^blogaclogac\log_a c abcb>1c√bcb\sqrt[b]{c}aaabbbcccb>1b>1b>1 Quels types d'algorithmes utiliserez-vous dans la comparaison? Quelles sont leurs complexités? Par exemple, lorsque ou c ≈ a...
J'ai un modèle non négligeable (~ 5000 lignes) écrit en C. C'est un programme en série, sans génération de nombre aléatoire nulle part. Il utilise la bibliothèque FFTW pour les fonctions utilisant FFT - Je ne connais pas les détails de l'implémentation FFTW, mais je suppose que les fonctions y sont...