¿cuando un algoritmo es paralelizable? o alguien sabe que significa
devick
26 de Agosto del 2004
que significa parelelizable
por favor si alguien sabe, ayudenme
por favor si alguien sabe, ayudenme
Alejandro_
26 de Agosto del 2004
No estoy seguro, pero me parece que los algoritmos paralelizables son los que ni se tocan :)
¿No serán "parametrizables", parametrizados, expresados a través de parámetros... (templates, plantillas)?
Creo que ayudarÃa si consigues su nombre en castellano.
Alejandro
¿No serán "parametrizables", parametrizados, expresados a través de parámetros... (templates, plantillas)?
Creo que ayudarÃa si consigues su nombre en castellano.
Alejandro
chuidiang
26 de Agosto del 2004
Un algoritmo paralelizable es un algoritmo en el que pueden ponerse varios ordenadores a resolverlo a la vez, cada uno una parte y luego juntar los resultados. De esta forma se tarda menos en obtener el resultado.
Por ejemplo, para sumar elementos de un array de 1000 elementos, pueden ponerse dos ordenadores a a la vez a ello. Uno suma del 0 al 499 y el otro del 500 al 999. Luego se suman los dos resultados. El tiempo tardado es la mitad (mas o menos).
Ordenar una lista, por ejemplo, no creo que sea facilmente paralizable. si cada ordenador ordena un cacho de lista, al final no tendrás la lista ordenada, sino dos sublistas ordenadass. (Este ejemplo es un poco tonto y quizás tenga mucho que discutir, pero supongo que vale para que te hagas la idea).
Se bueno.
Por ejemplo, para sumar elementos de un array de 1000 elementos, pueden ponerse dos ordenadores a a la vez a ello. Uno suma del 0 al 499 y el otro del 500 al 999. Luego se suman los dos resultados. El tiempo tardado es la mitad (mas o menos).
Ordenar una lista, por ejemplo, no creo que sea facilmente paralizable. si cada ordenador ordena un cacho de lista, al final no tendrás la lista ordenada, sino dos sublistas ordenadass. (Este ejemplo es un poco tonto y quizás tenga mucho que discutir, pero supongo que vale para que te hagas la idea).
Se bueno.