Skip to main content
Erschienen in: Computing 3/2018

24.08.2017

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

verfasst von: Shahid Ali Murtza, Ayaz Ahmad, Muhammad Yasir Qadri, Nadia N. Qadri, Jameel Ahmed

Erschienen in: Computing | Ausgabe 3/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Wolf W (2004) The future of multiprocessor systems-on-chips. In: Design automation conference. Proceedings 41st, IEEE, pp 681–685 Wolf W (2004) The future of multiprocessor systems-on-chips. In: Design automation conference. Proceedings 41st, IEEE, pp 681–685
2.
Zurück zum Zitat Wolf W, Jerraya AA, Martin G (2008) Multiprocessor system-on-chip (mpsoc) technology. IEEE Trans Comput Aided Des Integr Circuits Syst 27(10):1701–1713CrossRef Wolf W, Jerraya AA, Martin G (2008) Multiprocessor system-on-chip (mpsoc) technology. IEEE Trans Comput Aided Des Integr Circuits Syst 27(10):1701–1713CrossRef
3.
Zurück zum Zitat Papamarcos MS, Patel JH (1984) A low-overhead coherence solution for multiprocessors with private cache memories. ACM SIGARCH Comput Archit News 12(3):348–354CrossRef Papamarcos MS, Patel JH (1984) A low-overhead coherence solution for multiprocessors with private cache memories. ACM SIGARCH Comput Archit News 12(3):348–354CrossRef
4.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–1327CrossRef 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–1327CrossRef
12.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–1095CrossRef 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–1095CrossRef
15.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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–91CrossRef 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–91CrossRef
17.
Zurück zum Zitat 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–1582CrossRef 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–1582CrossRef
18.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Silvano C, Fornaciari W, Villar E (2011) Multi-objective design space exploration of multiprocessor SoC architectures. Springer, New YorkCrossRef Silvano C, Fornaciari W, Villar E (2011) Multi-objective design space exploration of multiprocessor SoC architectures. Springer, New YorkCrossRef
24.
Zurück zum Zitat Sigdel K (2011) System-level design space exploration of reconfigurable architectures. TU Delft, Delft University of Technology, Delft Sigdel K (2011) System-level design space exploration of reconfigurable architectures. TU Delft, Delft University of Technology, Delft
25.
Zurück zum Zitat 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 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.
Zurück zum Zitat Heppner F, Grenander U (1990) A stochastic nonlinear model for coordinated bird flocks. American Association for the Advancement of Science, Washington Heppner F, Grenander U (1990) A stochastic nonlinear model for coordinated bird flocks. American Association for the Advancement of Science, Washington
27.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 CrossRef 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 CrossRef
29.
Zurück zum Zitat 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 CrossRef 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 CrossRef
30.
Zurück zum Zitat 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 CrossRef 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 CrossRef
32.
Zurück zum Zitat 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 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.
Zurück zum Zitat Laskari EC, Parsopoulos KE, Vrahatis MN (2002) Particle swarm optimization for integer programming. In: WCCI, IEEE, pp 1582–1587 Laskari EC, Parsopoulos KE, Vrahatis MN (2002) Particle swarm optimization for integer programming. In: WCCI, IEEE, pp 1582–1587
34.
Zurück zum Zitat 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–202MathSciNetCrossRefMATH 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–202MathSciNetCrossRefMATH
35.
Zurück zum Zitat 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 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.
Zurück zum Zitat Jin N, Rahmat-Samii Y (2010) Hybrid real-binary particle swarm optimization (HPSO) in engineering electromagnetics. IEEE Trans Antennas Propag 58(12):3786–3794CrossRef Jin N, Rahmat-Samii Y (2010) Hybrid real-binary particle swarm optimization (HPSO) in engineering electromagnetics. IEEE Trans Antennas Propag 58(12):3786–3794CrossRef
37.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat INTEL (1997) Embedded ultra-low power intel486 GX processor. In: Datasheet: INTEL Corporation, USA 48 INTEL (1997) Embedded ultra-low power intel486 GX processor. In: Datasheet: INTEL Corporation, USA 48
40.
Zurück zum Zitat Tarjan D, Thoziyoor S, Jouppi NP (2006) Cacti 4.0, Tech. rep., Technical Report HPL-2006-86. HP Laboratories, Palo Alto Tarjan D, Thoziyoor S, Jouppi NP (2006) Cacti 4.0, Tech. rep., Technical Report HPL-2006-86. HP Laboratories, Palo Alto
41.
Zurück zum Zitat 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 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.
Zurück zum Zitat Singh JP, Hennessy JL, Gupta A (1995) Implications of hierarchical n-body methods for multiprocessor architectures. ACM Trans Comput Syst (TOCS) 13(2):141–202CrossRef Singh JP, Hennessy JL, Gupta A (1995) Implications of hierarchical n-body methods for multiprocessor architectures. ACM Trans Comput Syst (TOCS) 13(2):141–202CrossRef
43.
Zurück zum Zitat 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 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.
Zurück zum Zitat 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 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.
Zurück zum Zitat Gear CW, Gear CW (1971) Numerical initial value problems in ordinary differential equations, vol 59. Prentice-Hall, Englewood CliffsMATH Gear CW, Gear CW (1971) Numerical initial value problems in ordinary differential equations, vol 59. Prentice-Hall, Englewood CliffsMATH
46.
Zurück zum Zitat Singh JP, Weber W-D, Gupta A (1992) Splash: Stanford parallel applications for shared-memory. ACM SIGARCH Comput Archit News 20(1):5–44CrossRef Singh JP, Weber W-D, Gupta A (1992) Splash: Stanford parallel applications for shared-memory. ACM SIGARCH Comput Archit News 20(1):5–44CrossRef
47.
Zurück zum Zitat 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 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.
Zurück zum Zitat Gustafson JL (1988) Reevaluating Amdahl’s law. Commun ACM 31(5):532–533CrossRef Gustafson JL (1988) Reevaluating Amdahl’s law. Commun ACM 31(5):532–533CrossRef
49.
Zurück zum Zitat 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 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
Metadaten
Titel
Optimizing energy and throughput for MPSoCs: an integer particle swarm optimization approach
verfasst von
Shahid Ali Murtza
Ayaz Ahmad
Muhammad Yasir Qadri
Nadia N. Qadri
Jameel Ahmed
Publikationsdatum
24.08.2017
Verlag
Springer Vienna
Erschienen in
Computing / Ausgabe 3/2018
Print ISSN: 0010-485X
Elektronische ISSN: 1436-5057
DOI
https://doi.org/10.1007/s00607-017-0574-5