English

TítuloParalelização automática de algoritmos matriciais
Título (Inglês) Automatica parallelization of matricial algorithms
AutorDaniel, Helder Aniceto Amadeu de Sousa , 1967
OrientadorRuano, António Eduardo de Barros
InstituiçãoFaculdade de Ciências e Tecnologia -- Universidade do Algarve
GéneroTese de Doutoramento
LínguaPortuguês
Data15 / 10 / 2003
ResumoA introdução de arquitecturas de processamento paralelo permitiu que o tempo de processamento de um algoritmo possa ser reduzido dividindo o esforço computacional por mais do que um processador. Todavia para se tirar partido destas arquitecturas, devido à falta de ferramentas apropriadas, o projectista despende uma considerável quantidade de tempo na paralelização do algoritmo sequencial. Outro problema normalmente encontrado, no modelo de programação paralelo, relaciona-se com o facto de a paralelização destes algoritmos ser altamente dependente da arquitectura objecto. Assim, a portabilidade e adaptabilidade destas aplicações são tarefas consumidoras de tempo de desenvolvimento. Pelas razões apontadas, o tempo de implementação de um algoritmo paralelo é muito superior ao tempo de implementação sequencial do mesmo algoritmo. Tais condições constituíram a motivação para o trabalho desenvolvido nesta tese, o qual consiste num sistema de paralelização automático de algoritmos matriciais. Este sistema é visto como um conjunto de níveis de abstracção que gradualmente se afastam do modelo de processamento paralelo e se aproximam do modelo sequencial. No nível mais elevado basta uma descrição do algoritmo, numa linguagem sequencial, e um diagrama de blocos da rede de processadores, para que o sistema, automaticamente, gere o código paralelo para a rede objecto. Esta implementação, baseada em sucessivos níveis de abstracção, permite um elevado grau de portabilidade e flexibilidade do sistema, de modo que a introdução de novos processadores, com diferentes especificações de computação e comunicação, ou de operações matriciais não incluídas na biblioteca matricial que acompanha o sistema, seja uma tarefa facilitada. Finalmente é estudada a paralelização automática de dois algoritmos, de modo a demonstrar o modelo de programação proposto bem como o desempenho dos algoritmos paralelos automaticamente gerados.
NotasTue Oct 19 09:27:47 WEST 2004 - System: New Object Created -
Cópia Local CompletaTexto integral
Ficheiros:
Paralelização automática de algoritmos matriciaistese.pdf (2510 KB) -
Descrição: Texto integral em pdf

Metadados
FicheiroTipoDataModoName Space
deptalv1.xmlDescritivoGeradohttp://deptal.bn.pt/xsd/deptal/1.0/
oai_dc.xmlDescritivoGeradohttp://www.openarchives.org/OAI/2.0/oai_dc/
marc.xmlDescritivoGeradohttp://www.bn.pt/standards/metadata/marcxml/1.0/
tel.xmlDescritivoGeradohttp://krait.kb.nl/coop/tel/handbook/telterms.html
iso2709.isoDescritivoGeradoiso2709
mets.xmlEstruturalGeradohttp://www.loc.gov/METS/
diff_report_2006-10-30DescritivoGeradohttp://deptal.bn.pt/xsd/imports/
diff_report_2006-10-30DescritivoGeradohttp://deptal.bn.pt/xsd/imports/
diff_report_2006-10-31DescritivoGeradohttp://deptal.bn.pt/xsd/imports/

Identificador DiTeD29301
Data de Registo
Validado pela Administração
Data da Última Modificação
printImprimirEnglish