Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.1/1700
Título: Paralelização automática de algoritmos matriciais
Autor: Daniel, H. A.
Orientador: Ruano, A. E.
Palavras-chave: Processamento paralelo
Geração de código
Sistemas de tempo real
Controlo adaptativo
Controlo predictivo
Redes neuronais
Data de Defesa: 2003
Resumo: A 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.
Descrição: Tese de dout., Engenharia Electrónica e Computação, Faculdade de Ciências e Tecnologia, Univ. do Algarve, 2003
Peer review: yes
URI: http://hdl.handle.net/10400.1/1700
Designação: Doutoramento Engenharia Electrónica e Computação
Aparece nas colecções:UA01-Teses

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
Helder Daniel (2003).pdf2,51 MBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.