Scheduling problems for parallel and distributed systems

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Scheduling problems for parallel and distributed systems

Full text

Pdf (444 KB)

Source

Annual International Conference on Ada archive
Proceedings of the 1999 annual ACM SIGAda international conference on Ada table of contents

Redondo Beach, California, United States

Pages: 195 - 201

Year of Publication: 1999

ISBN:1-58113-127-5

Also published in ...

Authors

Olga Rusanova	National Technical University of Ukraine -"Kieg Polytechnical Institute", Prospect Peremogy 37, 252056, Kiev, Ukraine
Alexandr Korochkin	National Technical University of Ukraine -"Kieg Polytechnical Institute", Prospect Peremogy 37, 252056, Kiev, Ukraine

Sponsors

SIGCAS: ACM Special Interest Group on Computers and Society
SIGADA: ACM Special Interest Group on Ada Programming Language
SIGSOFT: ACM Special Interest Group on Software Engineering
SIGAPP: ACM Special Interest Group on Applied Computing
SIGPLAN: ACM Special Interest Group on Programming Languages
SIGBIO: ACM Special Interest Group on Biomedical Computing
SIGCSE: ACM Special Interest Group on Computer Science Education

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 27, Citation Count: 1

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/319294.319323 What is a DOI?

ABSTRACT

A two-pass scheduling algorithm for parallel and distributed computer systems is presented in this paper. We consider this algorithm as a complex of two stages: process queue formation and assignment procedure. A new approach of both stages realization is proposed. Our algorithm can be used to increase efficiency of static and dynamic scheduling.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Coffman E., Graham R. Optimal scheduling for twoprocessor systems, Acta Informatica, Vol. 1, (1972).
	2	Hesham E1-Rvini, Levis T.G., Heshami A/ Task sheduling in distributed memory systems. Prenthall, 1994.
	3	Hesham E1-Rebini, Lewis T.G. Parallel and distributed computing. Maining, 1998.
	4	Hu T., Parallel sequencing and assembly line problems, Operation Research, Vol. 9, (1981), 841-848.
	5	Papadimitriou C., Yannakakis M. Scheduling intervalorder tasks, SIAM J.Comput., Vol. 8, N 3, (1979).