Avisos:

1. Funcionamento desta página: esta página contém os sumários das aulas já leccionadas do módulo AMN, bem como avisos relevantes no topo da página. À frente de cada data de uma sessão de contacto docente-aluno indica-se sempre o total de horas de contacto realizadas desde o início do ano. (01-Out-10)

Topo...

Semana 1

22-Fev-11 (14h-18h) 4h

Apresentação do docente aos alunos.
Considerações gerais sobre o módulo Algoritmos e Métodos Numéricos no âmbito da UCE de Computação Paralela e Distribuída.
Informações sobre aspectos do funcionamento das actividades.
Indicação da bibliografia.
Definição da metodologia de avaliação.

Semana 2

01-Mar-11 (14h-18h) 8h

Métodos de Monte-Carlo. Alguns geradores de números pseudo-aleatórios.
Utilização da função rand na solução de alguns problemas.
Apresentação do problema “room assignement” e descrição da técnica “simulated annealing” para aproximar a solução. Discussão de estratégicas de paralelização do problema.

Semana 3

15-Mar-11 (14h-18h) 12h

Multiplicação de matrizes. As vantagens dos métodos por blocos.
As rotinas da BLAS (nível 1, nível 2 e nível 3).
Análise de algoritmos paralelos em sistemas de memória distribuída (MPI): um algoritmo “por linhas”, o algoritmo de Cannon. Análise da eficiência destes algoritmos.

Semana 4

22-Mar-11 (14h-18h) 16h

Sistemas de equações lineares.
Sistemas triangulares. Comparação de duas estratégias de paralelização.
O método de eliminação de Gauss (versão sequencial).
Análise dos erros numéricos. A pivotação parcial.

Semana 5

29-Mar-11  (14h-18h) 20h

Parte I: Sessão (convidada) do Doutor Stéphane Clain sobre modelação, simulação numérica e cálculo com volumes finitos. Apresentação aos alunos de exemplos concretos de aplicação.
Parte II: A isoeficiência de um sistema paralelo. A função de escalabilidade. Apresentação de alguns exemplos.

Semana 6

05-Abr-11 (14h-18h) 24h

Semana 7

12-Abr-11 (14h-18h) 28h

Semana 8  

26-Abr-11 (14h-18h) 32h

Semana 9

Mai-10 (14h-18h) 34h

Semana 10

Mai-10 (14h-18h) 36h

Semana 11 

Mai-10 (14h-18h) 40h

Semana 12

Mai-10 (14h-18h) 44h

Topo...

Direitos de Autor & Copyright

Esta publicação - incluindo a sua faculdade de impressão - e respectivos conteúdos - que poderão incluir reproduções parciais de obra(s) alheia(s) devidamente citadas, com a indicação do autor, título da obra, editor ou outra fonte - destinam-se exclusivamente aos alunos da unidade curricular de especialização de Computação Paralela Distribuída, dos Mestrados em Informática e em Eng.ª Informática, da Universidade do Minho, para uso pessoal e fins de aprendizagem electrónica (e-learning) e não revestem qualquer finalidade lucrativa ou comercial.
Qualquer outra reprodução, total ou parcial, desta obra, por qualquer suporte, modo ou processo, nomeadamente processo electrónico, mecânico ou fotográfico, incluindo fotocópia, a modificação da obra, a sua comunicação pública, a sua distribuição através de aluguer ou comodato, sem qualquer autorização escrita do autor, é ilícita e passível de procedimento judicial contra o infractor.

Topo...