Scheduling from the perspective of the application
- 1 January 1996
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10828907,p. 100-111
- https://doi.org/10.1109/hpdc.1996.546178
Abstract
Metacomputing is the aggregation of distributed and high-performance resources on coordinated networks. With careful scheduling, resource-intensive applications can be implemented efficiently on metacomputing systems at the sizes of interest to developers and users. In this paper, we focus on the problem of scheduling applications on metacomputing systems. We introduce the concept of application-centric scheduling in which everything about the system is evaluated in terms of its impact on the application. Application-centric scheduling is used by virtually all metacomputer programmers to achieve performance on metacomputing systems. We describe two successful metacomputing applications to illustrate this approach, and describe AppLeS (Application-Level Scheduling) agents which generalize the application-centric scheduling approach. Finally, we show preliminary results which compare AppLeS-derived schedules with conventional strip and blocked schedules for a 2D Jacobi code.Keywords
This publication has 12 references indexed in Scilit:
- ECO: Efficient Collective Operations for communication on heterogeneous networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Application-level scheduling on distributed heterogeneous networksPublished by Association for Computing Machinery (ACM) ,1996
- NILEPublished by Association for Computing Machinery (ACM) ,1996
- High-level optimization via automated statistical modelingPublished by Association for Computing Machinery (ACM) ,1995
- Parallel processing on dynamic resources with CARMIPublished by Springer Nature ,1995
- DSC: scheduling parallel tasks on an unbounded number of processorsIEEE Transactions on Parallel and Distributed Systems, 1994
- The Geometric Phase Shows up in Chemical ReactionsPhysics Today, 1993
- Prediction of the effect of the geometric phase on product rotational state distributions and integral cross sectionsChemical Physics Letters, 1993
- Automatic partitioning of a program dependence graph into parallel tasksIBM Journal of Research and Development, 1991
- A taxonomy of scheduling in general-purpose distributed computing systemsIEEE Transactions on Software Engineering, 1988