High-Performance Sorting on Networks of Workstations

1
High-Performance Sorting on Networks of
Workstations Andrea C. Arpaci-Dusseau y
otros International Conference on Management of
Data, 1997
2

• Introducción
• Trabajos relacionados
• Entorno experimental
• Un nodo una pasada
• Paralelo en una pasada
• Un nodo dos pasadas
• Paralelo en dos pasadas
• Conclusiones

3
Entorno Hw de desarrollo
4
Un nodo una pasada Stripping a nivel de usuario
5
Un nodo una pasada Manejo de buffers
6
Un nodo una pasada Ordenación interna
7
Un nodo una pasada Discusión
8
Paralelo una pasada Mejora E/S - comunicación
9
Paralelo una pasada Rendimientos obtenidos I
10
Paralelo una pasada Rendimientos obtenidos II
11
Un nodo dos pasadas Parámetros ajustables
12
Un nodo dos pasadas Conclusiones
13
Paralelo dos pasadas Conclusiones
14
Conclusiones