Skip to main content

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