TAMAGOSHI – Plataforma para Avaliação de Escalonamento de Tarefas em Programação em Lógica Paralela

  • Patrícia Kayser Vargas UFRGS
  • Cláudio Fernando Resin Geyer UFRGS
  • Inês de Castro Dutra UFRJ

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.
Publicado
28/09/1998
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.