Penelope – Um Modelo de Escalonador Hierárquico para o Sistema PLoSys
Resumo
Em sistemas paralelos os algoritmos de escalonamento utilizados têm fundamental importância no ganho de desempenho da execução, pois além de designar processos a processadores da melhor forma possível devem manter o overhead de escalonamento baixo. Este trabalho tem por objetivo apresentar o Penelope, um modelo de escalonador distribuído hierárquico para o sistema PLoSys. Com o Penelope tentamos diminuir o número e o tamanho das mensagens trocadas entre os processadores e manter a localidade dos mesmos.
Palavras-chave:
Escalonamento, Programação em Lógica, Sistemas Distribuídos e Paralelismo
Referências
Jorge L. V. Barbosa. Granlog: Um modelo para análise automática de granulosidade na programação em lógica. Master's thesis, CPGCC-UFRGS, 1996.
E. Morel; S. Kannat; A. Carissimi; J. Briat. Task scheduling for parallel execution of logic programs on distributed memory architectures. Technical report, LMC-IMAG, 1996. Available from: http://amon.imag.fr/Les.Groupes/PLoSys.
M. Christaller. Athapascan-0a sur pvm3: Définition et mode d'emploi. Technical report, IMAG, Grenoble, 1995.
Patrícia K. Vargas. Exploração de paralelismo ou em uma linguagem em lógica com restrições. Master's thesis, CPGCC-UFRGS, Porto Alegre, 1998.
P. Codognet; D. Diaz. Wamcc: Compiling prolog to c. In 12th International Conference on Logic Programming. Tokyo, 1995.
Inês C. Dutra. Comunicação por e-mail, Março 1998.
Débora N. Ferrari. Uma proposta de integração granlog-plosys. Technical report, UFRGS, Porto Alegre, 1998.
J. Chassin; E. Morel; J. Briat; C. Geyer. Side-effects in plosys or-parallel prolog on distributed memory machines. Technical report, LMC-IMAG, 1996.
Khayiri Ali; Roland Karlsson. Scheduling or-parallelism in muse. In International Conference on Logic Programming, pages 807-821, 1990.
T. Kunz. The influence of different workload descriptions on a heuristic load balancing scheme. IEEE Transactions on Software Engineering, 17(7):725-730, July 1991.
Luis M. B. Lopes; Fernando M. Silva. Thread- and process-based implementations of the psystem parallel programming environment. Software - Practice and Experience, 27(3):329-351, March 1997.
R. Y. Sindaha. Branch-level scheduling in aurora: The dharma scheduler. In International Symposium for Logic Programming, pages 403-419, 1993.
N. G. Shivaratri; M. Singhal. Advanced Concepts in Operating Systems: Distributed, Database and Multiprocessor Operating Systems. MIT Press, New York, 1994.
P. Krueger; N. G. Shivaratri; M. Singhal. Load distributing for locally distributed systems. IEEE Computer, pages 33-34, 1992.
S. Zhou. A trace-driven simulation study of dynamic load balancing. IEEE Transactions on Software Engineering, SE-14(9):1327-1341, September 1988.
E. Morel; S. Kannat; A. Carissimi; J. Briat. Task scheduling for parallel execution of logic programs on distributed memory architectures. Technical report, LMC-IMAG, 1996. Available from: http://amon.imag.fr/Les.Groupes/PLoSys.
M. Christaller. Athapascan-0a sur pvm3: Définition et mode d'emploi. Technical report, IMAG, Grenoble, 1995.
Patrícia K. Vargas. Exploração de paralelismo ou em uma linguagem em lógica com restrições. Master's thesis, CPGCC-UFRGS, Porto Alegre, 1998.
P. Codognet; D. Diaz. Wamcc: Compiling prolog to c. In 12th International Conference on Logic Programming. Tokyo, 1995.
Inês C. Dutra. Comunicação por e-mail, Março 1998.
Débora N. Ferrari. Uma proposta de integração granlog-plosys. Technical report, UFRGS, Porto Alegre, 1998.
J. Chassin; E. Morel; J. Briat; C. Geyer. Side-effects in plosys or-parallel prolog on distributed memory machines. Technical report, LMC-IMAG, 1996.
Khayiri Ali; Roland Karlsson. Scheduling or-parallelism in muse. In International Conference on Logic Programming, pages 807-821, 1990.
T. Kunz. The influence of different workload descriptions on a heuristic load balancing scheme. IEEE Transactions on Software Engineering, 17(7):725-730, July 1991.
Luis M. B. Lopes; Fernando M. Silva. Thread- and process-based implementations of the psystem parallel programming environment. Software - Practice and Experience, 27(3):329-351, March 1997.
R. Y. Sindaha. Branch-level scheduling in aurora: The dharma scheduler. In International Symposium for Logic Programming, pages 403-419, 1993.
N. G. Shivaratri; M. Singhal. Advanced Concepts in Operating Systems: Distributed, Database and Multiprocessor Operating Systems. MIT Press, New York, 1994.
P. Krueger; N. G. Shivaratri; M. Singhal. Load distributing for locally distributed systems. IEEE Computer, pages 33-34, 1992.
S. Zhou. A trace-driven simulation study of dynamic load balancing. IEEE Transactions on Software Engineering, SE-14(9):1327-1341, September 1988.
Publicado
28/09/1998
Como Citar
CENTENO, Ana Paula Bluhm; GEYER, Cláudio Fernando Resin.
Penelope – Um Modelo de Escalonador Hierárquico para o Sistema PLoSys. 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. 39-48.
DOI: https://doi.org/10.5753/sbac-pad.1998.22662.
