PROGRAMAO PARALELA

Um guia de conceitos e praticas

INTRODUO
Todo esse contedo foi pesquisado e estudado por bolsistas de iniciao cientifica com orientao do professor. Esse material no se encontra completo, podendo ser completado com novas informaes a medida do surgimento do conhecimento dos estudos. Fica a vontade para altera-lo.

PROGRAMAO PARALELA

Podemos definir de uma forma bem objetiva dois tipos de computao:

Computao procedimental: processo de execuo em procedimentos, etapa por etapa; Computao paralela: diviso de um programa em partes independentes para que possam ser executados em diferentes CPUs simultaneamente;

Programar em paralelo no simples, pois o modelo de programao(algoritmo) diverge do modelo de programao procedimental.

PASSOS IMPORTANTE

1 - Programador elabora uma lgica especial para a descrio do problema e diviso das tarefas.
2 - Se preocupa com a distribuio das tarefas de modo que os diferentes processadores computem o que lhes foram designados.

AVISOS

A computao Paralela no a soluo para todos os problemas computacionais. Existem fatores que podem contribuir para que o processamento paralelo se torne menos eficiente se comparado ao processamento procedimental. Uma pesquisa extra pode leva as respostas dessa afirmaes, mas isso fogem do objetivo desse trabalho. Um fator ligado diretamente no desempenho a largura de banda.

ARQUITETURA PARALELA

Conjunto de computadores conectados em rede, onde torna necessrio mecanismo de troca de mensagens entre eles.

MPI

Diversos desenvolvedores se reuniram e estabeleceram um padro para o modelo de programao por troca de mensagens, esse modelo recebeu o nome de MPI.
O modelo de programao MPI, no um biblioteca propriamente dita, um padro que deve ser seguido por bibliotecas que adotarem esse modelo de programao

NECESSIDADE DE PARALELISMO

Problemas de modelagem e simulaes baseados em sucessivas aproximaes e clculos cada vez mais precisos. Problemas que manipulam uma imensa base de dados. Grande desafios computacionais:

Modelagem de clima; Engenharia Gentica; Circulao de correntes martimas;

MODELO DE TROCA DE MENSAGENS

QUESTES ANALISADAS

Balanceamento de cargas das tarefas:

Diviso do trabalho entre os processos

Minimizao de comunicao:

Tempo de computao; Tempo ocioso; Tempo de comunicao;

Ainda em Manuteno....