Toggle nav

Primeiro semestre de 2015
Professora: Andrea Schwertner Charão
Carga horária: 60h
Horários: terças e quintas-feiras, das 10:30 às 12:30 (sala 363/CT)
Dados da disciplina (PDF): objetivos, programa, metodologia e bibliografia.

Trabalhos

1. Comparativo de arquiteturas paralelas

2. Experiências com profilers (até segunda-feira, 23/03, 23:59)

3. Troca de mensagens com MPI

4. Comunicação coletiva com MPI

5. Multithreading com OpenMP

6. O mistério dos primos em OpenMP

7. Torneio de programação paralela

Slides

• Profiling
• Metodologia de programação paralela
• Troca de mensagens com MPI
• Programação paralela com OpenMP

Avaliações

• A avaliação irá considerar os trabalhos feitos pelos alunos, bem como a apresentação e discussão dos resultados em aula.

• Alunos que não atingirem média 7,0 na avaliação dos trabalhos deverão realizar uma avaliação final (exame) no dia 14/07/2015.

Bibliografia

MPI

• MPI Tutorial
  Tutorial sobre MPI, com descrição da API e exemplos de programas.

• OpenMPI
  Página oficial de uma implementação open-source de MPI. É uma das implementações mais usadas atualmente.

OpenMP

• OpenMP: Simple, Portable, Scalable SMP Programming
  Página oficial do padrão OpenMP.

• OpenMP Tutorial
  Tutorial sobre OpenMP, com descrição de diretivas, funcionamento e exemplos de programas.

• An Overview of OpenMP
  Visão geral de OpenMP (slides).

• Summary of OpenMP 3.0 C/C++ Syntax
  Cartão de referência de recursos OpenMP.

Livros de programação paralela

• Wilkinson, B.; Allen, M. Parallel programming: techniques and applications using networked workstations and parallel computers. Upper Saddle River, New Jersey: Prentice-Hall, 2004. Material de apoio disponível em: http://www.cs.uncc.edu/~abw/parallel/par_prog/index.htm

• Foster, I. Designing and building parallel programs: concepts and tools for parallel software engineering. Reading, Massachussets: Addison-Wesley, 1995. Disponível em: http://www-unix.mcs.anl.gov/dbpp (antigo, mas ainda válido no que diz respeito a conceitos).

• CRAD-RS (Comissão Regional de Alto Desempenho - RS). Caderno dos Cursos Permanentes. Porto Alegre: SBC, 2006.

Arquiteturas de computadores paralelos

• Barroso, L. A.; Dean, J.; Hölzle, U. Web Search for a Planet: the Google Cluster Architecture. IEEE Micro, v. 23, n. 2, 2003. Disponível no IEEE Xplore (acesso na UFSM via Portal de Periódicos da CAPES)

• Flynn, M. J.; Rudd, K. W. Parallel Architectures. ACM Computing Surveys, v. 28, n.1, 1996. Disponível na ACM Digital Library (acesso na UFSM via Portal de Periódicos da CAPES) ou através do CiteSeer

• Baker, M. Cluster Computing White Paper. IEEE Computer Society Task Force on Cluster Computing. 2001. Disponível em: http://www.hpdc.syr.edu/~chapin/papers/pdf/ieee_tfcc_wp_clustercomputing.pdf

Desempenho de programas e computadores paralelos

• Bailey, D. H. Twelve Ways to Fool the Masses When Giving Performance Results on Parallel Computers, Supercomputing Review, Aug. 1991. Disponível em: http://crd.lbl.gov/~dhbailey/dhbpapers/twelve-ways.pdf

• Gustafson, J. L. Reevaluating Amdahl's Law. Communications of the ACM, v.31, n.5, 1988. Disponível através da ACM Digital Library (acesso na UFSM via Portal de Periódicos da CAPES)

Abordagens de programação paralela

• Cappello, F.; Etiemble, D. MPI versus MPI+OpenMP on IBM SP for the NAS Benchmarks. Supercomputing 2000, November, Dallas. Disponível em: http://www.sc2000.org/techpapr/papers/pap.pap214.pdf

• Smith, L.; Bull, M. Development of Mixed Mode MPI / OpenMP Applications. Scientific Programming, vol. 9, no. 2-3, pp. 83-98, 2001. Disponível em: http://www2.epcc.ed.ac.uk/~markb/docs/sci_prog01.pdf

• Gorlatch, S. Send-receive considered harmful: Myths and realities of message passing. ACM Transactions on Programming Languages and Systems (TOPLAS), vol. 26, n. 1, pp. 47-56, 2004. Disponível em: http://portal.acm.org/citation.cfm?id=963780 (acesso na UFSM via Portal de Periódicos da CAPES).

• Skillicorn, D.B.; Talai, D. Models and languages for parallel computation. ACM Computing Surveys, v. 30, n. 2, pp. 123-169, 1998.