ProgramaoParalelaeDistribuda

Bachareladoem
CinciadaComputao

Prof.GersonCavalheiro
2006

Prof.GersonCavalheiro

ProgramaoParalelaeDistribuda2006CC/UNISINOS

Apresentao

ProgramaoParalelaeDistribuda

GraduaoemCinciadaComputao

60h/a

Objetivo:

Aplicartcnicasdeprogramaoparalelaedistribudano
desenvolvimentodesoluesaproblemas
computacionais.

Metodologia:

Aulastericas,prticasematividadesextraclasse,
seminrios

Prof.GersonCavalheiro

ProgramaoParalelaeDistribuda2006CC/UNISINOS

Avaliao

Prof.GersonCavalheiro

ProgramaoParalelaeDistribuda2006CC/UNISINOS

Assuntos

Emaula:

Conceitosbsicos

Ferramentasparaprogramao

Pthreads,MPI

Outras

Modelosdeconcorrncia

Escalonamento

Trabalhodirigido:

Prticadedesenvolvimento

FerramentasdePPD

Prof.GersonCavalheiro

ProgramaoParalelaeDistribuda2006CC/UNISINOS

Cronograma
Aula

Prof.GersonCavalheiro

20/fev

27/fev

6/mar

4
5

13/mar
20/mar

27/mar

7
8
9

3/abr
10/abr
17/abr

10

24/abr

11

1/mai

12

8/mai

13
14
15
16
17
18
19
20

15/mai
22/mai
29/mai
5/jun
12/jun
19/jun
26/jun
3/jul

Assunto
Apresentaodadisciplina.Arquiteturas
paralelas.Aglomeradodecomputadores.
Programaconcorrente.
FeriadodeCarnaval
Programaoemarquiteturascom
memriacompartilhada
Continuao
Continuao
Programaoemarquiteturascom
memriadistribuda
Continuao
Continuao
GrauA
Modelosdeprogramao.Classificao
demodelos.PRAM.BSP.
Continuao
Ferramentasdeprogramao
(Athapascan1,Cilk,Jade,Anahy,...)
Continuao
Continuao
Escalonamento
Escalonamento
Outrasferramentas
GrauB
Reviso
GrauC

T1

T2
T3

T4
T5
T

ProgramaoParalelaeDistribuda2006CC/UNISINOS

ExemplosdeTrabalhos

Desenvolvimentodeumaaplicaodelargaescala
emumaferramentadeprogramaoparaPPD.

Modelaroproblema.Avaliardesempenho.Identificarganhos

DesenvolvimentodetrsproblemasCowichanem
Cilk,Athapascan1eAnahy.

Problemasdescritosnabibliografia.Implementaesjrealizadas
emOrca.AlgunsdesenvolvidosemPthreadspelogrupo.

IntroduzirumanovafeatureemMPIe/ouPthreads

AplicaosobreAnahy.

DesenvolverumaaplicaosobreAnahyemodificaraestratgia
bsicadeescalonamentoparamelhorexecutaraaplicao.

Prof.GersonCavalheiro

ProgramaoParalelaeDistribuda2006CC/UNISINOS

Bibliografia

Principais

B.Wilkinson,M.Allen..2nded.UpperSaddleRiver:
PrenticeHall.2005.

G.R.Andrews.:PrinciplesandPractice.Reading:
AddisonWesley.1991.

G.R.Andrews.
.Reading:AddisonWesley.2000.

Apoio

ERAD2001,2002,2003,2004.(Captulos1e2).

M.Dantas.ComputaoDistribudadeAltoDesempenho.RiodeJaneiro:
Axcel.2005.

UmbomlivrodePthreads

UmbomlivrodeMPI

Artigosdeperidicosedeanaisdeconfernciasnarea

Prof.GersonCavalheiro

ProgramaoParalelaeDistribuda2006CC/UNISINOS

Prof.GersonCavalheiro

ProgramaoParalelaeDistribuda2006CC/UNISINOS

Laboratrios

L1ProgramaocomThreads

20/maro

Exerccio:

Calcular,paracadaisimaposiodeumvetorde40posies,
oFibonaccidei.

Sequencial

PthreadsouOpenMP

1,2,4,...threads

Medirodesempenho(gettimeofday)

Prof.GersonCavalheiro

ProgramaoParalelaeDistribuda2006CC/UNISINOS