Modeling and Analysis of Task Migration in Shared-Memory Multiprocessor Computer Systems

Authors:
Randolph D. Nelson;Mark S. Squillante
Affiliations:
-;-
Venue:
MASCOTS '96 Proceedings of the 4th International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
Year:
1996

Citing 2
Cited 3

Analysis of task migration in shared-memory multiprocessor scheduling

SIGMETRICS '91 Proceedings of the 1991 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Contrasting characteristics and cache performance of technical and multi-user commercial workloads

ASPLOS VI Proceedings of the sixth international conference on Architectural support for programming languages and operating systems

PAN: a portable, parallel prolog: Its design, realisation and performance

New Generation Computing
Processor-shared service systems with queue-dependent processors

Computers and Operations Research
Supporting task migration in multi-processor systems-on-chip: a feasibility study

Proceedings of the conference on Design, automation and test in Europe: Proceedings

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we study a tradeoff between keeping the system workload balanced and scheduling tasks where they run most efficiently in shared-memory multiprocessor commercial environments. We formulate a general model of receiver-initiated task migration and derive a mathematical analysis of the model. Our results yield insights and information that can be used to design and develop adaptive scheduling policies for high-performance computing and telecommunication systems.