Comments on: Tip: MergeSort Escalable usando el API de Java http://www.andreimosso.com/tip-quicksort-ii/ Sun, 05 Sep 2010 21:59:03 +0000 http://wordpress.org/?v=2.5.1 By: moshin http://www.andreimosso.com/tip-quicksort-ii/#comment-45 moshin Tue, 18 Dec 2007 14:47:18 +0000 http://www.andreimosso.com/?p=37#comment-45 Hola llauro. No había considerado esta opción. Suena interesante, pero a veces soy un tanto flojo y no sé si implementar esta idea (de considerable complejidad) contribuya mucho a mejorar el tiempo de ejecución, ya que al último sólo es una iteración del merge. De entrada tu idea me suena bien, solo que no recuerdo cuanto tiempo tarda la última iteración para ordenar toda la colección; no recuerdo si era un tiempo considerable como para dedicar más esfuerzo optimizándolo. Agradezco mucho tu comentario, y si estás de buenas sería bueno que si te animas a implementar tu idea nos compartieras tus resultados. Saludos. Hola llauro.
No había considerado esta opción. Suena interesante, pero a veces soy un tanto flojo y no sé si implementar esta idea (de considerable complejidad) contribuya mucho a mejorar el tiempo de ejecución, ya que al último sólo es una iteración del merge.
De entrada tu idea me suena bien, solo que no recuerdo cuanto tiempo tarda la última iteración para ordenar toda la colección; no recuerdo si era un tiempo considerable como para dedicar más esfuerzo optimizándolo.

Agradezco mucho tu comentario, y si estás de buenas sería bueno que si te animas a implementar tu idea nos compartieras tus resultados.

Saludos.

]]> By: llauro http://www.andreimosso.com/tip-quicksort-ii/#comment-44 llauro Sun, 16 Dec 2007 18:56:06 +0000 http://www.andreimosso.com/?p=37#comment-44 Hola, He estado mirando tu algoritmo y simplemente quisiera comentarte que también podrías paralelizar el merge. Imagina que tengas 8 núcleos trabajando en el problema. Cuando termienen de ordenar su parte, tendrás 8 matrices ordenadas que deberás ordenar entre sí. Creo que, en lugar de que un único threat esté ordenando él solo las 8 matrices ordenadas, com creo que has dicho en el último párrago, cada threat impar debería enviar su matriz a su núcleo par inmediatamente inferior (1->0 ; 3->2; etc) Ahora cada threat par hace su merge. Cuando termina tienes 8/2=4 matrices ordenadas y vuelves a hacer lo mismo. Los impares pasan la suya a los pares inferiores y vuelven a hacer el merge, así iterativamente hasta que el threat o nodo 0 hace el merge final. Es la forma de paralelizar el trabajo del merge. Saludos, y gracias por tu blog Hola,

He estado mirando tu algoritmo y simplemente quisiera comentarte que también podrías paralelizar el merge.

Imagina que tengas 8 núcleos trabajando en el problema. Cuando termienen de ordenar su parte, tendrás 8 matrices ordenadas que deberás ordenar entre sí.

Creo que, en lugar de que un único threat esté ordenando él solo las 8 matrices ordenadas, com creo que has dicho en el último párrago, cada threat impar debería enviar su matriz a su núcleo par inmediatamente inferior (1->0 ; 3->2; etc)

Ahora cada threat par hace su merge. Cuando termina tienes 8/2=4 matrices ordenadas y vuelves a hacer lo mismo. Los impares pasan la suya a los pares inferiores y vuelven a hacer el merge, así iterativamente hasta que el threat o nodo 0 hace el merge final.

Es la forma de paralelizar el trabajo del merge.

Saludos, y gracias por tu blog

]]>