Proposta e Avaliação de Mecanismos de Software de Memória Compartilhada Distribuída para  E/S Paralela

Resumo: Aplicações paralelas de diversas áreas, tais como computação científica e Banco de Dados, necessitam de sistemas de entrada/saída (E/S) com alto desempenho. Apresenta-se uma proposta e uma avaliação dos mecanismos adequados nos sistemas de memória compartilhada distribuída baseada em software (software DSM) para otimizar o "caching" dos dados de disco e,  como consequência, melhorar substancialmente o desempenho da E/S em sistemas paralelos.  Para avaliar esses mecanismos, desenvolvemos  o sistema DSMIO e o testamos  em diversas arquiteturas de SGBD paralelos e comparamos o desempenho dos sistemas resultantes utilizando um multicomputador IBM-SP. Nossos resultados mostram  que DSMIO introduz um algoritmo de consistência de cache muito mais eficiente que o algoritmo de consistência de cache mais adotado atualmente para os SGBD Orientado a Objeto. Além disso  mostramos que de fato os mecanismos de DSMIO melhoram substancialmente o desempenho de sistemas de Entrada/Saida paralela.presentamos uma visão geral da Computação Algébrica,  mostrando que ela é uma área consolidada com confências e revistas próprias. Descrevemos alguns tópicos teóricos, como a aritmética multi-exata, os algoritmos modulares,  as bases de Groebner e integração algébrica que dão a  fundamentação para a elaboração dos sistemas de computação algébrica, por exemplo, Maple e Mathematica.