Skip to main content
Top

2016 | OriginalPaper | Chapter

Job Scheduling in a Computational Cluster with Multicore Processors

Authors : Tran Thi Xuan, Tien Van Do

Published in: Advanced Computational Methods for Knowledge Engineering

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this paper, we investigate a job scheduling problem in a heterogeneous computing cluster built from servers with multicore processors. Dynamic Power Management technique is applied, where the delay to bring a server from the sleep to the active state is taken into account. Numerical results show that the computing resources are utilized more efficiently if multi jobs are executed in parallel. Furthermore, scheduling policy should investigate machine parameters at core-level to achieve the best efficiency.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

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"

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!

Literature
1.
go back to reference Roy, A., Xu, J., Chowdhury, M.: Multi-core processors: A new way forward and challenges. In: International Conference on Microelectronics, 2008. ICM 2008, pp. 454–457 (2008) Roy, A., Xu, J., Chowdhury, M.: Multi-core processors: A new way forward and challenges. In: International Conference on Microelectronics, 2008. ICM 2008, pp. 454–457 (2008)
2.
go back to reference Wang, L., Tao, J., von Laszewski, G.: Multicores in cloud computing: Research challenges for applications. J. Comput. 5(6) (2010) Wang, L., Tao, J., von Laszewski, G.: Multicores in cloud computing: Research challenges for applications. J. Comput. 5(6) (2010)
3.
go back to reference Chapman, M.T.: The benefits of dual-core processors in high-performance computing (2005) Chapman, M.T.: The benefits of dual-core processors in high-performance computing (2005)
4.
go back to reference NVIDIA: The benefits of multiple cpu cores in mobile devices (2011) NVIDIA: The benefits of multiple cpu cores in mobile devices (2011)
5.
go back to reference Grochowski, E., Ronen, R., Shen, J., Wang, P.: Best of both latency and throughput. In: Proceedings of IEEE International Conference on Computer Design: VLSI in Computers and Processors, 2004. ICCD 2004, pp. 236–243 (2004) Grochowski, E., Ronen, R., Shen, J., Wang, P.: Best of both latency and throughput. In: Proceedings of IEEE International Conference on Computer Design: VLSI in Computers and Processors, 2004. ICCD 2004, pp. 236–243 (2004)
6.
go back to reference NVIDIA: Variable smp—a multi-core cpu architecture for low power and high performance, Technical Report, NVIDIA’s Project Kal-El, NVIDIA Corporation (2012) NVIDIA: Variable smp—a multi-core cpu architecture for low power and high performance, Technical Report, NVIDIA’s Project Kal-El, NVIDIA Corporation (2012)
7.
go back to reference Kolpe, T., Zhai, A., Sapatnekar, S.: Enabling improved power management in multicore processors through clustered dvfs. In: Design. Automation Test in Europe Conference Exhibition (DATE) 2011, pp. 1–6 (2011) Kolpe, T., Zhai, A., Sapatnekar, S.: Enabling improved power management in multicore processors through clustered dvfs. In: Design. Automation Test in Europe Conference Exhibition (DATE) 2011, pp. 1–6 (2011)
8.
go back to reference Qi, X., Zhu, D.-K.: Energy efficient block-partitioned multicore processors for parallel applications. J. Comput. Sci. Technol. 26(3), 418–433 (2011)MathSciNetCrossRef Qi, X., Zhu, D.-K.: Energy efficient block-partitioned multicore processors for parallel applications. J. Comput. Sci. Technol. 26(3), 418–433 (2011)MathSciNetCrossRef
9.
go back to reference Shieh, W.-Y., Pong, C.-C.: Energy and transition-aware runtime task scheduling for multicore processors. J. Parallel Distrib. Comput. 73, 1225–1238 (2013)CrossRef Shieh, W.-Y., Pong, C.-C.: Energy and transition-aware runtime task scheduling for multicore processors. J. Parallel Distrib. Comput. 73, 1225–1238 (2013)CrossRef
10.
go back to reference Chai, L., Gao, Q., Panda, D.: Understanding the impact of multi-core architecture in cluster computing: a case study with intel dual-core system. In: Seventh IEEE International Symposium on Cluster Computing and the Grid, 2007. CCGRID 2007, pp. 471–478 (2007) Chai, L., Gao, Q., Panda, D.: Understanding the impact of multi-core architecture in cluster computing: a case study with intel dual-core system. In: Seventh IEEE International Symposium on Cluster Computing and the Grid, 2007. CCGRID 2007, pp. 471–478 (2007)
11.
go back to reference Nesmachnow, S., Dorronsoro, B., Pecero, J., Bouvry, P.: Energy-aware scheduling on multicore heterogeneous grid computing systems. J. Grid Comput. pp. 1–28 (2013) Nesmachnow, S., Dorronsoro, B., Pecero, J., Bouvry, P.: Energy-aware scheduling on multicore heterogeneous grid computing systems. J. Grid Comput. pp. 1–28 (2013)
12.
go back to reference Papazachos, Z.C., Karatza, H.D.: Gang scheduling in multi-core clusters implementing migrations. Future Gener. Comput. Syst. 27, 1153–1165 (2011)CrossRef Papazachos, Z.C., Karatza, H.D.: Gang scheduling in multi-core clusters implementing migrations. Future Gener. Comput. Syst. 27, 1153–1165 (2011)CrossRef
13.
go back to reference Zikos, S., Karatza, H.D.: Performance and energy aware cluster-level scheduling of compute-intensive jobs with unknown service times. Simul. Model. Pract. Theory 19(1), 239–250 (2011)CrossRef Zikos, S., Karatza, H.D.: Performance and energy aware cluster-level scheduling of compute-intensive jobs with unknown service times. Simul. Model. Pract. Theory 19(1), 239–250 (2011)CrossRef
14.
go back to reference Do, T.V., Vu, B.T., Tran, X.T., Nguyen, A.P.: A generalized model for investigating scheduling schemes in computational clusters. Simul. Model. Pract. Theory 37, 30–42 (2013)CrossRef Do, T.V., Vu, B.T., Tran, X.T., Nguyen, A.P.: A generalized model for investigating scheduling schemes in computational clusters. Simul. Model. Pract. Theory 37, 30–42 (2013)CrossRef
16.
go back to reference Gandhi, A., Harchol-Balter, M., Kozuch, M.A.: The case for sleep states in servers. In: Proceedings of the 4th Workshop on Power-Aware Computing and Systems, HotPower’11, pp. 2:1–2:5, ACM, New York, NY, USA (2011) Gandhi, A., Harchol-Balter, M., Kozuch, M.A.: The case for sleep states in servers. In: Proceedings of the 4th Workshop on Power-Aware Computing and Systems, HotPower’11, pp. 2:1–2:5, ACM, New York, NY, USA (2011)
17.
go back to reference Gandhi, A., Harchol-Balter, M., Kozuch, M.A.: Are sleep states effective in data centers? In: Proceedings of the 2012 International Green Computing Conference (IGCC), IGCC’12, pp. 1–10, IEEE Computer Society, Washington, DC, USA (2012) Gandhi, A., Harchol-Balter, M., Kozuch, M.A.: Are sleep states effective in data centers? In: Proceedings of the 2012 International Green Computing Conference (IGCC), IGCC’12, pp. 1–10, IEEE Computer Society, Washington, DC, USA (2012)
18.
go back to reference Ellision, B., Minas, L.: Energy Efficiency for Information Technology: How to Reduce Power Consumption in Servers and Data Centers. Intel press (2009) Ellision, B., Minas, L.: Energy Efficiency for Information Technology: How to Reduce Power Consumption in Servers and Data Centers. Intel press (2009)
Metadata
Title
Job Scheduling in a Computational Cluster with Multicore Processors
Authors
Tran Thi Xuan
Tien Van Do
Copyright Year
2016
DOI
https://doi.org/10.1007/978-3-319-38884-7_6

Premium Partner