Scienza computazionale computer-arithmetic

2

Perché la divisione è molto più complessa di altre operazioni aritmetiche?

Recentemente ho riscontrato un caso in cui avevo bisogno di un'operazione di divisione intera su un chip che mancava uno (ARM Cortex-A8). Mentre cercavo di capire perché dovesse essere così, ho scoperto che in generale la divisione richiede molti più cicli di addizione, sottrazione o moltiplicazione su praticamente qualsiasi architettura …

39 computer-arithmetic

4

Nell'aritmetica in virgola mobile, perché l'imprecisione numerica deriva dall'aggiunta di un termine piccolo a una differenza di termini grandi?

Ho letto il libro Computer Simulation of Liquids di Allen e Tildesley. A partire da pagina 71, gli autori discutono i vari algoritmi utilizzati per integrare le equazioni del moto di Newton nelle simulazioni di dinamica molecolare (MD). A partire da pagina 78, gli autori discutono dell'algoritmo Verlet, che è …

13 floating-point computer-arithmetic

4

Risultati piccoli e imprevedibili nelle serie di un modello deterministico

Ho un modello considerevole (~ 5000 righe) scritto in C. È un programma seriale, senza generazione casuale di numeri da nessuna parte. Fa uso della libreria FFTW per le funzioni che usano FFT - Non conosco i dettagli dell'implementazione di FFTW, ma presumo che anche le funzioni ivi contenute siano …

10 floating-point precision computer-arithmetic

3

Che viene calcolato più velocemente,

Che viene calcolato più velocemente, oppure registra a c o b √un'Baba^blogun'cloga⁡c\log_a c ? un,becsono reali positivi conb>1.c√Bcb\sqrt[b]{c}un'aaBbbcccb > 1b>1b>1 Quali tipi di algoritmi utilizzerai nel confronto? Quali sono le loro complessità? Ad esempio, quando o c ≈ a bc ≡ aBc≡abc \equiv a^bc ≈ aBc≈abc \approx a^b Questa domanda …

10 computer-arithmetic

Domande taggate «computer-arithmetic»