Universidade Federal de Minas Gerais
Departamento de Ciência da Computação

Algoritmos e Estruturas de Dados III

Segundo semestre de 2008

Trabalho prático 1

Prazo de Entrega: 8/09/2008

Este trabalho prático consiste em paralelizar o simulador de elevador, objeto do TP0.

Para tal, você deve simular múltiplos elevadores e eles devem trabalhar de forma coordenada. Assim, a seqüência de eventos continua única, mas, ao receber uma solicitação, deve ser decidido qual elevador irá tratar a requisição. Note que você deve ficar atento a várias solicitações para o mesmo andar.

Para a avaliação, você deve criar configurações de problemas variando o número de andares e elevadores, além da carga de trabalho a ser atendida. Entretanto, as restrições devem ser as mesmas. Finalmente, sugere-se que você exercite pelo menos duas oportunidades de paralelização: dados e tarefas. Faz parte do trabalho definir o contexto das oportunidades de paralelização.

A documentação final do trabalho deve apresentar:

1. Descrição detalhada das estratégias utilizadas, incluindo os tipos de dados e como foram utilizados para a implementação da estratégia.

2. Descrição das estratégias de paralelização adotadas com a devida justificativa.

3. Listagem dos programas implementados, devidamente comentados.

4. Avaliação das estratégias para variadas configurações, assim como uma discussão sobre as situações nas quais as estratégias se comportaram melhor e por que isso ocorreu.