Automatic partitioning of a program dependence graph into parallel tasks
IBM Journal of Research and Development
High-level optimization via automated statistical modeling
PPOPP '95 Proceedings of the fifth ACM SIGPLAN symposium on Principles and practice of parallel programming
MARS—a framework for minimizing the job execution time in a metacomputing environment
Future Generation Computer Systems - Special issue: resource management in distributed systems
Application-level scheduling on distributed heterogeneous networks
Supercomputing '96 Proceedings of the 1996 ACM/IEEE conference on Supercomputing
NILE: wide-area computing for high energy physics
EW 7 Proceedings of the 7th workshop on ACM SIGOPS European workshop: Systems support for worldwide applications
Scheduling and Load Balancing in Parallel and Distributed Systems
Scheduling and Load Balancing in Parallel and Distributed Systems
DSC: Scheduling Parallel Tasks on an Unbounded Number of Processors
IEEE Transactions on Parallel and Distributed Systems
A taxonomy of scheduling in general-purpose distributed computing systems
IEEE Transactions on Software Engineering
Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
IPPS '96 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
ECO: Efficient Collective Operations for Communication on Heterogeneous Networks
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
Flexible Communication Mechanisms for Dynamic Structured Applications
IRREGULAR '96 Proceedings of the Third International Workshop on Parallel Algorithms for Irregularly Structured Problems
Parallel Processing on Dynamic Resources with CARMI
IPPS '95 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
A Batch Scheduler for the Intel Paragon MPP System with a Non-contiguous Node Allocation Algorithm
IPPS '96 Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing
Modeling the Effects of Contention on the Performance of Heterogeneous Applications
HPDC '96 Proceedings of the 5th IEEE International Symposium on High Performance Distributed Computing
Communications of the ACM
SC '99 Proceedings of the 1999 ACM/IEEE conference on Supercomputing
A Programming Methodology for Dual-Tier Multicomputers
IEEE Transactions on Software Engineering - Special issue on architecture-independent languages and software tools for parallel processing
ICS '01 Proceedings of the 15th international conference on Supercomputing
Implementing a performance forecasting system for metacomputing: the Network Weather Service
SC '97 Proceedings of the 1997 ACM/IEEE conference on Supercomputing
Scheduling parallel applications in distributed networks
Cluster Computing
A Framework for Automatic Adaptation of Tunable Distributed Applications
Cluster Computing
Prediction and adaptation in Active Harmony
Cluster Computing
Host load prediction using linear models
Cluster Computing
Online Prediction of the Running Time of Tasks
Cluster Computing
Characterization and enhancement of Static Mapping Heuristics for Heterogeneous Systems
HiPC '00 Proceedings of the 7th International Conference on High Performance Computing
A Prediction-Based Real-Time Scheduling Advisor
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
The Legion Resource Management System
IPPS/SPDP '99/JSSPP '99 Proceedings of the Job Scheduling Strategies for Parallel Processing
Run-Time Support for Adaptive Heavyweight Services
LCR '00 Selected Papers from the 5th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers
Realistic CPU Workloads through Host Load Trace Playback
LCR '00 Selected Papers from the 5th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers
Active harmony: towards automated performance tuning
Proceedings of the 2002 ACM/IEEE conference on Supercomputing
Scheduling Resources in Multi-User, Heterogeneous, Computing Environments with SmartNet
HCW '98 Proceedings of the Seventh Heterogeneous Computing Workshop
A Unified Resource Scheduling Framework for Heterogeneous Computing Environments
HCW '99 Proceedings of the Eighth Heterogeneous Computing Workshop
On the Design of Communication-Aware Task Scheduling Strategies for Heterogeneous Systems
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
Integrated scheduling: the best of both worlds
Journal of Parallel and Distributed Computing
Grid resource management
GridIS: An Incentive-Based Grid Scheduling
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Using Apples to Schedule Simple SARA on the Computational Grid
International Journal of High Performance Computing Applications
Scheduling functional regression tests for IBM DB2 products
CASCON '05 Proceedings of the 2005 conference of the Centre for Advanced Studies on Collaborative research
Multiple Job Scheduling in a Connection-Limited Data Parallel System
IEEE Transactions on Parallel and Distributed Systems
Some Compartmentalized Secure Task Assignment Models for Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
MPI performance analysis tools on Blue Gene/L
Proceedings of the 2006 ACM/IEEE conference on Supercomputing
Design and implementation of a dynamic tuning environment
Journal of Parallel and Distributed Computing
Orchestration of Network-Wide Active Measurements for Supporting Distributed Computing Applications
IEEE Transactions on Computers
Inter-operating grids through Delegated MatchMaking
Scientific Programming - Large-Scale Programming Tools and Environments
The XtreemOS jScheduler: using self-scheduling techniques in large computing architectures
LASCO'08 First USENIX Workshop on Large-Scale Computing
Dynamic load balancing in distributed content-based publish/subscribe
Proceedings of the ACM/IFIP/USENIX 2006 International Conference on Middleware
Integrated resource management framework for bio-grid computing
Neural, Parallel & Scientific Computations
Grid broker selection strategies using aggregated resource information
Future Generation Computer Systems
Tuning parallel applications in parallel
Parallel Computing
A distributed system for genetic linkage analysis
GCCB'06 Proceedings of the 2006 international conference on Distributed, high-performance and grid computing in computational biology
A job self-scheduling policy for HPC infrastructures
JSSPP'07 Proceedings of the 13th international conference on Job scheduling strategies for parallel processing
Load Balancing Content-Based Publish/Subscribe Systems
ACM Transactions on Computer Systems (TOCS)
Dynamic load balancing in distributed content-based publish/subscribe
Middleware'06 Proceedings of the 7th ACM/IFIP/USENIX international conference on Middleware
Self-optimization of MPI applications within an autonomic framework
HPCC'06 Proceedings of the Second international conference on High Performance Computing and Communications
Automatic tuning of master/worker applications
Euro-Par'05 Proceedings of the 11th international Euro-Par conference on Parallel Processing
Dissemination of state information in distributed autonomous systems
Computer Communications
Logistical quality of service in NetSolve
Computer Communications
| Hi-index | 0.02 |
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 every- thing 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 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 two- dimensional Jacobi code. * This paper can be located on the World Wide Web at http://www-cse.ucsd.edu/users/berman/apples.html