Académique Documents
Professionnel Documents
Culture Documents
Paralela.
Summarium
Abstract:
Abstract:
high cost to develop new technologies or new chips. So, in this scenario,
we introduce the Parallel Computing like an answer for these new demand.
Resumo:
1. Introduo
Considerando a crescente demanda acerca de novas tecnologias, maior capacidade de processamento, o alto custo envolvido no processo de desenvolvimento de novos chips e as necessidades impostas por mercado crescente, torna-se
necessria a criao de solues simples e de baixo custo. Nesse contexto, surge a
computao paralela, como a soluo ideal para o nosso problema. Considera-se
por denio, a computao paralela, pelo uso de vrias unidades de processamento para executar uma computao mais rpida baseando-se no fato de que
o processo de resoluo de um grande problema possa ser divido em problemas
menores, que ento so resolvidos simultaneamente atravs de algum tipo de
coordenao.
2. O problema do caixeiro via jante
O Problema do Caixeiro Viajante um dos mais clssicos problemas de Complexidade. Caracteriza-se por, dado um conjunto de n cidades e uma matriz
1
Figura 1.
4. O desempenho
3 recebido DONE_TAG ..
2 recebido DONE_TAG ..
1 recebido DONE_TAG ..
4 recebido DONE_TAG ..
5. Observaes
O tempo utilizado para os testes foi o tempo real (o tempo do relgio de parede
- hora do incio ao m da chamada). Este o tempo decorrido, incluindo fraes
de tempo usado por outros processos e do tempo que o processo passa bloqueado
(por exemplo, se est espera de I / O para completar).
6. Concluso
[1. CORMEN, Thomas. Algoritmos, Teoria e Prtica. 2a Edio, 2002. Ed. Campus.]
[3. Ziviani, N. Projeto de Algoritmos Com Implementaes em Pascal e C, Pioneira Thomson Learning, 1993.