Advertisement

Soft Computing

, Volume 22, Issue 15, pp 5179–5196 | Cite as

Task scheduling using Ant Colony Optimization in multicore architectures: a survey

  • G. Umarani Srikanth
  • R. Geetha
Methodologies and Application
  • 102 Downloads

Abstract

The problem of determining a set of real-time tasks that can be assigned to the multiprocessors and finding a feasible solution of scheduling these tasks among the multiprocessors is a challenging issue and known to be NP-complete. Many applications today require extensive computing power than traditional uniprocessors can offer. Parallel processing provides a cost-effective solution to this problem by increasing the number of CPUs by adding an efficient communication system between them which results much higher computing power to solve compute-intensive problems. Multiprocessor task scheduling is the key research area in high performance computing, and the goal of the task scheduling is to minimize makespan. This paper discusses various approaches adopted to solve task scheduling problem in multiprocessor systems with a bio-inspired swarm system paradigm, the Ant Colony Optimization (ACO) since ACO algorithm leads to the fair load balancing among the processors and reducing the waiting time of the tasks. The parameters such as execution time, communication cost, cache performance, total power consumption, energy consumption, high system utilization, task pre-emptions were studied to compare the task scheduling algorithms.

Keywords

Multiprocessors Real-time systems Periodic tasks Task scheduling NP-complete Ant Colony Optimization (ACO) 

Notes

Compliance with ethical standards

Conflict of interest

The authors declared that they have no conflict of interest.

References

  1. Ahmad I, Khan SU, Ranka S (2008) Using game theory for scheduling tasks on multi-core processors for simultaneous optimization of performance and energy. In: Proceedings of the IEEE international symposium on parallel and distributed processing (IPDPS’08), pp 1–6Google Scholar
  2. Alahmad BN, Gopalakrishnan S (2011) Energy efficient tasks partitioning and real time scheduling on heterogeneous multiprocessors platforms with QoS requirements. J Sustain Comput Inf Syst 14:314–328Google Scholar
  3. Alba E, Tomassini M (2002) Parallelism and Evolutionary Algorithms. IEEE Trans Evol Comput 6:443–462CrossRefGoogle Scholar
  4. Andersson B, Bletsas K (2008) Sporadic multiprocessor scheduling with few preemptions. In: Proceedings of the 20th euromicro conference on real-time systems (ECRTS’08), pp 243–252Google Scholar
  5. Andersson B, Raravi G, Bletsas K (2010) Assigning real-time tasks on heterogeneous multiprocessors with two unrelated types of processors. In: Proceedings of the 31st IEEE real-time systems symposium (RTSS’10) San Diego, California, USA, pp 239–248Google Scholar
  6. Bakhouya M, Gaber J (2007) An Immune Inspired-based Optimization Algorithm: Application to the Travelling Salesman Problem. J Adv Model Optim 9:105–116zbMATHGoogle Scholar
  7. Balaprakash P, Birattari M, Stützle T, Yuan Z, Dorigo M (2009) Estimation-based ant colony optimization and local search for the probabilistic travelling salesman problem. Swarm Intell 33:223–242CrossRefzbMATHGoogle Scholar
  8. Baro J, Boniol F, Cordovilla M, Noulard E, Pagetti C (2012) Off-line (optimal) multiprocessor scheduling of dependent periodic tasks. In: Proceedings of the ACM symposium on applied computing (SAC’12), Italy, pp 1815–1820Google Scholar
  9. Baruah S, Cohen N, Plaxton C, Varvel D (1996) Proportionate progress : a notion of fairness in resource allocation. Algorithmica 156:600–625MathSciNetCrossRefzbMATHGoogle Scholar
  10. Baruah S, Goossens J (2008) The EDF scheduling of sporadic task systems on uniform multiprocessors. In: Proceedings of the 29th IEEE real-time systems symposium (RTSS’08) Barcelona, pp 367–374Google Scholar
  11. Bautista D, Sahuquillo J, Hassan H, Petit S, Duato J (2008) A simple power-aware scheduling for multicore systems when running real-time applications. In: Proceedings of IEEE international symposium on parallel and distributed processing (IPDPS’08) Miami, FL, pp 1–7Google Scholar
  12. Belwal C, Cheng AMK (2011) Partitioned scheduling of P-FRP in symmetric homogenous multiprocessors. In: Proceedings of 9th international conference on embedded and ubiquitous computing (ICEUC’11), pp 47–54Google Scholar
  13. Bertogna M, Cirinei M, Lipari G (2009) Schedulability analysis of global scheduling algorithms on multiprocessor platforms. IEEE Trans Parallel Distrib Syst 204:553–566CrossRefGoogle Scholar
  14. Bletsas K, Andersson B (2009) Preemption light multiprocessor scheduling of sporadic tasks with high utilization bound. In: Proceedings of the 30th IEEE real-time systems symposium (RTSS’09) Washington, DC, USA, pp 447–456Google Scholar
  15. Blum C (2005) Beam-ACO hybridizing ant colony optimization with beam search: an application to open shop scheduling. Comput Oper Res 326:1565–1591CrossRefzbMATHGoogle Scholar
  16. Blum C (2008) Beam-ACO for simple assembly line balancing. INFORMS J Comput 204:618–627CrossRefzbMATHGoogle Scholar
  17. Blum C, Li X (2008) Swarm intelligence in optimization. In: Blum C, Merkle D (eds) Swarm intelligence. Introduction and applications, pp 43–85Google Scholar
  18. Blum C, Yabar M, Blesa MJ (2008) An ant colony optimization algorithm for DNA sequencing by hybridization. Comput Oper Res 3511:3620–3635CrossRefzbMATHGoogle Scholar
  19. Bonabeau E, Theraulaz G (2000) Swarm Smarts. Sci Am J 282:54–61Google Scholar
  20. Bonifaci V, Spaccamela AM, Stiller S (2008) A Constant-Approximate Feasibility Test for Multiprocessor Real-Time Scheduling. In: Proceedings of 16th Annual European Symposium on Algorithms (ESA’08), Karlsruhe, Germany, pp 210–221Google Scholar
  21. Bougueroua L, George L, Midonnet S (2007) Dealing with execution-overruns to improve the temporal robustness of real-time systems scheduled FP and EDF. In: Proceedings of the 2nd international conference on systems (ICONS’07), Sainte-Luce, Martinique, p 52Google Scholar
  22. Calandrino JM, Anderson JH (2008) Cache-aware real-time scheduling on multicore platforms: heuristics and a case study. In: Proceedings of euromicro conference on real-time systems (ECRTS’08), pp 299–308Google Scholar
  23. Chen JJ, Thiele L (2010) Energy-efficient scheduling on homogeneous multiprocessor platforms. In: Proceedings of the ACM symposium on applied computing (SAC’10), Switzerland, pp 542–549Google Scholar
  24. Chen SY, Hsueh CW (2008) Optimal dynamic-priority real-time scheduling algorithms for uniform multiprocessors. In: Proceedings of the 29th IEEE real-time systems symposium (RTSS’08) , Barcelona, Spain, pp 147–156Google Scholar
  25. Chen H, Cheng AMK, Kuo YW (2011) Assigning real time tasks to heterogeneous processors by applying ant colony optimization. J Parallel Distrib Comput 711:32–42zbMATHGoogle Scholar
  26. Chen R-M, Shen Y-M, Wang C-T (2016) Ant colony optimization inspired swarm optimization for grid task scheduling. In: International symposium on computer, consumer and controlGoogle Scholar
  27. Chhugani J, Macy W, Lee VW (2008) Efficient implementation of sorting on multicore SIMD CPU architecture. Proc Very Large DataBase (VLDB) Endow 12:1313–1324Google Scholar
  28. Danesh N, Shirgahi H (2011) Tasks real time scheduling in distributed systems. Am J Sci Res 2222:25–29Google Scholar
  29. Das S, Abraham A, Konar A (2008) Swarm Intelligence Algorithms in Bioinformatics. Stud Comput Intell 94:113–147Google Scholar
  30. de Castro LN (2007) Fundamentals of natural computing: an overview. Phys Life Rev 4:1–36CrossRefGoogle Scholar
  31. DeJong KA (1988) Learning with Genetic Algorithms: an overview. Mach Learn 3:121–138Google Scholar
  32. Deubzer M, Margull U, Mottok J, Niemetz M, Wirrer G (2010) Partly proportionate fair multiprocessor scheduling of heterogeneous task systems. In: Proceedings of the 5th embedded real time software and systems conference (ERTSS’10), ToulouseGoogle Scholar
  33. Dorigo M, Gambardella LM (1997) Ant colonies for the travelling salesman problem. BioSystems 432:73–81CrossRefGoogle Scholar
  34. Dorigo M, Maniezzo V, Colorni A (1996) Ant system: optimization by a colony of cooperating agents. IEEE Trans Syst Man Cybern B 261:29–41CrossRefGoogle Scholar
  35. Dorin F, Yomsi PM, Goossens, Richard P (2009) Semi-partitioned hard real-time scheduling with restricted migrations upon identical multiprocessor platforms. In: Proceedings of the 21st euromicro conference on real-time systems (ECRTS’09) Dublin, Ireland, pp 249–258Google Scholar
  36. Dutot PF, Takpé T, Suter F, Casanova H (2009) Scheduling parallel task graphs on (almost) homogeneous multi-cluster platforms. IEEE Trans Parallel Distrib Syst 207:940–952CrossRefGoogle Scholar
  37. Elhossini A, Huissman J, Debowski B, Areibi S, Dony R (2010) Efficient scheduling methodology for heterogeneous multi-core processor systems. In: Proceedings of the international conference on microelectronics (ICM’10), Cairo, Egypt, pp 475–478Google Scholar
  38. Farias M, Barrosy E, Filhoz A, Araujox A, Silva A, Melo A (2013) An ant colony meta-heuristic for energy aware application mapping on NoCs. In: IEEE 20th international conference on electronics, circuits, and systems (ICECS), pp 365–368Google Scholar
  39. Fauberteau F, Midonnet S, George L (2009) Allowance-fit: a partitioning algorithm for temporal robustness of hard real-time systems upon multiprocessors. In: Proceedings of the 14th IEEE international conference on emerging technologies and factory automation (ETFA’09), Spain, pp 1555–1558Google Scholar
  40. Fauberteau F, Midonnet S, Qamhieh M (2011) Partitioned scheduling of parallel real-time tasks on multiprocessor systems. In: Proceedings of 23rd euromicro conference on real-time systems (ECRTS’11), Porto, Portugal, vol 83. pp 28–31Google Scholar
  41. Ferrandi F, Pilato C, Tumeo A, Sciuto D (2010) Mapping and scheduling of parallel C applications with ant colony optimization onto heterogeneous reconfigurable MPSoCs. In: Proceedings of IEEE Asia and South Pacific design automation conference (ASPDAC’10), Taipei, pp 799–804Google Scholar
  42. Forbes N (2000) Biologically Inspired Computing. J Comput Sci Eng 2:83–87CrossRefGoogle Scholar
  43. Funaoka K, Kato S, Yamasaki N (2008) Work-conserving optimal real-time scheduling on multiprocessors. In: Proceedings of the 20th euromicro conference real-time systems (ECRTS’08), Prague, Czech Republic, pp 13–22Google Scholar
  44. Gambardella LM, Dorigo M (2000) Ant colony system hybridized with a new local search for the sequential ordering problem. INFORMS J Comput 123:237–255MathSciNetCrossRefzbMATHGoogle Scholar
  45. Gedik B, Bordawekar R, Yu PS (2007) Cellsort: high performance sorting on the cell processor. In: Proceedings of the 33rd international conference on very large data bases (VLDB), Austria, pp 1286–1297Google Scholar
  46. Guan N, Stigge M, Wang Y, Yu G (2010). Fixed-priority multiprocessor scheduling with Liu and Layland’s utilization bound. In: Proceedings of the 16th IEEE real-time and embedded technology and applications symposium (RTAS’10), Stockholm, Sweden, pp 165–174Google Scholar
  47. Guo Y, Su H, Zhu D (2011) An optimal discrete-time based boundary fair scheduler for sporadic tasks in multiprocessor real-time systems. In: Supplement proceedings of the IEEE real-time systems symposium (RTSS), work-in-progress (WiP) session, San Diego, CAGoogle Scholar
  48. Hoffmann R, Prell A, Rauber T (2010) Dynamic task scheduling and load balancing on using cell processor. In: Proceedings of 18th euromicro conference on parallel, distributed and network-based processing (PDP’10), Pisa, Italy, pp 205–212Google Scholar
  49. Huang L, Yuan F, Xu Q (2011) On task allocation and scheduling for lifetime extension of platform-based MPSoC designs. IEEE Trans Parallel Distrib Syst 2212:2088–2099CrossRefGoogle Scholar
  50. Inoue H, Moriyama T, Komatsu H (2007) AA-Sort : a new parallel sorting algorithm for multi-core SIMD processors. In: Proceedings of the parallel architectures and compilation techniques (PACT’07), pp 189–198Google Scholar
  51. Jing C (2015) Ant-colony optimization based algorithm for energy-efficient scheduling on dynamically reconfigurable systems. In: Ninth international conference on frontier of computer science and technologyGoogle Scholar
  52. Jingui H, Rongheng L (2009) Approximation algorithms on multiprocessor task scheduling. In: Proceedings of international conference on computer engineering and technology (ICCET’09), Singapore, pp 303–307Google Scholar
  53. Jooya AZ, Baniasadi A, Analoui M (2011) History-aware, resource-based dynamic scheduling for heterogeneous multi-core processors. IET J Comput Digital Tech 5:254–262CrossRefGoogle Scholar
  54. Karaboga D (2005) An idea based on honey bee swarm for numerical optimization. Technical report (TR06), Erciyes UniversityGoogle Scholar
  55. Kato S, Ishikawa Y (2009) Gang EDF scheduling of parallel task systems. In: Proceedings of 30th IEEE real-time systems symposium (RTSS’09), Washington, DC, USA, pp 459–468Google Scholar
  56. Kato S, Yamasaki N (2008a) Portioned EDF-based scheduling on multiprocessors. In: Proceedings of 8th ACM international conference on embedded software (EMSOFT ’08), Atlanda, pp 139–148Google Scholar
  57. Kato S, Yamasaki N (2008b) Semi-partitioning technique for multiprocessor real-time scheduling. In: Proceedings of the 29th IEEE real-time systems symposium, work-in-progress session (RTSS’08 WiP)Google Scholar
  58. Kato S, Yamasaki N (2008c) Portioned static priority scheduling on multiprocessors. In: Proceedings of IEEE international symposium on parallel and distributed processing (IPDPS’08), Florida, USA, pp 1–12Google Scholar
  59. Kennedy J, Eberhart RC (1995) Particle Swarm Optimization. In: Proceedings of IEEE international conference on Neural Networks, Perth, Australia, pp 1942–1948Google Scholar
  60. Keller J, Kessler CW, König K, Heenes W (2008) Hybrid parallel sort on the cell processor. In: Proceedings of the 9th workshop on parallel systems and algorithms (PASA’08), pp 107–112Google Scholar
  61. Kong F, Yi W, Deng Q (2011) Energy-efficient scheduling of real-time tasks on cluster-based multicores. In: Proceedings of design, automation & test in Conference & Exhibition (DATE), Grenoble, France, pp 1–6Google Scholar
  62. Korb O, Stützle T, Exner TE (2007) An ant colony optimization approach to flexible protein–ligand docking. Swarm Intell 12:115–134CrossRefGoogle Scholar
  63. Kugu E, Sahingoz OK (2013) ACO algorithms with multi-core implementation. In: 7th international conference on application of information and communication technologies, pp 1–5Google Scholar
  64. Kumar A, Panda S, Pani SK, Baghel V, Panda A (2014) ACO and GA based fault-tolerant scheduling of real-time tasks on multiprocessor systems—a comparative study. In: IEEE 8th international conference on intelligent systems and control (ISCO), pp 120–126Google Scholar
  65. Lakshmanan K, de Niz DD, Rajkumar R (2009a) Coordinated task scheduling, allocation and synchronization on multiprocessors. In: Proceedings of IEEE real-time systems symposium (RTSS’09), Washington, USA, pp 469–478Google Scholar
  66. Lakshmanan K, Rajkumar R, Lehoczky JP (2009b) Partitioned fixed-priority pre-emptive scheduling for multi-core processors. In: Proceedings of the 21st euromicro conference on real-time systems (ECRTS’09), Washington, DC, USA, pp 239–248Google Scholar
  67. Lee WY (2012) Energy-efficient scheduling of periodic real-time tasks on lightly loaded multicore processors. IEEE Trans Parallel Distrib Syst 233:530–537CrossRefGoogle Scholar
  68. Lee YC, Zomaya AY (2007) An artificial immune system for heterogeneous multiprocessor scheduling with task duplication. In: Proceedings of the international parallel and distributed processing symposium (IPDPS’07), California USA, pp 1–8Google Scholar
  69. Lee LT, Chang HY, Chao SW (2008) A hybrid task scheduling for multi-core platform. In: Proceedings of the 2nd international conference on future generation, communication and networking symposia (FGCNS’08), vol 5. pp 40–45Google Scholar
  70. Lee J, Easwarany A, Shin I, Lee I (2010) Multiprocessor real-time scheduling considering concurrency and urgency. In: Proceedings of the IEEE real-time systems symposium (RTSS’10), San Diego, CA, USA, p 71Google Scholar
  71. Lee J, Easwaran A, Shin I, Lee I (2011) Zero-laxity based real-time multiprocessor scheduling. J Syst Softw 8412:2324–2333CrossRefGoogle Scholar
  72. Lin WM, Gu Q (2007) An efficient clustering-based task scheduling algorithm for parallel programs with task duplication. J Inf Sci Eng 232:589–604Google Scholar
  73. Liu Q, He Y, Chen Y, Liao X, Chen N (2012) Low power instructions scheduling based on ant colony optimization. In: Proceedings of Spring congress on engineering and technology (SCET ’12), Xi’an, China, pp 314–317Google Scholar
  74. Magklis G, Semeraro G, Albonesi DH, Dropsho SG, Dwarkadas S, Schott ML (2003) Dynamic frequency and voltage scaling for a multiple-clock-domain microprocessor. IEEE Micro 236:62–68CrossRefGoogle Scholar
  75. Marimuthu P, Arumugam R (2015) Application of hybrid meta-heuristic algorithm for assigning real-time tasks to heterogeneous processors. In: 6th international conference on computing, communication and networking technologies (ICCCNT), pp 1–7Google Scholar
  76. Nelis V, Marinho J, Andersson B, Petters SM (2011) Global-EDF scheduling of multimode real-time systems considering mode independent tasks. In: Proceedings of the 23rd euromicro conference on real-time systems (ECRTS’11), Porto, Portugal, pp 205–214Google Scholar
  77. Nemati F, Behnam M, Nolte T (2009) Multiprocessor synchronization and hierarchical scheduling. In: Proceedings of the international conference on parallel processing workshops (ICPPW’09), pp 58–64Google Scholar
  78. Niemeier M, Wiese A, Baruah S (2011) Partitioned real-time scheduling on heterogeneous shared-memory multiprocessors. In: Proceedings of the 23rd euromicro conference on real-time systems (ECRTS’11), Porto, Portugal, pp 115–124Google Scholar
  79. Passino KM (2002) Biomimicry of Bacteria Foraging for Distributed Optimization and Control. IEEE Control Syst Mag 22:52–67CrossRefzbMATHGoogle Scholar
  80. Palmer A, Sinnen O (2008) Scheduling algorithm based on force directed clustering. In: Proceedings of 9th international conference on parallel and distributed computing, applications and technologies (PDCAT’08), Otag, pp 311–318Google Scholar
  81. Pfeil J (2006) Swarm intelligence communication and operating systems group, vol 182. Berlin University of Technology, BerlinGoogle Scholar
  82. Qin X, Xie T (2008) An availability-aware task scheduling strategy for heterogeneous systems. IEEE Trans Comput 572:188–199MathSciNetCrossRefzbMATHGoogle Scholar
  83. Rahmani AM, Vahedi MA (2009) A novel task scheduling in multiprocessor systems with genetic algorithm by using elitism stepping method. Int J Comput Theory Eng 1:1–6CrossRefGoogle Scholar
  84. Raravi G, Andersson B, Bletsas K (2011) Provably good task assignment on heterogeneous multiprocessor platforms for a restricted case but with a stronger adversary. In: Proceedings of 23rd euromicro conference on real-time systems (ECRTS’11), Porto, Portugal, pp 19–22Google Scholar
  85. Redaelli F, Santambrogio MD, Memik SO (2009) An ILP formulation for the task graph scheduling problem tailored to bi-dimensional reconfigurable architectures. Int J Reconfigurable Comput 7:97–102Google Scholar
  86. Ruben AJ, Landweber LF (2000) The Past, Present and Future of Molecular Computing. Nat Rev Mol Cell Biol 1:69–72CrossRefGoogle Scholar
  87. Saifullah A, Agrawal K, Lu C, Gill CD (2011) Multi-core real-time scheduling for generalized parallel task models. In: Proceedings of the 32nd IEEE real-time systems symposium (RTSS’11), Vienna, Austria, pp 217–226Google Scholar
  88. Samal AK, Parida AK, Pani SK, Dash AK (2015) A novel fault-tolerant scheduling of real-time tasks on multiprocessor using discrete-elitist multi-ACO. In: International conference on communications and signal processing (ICCSP), pp 1939–1945Google Scholar
  89. Scarpazza D, Russell GF (2009) High-performance regular expression scanning on the cell/BE processor. In: Proceedings of the 23rd international conference on supercomputing (ICS’09), Yorktown Heights, NY, USA, pp 14–25Google Scholar
  90. Scarpazza D, Villa O, Petrini F (2007) Peak-performance DFA-based string matching on the cell processor. In: Proceedings of the IEEE international parallel and distributed processing symposium (PDPS’07), Long Beach, CA, pp 1–8Google Scholar
  91. Scarpazza D, Villa O Petrini F (2008a) High-speed string searching against large dictionaries on the cell/BE processor. In: Proceedings of the IEEE international symposium on parallel and distributed processing (IPDPS’08), pp 1–12Google Scholar
  92. Scarpazza D, Villa O, Petrini F (2008b) Efficient breadth-first search on the Cell/BE processor. IEEE Trans Parallel Distrib Syst 19:1381–1395CrossRefGoogle Scholar
  93. Seo E, Jeong J, Park S, Lee J (2008) Energy efficient scheduling of real-time tasks on multicore processors. IEEE Trans Parallel Distrib Syst 1911:1540–1552Google Scholar
  94. Shadbolt N (2004) Nature-inspired computing. IEEE Intell Syst 19:2–3Google Scholar
  95. Sheikh AA, Brun O, Hladik PE, Prabhu BJ (2011) A best-response algorithm for multiprocessor periodic scheduling. In: Proceedings of the 23rd euromicro conference on real-time systems (ECRTS’11), Porto, Portugal, pp 228–237Google Scholar
  96. Shelepov D, Fedorova A (2008) Scheduling on heterogeneous multicore processors using architectural signatures. In: Proceedings of workshop on the interaction between operating systems and computer architecture (WIOSCA’08), Beijing, ChinaGoogle Scholar
  97. Shmygelska A, Hoos HH (2005) An ant colony optimisation algorithm for the 2D and 3D hydrophobic polar protein folding problem. J Bioinf 6:30Google Scholar
  98. Sorlin S, Solnon C, Jolion JM (2007) A generic graph distance measure based on multivalent matchings. Stud Comput Intell Springer 52:151–156CrossRefGoogle Scholar
  99. Sousa PB, Bletsas K, Tovar E, Andersson B (2011) On the implementation of real-time slot based task-splitting scheduling algorithms of multiprocessor systems. In: Proceedings of the 13th real-time linux workshop, Prague, pp 207–218Google Scholar
  100. Sprunt B, Sha L, Lehoczky J (1989) Aperiodic Task Scheduling for Hard Real Time Systems. J Real-Time Syst 1:27–60CrossRefGoogle Scholar
  101. Tan P, Shu J, Wu Z (2010) Hybrid real-time scheduling approach on multi-core architectures. J Softw 59:958–965Google Scholar
  102. Tang HK, Ramanathan P, Compton K (2011) Combining hard periodic and soft aperiodic real-time task scheduling on heterogeneous compute resources. In: Proceedings of the international conference on parallel processing (ICPP’11), Taipei, pp 753–762Google Scholar
  103. Towsley D, Panwar SS (1990) On the optimality of minimum laxity and earliest deadline scheduling for real-time multiprocessors. In: Proceedings of the 6th euromicro workshop on real-time (Euromicro’90), Denmark, pp 17–24Google Scholar
  104. Turner H, White J (2013) Multi-core deployment optimization using simulated annealing and ant colony optimization. In: 12th IEEE international conference on trust, security and privacy in computing and communications, pp 1216–1223Google Scholar
  105. Virlet B, Zhou X, Giacalone JP, Kuhn B, Garzarán MJ, Padua DA (2011) Scheduling of stream-based real-time applications for heterogeneous systems. In: Proceedings of the SIGPLAN/SIGBED conference on languages, compilers and tools for embedded systems (LCTES’11) Chicago, IL, pp 1–10Google Scholar
  106. Wasserman PD (1989) Neural Computing: Theory and Practice. Van Nostrand Reinhold press, New York, USAGoogle Scholar
  107. Wu J, Hong X-J (2017) Energy-efficient task scheduling and synchronization for multicore real-time systems. In: IEEE 3rd international conference on big data security on cloudGoogle Scholar
  108. Xiang B, Zhang B, Zhang L (2017) Greedy-ant: ant colony system-inspired workflow scheduling for heterogeneous computing. IEEE J Mag 5:11404–11412Google Scholar
  109. Xia Y, Prasanna VK (2009) Topologically adaptive parallel breadth-first search on multicore processors. In: Proceedings of the 21st international conference on parallel and distributed computing and systems (PDCS’09), Cambridge, Massachusetts, USA, pp 77–84Google Scholar
  110. Xu L, Wang Q, Shi S (2011) A task mapping and scheduling algorithm for heterogeneous multicore processor based SDR platform. J Comput Inf Syst 711:4113–4120Google Scholar
  111. Yan XS, Wu QH (2012) Function Optimization Based on Cultural Algorithms. J Comput Inf Technol 2:152–158Google Scholar
  112. Yang CH, Lee P, Chung, YC (2007) Improving static task scheduling in heterogeneous and homogeneous computing systems. In: Proceedings of the international conference on parallel processing (ICPP’07), Xian, China, pp 45–53Google Scholar
  113. Zhou B, Qiao J, Lin S (2011) Research on parallel real time scheduling algorithm of hybrid parameters task on multicore platform. Appl Math Inf Sci 52:211S–217SGoogle Scholar
  114. Zhu D, Mosse D, Melhem R (2003) Multiple-resource periodic scheduling problem: how much fairness is necessary. In: Proceedings of real time symposium (RTSS’03), Cancun, Mexico, pp 142–151Google Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringS.A. Engineering CollegeChennaiIndia

Personalised recommendations