Conceito de Working Set de Processadores em Sistemas Paralelos com Multiprogramação
Resumo
Este trabalho realiza um estudo sobre o conceito de Working Set de Processadores em sistemas paralelos multi programados e discute a implementação de duas políticas de escalonamento baseadas nesse conceito. Resultados obtidos através de simulações mostram que uma dessas políticas tem um bom desempenho comparando-se a outras já existentes.
Referências
Almeida, V. A. F. and Vasconcelos I. M. M. "A Simulation Study of Processor Scheduling Policies in Multiprogrammed Parallel Systems" Proceedings of the 1991 Summer Computer Simulation Conference, Baltimore, Maryland, July 2224 1991, pp. 276-281.
Almeida, V. A. F., Vasconcelos I. M. M. and Árabe, J. N. C. "The Effect of Heterogeneity on the Performance of Multiprogrammed Parallel Systems" lnternational Parallel Processing Symposium, Workshop on Heterogeneous Processing, Beverly Hills, CA, March 2326, 1992, pp.23-31.
Almeida, V. A. F., Vasconcelos I. M. M., Árabe, J. N. C. and Menascé, D. A. "Using Random Task Graphs to lnvestigate the Potential Benefits of Heterogeneity in Parallel Systems" Proceedings of the Supercomputing 92, Minneapolis, November 16-20 1992, pp. 683-691
Denning, P. J. "Virtual Memory" Computing Surveys, Vol. 2, N. 3, September 1970, pp. 153-159.
Denning, P. J. "Working Sets Past and Present" IEEE Transactions on Software Engeneering, Vol. SE-6, N. 1, January 1980, pp. 64-84.
Eager, D. L., Zahorjan, J. and Lazowska, E. D. "Speedup Vers us Efficiency in Parallel Systems" IEEE Transactions on Computers, Vol. 38, N. 3, March 1989, pp. 408-423.
Ghosal, D., Serazzi, G. and Tripathi, S. K. "The Processor Working Set and lts Use in Scheduling Multiprocessor Systems" IEEE Transactions on Software Engeneering, Vol. 17, N. 5, May 1991, pp. 408-423.
Leutenegger, S. T. and Vernon, M. K. "The Performance of Multiprogrammed Multi processor Scheduling Policies" Computer Sciences Technical Report N. 913, Computer Sciences Department, University of Wisconsin, Madison, February 1990.
MacDougall, M. H. "Simulating Computer Systems: Techniques and Tools "The MIT Press, Massachusetts, 1987.
Peterson, J. L. and Silberschatz, A. "Operating Syslems Concepts" Addison-Wesley Publishing Company, Reading, 1985.
Zahorjan J. and McCann, C. "Processor Scheduling in Shared Memory Multiprocessors" Technical Report 89-09-17, Department of Computer Science, University of Washington September 1989.
Almeida, V. A. F., Vasconcelos I. M. M. and Árabe, J. N. C. "The Effect of Heterogeneity on the Performance of Multiprogrammed Parallel Systems" lnternational Parallel Processing Symposium, Workshop on Heterogeneous Processing, Beverly Hills, CA, March 2326, 1992, pp.23-31.
Almeida, V. A. F., Vasconcelos I. M. M., Árabe, J. N. C. and Menascé, D. A. "Using Random Task Graphs to lnvestigate the Potential Benefits of Heterogeneity in Parallel Systems" Proceedings of the Supercomputing 92, Minneapolis, November 16-20 1992, pp. 683-691
Denning, P. J. "Virtual Memory" Computing Surveys, Vol. 2, N. 3, September 1970, pp. 153-159.
Denning, P. J. "Working Sets Past and Present" IEEE Transactions on Software Engeneering, Vol. SE-6, N. 1, January 1980, pp. 64-84.
Eager, D. L., Zahorjan, J. and Lazowska, E. D. "Speedup Vers us Efficiency in Parallel Systems" IEEE Transactions on Computers, Vol. 38, N. 3, March 1989, pp. 408-423.
Ghosal, D., Serazzi, G. and Tripathi, S. K. "The Processor Working Set and lts Use in Scheduling Multiprocessor Systems" IEEE Transactions on Software Engeneering, Vol. 17, N. 5, May 1991, pp. 408-423.
Leutenegger, S. T. and Vernon, M. K. "The Performance of Multiprogrammed Multi processor Scheduling Policies" Computer Sciences Technical Report N. 913, Computer Sciences Department, University of Wisconsin, Madison, February 1990.
MacDougall, M. H. "Simulating Computer Systems: Techniques and Tools "The MIT Press, Massachusetts, 1987.
Peterson, J. L. and Silberschatz, A. "Operating Syslems Concepts" Addison-Wesley Publishing Company, Reading, 1985.
Zahorjan J. and McCann, C. "Processor Scheduling in Shared Memory Multiprocessors" Technical Report 89-09-17, Department of Computer Science, University of Washington September 1989.
Publicado
01/08/1994
Como Citar
CHAIMOWICZ, Luiz; ÁRABE, José Nagib Cotrim.
Conceito de Working Set de Processadores em Sistemas Paralelos com Multiprogramação. In: INTERNATIONAL SYMPOSIUM ON COMPUTER ARCHITECTURE AND HIGH PERFORMANCE COMPUTING (SBAC-PAD), 6. , 1994, Caxambu.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
1994
.
p. 77-89.
DOI: https://doi.org/10.5753/sbac-pad.1994.21878.
