MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  Database Program Mapping onto a Shared-Nothing Multiprocessor Architecture: Minimizing Communication Costs

Download:
Download as a PDF | Download as a PS
by Sophie Bonneau, Abdelkader Hameurlain
ftp://ftp.irit.fr/pub/IRIT/BD/europar97.ps.gz
Add To MetaCart

Abstract:

Abstract. This paper deals with the minimization of inter-task and inter-processor communication costs in the context of one SQL query mapping onto a sharednothing architecture, as far as the parallel decisional query processing is concerned. After setting both the models of the application handled and the target multiprocessor architecture, a study aimed at minimizing both inter-processor transfer times depending on the interconnection network topology, and the impact of pipeline starting/closing (start-up) times, is mainly presented. 1

Citations

11 Parallelism and its price: a case study of nonstop SQL/MP – Englert, Glasstone, et al. - 1995
6 Scheduling and Mapping for Parallel Execution of Extended SQL Queries – Hameurlain, Morvan - 1995
2 An Optimization Method of Data Communication and Control for Parallel Execution – HAMEURLAIN - 1993
1 Placement d'un programme bases de donn��es sur une architecture multiprocesseur �� m��moire distribu��e: minimisation des co��ts de communication", Rapport de Recherche – BONNEAU - 1997
1 et al.," A Cost Evaluator for Parallel Database Systems – HAMEURLAIN - 1995
1 Optimization of SQL queries for parallel machines", dissertation fot the degree of – HASAN - 1995
1 Scheduling queries for parallel execution on multicomputer DataBase Management System – LO - 1996
1 Mod��liser les d��pendances entre les t��ches data-parall��les pour le placement et l'ordonnancement automatique", 6i��mes Rencontres Francophones du parall ��lisme – MAHIOUT - 1994
1 et al.,"Tradeoffs in Processing Complex Join Queries via Hashing in Multiprocessor Database Machines – SCHNEIDER - 1990
1 et al., "A Hierarchical Approach to Parallel Multiquery Scheduling – WOLF - 1995