Abstract
In a Multicore architecture, each package consists of large number of processors. This increase in processor core brings new evolution in parallel computing. Besides enormous performance enhancement, this multicore package injects lot of challenges and opportunities on the operating system scheduling point of view. We know that multiagent system is concerned with the development and analysis of optimization problems. In this paper we combine the AMAS theory of multiagent system with the scheduler of operating system to develop a new process scheduling algorithm for multicore architecture. This multiagent based scheduling algorithm promises in minimizing the average waiting time of the processes in the centralized queue, reduces the task of the scheduler and also increases cpu performance. Because of round robin scheduling, the power consumption for each processor can be equalized. We actually modified and simulated the linux 2.6.11 kernel process scheduler to incorporate the multiagent system concept. The comparison is made for different number of cores with multiple combinations of process and the results are shown for average waiting time Vs number of cores in the centralized queue and cpu performance Vs number of process and cores.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fedorova, A.: Managing contention for shared resources on multicore processors. Communications of the ACM 53(2), 49–57 (2010)
Zhuravley, S., Blagoduroy, Fedorova, A.: Addressing shared resource contention in multicore processors via scheduling. In: Proceedings of the Fifteenth Edition of ASPLOS on Architectural Support for Programming Languages and Operating Systems, pp. 129–142 (2010)
Calandrino, J.M., Anderson, J.H.: On the Design and Implementation of a Cache-Aware Multicore Real-Time Scheduler. In: 21st Euromicro Conference on Real-Time Systems, July 01-03 (2009)
Li, T., Baumberger, D., Koufaty, D.A., Hahn, S.: Efficient operating system scheduling for performance asymmetric multi-core architectures. In: Conference on High Performance Networking and Computing Proceedings of the ACM /IEEE Conference on Supercomputing (2007)
Lakshmanan, K., Rajkumar, R. (R.), Lehoczky, J.P.: Partitioned Fixed-Priority Preemptive Scheduling for Multi-Core Processors. In: Proceedings of the 21st Euromicro Conference on Real-Time Systems, pp. 239–248 (2009)
Grosu, D., Chronopoulos, A.T., Leung, M.Y.: Cooperative Load Balancing in Distributed Systems. Concurrency and Computation: Practice and Experience 20(16), 1953–1976 (2008)
Alakeel, A.M.: Load Balancing in Distributed Computer Systems. International Journal of Computer Science and Information Security 8(4) (July 2010)
Ali, D., Belal, M.A., Zoubi, M.B.: Load Balancing of Distributed Systems Based on Multiple Ant Colonies Optimization. American Journal of Applied Sciences 7(3), 433–438 (2010)
Anderson, J.H., Calandrino, J.M., Devi, U.C.: Real-Time Scheduling on Multicore Platforms. In: Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 179–190 (2006)
Bernon, C.: Applications of Self-Organising Multi-Agent Systems: An Initial Framework for Comparison. In: IRIT, INRIA (2006)
Di Marzo Serugendo, G., Gleizes, M.-P., Karageorgos, A.: Self-Organisation and Emergence in MAS: An Overview. A INFORMATICA 30 (2006)
Muneeswari, G., Sobitha Ahila, A., Shunmuganathan, K.L.: A Novel Approach to Multiagent Based Scheduling for Multicore Architecture. In: Proceedings of Advanced Distributed and Parallel Comuting, Singapore (2010)
Wikipedia Information, http://en.wikipedia.org/wiki/CPU_power
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Muneeswari, G., Shunmuganathan, K.L. (2011). Improving CPU Performance and Equalizing Power Consumption for Multicore Processors in Agent Based Process Scheduling. In: Das, V.V., Thankachan, N., Debnath, N.C. (eds) Advances in Power Electronics and Instrumentation Engineering. PEIE 2011. Communications in Computer and Information Science, vol 148. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20499-9_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-20499-9_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20498-2
Online ISBN: 978-3-642-20499-9
eBook Packages: Computer ScienceComputer Science (R0)