Page 4 - PDFDocumentoEbbook1
P. 4
SU RELACIÓN CON OTROS TEMAS.
En los ordenadores modernos, el principio de localidad puede ser primordial
en la optimización del software porque se usan jerarquías de memoria multi-
nivel. Se han propuesto versiones de caché-consciente del algoritmo de
ordenación por mezcla, cuyas operaciones han sido específicamente
escogidas para minimizar el movimiento de entrada y salida de páginas de la
memoria caché de la máquina.
El algoritmo "tiled merge sort" deja de particionar subarrays cuando se han
alcanzado subarrays de tamaño S, donde S es el número de elementos que
caben en una única página en memoria. Cada uno de esos subarrays se
ordenan con un algoritmo de ordenación in-situ, para evitar intercambios en
memoria, y entonces se termina con el algoritmo de ordenamiento por mezcla
en su versión recursiva estándar.
USOS Y FUNCIONES
Con la modernidad de los ordenadores o computadoras podemos ver como es
el uso del merge-sort de la manera más eficiente posible y los posibles fallos
que tienen otros al tratar de hacer más veloz su proceso.
En la siguiente imagen podemos ver cómo es la jerarquía de memoria de un
ordenador, con la cual podemos ver claramente que con el merge sort
podemos hacer que la memoria funcione de manera más sencilla y rápida
para el mejor funcionamiento del ordenador.
4
