Caracterizacao da hierarquia de caches em multiprocessadores cc-numas com nos smps sob algoritmos paralelos hash join.

• Processo: 98/09902-5
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Data de Início da vigência: 01 de outubro de 1998
• Data de Término da vigência: 30 de setembro de 1999
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Sistemas de Computação
• Pesquisador responsável: Edward David Moreno Ordonez
• Beneficiário: Edward David Moreno Ordonez
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Assunto(s): Arquiteturas paralelas Avaliação de desempenho Multiprogramação e multiprocessamento
• Palavra(s)-Chave do Pesquisador: Algoritmos Paralelos Hosh Join | Arquiteturas Paralelas | Avaliacao De Desempenho | Banco De Dados Paralelos | Sistemas Multiprocessadores

Resumo

As máquinas CC-NUMA baseadas em nós SMPs estão se tornando alvo de várias companhias e centros de pesquisa para novas aplicações: software paralelo de workloads comerciais. Entre essas aplicações comerciais, destacam-se as aplicações de Banco de Dados. No modelo relacional, as operações mais complexas e com alta utilização são as operações join, e entre as diferentes possibilidades de implementar tais operações, as de maior performance são aqueles algoritmos hash join. Além disso, motivados pela realização do primeiro "Workshop on Computer Architecture Evaluation using Commercial Workloads" [Russ98], neste trabalho propõe-se vários algoritmos paralelos hash join para sistemas multiprocessadores de memória compartilhada e pretende-se avaliar o seu desempenho executando em sistemas multiprocessadores de alto desempenho. Deseja-se também caracterizar a utilização da hierarquia de caches nessas arquiteturas. A análise será realizada através de técnicas de simulação, em particular, com simulação comandada por programa. (AU)