BDBComp
Parceria:
SBC
Ambiente de Alto Desempenho com Alta Exatid~ao para a Resolucao de Problemas

Carlos A HolbigDalcidio M ClaudioTiaraju Asmuz Diverio

Este trabalho visa a disponibilizac¸ ~ao de um ambiente de alto desempenho com altaexatid~ao. A alta exatid~ao na soluc¸ ~ao de um problema ´e obtida atrav´es da realizac¸ ~ao dec´alculos intermedi´arios sem arredondamentos como se fossem em precis~ao infinita. Aofinal do c´alculo, o resultado deve ser representado na m´aquina. O resultado exato real e oresultado representado diferem por um ´unico arredondamento e, caso este seja representadoatrav´es de intervalos, pode-se aplicar arredondamentos para cima e para baixo nessevalor real, transformando a resposta em um intervalo que cont´em o resultado real exato,onde os valores do intervalo representam os dois n´umeros de m´aquina localizados antese depois do resultado exato que se deseja representar. Esses c´alculos em alta exatid~aodevem estar dispon´?veis para algumas operac¸ ~oes aritm´eticas b´asicas, em especial as quepossibilitam a realizac¸ ~ao de somat´orio e de produto escalar. A biblioteca C-XSC levoua cabo tais conceitos, sendo estes disponibilizados atrav´es da implementac¸ ~ao de tipos dedados especiais e de operac¸ ~oes aritm´eticas entre esses tipos. Com isso, deseja-se utilizar oalto desempenho atrav´es de um ambiente de cluster onde tem-se v´arios nodos executandotarefas ou c´alculos. A comunicac¸ ~ao ser´a feita por troca de mensagens usando a bibliotecade comunicac¸ ~ao MPI. Para se obter a alta exatid~ao neste tipo de ambiente tem-se que disponibilizarrotinas de comunicac¸ ~ao capazes de suportar a troca de valores representadosem precis~ao estendida. Logo, extens~oes ou adaptac¸ ~oes nos programas paralelos tiveramque ser disponibilizadas para garantir que a qualidade do resultado final realizado emum cluster, onde v´arios nodos colaboram para o resultado final do c´alculo, mantivesse amesma qualidade do resultado obtido em uma ´unica m´aquina (ou nodo) de um ambientede alta exatid~ao.

http://www.lbd.dcc.ufmg.br/colecoes/erad-rs/2006/0010.pdf

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato: bdbcomp@lbd.dcc.ufmg.br
     Mantida por:
LBD