Skip to main content

Advertisement

SpringerLink
Log in

Optimizing energy and throughput for MPSoCs: an integer particle swarm optimization approach

  • Published:
Computing Aims and scope Submit manuscript

Abstract

Most of recent research in multicore processor architectures has been shifted towards reconfigurable architectures due to increasing complexity of computing systems. These systems provide better application-specific energy and throughput balance with their reconfigurable behavior. They perform automatic run time resource allocation for an application as per its needs. But in terms of performance, current methodologies produce some unpredictable results because of the actual variety of the workloads. Therefore, we need optimization of the system resources usage by employing some optimization algorithms. Early research in the field of reconfigurable architecture using optimization algorithms has produced efficient results for energy consumption with the reconfiguration of cache sizes and associativity, number of cores and operating frequency. In this research, we propose particle swarm optimization (PSO) based algorithm, Integer PSO (IPSO) for design space exploration of reconfigurable computer architectures to have better energy and throughput balance. The results obtained by IPSO are evaluated by using various SPLASH-2 benchmark applications. Evaluation shows notable reduction in energy consumption without major effect on throughput. Simulation results also support the use of IPSO in design space exploration of multicore reconfigurable processor architectures.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Wolf W (2004) The future of multiprocessor systems-on-chips. In: Design automation conference. Proceedings 41st, IEEE, pp 681–685

  2. Wolf W, Jerraya AA, Martin G (2008) Multiprocessor system-on-chip (mpsoc) technology. IEEE Trans Comput Aided Des Integr Circuits Syst 27(10):1701–1713

    Article  Google Scholar 

  3. Papamarcos MS, Patel JH (1984) A low-overhead coherence solution for multiprocessors with private cache memories. ACM SIGARCH Comput Archit News 12(3):348–354

    Article  Google Scholar 

  4. Yang Z, Wu A, Min H (2014) A multi-objective discrete pso algorithm based on enhanced search. In: Intelligent human–machine systems and cybernetics (IHMSC), Sixth international conference on, vol 2, IEEE, pp 198–201

  5. Burd TD, Brodersen RW (1995) Energy efficient CMOS microprocessor design. In: System sciences. Proceedings of the twenty-eighth Hawaii international conference on, vol 1, IEEE, pp 288–297

  6. Calborean H, Vintan L (2010) An automatic design space exploration framework for multicore architecture optimizations. In: Roedunet international conference (RoEduNet), 9th, IEEE, pp 202–207

  7. Subtil RF, Carrano EG, Souza MJ, Takahashi RH (2010) Using an enhanced integer NSGA-II for solving the multiobjective generalized assignment problem. In: Evolutionary computation (CEC), 2010 IEEE congress on, IEEE, pp 1–7

  8. Patel A, Afram F, Ghose K (2011) Marss-x86: a qemu-based micro-architectural and systems simulator for x86 multicore processors. In: 1st international QEMU users forum, pp 29–30

  9. Mariani G, Avasare P, Vanmeerbeeck G, Ykman-Couvreur C, Palermo G, Silvano C, Zaccaria V (2010) An industrial design space exploration framework for supporting run-time resource management on multi-core systems. In: Design, automation & test in Europe conference & exhibition (DATE), IEEE, pp 196–201

  10. Monchiero M, Canal R, Gonzàlez A (2006) Design space exploration for multicore architectures: a power/performance/thermal view. In: Proceedings of the 20th annual international conference on supercomputing, ACM, pp 177–186

  11. Givargis T, Vahid F (2002) Platune: a tuning framework for system-on-a-chip platforms. IEEE Trans Comput Aided Des Integr Circuits Syst 21(11):1317–1327

    Article  Google Scholar 

  12. Palermo G, Silvano C, Zaccaria V (2008) Discrete particle swarm optimization for multi-objective design space exploration. In: Digital system design architectures, methods and tools, DSD’08. 11th EUROMICRO conference on, IEEE, pp 641–644

  13. Sheikh HF, Ahmad I (2012) Simultaneous optimization of performance, energy and temperature for dag scheduling in multi-core processors. In: Green computing conference (IGCC) international, IEEE, pp 1–6

  14. Beltrame G, Fossati L, Sciuto D (2010) Decision-theoretic design space exploration of multiprocessor platforms. IEEE Trans Comput Aided Des Integr Circuits Syst 29(7):1083–1095

    Article  Google Scholar 

  15. Singh AK, Shafique M, Kumar A, Henkel J (2013) Mapping on multi/many-core systems: survey of current and emerging trends. In: Proceedings of the 50th annual design automation conference, ACM, p 1

  16. Gordon-Ross A, Vahid F, Dutt ND (2009) Fast configurable-cache tuning with a unified second-level cache. IEEE Trans Very Large Scale Integr (VLSI) Syst 17(1):80–91

    Article  Google Scholar 

  17. Nikitin N, de San Pedro J, Cortadella J (2013) Architectural exploration of large-scale hierarchical chip multiprocessors. IEEE Trans Comput Aided Des Integr Circuits Syst 32(10):1569–1582

    Article  Google Scholar 

  18. Benyamina AEH, Boulet P, Aroui A, Eltar S, Dellal K (2010) Mapping real time applications on NoC architecture with hybrid multi-objective algorithm. In: META’10 intenational conference on metaheuristics and nature inspired computing

  19. Farias M, Barros E, Araujo A, Silva A, Melo J et al (2013) An ant colony metaheuristic for energy aware application mapping on NoCS. In: Electronics, circuits, and systems (ICECS), 2013 IEEE 20th international conference on, IEEE, pp 365–368

  20. Balasundaram A, Chenniappan V (2015) Optimal code layout for reducing energy consumption in embedded systems. In: Soft-computing and networks security (ICSNS), 2015 international conference on, IEEE, pp 1–5

  21. Falcon R, Almeida M, Nayak A (2010) A binary particle swarm optimization approach to fault diagnosis in parallel and distributed systems. In: Evolutionary computation (CEC), 2010 IEEE congress on, IEEE, pp 1–8

  22. Youness H, Omar A, Moness M (2013) Fault tolerant heterogeneous scheduling for precedence constrained task graphs using simulated annealing. In: Computer engineering & systems (ICCES), 2013 8th international conference on, IEEE, pp 307–312

  23. Silvano C, Fornaciari W, Villar E (2011) Multi-objective design space exploration of multiprocessor SoC architectures. Springer, New York

    Book  Google Scholar 

  24. Sigdel K (2011) System-level design space exploration of reconfigurable architectures. TU Delft, Delft University of Technology, Delft

    Google Scholar 

  25. Eberhart RC, Kennedy J (1995) A new optimizer using particle swarm theory. In: Proceedings of the sixth international symposium on micro machine and human science, vol 1, New York, pp 39–43

  26. Heppner F, Grenander U (1990) A stochastic nonlinear model for coordinated bird flocks. American Association for the Advancement of Science, Washington

    Google Scholar 

  27. Kennedy J, Eberhart RC (1997) A discrete binary version of the particle swarm algorithm. In: Systems, man, and cybernetics, 1997. Computational cybernetics and simulation., 1997 IEEE international conference on, vol 5, IEEE, pp 4104–4108

  28. Thulasiram RK, Thulasiraman P, Prasain H, Jha GK (2016) Nature-inspired soft computing for financial option pricing using high-performance analytics. Concurr Comput Pract Exp 28(3):707–728. doi:10.1002/cpe.3360

    Article  Google Scholar 

  29. Franz W, Thulasiraman P, Thulasiram RK (2015) Exploration/exploitation of a hybrid-enhanced mpso-ga algorithm on a fused cpu-gpu architecture. Concurr Comput Pract Exp 27(4):973–993. doi:10.1002/cpe.3344

    Article  Google Scholar 

  30. Xiao X, Dow ER, Eberhart R, Ben Miled Z, Oppelt RJ (2004) A hybrid self-organizing maps and particle swarm optimization approach. Concurr Comput Pract Exp 16(9):895–915. doi:10.1002/cpe.812

    Article  Google Scholar 

  31. Zhang Y-N, Teng H-F (2009) Detecting particle swarm optimization. Concurr Comput Pract Exp 21(4):449–473. doi:10.1002/cpe.1347

    Article  Google Scholar 

  32. Raquel CR, Naval Jr PC (2005) An effective use of crowding distance in multiobjective particle swarm optimization. In: Proceedings of the 7th annual conference on genetic and evolutionary computation, ACM, pp 257–264

  33. Laskari EC, Parsopoulos KE, Vrahatis MN (2002) Particle swarm optimization for integer programming. In: WCCI, IEEE, pp 1582–1587

  34. Kitayama S, Arakawa M, Yamazaki K (2006) Penalty function approach for the mixed discrete nonlinear problems by particle swarm optimization. Struct Multidiscip Optimiz 32(3):191–202

    Article  MathSciNet  MATH  Google Scholar 

  35. Khanesar MA, Teshnehlab M, Shoorehdeli MA (2007) A novel binary particle swarm optimization. In: Control & automation, MED’07. Mediterranean conference on, IEEE, pp 1–6

  36. Jin N, Rahmat-Samii Y (2010) Hybrid real-binary particle swarm optimization (HPSO) in engineering electromagnetics. IEEE Trans Antennas Propag 58(12):3786–3794

    Article  Google Scholar 

  37. Zhao X, Jin Y, Ji H, Geng J, Liang X, Jin R (2013) An improved mixed-integer multi-objective particle swarm optimization and its application in antenna array design. In: Microwave, antenna, propagation and EMC technologies for wireless communications (MAPE), 2013 IEEE 5th international symposium on, IEEE, pp 412–415

  38. Qadri MY, McDonald-Maier KD (2010) Analytical evaluation of energy and throughput for multilevel caches. In: Computer modelling and simulation (UKSim), 12th international conference on, IEEE, pp 598–603

  39. INTEL (1997) Embedded ultra-low power intel486 GX processor. In: Datasheet: INTEL Corporation, USA 48

  40. Tarjan D, Thoziyoor S, Jouppi NP (2006) Cacti 4.0, Tech. rep., Technical Report HPL-2006-86. HP Laboratories, Palo Alto

  41. Woo SC, Ohara M, Torrie E, Singh JP, Gupta A (1995) The splash-2 programs: characterization and methodological considerations. In: ACM SIGARCH computer architecture news, vol 23, ACM, pp 24–36

  42. Singh JP, Hennessy JL, Gupta A (1995) Implications of hierarchical n-body methods for multiprocessor architectures. ACM Trans Comput Syst (TOCS) 13(2):141–202

    Article  Google Scholar 

  43. Singh JP, Holt C, Hennessy JL, Gupta A (1993) A parallel adaptive fast multipole method. In: Proceedings of the 1993 ACM/IEEE conference on supercomputing, ACM, pp 54–65

  44. Woo SC, Singh JP, Hennessy JL (1993) The performance advantages of integrating message passing in cache-coherent multiprocessors. Stanford University Technical Report No. CSL-TR-93-593

  45. Gear CW, Gear CW (1971) Numerical initial value problems in ordinary differential equations, vol 59. Prentice-Hall, Englewood Cliffs

    MATH  Google Scholar 

  46. Singh JP, Weber W-D, Gupta A (1992) Splash: Stanford parallel applications for shared-memory. ACM SIGARCH Comput Archit News 20(1):5–44

    Article  Google Scholar 

  47. Amdahl GM (1967) Validity of the single processor approach to achieving large scale computing capabilities. In: Proceedings of the April 18–20, 1967, spring joint computer conference, AFIPS ’67 (Spring). ACM, New York, pp 483–485. doi:10.1145/1465482.1465560

  48. Gustafson JL (1988) Reevaluating Amdahl’s law. Commun ACM 31(5):532–533

    Article  Google Scholar 

  49. Thanarungroj P, Liu C (2011) Power and energy consumption analysis on intel SCC many-core system. In: Performance computing and communications conference (IPCCC), 2011 IEEE 30th international, IEEE, pp 1–2

Download references

Acknowledgements

This work was fully supported by National ICT R and D Fund, Ministry of IT, Government of Pakistan, under the Grant Number: ICTRDF/TR&D/2012/65.

Author information

Authors and Affiliations

  1. HITEC University, Taxila, Pakistan

    Shahid Ali Murtza & Jameel Ahmed

  2. Department of Electrical Engineering, COMSATS Institute of Information Technology, Wah Cantt., Pakistan

    Ayaz Ahmad & Nadia N. Qadri

  3. School of Computer Science and Electronic Engineering, University of Essex, Colchester, UK

    Muhammad Yasir Qadri

Authors
  1. Shahid Ali Murtza
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ayaz Ahmad
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Muhammad Yasir Qadri
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Nadia N. Qadri
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Jameel Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Muhammad Yasir Qadri.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Murtza, S.A., Ahmad, A., Qadri, M.Y. et al. Optimizing energy and throughput for MPSoCs: an integer particle swarm optimization approach. Computing 100, 227–244 (2018). https://doi.org/10.1007/s00607-017-0574-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-017-0574-5

Keywords

Mathematics Subject Classification

Search

Navigation