Ahora estoy viendo mi asignación de la escuela anterior y quiero encontrar la solución a una pregunta.¿Qué método de clasificación es el más adecuado para el procesamiento en paralelo?
¿Qué método de clasificación es el más adecuado para el procesamiento en paralelo?
supongo ordenación rápida (o fusionar clase?) Es la respuesta.
¿Es correcto?
Como ordenamiento por mezcla, clasificación rápida también puede ser fácilmente parallelized debido a su naturaleza de divide y vencerás. Las operaciones individuales de partición in situ son difíciles de paralelizar, pero una vez divididas, las diferentes secciones de la lista se pueden ordenar en paralelo.
Una de las ventajas del QuickSort paralelo en comparación con otros algoritmos de ordenamiento en paralelo es que no se requiere sincronización. Se inicia un nuevo hilo tan pronto como hay una sublista disponible para que funcione y no se comunica con otros hilos. Cuando se completan todos los hilos, el ordenamiento está hecho.
creo ordenamiento por mezcla
se puede dividir el conjunto de datos y realizar operaciones paralelas en ellos ..
Depende completamente del método de paralelización. Para la informática general multiproceso, una clasificación por fusión proporciona propiedades de equilibrio de carga y localización de memoria bastante confiables. Para un gran sorting network en hardware, una forma de tipo Batcher, Bitonic o Shell es realmente mejor si quieres un buen rendimiento de O (log² n).
+1 por ser la única respuesta correcta aquí. –
Creo que Merge Sort sería la mejor respuesta aquí. Porque la idea básica detrás del tipo de fusión es dividir el problema en soluciones individuales. Solucionarlas y fusionarlas.
Eso es lo que realmente hacemos en el procesamiento paralelo también. Divida todo el problema en pequeñas declaraciones de unidades para calcular paralelamente y luego unir los resultados. Gracias
Es tipo de fusión ya que la clasificación se realiza en dos matrices secundarias y se comparan y ordenan al final. estos se pueden hacer en paralelo
No creo que sea necesario duplicar las respuestas existentes. – Mysticial
+1: Quicksort no requiere sincronización una vez dividida. Mergesort requiere sincronización para fusionarse. –
"Una ventaja del sistema rápido paralelo en comparación con otros algoritmos de ordenamiento en paralelo es que no se requiere sincronización". Err, no. Obviamente, debe esperar a que se completen las subtareas antes de devolver la respuesta, que es la sincronización. –