¿Necesitamos un algoritmo 10 veces más rápido o una máquina 10 veces más rápida? Da una razón para justificar tu respuesta.

Por supuesto, ambas cosas son difíciles de lograr y, por lo general, esa NO es la forma en que funciona el mundo. El problema con la máquina es que aumentar la velocidad aumenta el CALOR, y ese es el asesino de la electrónica. 10 veces es masivo, algo difícilmente hecho en un solo paso. El aumento de la velocidad de un algoritmo es algo en lo que todos están trabajando, pero un salto de 10 veces solo es posible con un concepto totalmente nuevo, probablemente debido a algún avance en los conceptos matemáticos o de aprendizaje automático. Nuevamente, decir esto y lograr esto es altamente improbable; de nuevo porque esta no es la forma en que funciona el mundo. El progreso se hace paso a paso tras otro. Ocasionalmente, el concepto de alguien llenará el vacío para la idea de otra persona, y desde el exterior parece que se hicieron grandes avances en un solo paso, pero esta rara vez es la situación real. Cuando los discos duros salieron por primera vez, eran 1 meg y 3 meg eran supergrandes; En un año, este tamaño se hizo añicos, porque tanto el equipo como los algoritmos de búsqueda y almacenamiento se habían actualizado muy rápidamente. Para las personas que no están directamente involucradas con las computadoras, parecía milagroso, pero en realidad fue un grupo de personas que resolvieron una serie de problemas relacionados que crearon este éxito.

Voto por un software / algoritmo 10 veces más rápido.

Típicamente, las mejoras algorítmicas cambian la función de complejidad computacional asintomática y pueden producir una mejora sustancial en el rendimiento de más de 10 veces. Mientras tanto, la mejora secuencial del rendimiento del hardware se ha ralentizado y tendrá que esperar más de 5 años para una mejora de 10 veces. La Ley de Moore todavía ofrece más núcleos, pero necesitará un algoritmo más paralelo para explotarlos (Ley de Amdahl – Wikipedia).

Por lo general, cuando el rendimiento es importante, ya está utilizando equipos que están cerca del punto óptimo de rendimiento por costo. Una mejora de rendimiento secuencial de 10 veces en el hardware no estará disponible hoy a ningún costo. Básicamente, debe esperar si desea un hardware más rápido, pero hoy puede tener un software más rápido. Asumiendo que este es el primer paso para optimizar el software, es probable que haya algunas grandes victorias posibles.

Suponiendo que el consumo de energía se escala con la velocidad de cálculo (que generalmente no es cierto) y las dos máquinas tienen conjuntos de instrucciones iguales y otras características (ídem), y cada algoritmo es igualmente fácil de entender y depurar (ídem), entonces no puedo ver cómo Sería preferible.

Dato tangencial interesante: las mejoras en los algoritmos han superado las mejoras en el hardware. Para multiplicar matrices o hacer otro cálculo “algorítmico”, es mejor usar los algoritmos de hoy en el hardware de ayer, que viceversa.

El progreso del software supera la ley de Moore

Algoritmo 10x, por lo que incluso en una máquina 10x más lenta, continuará funcionando a la velocidad estándar. O si está en una máquina 10 veces más rápida, será 20 veces más rápida