Informações da Disciplina

 Preparar para impressão 

Júpiter - Sistema de Gestão Acadêmica da Pró-Reitoria de Graduação


Instituto de Ciências Matemáticas e de Computação
 
Matemática Aplicada e Estatística
 
Disciplina: SME0252 - Sistemas Esparsos e Computação Paralela
Sparse Linear Systems and Parallel Computing

Créditos Aula: 4
Créditos Trabalho: 0
Carga Horária Total: 60 h
Tipo: Semestral
Ativação: 01/01/2007 Desativação:

Objetivos
 Esta disciplina tem por objetivo fornecer ao aluno técnicas de resolução de sistemas de equações lineares de grande porte sob o ponto de vista de paralelização.
 
This course aims to provide techniques for large linear systems resolution adopting parallelization methods.
 
 
Programa Resumido
 
 
 
Programa
 Processamento paralelo e vetorial, problemas de implementação, desempenho: Aná-li-se, modelagem e medidas, construção de blocos em álgebra matricial. Bibliotecas de comunicação: PVM e MPI. Métodos diretos: estruturas de dados, sistemas gerais, sistemas simétricos e em banda, métodos frontais. Métodos iterativos: gradiente conjugado, Gauss-Seidel, Précondicionamento
 
Parallel and vector processing, implementation issues, performance: Analysis, modeling and measures, building blocks in matrix algebra. Communication libraries: PVM and MPI. Direct methods: data structures, general systems, symmetrical and in-band systems. Iterative methods: conjugate gradient, Gauss-Seidel, preconditioning.
 
 
Avaliação
     
Método
Exposição seguida de exercícios e trabalhos dentro e fora de classe.
Critério
Serão atribuídas notas a exercícios e trabalhos práticos executados alguns em classe e outros fora de classe. A nota final será calculada pela média ponderada dessas notas no decorrer do semestre.
Norma de Recuperação
Número de provas: no mínimo uma (01) e no máximo duas (02) provas.
Critério de aprovação: a nota final (MF) do aluno que realizou provas de recuperação dependerá da média do semestre (MS) e da média das provas de recuperação (MR), como segue:
• MF = 5 se 5 <= MR <= (10 - MS)
• MF = (MS + MR) / 2 se MR > (10 - MS)
• MF = MS se MR< 5
 
Bibliografia
     
-DONGARRA; DUFF, I.S.; SORENSEN, D.C.; VAN DER VORST, H.A.   Solving Linear siystems on vector and shared memory computers, SIAM, 1991.
-ORTEGA Introduction to parallel and vector solution of linear systems. Plenum Press, 1988, N.Y.
-GOLUB, H.; VAN LOAN, F. Matrix Computation, Second Edition, John Hopkins, 1989.
 

Clique para consultar os requisitos para SME0252

Clique para consultar o oferecimento para SME0252

Créditos | Fale conosco
© 1999 - 2024 - Superintendência de Tecnologia da Informação/USP