TAMAGOSHI – Plataforma para Avaliação de Escalonamento de Tarefas em Programação em Lógica Paralela
Resumo
O escalonamento de tarefas é um dos pontos mais importantes de um sistema distribuído. Seu objetivo é determinar a atribuição de tarefas para elementos de processamento (nodos) e a ordem em que cada tarefa será executada de modo que algumas medidas de desempenho possam ser otimizadas. Nos sistemas de exploração de paralelismo na Programação em Lógica, o escalonamento normalmente apresenta muitas ligações com o modelo de execução, dificultando a comparação entre políticas distintas de escalonamento. Para auxiliar essa comparação, pode-se utilizar o simulador TAMAGOSHI no qual o programa em lógica é representado pela sua árvore de execução OU.
Referências
COSTA, C.A. da. Uma Proposta de Escalonamento Distribuído para Exploração do Paralelismo na Programação em Lógica. CPGCC/UFRGS, 1998. Dissertação.
EL-REWINI, H.; LEWIS, T.G.; ALI, H.H. Task Scheduling in Parallel and Distributed Systems. Prentice Hall, 1994. 290p.
KANNAT, S.E., et al. A Platform to Study Load Balancing Functions for Parallel Logic Systems. Proceedings... INTERNATIONAL WORKSHOP ON PARALLEL PROCESSING, 1, 1994, Bangalore, India.
KERGOMMEAUX, J. C.; CODOGNET, P. Parallel Logic Systems. Grenoble, France: Institut IMAG, 1992. Technical Report.
MOREL, É.; et al. Cuts and Side-effects in Distributed Memory OR-Parallel Prolog. Parallel Computing, v. 22, p.1883-1896, February 1997.
SINGHAL, M.; SHIVARATRI, N. G. Advanced Concepts in Operating Systems: Distributed, Database, and Multiprocessor Operating Systems. MIT Press, 1994. 522p.
VARGAS, P.K.; GEYER, C.F.R.. Introduzindo o Paralelismo OU na Programação em Lógica com Restrições. Anais... SBAC-PAD, 9., 1997, Campos do Jordão, SP. p.381-396.
EL-REWINI, H.; LEWIS, T.G.; ALI, H.H. Task Scheduling in Parallel and Distributed Systems. Prentice Hall, 1994. 290p.
KANNAT, S.E., et al. A Platform to Study Load Balancing Functions for Parallel Logic Systems. Proceedings... INTERNATIONAL WORKSHOP ON PARALLEL PROCESSING, 1, 1994, Bangalore, India.
KERGOMMEAUX, J. C.; CODOGNET, P. Parallel Logic Systems. Grenoble, France: Institut IMAG, 1992. Technical Report.
MOREL, É.; et al. Cuts and Side-effects in Distributed Memory OR-Parallel Prolog. Parallel Computing, v. 22, p.1883-1896, February 1997.
SINGHAL, M.; SHIVARATRI, N. G. Advanced Concepts in Operating Systems: Distributed, Database, and Multiprocessor Operating Systems. MIT Press, 1994. 522p.
VARGAS, P.K.; GEYER, C.F.R.. Introduzindo o Paralelismo OU na Programação em Lógica com Restrições. Anais... SBAC-PAD, 9., 1997, Campos do Jordão, SP. p.381-396.
Publicado
28/09/1998
Como Citar
VARGAS, Patrícia Kayser; GEYER, Cláudio Fernando Resin; DUTRA, Inês de Castro.
TAMAGOSHI – Plataforma para Avaliação de Escalonamento de Tarefas em Programação em Lógica Paralela. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 10. , 1998, Búzios/RJ.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
1998
.
p. 65-68.
DOI: https://doi.org/10.5753/sbac-pad.1998.22679.
