Skip to main content
SpringerLink
Log in

An Improved Artificial Bee Colony Algorithm for the Task Assignment in Heterogeneous Multicore Architectures

  • Conference paper
  • First Online:
Advances in Swarm Intelligence (ICSI 2018)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10941))

Included in the following conference series:

Abstract

The Artificial Bee Colony (ABC) algorithm is a new kind of intelligent optimization algorithm. Due to the advantages of few control parameters, computed conveniently and carried out easily, ABC algorithm has been applied to solve many practical optimization problems. But the algorithm also has some disadvantages, such as low precision, slow convergence, poor local search ability. In view of this, this article proposed an improved method based on adaptive neighborhood search and the improved algorithm is applied to the task assignment in Heterogeneous Multicore Architectures. In the experiments, although the numbers of iteration decreases from 1000 to 900, the quality of solution has been improved obviously, and the times of expenditure is reduced. Therefore, the improved ABC algorithm is better than the original ABC algorithm in optimization capability and search speed, which can improve the efficiency of heterogeneous multicore architectures.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ya-Shu, C., Chiang Liao, H., Ting-Hao, T.: Online real-time task scheduling in heterogeneous multicore system-on-a-chip. IEEE Trans. Parallel Distrib. Syst. 24(1), 118–130 (2013)

    Article  Google Scholar 

  2. Hayashi, A., Wada, Y., Watanabe, T., Sekiguchi, T., Mase, M., Shirako, J., Kimura, K., Kasahara, H.: Parallelizing compiler framework and API for power reduction and software productivity of real-time heterogeneous multicores. In: Cooper, K., Mellor-Crummey, J., Sarkar, V. (eds.) LCPC 2010. LNCS, vol. 6548, pp. 184–198. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-19595-2_13

    Chapter  Google Scholar 

  3. Fred, A.B., Daniel, J.S., Landon, P.C.: The impact of dynamically heterogeneous multicore processors on thread scheduling. IEEE Micro 28(3), 17–25 (2018)

    Google Scholar 

  4. Jing, L., Kenli, L., Dakai, Z., et al.: Minimizing cost of scheduling tasks on heterogeneous multicore embedded systems. ACM Trans. Embed. Comput. Syst. 16(2), 1–25 (2016)

    Article  Google Scholar 

  5. Lanying, L., Yan-bo, S.: New Genetic algorithm and simulated annealing integration of Hardware/Software partitioning. Comput. Eng. Appl. 46(28), 73–76 (2010)

    Google Scholar 

  6. Jianliang, Y., Manmam, P.: Hardware/Software partitioning algorithm based on wavelet mutation binary particle swarm optimization. In: 3rd International Conference on Communication Software and Networks, pp. 347–359. IEEE (2011)

    Google Scholar 

  7. Ahmed, U., Khan, G.N.: Embedded system partitioning with flexible granularity by using a variant of tabu search. In: Canadian Conference on Electrical and Computer Engineering, pp. 2073–2076. IEEE (2004)

    Google Scholar 

  8. Hai, Y., Xiao-ya, F., Sheng-bing, Z., et al.: A guiding function based greedy partitioning algorithm for dynamically reconfigurable systems. In: 8th International Conference on Solid-State and Integrated Circuit Technology, pp. 2009–2012. IEEE (2007)

    Google Scholar 

  9. Dengxu, H., Ruimin, J., Shaotang, S.: An article bee colony optimization algorithm guided complex method. In: 5th International Symposium on Computational Intelligence and Design, pp. 348–351. IEEE (2012)

    Google Scholar 

  10. Wei, Z., Jing, L., Jian-chao, Z.: Artificial bee colony algorithm and its application in combinatorial optimization. J. Taiyuan Univ. Sci. Technol. 1, 108–112 (2010)

    Google Scholar 

  11. Li, L., Cheng, Y., Tan, L., Niu, B.: A discrete artificial bee colony algorithm for tsp problem. In: Huang, D.-S., Gan, Y., Premaratne, P., Han, K. (eds.) ICIC 2011. LNCS, vol. 6840, pp. 566–573. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-24553-4_75

    Chapter  Google Scholar 

  12. Jun, L., Qian, W.: A modified artificial bee colony algorithm based on converge-onlookers approach for global optimization, pp. 10253–10262. Applied Mathematics & Computation, 219(20) (2010)

    Google Scholar 

  13. Guopu, Z., Sam, K.: Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl. Math. Comput. 217(7), 3166–3173 (2010)

    MathSciNet  MATH  Google Scholar 

  14. Wang, H., Liu, J., Wang, Q.: Modified artificial bee colony algorithm for numerical function optimization. Comput. Eng. Appl. 48(19), 36–39 (2012)

    Google Scholar 

  15. Bai, L., Li-gang, G., Wen-lun, Y.: An improved artificial bee colony algorithm based on balance-evolution strategy for unmanned combat aerial vehicle path planning. Sci. World J. 2014(1), 95–104 (2014)

    Google Scholar 

  16. Dick, R.P., Rhodes, D.L., Wolf, W.: TGFF: task graphs for free. In: Proceedings of the Sixth International Workshop on Hardware/Software Codesign, (CODES/CASHE 1998), pp. 97–101. IEEE (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Electrical and Information Engineering, Tianjin University, Tianjin, 300072, China

    Tao Zhang, Xuan Li & Ganjun Liu

  2. Texas Instruments DSP Joint Lab, Tianjin University, Tianjin, 300072, China

    Tao Zhang, Xuan Li & Ganjun Liu

Authors
  1. Tao Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xuan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ganjun Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xuan Li .

Editor information

Editors and Affiliations

  1. Peking University, Beijing, China

    Ying Tan

  2. Southern University of Science and Technology, Shenzhen, China

    Yuhui Shi

  3. Tongji University, Shanghai, China

    Qirong Tang

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer International Publishing AG, part of Springer Nature

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhang, T., Li, X., Liu, G. (2018). An Improved Artificial Bee Colony Algorithm for the Task Assignment in Heterogeneous Multicore Architectures. In: Tan, Y., Shi, Y., Tang, Q. (eds) Advances in Swarm Intelligence. ICSI 2018. Lecture Notes in Computer Science(), vol 10941. Springer, Cham. https://doi.org/10.1007/978-3-319-93815-8_18

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-93815-8_18

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-93814-1

  • Online ISBN: 978-3-319-93815-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation