Runtime incremental concentrated scheduling on NOW(NRICS)

Authors:
Chen Ximing;Lu Xianliang
Affiliations:
Computer Department, University of Electronic Science and Technology, Chengdu, 610054, P.R.China;Computer Department, University of Electronic Science and Technology, Chengdu, 610054, P.R.China
Venue:
ACM SIGOPS Operating Systems Review
Year:
2000

Citing 4
Cited 0

Adaptive dynamic process scheduling on distributed memory parallel computers

Scientific Programming - Special issue on operating system support for massively parallel computer architectures
On Runtime Parallel Scheduling for Processor Load Balancing

IEEE Transactions on Parallel and Distributed Systems
A Case for NOW (Networks of Workstations)

IEEE Micro
Strategies for Dynamic Load Balancing on Highly Parallel Computers

IEEE Transactions on Parallel and Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Runtime Incremental Concentrated Scheduling on NOW(NRICS) is an important task scheduling and load balancing strategy on Network of Workstations(NOW), it divides the whole NOW system into two types of alternative phases: a system scheduling phase and an underlying system executing phase. It has four important features: runtime scheduling, incremental scheduling, concentrated scheduling and exchanging load among nodes parallelly. With this strategy, the load imbalance in one system executing phase can be improved and corrected in the next system scheduling phase, and so make all nodes' load continuously trend to balance. NRICS has good performance of parallel computing, load balancing, and scalability, it is an ideal task scheduling and load balancing strategy in a parallel computing environment based on NOW.