nach oben

Erschienen in:

2020 | OriginalPaper | Buchkapitel

Optimizing Biomedical Ultrasound Workflow Scheduling Using Cluster Simulations

verfasst von : Marta Jaros, Dalibor Klusáček, Jiri Jaros

Erschienen in: Job Scheduling Strategies for Parallel Processing

Verlag: Springer International Publishing

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Therapeutic ultrasound plays an increasing role in dealing with oncological diseases, drug delivery and neurostimulation. To maximize the treatment outcome, thorough pre-operative planning using complex numerical models considering patient anatomy is crucial. From the computational point of view, the treatment planning can be seen as the execution of a complex workflow consisting of many different tasks with various computational requirements on a remote cluster or in cloud. Since these resources are precious, workflow scheduling plays an important part in the whole process.

This paper describes an extended version of the k-Dispatch workflow management system that uses historical performance data collected on similar workflows to choose suitable amount of computational resources and estimates execution time and cost of particular tasks. This paper also introduces necessary extensions to the Alea cluster simulator that enable the estimation of the queuing and total execution time of the whole workflow. The conjunction of both systems then allows for fine-grain optimization of the workflow execution parameters with respect to the current cluster utilization. The experimental results show that this approach is able to reduce the computational time by 26%.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel Improving Resource Isolation of Critical Tasks in a Workload

Nächstes Kapitel Evaluating Controlled Memory Request Injection to Counter PREM Memory Underutilization

https://docs.it4i.cz/anselm/compute-nodes/.

This string corresponds to the list of direct predecessors used in Fig. 5.

The corresponding DAG looks like this: task 1\(\rightarrow \) task 2\(\rightarrow \) task 3.

The experiments were performed on a machine running Windows 10 with Intel Core i7-7500U CPU running at 2.7 Ghz and having 8 GB of RAM.

http://jsspp.org/workload/.

Alea job scheduling simulator, May 2020. https://github.com/aleasimulator/alea/tree/FIT

Azevedo, F., Klusáček, D., Suter, F.: Improving fairness in a large scale HTC system through workload analysis and simulation. In: Yahyapour, R. (ed.) Euro-Par 2019. LNCS, vol. 11725, pp. 129–141. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-29400-7_10CrossRef

Deelman, E., et al.: Pegasus: a workflow management system for science automation. Future Gener. Comput. Syst. 46, 17–35 (2014)CrossRef

Feitelson, D.G.: Parallel workloads archive, May 2020. http://www.cs.huji.ac.il/labs/parallel/workload/

Feitelson, D.G.: The standard workload format, May 2020. https://www.cse.huji.ac.il/labs/parallel/workload/swf.html

Georgiou, P.S., et al.: Beam distortion due to gold fiducial markers during salvage high-intensity focused ultrasound in the prostate. Med. Phys. 44(2), 679–693 (2017)CrossRef

Godlove, D.: Singularity. In Proceedings of the Practice and Experience. In: Advanced Research Computing on Rise of the Machines (learning), pp. 1–4, New York, NY, USA. ACM, July 2019

HTCondor. HTCondor - high throughput computing (2019)

Jaros, M., Treeby, B.E., Georgiou, P., Jaros, J.: k-Dispatch: a workflow management system for the automated execution of biomedical ultrasound simulations on remote computing resources. In: Proceedings of the Platform for Advanced Scientific Computing Conference, PASC 2020, New York, NY, USA. Association for Computing Machinery (2020)

10.

Klusáček, D., Soysal, M., Suter, F.: Alea – complex job scheduling simulator. In: Wyrzykowski, R., Deelman, E., Dongarra, J., Karczewski, K. (eds.) PPAM 2019. LNCS, vol. 12044, pp. 217–229. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-43222-5_19CrossRef

11.

Klusáček, D., Tóth, Š.: On interactions among scheduling policies: finding efficient queue setup using high-resolution simulations. In: Silva, F., Dutra, I., Santos Costa, V. (eds.) Euro-Par 2014. LNCS, vol. 8632, pp. 138–149. Springer, Cham (2014). https://doi.org/10.1007/978-3-319-09873-9_12CrossRef

12.

Konofagou, E.E.: Trespassing the barrier of the brain with ultrasound. Acoust. Today 13(4), 21–26 (2017)

13.

Merkel, D.: Docker: lightweight Linux containers for consistent development and deployment. Linux J. 2014(239), 2 (2014)

14.

Robert, Y.: Task graph scheduling. In: Padua, D. (ed.) Encyclopedia of Parallel Computing, pp. 2013–2025. Springer, Boston (2011). https://doi.org/10.1007/978-0-387-09766-4_42CrossRef

15.

Sarkar, V.: Partitioning and scheduling parallel programs for multiprocessors. In: Research Monographs in Parallel and Distributed Computing, pp. 1–183. MIT Press, Cambridge (1989)

16.

Sulistio, A., Cibej, U., Venugopal, S., Robic, B., Buyya, R.: A toolkit for modelling and simulating data Grids: an extension to GridSim. Concurr. Comput. Pract. Exp. 20(13), 1591–1609 (2008)CrossRef

17.

Szabo, T.L.: Diagnostic Ultrasound Imaging: Inside Out (2014)

18.

Treeby, B.E., Cox, B.T.: k-Wave: MATLAB toolbox for the simulation and reconstruction of photoacoustic wave fields. J. Biomed. Optics 15(2), 021–314 (2010)CrossRef

19.

Treeby, B.E., Jaros, J., Martin, E., Cox, B.T.: From biology to bytes: predicting the path of ultrasound waves through the human body. Acoust. Today 15(2), 36–44 (2019)CrossRef

Titel: Optimizing Biomedical Ultrasound Workflow Scheduling Using Cluster Simulations
verfasst von: Marta Jaros
Dalibor Klusáček
Jiri Jaros
Verlag: Springer International Publishing
Buch: Job Scheduling Strategies for Parallel Processing
Print ISBN: 978-3-030-63170-3

Electronic ISBN: 978-3-030-63171-0

Copyright-Jahr: 2020
DOI: https://doi.org/10.1007/978-3-030-63171-0_4

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner