13/08/2014, 05:48
|
 | | | Fecha de Ingreso: agosto-2014 Ubicación: Mountain View
Mensajes: 1.323
Antigüedad: 9 años, 9 meses Puntos: 182 | |
| Respuesta: Uso 100% CPU para un programa hecho en c++
Buenas,
La verdad es que he considerado que el algoritmo publicado es una prueba y no el real.
De cualquier forma, tal y como apunta Pantalaimon, la operacion se puede fraccionar, calcular concurrentemente y sumar los resultados al final. No existe aqui ningun problema, aunque estoy de acuerdo en que el paralelismo en muchos casos causa mas problemas que los que resuelve si no tenemos cuidado.
En cualquier caso lo unico que queria indicar es que el bajo uso de CPU se debe a la arquitectura multinucleo de los procesadores modernos y que solo se puede mejorar el rendimiento usando paralelismo. Eso no quita que si una operacion es muy costosa en calculo, entonces puede llevar mucho tiempo, no hay milagros. Un buen algoritmo no es aquel que dura poco, sino aquel que escala bien, en proporcion constante, lineal o logaritmica.
Un saludo |