Home // ICCGI 2013, The Eighth International Multi-Conference on Computing in the Global Information Technology // View article

Trial Testing Efficiency of Algorithms for Task Execution in Multi-Processor Systems

Authors:
Magdalena Respondek
Leszek Koszalka
Iwona Pozniak-Koszalka
Andrzej Kasprzak

Keywords: multiprocessor system; tasks scheduling; algorithm; time efficiency; simulation

Abstract:
The need of an increased throughput has led to a new approach in the computer system design. In order to face the growing demands of a potential user, focus on multitasking and maximally enhance the capabilities- multiprocessor systems have been introduced. In such systems, two or more Central Processing Units (CPU) are working in parallel, sharing computer bus and communicating through shared memory. In this paper, the homogenous system, with three identical processors, having a common ready tasks’ queue, is considered. It is modeled with the use of the adequate simulator. The challenge is to apply the best possible scheduling algorithms, as to provide an optimal system, which meets all the quality of service requirements. The conducted research on both- open and closed pool of tasks is fully described. The results are presented and thoroughly analyzed in order to choose the best possible algorithms for the discussed cases.

Pages: 253 to 258

Copyright: Copyright (c) IARIA, 2013

Publication date: July 21, 2013

Published in: conference

ISSN: 2308-4529

ISBN: 978-1-61208-283-7

Location: Nice, France

Dates: from July 21, 2013 to July 26, 2013