CFP last date
20 January 2025
Call for Paper
February Edition
IJCA solicits high quality original research papers for the upcoming February edition of the journal. The last date of research paper submission is 20 January 2025

Submit your paper
Know more
The week's pick
Responsive image
SFLA-Based Line Balancing and Task Optimization in Master-Slave Controlled Hanger Transportation Systems for Garment Production

Duc Hoang Nguyen
Random Articles
Reseach Article

Energy and Synchronization-Aware Mapping of Real-Time Tasks on Asymmetric Multicore Platforms

by E. M. Saad, A. M. Elewi, M. Shalan, M. H. Awadalla
journal cover thumbnail

International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 75 - Number 11
Year of Publication: 2013
Authors: E. M. Saad, A. M. Elewi, M. Shalan, M. H. Awadalla
10.5120/13159-0932

E. M. Saad, A. M. Elewi, M. Shalan, M. H. Awadalla . Energy and Synchronization-Aware Mapping of Real-Time Tasks on Asymmetric Multicore Platforms. International Journal of Computer Applications. 75, 11 ( August 2013), 35-40. DOI=10.5120/13159-0932

@article{ 10.5120/13159-0932,
author = { E. M. Saad, A. M. Elewi, M. Shalan, M. H. Awadalla },
title = { Energy and Synchronization-Aware Mapping of Real-Time Tasks on Asymmetric Multicore Platforms },
journal = { International Journal of Computer Applications },
issue_date = { August 2013 },
volume = { 75 },
number = { 11 },
month = { August },
year = { 2013 },
issn = { 0975-8887 },
pages = { 35-40 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume75/number11/13159-0932/ },
doi = { 10.5120/13159-0932 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:44:03.421791+05:30
%A E. M. Saad
%A A. M. Elewi
%A M. Shalan
%A M. H. Awadalla
%T Energy and Synchronization-Aware Mapping of Real-Time Tasks on Asymmetric Multicore Platforms
%J International Journal of Computer Applications
%@ 0975-8887
%V 75
%N 11
%P 35-40
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Efficient task mapping plays a crucial role in saving energy in asymmetric multiprocessor platforms. This paper considers the problem of energy-aware static mapping of periodic real-time dependent tasks sharing resources on asymmetric multi/many-core embedded systems. The paper extends an existing synchronization-aware bin-packing (BP) variant when the full-chip dynamic voltage and frequency scaling (DVFS) is supported by the asymmetric multicore platform. Then, the paper proposes another BP variant when DVFS is not supported. The simulation results showed that the proposed BP variant can reduce energy consumption significantly in the presence of shared resources.

References
  1. Baruah, S. K. , 2004, "Task partitioning upon heterogeneous multiprocessor platforms," in Proc. of RTAS'04, pp. 536 - 543.
  2. Lakshminarayana, N. , Rao S. and Kim H. , 2008, "Asymmetry aware scheduling algorithms for asymmetric multiprocessors," in WIOSCA'08, pp. 1 - 7 .
  3. Zhuravlev, S. , Saez, J. C. , Blagodurov, S. , Fedorova, A. and Prieto M. , 2012, "Survey of energy-cognizant scheduling techniques," IEEE Transactions on Parallel and Distributed Systems, pp. 1 - 19.
  4. Texas Instruments (TI), OMAP™ Application Processors. http://www. ti. com/lsds/ti/omap-applications-processors/features. page [last accessed 15/5/2013].
  5. Zapata O. U. P. and Alvarez P. M. , 2005, "EDF and RM Multiprocessor Scheduling Algorithms: Survey and Performance Evaluation", technical report, pp. 1 - 24.
  6. Aydin, H. and Yang, Q. , 2003, "Energy-aware partitioning for multiprocessor real-time systems," in Proc. of IPDPS, pp. 1-9.
  7. Haouari M. and Serairi M. , 2009, "Heuristics for the variable sized bin-packing problem", journal of Computers & Operations Research, Vol. 36, pp. 2877 – 2884.
  8. Baker T P. , 1991, "Stack-Based Scheduling of Real-Time Processes". Journal of Real-Time Systems, 3(1):67–99.
  9. Sha L. , Rajkumar R. , and Lehoczky J. P. , 1990, "Priority inheritance protocols: an approach to real-time synchronization," IEEE Trans. on Computers, 39(9):1175–1185.
  10. Rajkumar R. , 1991, Synchronization in Real-Time Systems: A Priority Inheritance Approach. Kluwer Academic Publishers.
  11. Gai P. , Lipari G. , and Natale M. D. , 2001, "Minimizing memory utilization of real-time task sets in single and multi-processor systems-on-a-chip," in 22nd IEEE Real-Time Systems Symposium (RTSS'01), pp. 73–83.
  12. Funk S. , and Baruah S. , 2005, "Task assignment on uniform heterogeneous multiprocessors", in Proc. of ECRTS, pp. 219 - 226.
  13. Andersson B. and Tovar E. , 2007, "Competitive analysis of partitioned scheduling on uniform multiprocessors," in Proc. of IDPDS, pp. 1- 8.
  14. Lakshmanan K. , de Niz D. , and Rajkumar R. , 2009, "Coordinated task scheduling, allocation and synchronization on multiprocessors," in 30th IEEE Real-Time Systems Symposium (RTSS'09), pp. 469–478.
  15. Nemati F. , Nolte T. , and Behnam M. , 2010, "Partitioning real-time systems on multiprocessors with shared resources," in 14th Int. Conf. On Principles Of Distributed Systems (OPODIS'10), pp. 253-269.
  16. Han J. -J. et al. , 2012, "Synchronization-aware energy management for VFI-based multicore real-time systems," IEEE Transactions on Computers, pp. 1682-1696.
  17. Chen J. , and Kuo C. , 2007, "Energy-efficient scheduling for real-time systems on dynamic voltage scaling (DVS) platforms", in Proc. RTCSA, pp. 28-38.
  18. Venkatachalam V. , and Franz M. , 2005, "Power reduction techniques for microprocessor systems," ACM Computing Surveys (CSUR), Vol. 37, Issue 3, 195-237.
  19. Kong F. , Yi W. , and Deng Q. , 2011, "Energy-efficient scheduling of real-time tasks on cluster-based multicores," in Proc. DATE'11, pp. 1-6.
  20. Brandenburg B. and Anderson J. , 2010, "Optimality results for multiprocessor real-time locking," in Proc. of 31st IEEE Real-Time Systems Symposium (RTSS'10), pp. 49–60.
Index Terms

Computer Science
Information Sciences

Keywords

task partitioning task assignment asymmetric multiprocessors bin-packing shared resources DVFS.

Powered by PhDFocusTM