Recientemente encontré un caso en el que necesitaba una operación de división de enteros en un chip que carecía de uno (ARM Cortex-A8). Mientras intentaba investigar por qué debía ser eso, descubrí que, en general, la división lleva muchos más ciclos que la suma, la resta o la multiplicación en...
He estado leyendo el libro Computer Simulation of Liquids de Allen y Tildesley. A partir de la página 71, los autores analizan los diversos algoritmos que se utilizan para integrar las ecuaciones de movimiento de Newton en simulaciones de dinámica molecular (DM). A partir de la página 78, los...
Que se calcula más rápido, o log a c o b √unasiaba^bIniciar sesiónunaClogac\log_a c ? un,bycson números reales positivos conb>1.C√sicb\sqrt[b]{c}unaaasibbCccb > 1b>1b>1 ¿Qué tipo de algoritmos usarás en la comparación? ¿Cuáles son sus complejidades? Por ejemplo, cuando o c ≈ a bc ≡...
Tengo un modelo considerable (~ 5000 líneas) escrito en C. Es un programa en serie, sin generación de números aleatorios en ninguna parte. Utiliza la biblioteca FFTW para funciones que usan FFT: no conozco los detalles de la implementación de FFTW, pero supongo que las funciones allí también son...