Energy-Aware Real-Time Task Scheduling for Heterogeneous Multiprocessors with Particle Swarm Optimization Algorithm

Mathematical Problems in Engineering

Volumn 2014, Issue , 2014, Pages

  Zhang, Weizhe ^a   Xie, Hucheng ^a   Cao, Boran ^a   Cheng, Albert M K ^b  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b University of Houston   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ENERGY UTILIZATION; MULTIPROCESSING SYSTEMS; MULTITASKING; OPTIMIZATION; PARTICLE SWARM OPTIMIZATION (PSO); POWER MANAGEMENT; SCHEDULING;

A-PARTICLES; ENERGY AWARE; FEASIBLE SOLUTION; HETEROGENEOUS MULTIPROCESSORS; HIGH ENERGY CONSUMPTION; METAHEURISTIC; PARTICLE SWARM OPTIMIZATION ALGORITHM; REAL-TIME TASKS;

SCHEDULING ALGORITHMS;

EID: 84934914512     PISSN: 1024123X     EISSN: 15635147     Source Type: Journal    
DOI: 10.1155/2014/287475     Document Type: Article

References (23)

1. H. Aydin, R. Melhem, D. Mosse, and P. Mejia-Alvarez, "Dynamic and aggressive scheduling techniques for poweraware real-time systems", in Proceedings of the 22nd IEEE Real-Time Systems Symposium (RTSS'01), pp. 95-105, London, UK, December 2001.
2. V. Tiwari, D. Singh, S. Rajgopal, G. Mehta, R. Patel, and F. Baez, "Reducing power in high-performance microprocessors", in Proceedings of the 35th Design Automation Conference, pp. 732-737, June 1998.
3. D. M. Brooks, P. Bose, S. E. Schuster et al., "Power-aware microarchitecture: design and modeling challenges for nextgenerationmicroprocessors", IEEEMicro, vol. 20, no. 6, pp. 26-44, 2000.
4. J. Y. Leung and J. Whitehead, "On the complexity of fixedpriority scheduling of periodic, real-time tasks", Performance Evaluation, vol. 2, no. 4, pp. 237-250, 1982.
5. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment", Journal of the Association for Computing Machinery, vol. 20, no. 1, pp. 47-61, 1973.
6. A. K. Mok, Fundamental design problems of distributed systems for hard-real-time environments [Ph. D. thesis], Massachusetts Institute of Technology, Cambridge, Mass, USA, 1983.
7. L. Puente-Maury, P. Mejía-Alvarez, and L. E. Leyva-Del-Foyo, "A binary integer linear programming-based approach for solving the allocation problem in multiprocessor partitioned scheduling", in Proceedings of the 8th International Conference on Electrical Engineering, Computing Science and Automatic Control (CCE'11), Merida City, Mexico, October 2011.
8. H. Chen, A. M. K. Cheng, and Y. Kuo, "Assigning real-time tasks to heterogeneous processors by applying ant colony optimization", Journal of Parallel and Distributed Computing, vol. 71, no. 1, pp. 132-142, 2011.
9. G. Menghani, "A fast genetic algorithm based static heuristic for scheduling independent tasks on heterogeneous systems", in Proceedings of the 1st International Conference on Parallel, Distributed and Grid Computing (PDGC'10), pp. 113-117, October 2010.
10. W. Sun, "A novel genetic admission control for real-time multiprocessor systems", in Proceedings of the International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'09), pp. 130-137, December 2009.
11. U. Manchon, C. Ho, S. Funk, and K. Rasheed, "GART: A genetic algorithm based real-time system scheduler", in Proceedings of the IEEE Congress of Evolutionary Computation (CEC'11), pp. 886-893, New Orleans, La, USA, June 2011.
12. M. M. Eusuff and K. E. Lansey, "Optimization of water distribution network design using the shuffled frog leaping algorithm", Journal of Water Resources Planning and Management, vol. 129, no. 3, pp. 210-225, 2003.
13. L. Xue-hui, Y. Ye, and L. Xia, "Solving TSP with Shuffled Frog-Leaping Algorithm", in Proceedings of the 8th International Conference on Intelligent Systems Design and Applications (ISDA'08), vol. 3, pp. 228-232, November 2008.
14. T. D. Braun, H. J. Siegel, N. Beck et al., "A comparison of eleven static heuristics formapping a class of independent tasks onto heterogeneous distributed computing systems", Journal of Parallel and Distributed Computing, vol. 61, no. 6, pp. 810-837, 2001.
15. S. Baruah, "Feasibility analysis of preemptive real-time systems upon heterogeneous multiprocessor platforms", in Proceedings of the 25th IEEE International Real-Time Systems Symposium (RTSS'04), pp. 37-46, December 2004.
16. S. Baruah, "Task partitioning upon heterogeneousmultiprocessor platforms", in Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'04), pp. 536-543, Toronto, Canada, May 2004.
17. S. K. Baruah, "Partitioning real-time tasks among heterogeneousmultiprocessors", in Proceedings International Conference on Parallel Processing (ICPP'04), pp. 467-474, August 2004.
18. H. Aydin and Q. Yang, "Energy-aware partitioning for multiprocessor real-time systems", in Proceedings of the International Parallel and Distributed Processing Symposium, 2003.
19. D. Zhu, N. Abou Ghazaleh, D. Mosse, and R. Melhem, "Power aware scheduling for and/or graphs in multi-processor realtime systems", in Proceedings of the International Conference on Parallel Processing, 2002.
20. Y. Shi and R. Eberhart, "A modified particle swarm optimizer", in Proceedings of the IEEE International Conference on Evolutionary Computation, pp. 69-73, IEEE Press, Piscataway, NJ, USA, 1998.
21. R. Eberhart and Y. Shi, "Comparison between genetic algorithms and particle swarm optimization", in Proceedings of the 7th Annual Conference on Evolutionary Programming, pp. 611-618, Springer, Berlin, Geramanhy, 1998.
22. W. Zhang, H. He, and J. Ye, "A two-level cache for distributed information retrieval in search engines", The Scientific World Journal, vol. 2013, Article ID 596724, 6 pages, 2013.
23. W. Zhang, H. He, G. Chen, and J. Sun, "Multiple virtual machines resource scheduling for cloud computing", Applied Mathematics and Information Sciences, vol. 7, no. 5, pp. 2089-2096, 2013.