Analise de Politicas de Escalonamento em Sistemas Paralelos Multiprogramados
Abstract
The high cost of parallel systems will force users to achieve efficient use of them. This will lead to the multiprogrammed use of multiprocessors. Appropriate scheduling policies are necessary both from the point of view of appropriate utilization of the processors as well as from the point of view of user satisfaction. Using a simulation model, this paper analyzes the performance of multiprogrammed multiprocessor scheduling policies.
References
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.
Published
1990-11-07
How to Cite
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.
