Resumen

El desarrollo en arquitecturas multinúcleo ofrece una nueva línea de procesadores que pueden distribuir de manera flexible las tareas entre sus núcleos lógicos. Estos necesitan modelos flexibles de algoritmos eficientes, tanto rápidos como estables. Una nueva línea de algoritmos de ordenamiento eficientes puede apoyar a estos sistemas para utilizar de manera eficiente todos los recursos disponibles. Los procesos y cálculos deben ser distribuidos de manera flexible entre los núcleos para lograr el mayor rendimiento posible. En este artículo presentamos un método de ordenamiento totalmente flexible diseñado para procesamiento en paralelo. La idea que describimos en este artículo se basa en una versión modificada del merge sort, que en forma paralela está diseñado para arquitecturas multinúcleo. La novedad de esta idea radica en la forma particular de procesamiento. Hemos desarrollado un método totalmente flexible que puede ser implementado para un número de procesadores. Las tareas son distribuidas de manera flexible entre los núcleos lógicos para aumentar la eficiencia del ordenamiento. El método preserva la

• Materias:Big Data Restricciones distribuidas Algoritmo de inferencia Gestión administrativa
• Subjects:Big Data Distributed constraints Inference algorithm Administrative management
• Palabras claves:Desarrollo; Arquitecturas multinúcleo; Procesadores; Algoritmos eficientes; Algoritmos de ordenamiento; Procesamiento paralelo
• Keywords:Development; Multicore architectures; Processors; Efficient algorithms; Sorting algorithms; Parallel processing