Programação Funcional e Concorrente com Scheme

notas de aula - Jerônimo C. Pellegrini
O procedimento particao-aleat modifica o vetor de forma que os elementos à
esquerda da posição i sejam menores ou iguais ao elemento em i e a todos os elementos à
sua direita (i é escolhido aleatoreamente).
def: quicksort ()
mensagens:
SORT: (vec start end cliente)
OK: (vec id)
comandos:
casos para msg
SORT:
se start < end então
send [ SORT vec start (q − 1) self ] to A
send [ SORT vec (q + 1) end self ] to B
senão
send [ OK vec self ] to cliente
OK:
se id ∈ {A, B} então
terminadas ← terminadas +1
se terminadas = 2 então
send [ OK vec self ] to cliente
Esta versão do Quicksort passa uma referência para o vetor vec entre os agentes, e não
uma cópia. Na última linha, fica claro que a primeira mensagem tratada pelo ator deve
ser SORT:, de outra forma o último send não terá destinatário (a variável cliente não terá
vínculo).
13.2.2.4 Programação genética
Um sistema de programação genética pode ser implementado usando troca de mensagens:
quando um indivíduo da população, um processo é criado. Este processo pode sofrer
mutação e realizar cross-over com outros através de mensagens. Quando há diversos hosts
disponíveis, uma quantidade de processos pode ser enviada para cada host; a seleção
Versão Preliminar
dos melhores indivíduos e o cross-over pode ser feita localmente em cada host ou entre
indivídios em hosts diferentes, possivelmente dando prioridade a indivíduos locais.
296
[ 27 de outubro de 2010 at 15:47 ]