𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An implementation of a concurrent gang scheduler for a PC-based cluster system

✍ Scribed by Kazuki Hyoudou; Yasuyuki Kozakai; Yasuichi Nakayama

Publisher
John Wiley and Sons
Year
2007
Tongue
English
Weight
379 KB
Volume
38
Category
Article
ISSN
0882-1666

No coin nor oath required. For personal study only.

✦ Synopsis

Abstract

In recent years PC‐based cluster systems have been used more and more due to their excellent cost performance and high degree of flexibility. With a view to constructing systems at lower costs and with sufficient performance capacity, we have designed and implemented FireCluster that consists of a PC‐based cluster system in which nodes are connected via the IEEE 1394 interface. Parallel job scheduling is important to use modern multiprocessor parallel computers efficiently. For example, gang scheduling is suitable for cluster systems that provide a user‐level communication library and many gang schedulers have been implemented for such systems. However, on low‐cost cluster systems with relatively low communication performance, the communications costs associated with a gang scheduling system whereby all nodes are synchronized each time the system switches jobs can be a significant problem. Therefore, we focus on concurrent gang scheduling and have implemented a concurrent gang scheduler for PC‐based cluster systems. The experimental results show that the system is able to perform synchronization with low communications costs, switch jobs with a low overhead, and is highly scalable to increases in the number of nodes. Β© 2007 Wiley Periodicals, Inc. Syst Comp Jpn, 38(3): 39–48, 2007; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/scj.20458

πŸ“œ SIMILAR VOLUMES

Implementation of a PC-based integrated
Implementation of a PC-based integrated control system for children
✍ M.S. Hawley; P.A. Cudd; A.D. Cherry πŸ“‚ Article πŸ“… 1994 πŸ› Elsevier Science 🌐 English βš– 978 KB

Children with severe physical disabilities often require a range of technological devices to aid them with t~fundamental tasks carried out in every&y life. These task areas may include mobility, communication, environment control and computer access for education. i% most epcient, and often the most

Implementation of a tracer for debugging
Implementation of a tracer for debugging concurrent processes of a multiagent system
✍ Tadachika Ozono; Toramatsu Shintani πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 757 KB

## Abstract This paper deals with the implementation of a tracer in a development environment for multiagent systems, where debugging is a major problem. A multiagent system consists of concurrent processes, so that debugging such a system involves difficulties related to the debugging of concurren

Prolog-based system for nursing staff sc
Prolog-based system for nursing staff scheduling implemented on a personal computer
✍ Mihoko Okada; Masahiko Okada πŸ“‚ Article πŸ“… 1988 πŸ› Elsevier Science 🌐 English βš– 641 KB

An approach to the problem of nursing staff scheduling in a hospital is presented. For scheduling nurses, a variety of requirements with varied levels of significance has to be taken into account simultaneously. Because of the nature of the problem, where it is difficult to define what is the optima

Clustering-based scheduling: A new class
Clustering-based scheduling: A new class of scheduling algorithms for single-hop lightwave networks
✍ Sophia G. Petridou; Panagiotis G. Sarigiannidis; Georgios I. Papadimitriou; Andr πŸ“‚ Article πŸ“… 2008 πŸ› John Wiley and Sons 🌐 English βš– 279 KB

## Abstract In wavelength division multiplexing (WDM) star networks, the construction of the transmission schedule is a key issue, which essentially affects the network performance. Up to now, classic scheduling techniques consider the nodes' requests in a sequential service order. However, these a