High-Performance Sorting...1 High-Performance Sorting on Networks of Workstations Andrea C....

Preview:

Citation preview

High-Performance Sorting ... 1

High-Performance Sorting on Networks of Workstations

Andrea C. Arpaci-Dusseau y otros

International Conference on Management of Data, 1997

High-Performance Sorting ... 2

• Introducción

• Trabajos relacionados

• Entorno experimental

• Un nodo – una pasada

• Paralelo en una pasada

• Un nodo – dos pasadas

• Paralelo en dos pasadas

• Conclusiones

High-Performance Sorting ... 3

Entorno Hw de desarrollo

High-Performance Sorting ... 4

Un nodo – una pasada: Stripping a nivel de usuario

High-Performance Sorting ... 5

Un nodo – una pasada: Manejo de buffers

High-Performance Sorting ... 6

Un nodo – una pasada: Ordenación interna

High-Performance Sorting ... 7

Un nodo – una pasada: Discusión

High-Performance Sorting ... 8

Paralelo – una pasada: Mejora E/S - comunicación

High-Performance Sorting ... 9

Paralelo – una pasada: Rendimientos obtenidos I

High-Performance Sorting ... 10

Paralelo – una pasada: Rendimientos obtenidos II

High-Performance Sorting ... 11

Un nodo – dos pasadas: Parámetros ajustables

High-Performance Sorting ... 12

Un nodo – dos pasadas: Conclusiones

High-Performance Sorting ... 13

Paralelo – dos pasadas: Conclusiones

High-Performance Sorting ... 14

Conclusiones

Recommended