Línea de tiempo para bucle for no se ejecuta en paralelo
Licencia actual CC BY-SA 4.0
8 eventos
cuándo alternar formato | qué | por | licencia | comentario | |
---|---|---|---|---|---|
el 7 oct. 2019 a las 12:44 | comentario | añadido | XBoss | Bueno, he dividido el problema en 4 trozos, cada uno con sus listado de primos, ha mejorado algo el rendimiento | |
el 7 oct. 2019 a las 6:43 | comentario | añadido | PaperBirdMaster | Con omp no lo vas a evitar. Tienes que crear semáforos alrededor del recurso compartido. Pero no te servirá de nada, porque los datos son dependientes: para calcular un primo N, necesitas los primos anteriores a N, así que si en un hilo calculas de 0 a 99 deberás esperar a que ese tramo acabe para calcular de 100 a 299: o sea que será lo mismo que hacerlo secuencialmente. | |
el 4 oct. 2019 a las 10:53 | comentario | añadido | XBoss | @PaperBirdMaster Sí, pero no entiendo cómo se evita eso, los ejemplos que encuentro no los se aplicar, así que tenía la esperanza de que no pasase | |
el 4 oct. 2019 a las 10:44 | comentario | añadido | PaperBirdMaster |
@XBoss lo que también puede estar pasando es que todos los hilos comparten el recurso std::vector<int> primos y se bloquean entre ellos.
|
|
el 4 oct. 2019 a las 10:40 | comentario | añadido | XBoss | @PaperBirdMaster sí, eso lo se, pero no se si el problema es que no está bien el código que he puesto para paralelizar o si es po lo que comentas, dado que calculo números grandes y el coste en tiempo es el mismo | |
el 4 oct. 2019 a las 7:33 | comentario | añadido | PaperBirdMaster | Hay que tener en cuenta que crear hilos de ejecución ni es una solución mágica ni tiene coste cero. Cada hilo necesita un espacio de memoria para su pila y su montón (stack y heap), configurar eso tiene un coste determinado que a veces supera el coste de computación que se paraleliza, con lo que en ocasiones puede resultar que una tarea ¡tarde más en completarse cuando se paraleliza!. | |
el 3 oct. 2019 a las 20:06 | comentario | añadido | Junior Usca | Fíjate en tu administrador de tareas si usa los procesadores al mismo tiempo, también verifica que compilaste con los comandos adecuados | |
el 3 oct. 2019 a las 19:52 | historial | formulada | XBoss | CC BY-SA 4.0 |