Skip to main content

2016 | OriginalPaper | Buchkapitel

Job Scheduling in a Computational Cluster with Multicore Processors

verfasst von : Tran Thi Xuan, Tien Van Do

Erschienen in: Advanced Computational Methods for Knowledge Engineering

Verlag: Springer International Publishing

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

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.

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

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat NVIDIA: The benefits of multiple cpu cores in mobile devices (2011) NVIDIA: The benefits of multiple cpu cores in mobile devices (2011)
5.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
Job Scheduling in a Computational Cluster with Multicore Processors
verfasst von
Tran Thi Xuan
Tien Van Do
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-38884-7_6

Premium Partner