Career: Resource Management for Parallel and Distributed Systems

元系统是由一个或多个网络连接的工作站、并行和向量机的集合。METASYSTEMS在缩短完工时间和提高作业吞吐量方面提供了高性能的承诺。该项目的目标是开发一套自动化调度工具，在广泛的元系统环境中缩短完成时间并提高作业吞吐量。这项调查还将探讨完工时间和作业吞吐量之间关系的基本问题。所采取的方法将基于弗吉尼亚大学PI开发的Prophet调度系统。Prophet自动调度跨异类工作站网络的数据并行作业，以缩短完成时间。在这个项目中，Prophet将用于在一个可能包含多计算机、多处理器和ATM网络的通用元系统中调度数据并行、任务并行和顺序作业。Prophet将应用于包括科学应用程序在内的实际工作负载，以测试调度工具的有效性。对于并行作业，Prophet获得的完成时间将与Mentat调度程序获得的完成时间进行比较。Prophet获得的系统吞吐量将与在做出调度决策时不考虑资源共享的情况下获得的吞吐量进行比较。还期望通过研究吞吐量和完成时间之间的相互作用来获得对调度策略的洞察。

A metasystem is an ensemble of workstations, parallel, and vector machines connected by one or more networks. Metasystems offer the promise of high performance both in reduced completion time and high job throughput. The goal of this project is to develop a set of automated scheduling tools that will produce reduced completion time and high job throughput in a wide-range of metasystem environments. This investigation will also explore fundamental issues in the relationship between completion time and job throughput. The approach taken will be based on the Prophet scheduling system developed by the PI at the University of Virginia. Prophet automatically schedules data parallel jobs across a network of heterogeneous workstations to reduce completion time. In this project, Prophet will be used to schedule data parallel, task parallel, and sequential jobs in a general metasystem that may contain multicomputers, multiprocessors, and ATM networks. Prophet will be applied to real workloads that include scientific applications to test the efficacy of the scheduling tools. For parallel jobs, the completion time obtained by Prophet will compared to the completion time obtained by the Mentat scheduler. The system throughput obtained by Prophet will be compared to the throughput obtained if resource sharing is not considered in making scheduling decisions. It is also expected that insights into scheduling policies will be gained by studying the interaction between throughput and completion time.