High-Performance Sorting on Networks of
Workstations
Andrea C. Arpaci-Dusseau y otros
International Conference on Management of Data,
1997
High-Performance Sorting ...
1
• 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 ...
2
Entorno Hw de desarrollo
High-Performance Sorting ...
3
Un nodo – una pasada: Stripping a nivel de usuario
High-Performance Sorting ...
4
Un nodo – una pasada: Manejo de buffers
High-Performance Sorting ...
5
Un nodo – una pasada: Ordenación interna
High-Performance Sorting ...
6
Un nodo – una pasada: Discusión
High-Performance Sorting ...
7
Paralelo – una pasada: Mejora E/S - comunicación
High-Performance Sorting ...
8
Paralelo – una pasada: Rendimientos obtenidos I
High-Performance Sorting ...
9
Paralelo – una pasada: Rendimientos obtenidos II
High-Performance Sorting ...
10
Un nodo – dos pasadas: Parámetros ajustables
High-Performance Sorting ...
11
Un nodo – dos pasadas: Conclusiones
High-Performance Sorting ...
12
Paralelo – dos pasadas: Conclusiones
High-Performance Sorting ...
13
Conclusiones
High-Performance Sorting ...
14
Descargar

Document