FALCON: A distributed scheduler for MIMD architectures
Andrew S. Grimshaw, V.E. Vivas · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · 1991
This paper describes FALCON (Fully Automatic Load COordinator for Networks), the scheduler for the Mentat parallel processing system. FALCON has a modular structure and is designed for systems that use a task scheduling mechanism. FALCON is distributed, stable, supports system heterogeneities, and employs a sender-initiated adaptive load sharing policy with static task assignment. FALCON is parameterizable and is implemented in Mentat, a working distributed system. We present the design and implementation of FALCON as well as a brief introduction to those features of the Mentat run-time system that influence FALCON. Performance measures under different scheduler configurations are also presented and analyzed with respect to the system parameters. 36 refs., 8 figs.