High Performance Power Efficient Scheduler for MultiCore Processor in Real Time Applications


(*) Corresponding author


Authors' affiliations


DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)

Abstract


Heterogeneous multi-core architecture is becoming more and more appreciated as an option to exploit TLP and ILP simultaneously which reduces processor power consumption significantly and keeps the complexity of processor under control. Heterogeneous multicore processors with varying core frequency and voltage have been proposed as an alternative design to improve power efficiency over traditional homogeneous multicore system real time applications. We make the work for the effective thread fair scheduling based on cache in heterogeneous cores aiming at improving combined power efficiency and performance. Our thread based algorithm with wait free data structure has been implemented to identify the performance of the cores in terms of completion time. Then with the help of Dual Phase Scheduling algorithm power consumption is achieved in real time systems with heterogeneous core, and provide better power savings than the previous power aware scheduling techniques. Finally we formulated optimal Dynamic Voltage Frequency Scaling (DVFS) power aware scheduling to improve the power consumption in real time applications
Copyright © 2014 Praise Worthy Prize - All rights reserved.

Keywords


Multi-Core; Wait Free Data Structure; Cloud Computing; Power Aware Scheduling; Real Time Application

Full Text:

PDF


References


Agarwal, Anant; Miller, Jason; Beckmann, Nathan; Wentzlaff, David,” Core Count vs Cache Size for Manycore Architectures in the Cloud”, CSAIL Technical Reports, Volume 6568/2011, pp.39-50.

Alexandra Fedorova, Margo Seltzer and Michael D. Smith,Harvard University, Sun Microsystems “Cache-Fair Thread Scheduling for Multicore Processors”.

C.Amza,A.Chanda,A.Cox, S. Elnikety, R. Gil, K. Rajamani, W. Zwaenepoel, E. Cecchet, and J. Marguerite, “Specification and implementation of dynamic web site benchmarks,” IEEE International Workshop on Workload Characterization,Nov. 2002, pp. 3–13.

M. Armbrust et al.,“Above the Clouds: A Berkeley View of Cloud Computing”, Department of Electrical Engineering

R.Buyya,”Market-oriented Cloud Computing:Vision,Hype,and Reality of Delivering Computing as the 5th Utility”, Proc. Of 9th IEEE/ACM International Symposium on Cluster Computing and the Grid(CCGRID’09), Shanghai,China,May 2009,pp1.

Denis.R.Ogura.Edson.T.Midorikawa, ”Characterization of Scientific and Transactional Applications under Multi-core Architectures on cloud computing Environment”, IEEE International Conference on computational Science and Engineering, 2010,pp.314-320.

K. Fraser and T. Harris, “Concurrent programming without locks”, ACM Transactions on Computer Systems, May 2007,vol. 25 (2).

J. Guitart, V. Beltran, D. Carrera, J. Torres, and E. Ayguade, “Characterizing secure dynamic web applications scalability,” Parallel and Distributed Processing Symposium2005. Proceedings. 19th IEEE International, April 2005,pp. 108a–108a.

Hee-Jun Park, Byung Kook Kim, “ An optimal scheduling algorithm for minimizing the computing period of cyclic synchronous tasks on multiprocessors”, The Journal of Systems and Software (2001), pp 213-229.

Ishfaq S. Kim, D. Chandra and Y. Solihin.” Fair Cache Sharing and Partitioning in a Chip Multiprocessor Architecture”, International Conference on Parallel Architectures and Compilation Techniques (PACT), 2004.

Ishfaq F.J. Krautheim, “Private Virtual Infrastructure for Cloud Computing”, in HotCloud’09, San Diego, CA, USA, June, 2009.

Ishfaq Lizhe Wang, Jie Tao, Gregor von Laszewski, Holger Marten,” Multicores in Cloud Computing: Research Challenges for Applications”, Journal of computers, vol. 5, no. 6, june 2010.

Ishfaq C. Leiserson and I. Mirman,” How to Survive the Multi-core Software Revolution”, Cilk Arts, (2009).

Ishfaq Mikyung Kang , Dong-In Kang, Stephen P. Crago, Gyung-Leen Park and Junghoon Lee , “Design and Development of a Run-Time Monitor for Multi-Core Architectures in Cloud Computing” , Sensors 2011, pp. 3595-3610.

Ishfaq Muhammad K. Dhodhi, Imtiaz Ahmad ,Anwar Yatama and Ishfaq Ahmad,” An Integrated Technique for Task Matching and Scheduling onto Distributed Heterogeneous Computing Systems”, Journal of Parallel and Distributed Computing,(2002),pp 1338-1361.

A.S.Radhamani, E.Baburaj,” Implementation of Cache Fair Thread Scheduling for multi core processors using wait free data structures in cloud computing applications”, World Congress on Information and Communication Technologies (WICT), 2011,pp 600-605.

B. Sotomayor, R. S. Montero, I. M. Llorente, and I. Foster, “Resource leasing and the art of suspending virtual machines,” in 10th IEEE Int. Conf. on High Perform. Comput. and Commun. IEEE Computer Society, 2009, pp. 59–68.

T. Tartalja and V. Milutinovich, “The Cache Coherence Problem in Shared-Memory Multiprocessors: Software Solutions”, ISBN: 978-0-8186-7096-1, (1996).

Xiangzhen Kong, Chaung Lin , Yixin Jiang, Wei Yan, Xiaowen Chu,” Efficient Dynamic task Scheduling in virtualized data centers with fuzzy prediction”, Journal of Network and Computer Applications, 2011, pp 1068-1077.

Ye Huang, Nik Bessis, Peter Norrington, Pierre Kuonen, Beat Hirsbrunner,” Exploring decentralized dynamic scheduling for grids and clouds using the community aware scheduling algorithm”, Future Generation Computer Systems(2011) ,doi:10.1016, Article in Press.

M. Yildiz, J. Abawajy, T. Ercan, and A. Bernoth, “A Layered security Approach for Cloud Computing Infrastructure”, Proc. of the 10th International Symposium on Pervasive Systems, Algorithms, and Networks, 2009, pp.763-767.

Zheng Li, Nenghai Yu, Zhuo Hao,” A Novel Parallel Traffic Control Mechanism for Cloud Computing”, 2nd IEEE International Conference on Cloud Computing Technology and Science,2010.

Jena, R.K., Green cloud computing: Need of the hour, (2012) International Review on Computers and Software (IRECOS), 7 (1), pp. 45-52.

Xiao, P., Liu, D., Qu, P., An integrated performance evaluation middleware for virtual resources in Cloud environments, (2012) International Review on Computers and Software (IRECOS), 7 (2), pp. 579-585.

Xiao, P., Yan, G., Liu, D., Qu, X., A reliable-enhanced cloud storage framework for mobile computing environments, (2012) International Review on Computers and Software (IRECOS), 7 (2), pp. 586-592.

Alsaih, M.A., Latip, R., Abdullah, A., Subramaniam, S.K., A taxonomy of load balancing techniques in cloud computing, (2013) International Review on Computers and Software (IRECOS), 8 (1), pp. 64-76.


Refbacks

  • There are currently no refbacks.


Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize