Communication-aware task scheduling and voltage selection for total energy minimization in a multiprocessor system using Ant Colony Optimization

Information Sciences

Volumn 181, Issue 18, 2011, Pages 3995-4008

  Kim, Hyunjin ^a   Kang, Sungho ^a  

^a Yonsei University   (South Korea)

Author keywords

Ant Colony Optimization; Low power; Multiprocessor system; Task scheduling; Voltage selection

Indexed keywords

ANT-COLONY OPTIMIZATION; LOW POWER; MULTI PROCESSOR SYSTEMS; TASK-SCHEDULING; VOLTAGE SELECTION;

ARTIFICIAL INTELLIGENCE; COMMUNICATION; DECISION MAKING; ENERGY UTILIZATION; MULTIPROCESSING SYSTEMS; MULTITASKING; OPTIMIZATION; SPACE RESEARCH;

SCHEDULING ALGORITHMS;

EID: 79959725978     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2011.04.037     Document Type: Article

References (42)

1. ARM reference book, web site: .
2. M. Bank, U. Honig, W. Schiffmann, An ACO-based approach for scheduling task graphs with communication costs, Proc. Int. Conf. Parallel Processing, 2005, pp. 623-629. (Pubitemid 43898273)
3. L. Benini, A. Bogliolo, and G. De Micheli A survey of design techniques for system-level dynamic power management IEEE Trans. VLSI Syst. 8 3 2000 299 316
4. C. Blum, and M. Sampels An ant colony optimization algorithm for shop scheduling problems J. Math. Model. Algorithms 3 3 2004 285 308 (Pubitemid 40678150)
5. P.C. Chang, I. Wu, ETAHM: an energy-aware task allocation algorithm for heterogeneous multiprocessor, Proc. Design Automat. Conf., 2008, pp. 776-779.
6. A. Chandrakasan, and R. Brodersen Low Power Digital CMOS Design 1995 Kluwer Academic Publishers.
7. C. Chiang, Y. Lee, C. Lee, and T. Chou Ant colony optimisation for task matching and scheduling IET Proc. Comput. Digital Tech. 153 6 2006 373 380
8. P. Chowdhury, and C. Chakrabarti Static task-scheduling algorithm for battery-powered DVS systems IEEE Trans. VLSI Syst. 13 2 2005 226 237 (Pubitemid 40245511)
9. W.J. Dally, and B. Towles Principles and Practices of Interconnection Networks 2004 Morgan Kaufmann Publishers
10. M. Dorigo, and T. Stutzle Ant Colony Optimization 2004 Bradford Book
11. M. Dorigo, and T. Stutzle Ant Colony Optimization Metaheuristic Handbook of Metaheuristics 2003 Kluwer Academic Publishers.
12. S. Gary Low Power Design Methodologies 1996 Kluwer Academic Publishers.
13. Graphviz, web site: .
14. I. Hong, D. Kirovski, G. Qu, M. Potkonjak, and M.B. Srivastava Power optimization of variable-voltage core-based systems IEEE Trans. Comput.-Aided Design 18 12 1999 1702 1714 (Pubitemid 30564912)
15. C.J. Hou, and K.G. Shin Allocation of periodic task modules with precedence and deadline constraints in distributed real-time systems IEEE Trans. Comput. 46 12 1997 1338 1356 (Pubitemid 127760653)
16. H. Hernández, C. Blum, and G. Francs Ant Colony Optimization for Energy-Efficient Broadcasting in Ad-Hoc Networks Ant Colony Optimization and Swarm Intelligence 2008 Springer
17. J. Hu, and R. Marculescu Energy-and performance-aware mapping for regular NoC architectures IEEE Trans. Comput.-Aided Design 24 4 2005 551 562 (Pubitemid 40476038)
18. H. Jin, H. Wang, H. Wang, and G. Dai An ACO-based approach for task assignment and scheduling of multiprocessor control systems Lect. Notes Comput. Sci. 3959 2006 138 147 (Pubitemid 44030086)
19. N.M. Josuttis C++ Standard Library A Tutorial and Reference 1999 Addison Wesley
20. M. Kang, D.I. Kang, J. Suh, and J. Lee An energy-efficient real-time scheduling scheme on dual-channel networks Inform. Sci. 178 12 2008 2553 2563
21. M. Keating, D. Flynn, R. Aitken, A. Gibbons, and K. Shi Low Power Methodology Manual: For System-on-Chip Design 2007 Springer
22. H. Kooti, E. Bozorgzadeh, S. Liao, L. Bao, Transition-aware real-time task scheduling for reconfigurable embedded systems, in: Proc. Design Automat. Test Europe Conf., 2010, pp. 232-237.
23. N. M Josuttis C++ Standard Library A Tutorial and Reference 1999 Addison Wesley
24. Y. Kwok, and I. Ahmad Static scheduling algorithms for allocating directed task graphs to multiprocessors ACM Comput. Survey 31 4 1999 406 471
25. D. Levine Genetic algorithms: a practitioner's view INFORMS J. Comput. 9 1997 256 259
26. S. Lo, R. Chen, Y. Huang, and C. Wu Multiprocessor system scheduling with precedence and resource constraints using an enhanced ant colony system Expert Systems with Applications 34 3 2008 2071 2081 (Pubitemid 350298227)
27. Lpsolve, web site: .
28. D. Merkle, M. Middendorf, and H. Schmeck Ant colony optimization for resource-constrained project scheduling IEEE Trans. Evol. Comput. 6 4 2002 333 346 (Pubitemid 35032735)
29. K. Olukotun, and L. Hammond The future of microprocessors ACM Queue 3 7 2005 26 29
30. F.A. Omara, and M.M. Arafa Genetic algorithms for task scheduling problem J. Parallel Distributed Comput. 70 1 2010 13 22
31. S.J. Park, and K.H. Cho Real-Time Preemptive Scheduling of Sporadic Tasks based on Supervisory Control of Discrete Event Systems 178 17 2008 3393 3401
32. C. Reeves Genetic Algorithms Handbook of Metaheuristics 2003 Kluwer Academic Publishers.
33. A. Shah, K. Kotecha, and D. Shah Dynamic scheduling for real-time distributed systems using ant colony optimization Int. J. Intel. Comput. Cybernet. 3 2 2010 279 292
34. G.J. Siek, L.Q. Lee, A. Lumsdaine, The boost graph library user guide and reference manual, Addison-Wesley Professional, 2001., Proc. Design Automat. Conf., 2002, pp. 183-188.
35. Standard Task Graph, web site: .
36. G. Varatkar, R. Marculescu, Communication-aware task scheduling and voltage selection for total systems energy minimization, in: Proc. Int. Conf. Comput.-Aided Design, 2003, pp. 510-517.
37. G. Wang, W. Gong, R. Kastner, A new approach for task level computational resource bi-partitioning, in: Proc. Int. Conf. Parallel Distributed Comput. Syst., 2003.
38. G. Wang, B. DeRenzi, and R. Kastner Ant colony optimizations for resource- and timing-constrained operation scheduling IEEE Trans. Comput.-Aided Design 26 6 2007 1010 1029
39. R. Watanabe, M. Kondo, M. Imai, H. Nakamura, T. Nanya, Task scheduling under performance constraints for reducing the energy consumption of the GALS multi-processor SoC, in: Proc. Design Automat. Test Europe Conf., 2007, pp. 1-6.
40. Y. Wen, H. Xu, and J. Yang A heuristic-based hybrid genetic-variable neighborhood search algorithm for task scheduling in heterogeneous multiprocessor system Information Sciences 2010
41. Y. Yu, V.K. Prasanna, Power-aware resource allocation for independent tasks in heterogeneous real-time systems, in: Proc. Int. Conf. Parallel Distributed Comput. Syst., 2002, pp. 341-348.
42. Y. Zhang, X.S. Hu, D.Z. Chen, Task scheduling and voltage selection for energy minimization, in: Proc. Design Automat. Conf., 2002, pp. 183-188.