Analise de Politicas de Escalonamento em Sistemas Paralelos Multiprogramados
Resumo
Sistemas paralelos de grande escala apresentam um custo muito alto, que aliado ao fato de serem geralmente monoprogramados, inviabiliza sua aquisição por muitas classes de usuários que deles poderiam se beneficiar. Por este motivo vem crescendo o uso de tais sistemas de forma multiprogramada. Multiprogramação eficiente implica no uso de políticas de escalonamento eficientes. Este trabalho, usando um modelo de simulação, investiga o comportamento de diversas políticas de escalonamento de processadores em diferentes configurações hipotéticas de sistemas paralelos multiprogramados. A partir dos resultados das simulações o artigo analisa o impacto das varias politicas de escalonamento no desempenho dos sistemas.
Referências
Amdahl, G. Validity of the single processor approach to achieving large scale computing capability, in: Proc. AFIPS Spring Joint Comp. Conf. 30, 1967.
Coffman, E.G. Introduction to deterministic scheduling theory, in: Computer & Job/Shop Scheduling Theory, ed. E.G. Coffman, John Wiley & Sons (1976), pp 1-50.
Eager, D., Zahorjan J., Lazowska, E. Speedup versus efficiency in parallel systems, IEEE Transactions on Computer Systems, Vol. 38, No. 3, March 1989.
Gustafson, J.L. Reevaluating Amdahl's law, Communications of the ACM Vol. 31, no.5 (May 1988), pp 532-533.
Kobayashi, H. Modeling and analysis: an introduction to system performance evaluation methodology, Addison-Wesley, 1981.
Leutenegger, S.T., Vernon, M.K. The performance of multiprogrammed multiprocessor scheduling policies, Computer Sciences Technical Report no. 913. Computer Sciences Department. University of Wisconsin, Madison, February 1990.
MacDougall, M. H. Simulating computer systems: techniques and tools. The MIT Press, 1987.
Majumdar, S., Eager, D.L. and Bunt, R.B. Scheduling in multiprogrammed parallel systems, Proc. 1988 ACM SIGMETRICS Conf., 1988, pp 104-113.
Majumdar, S. Processor scheduling in multiprogrammed parallel systems. Ph.D. Thesis. Department of Computational Science, University of Saskatchewan. Saskatoon. Canada, 1988.
Marsan, M.A., Balbo, G. and Conte, G. A class of generalized stochastic Petri nets for the performance analysis of multiprocessor systems, ACM TOCS 2. 2 (May 1984), pp 93-122.
Sevcik, K. C. Characterizations of parallelisin in applications and their use in scheduling, ACM Performance Evaluation Review, Vol. 17 No. 1, May 1989.
Veen, A.H. Dataflow machine architectures, ACM Comp. Surveys 18. 4 (December 1986), 365-396.
Coffman, E.G. Introduction to deterministic scheduling theory, in: Computer & Job/Shop Scheduling Theory, ed. E.G. Coffman, John Wiley & Sons (1976), pp 1-50.
Eager, D., Zahorjan J., Lazowska, E. Speedup versus efficiency in parallel systems, IEEE Transactions on Computer Systems, Vol. 38, No. 3, March 1989.
Gustafson, J.L. Reevaluating Amdahl's law, Communications of the ACM Vol. 31, no.5 (May 1988), pp 532-533.
Kobayashi, H. Modeling and analysis: an introduction to system performance evaluation methodology, Addison-Wesley, 1981.
Leutenegger, S.T., Vernon, M.K. The performance of multiprogrammed multiprocessor scheduling policies, Computer Sciences Technical Report no. 913. Computer Sciences Department. University of Wisconsin, Madison, February 1990.
MacDougall, M. H. Simulating computer systems: techniques and tools. The MIT Press, 1987.
Majumdar, S., Eager, D.L. and Bunt, R.B. Scheduling in multiprogrammed parallel systems, Proc. 1988 ACM SIGMETRICS Conf., 1988, pp 104-113.
Majumdar, S. Processor scheduling in multiprogrammed parallel systems. Ph.D. Thesis. Department of Computational Science, University of Saskatchewan. Saskatoon. Canada, 1988.
Marsan, M.A., Balbo, G. and Conte, G. A class of generalized stochastic Petri nets for the performance analysis of multiprocessor systems, ACM TOCS 2. 2 (May 1984), pp 93-122.
Sevcik, K. C. Characterizations of parallelisin in applications and their use in scheduling, ACM Performance Evaluation Review, Vol. 17 No. 1, May 1989.
Veen, A.H. Dataflow machine architectures, ACM Comp. Surveys 18. 4 (December 1986), 365-396.
Publicado
07/11/1990
Como Citar
VASCONCELOS, Ivo Marcio Michalick; ALMEIDA, Virgílio.
Analise de Politicas de Escalonamento em Sistemas Paralelos Multiprogramados. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 3. , 1990, Rio de Janeiro/RJ.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
1990
.
p. 113-121.
DOI: https://doi.org/10.5753/sbac-pad.1990.23112.
