Conceito de Working Set de Processadores em Sistemas Paralelos com Multiprogramação
Abstract
This paper studies the concept of Processor Working Set in multiprogramed parallel systems and discusses the implementation of two scheduling policies based on it. Results obtained via simulation show that one of these policies has a good performance, when compared with others of the same class.
References
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.
Published
1994-08-01
How to Cite
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.
