Proceedings of the 3rd Workshop on Co-Scheduling of HPC Applications (COSH 2018)

Blanche, Andreas de; Lundqvist, Thomas

doi:10.14459/2018md1428535

2018

DOI: 10.14459/2018md1428535

|View full text |Cite

Proceedings of the 3rd Workshop on Co-Scheduling of HPC Applications (COSH 2018)

Andreas de Blanche

Thomas Lundqvist

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2021

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

Analytical and Numerical Evaluation of Co-Scheduling Strategies and Their Application

Kuchumov

Korkhov

2021

Computers

View full text Add to dashboard Cite

Applications in high-performance computing (HPC) may not use all available computational resources, leaving some of them underutilized. By co-scheduling, i.e., running more than one application on the same computational node, it is possible to improve resource utilization and overall throughput. Some applications may have conflicting requirements on resources and co-scheduling may cause performance degradation, so it is important to take it into account in scheduling decisions. In this paper, we formalize the co-scheduling problem and propose multiple scheduling strategies to solve it: an optimal strategy, an online strategy and heuristic strategies. These strategies vary in terms of the optimality of the solution they produce and a priori information about the system they require. We show theoretically that the online strategy provides schedules with a competitive ratio that has a constant upper limit. This allows us to solve the co-scheduling problem using heuristic strategies that approximate this online strategy. Numerical simulations show how heuristic strategies compare to the optimal strategy for different input systems. We propose a method for measuring input parameters of the model in practice and evaluate this method on HPC benchmark applications. We show the high accuracy of the measurement method, which allows us to apply the proposed scheduling strategies in the scheduler implementation.

show abstract

Analytical and Numerical Evaluation of Co-Scheduling Strategies and Their Application

Kuchumov

Korkhov

2021

Computers

View full text Add to dashboard Cite

show abstract

scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.

Contact Info

customersupport@researchsolutions.com

10624 S. Eastern Ave., Ste. A-614

Henderson, NV 89052, USA

This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Blog Terms and Conditions API Terms Privacy Policy Contact Cookie Preferences Do Not Sell or Share My Personal Information

Made with 💙 for researchers

Part of the Research Solutions Family.

Proceedings of the 3rd Workshop on Co-Scheduling of HPC Applications (COSH 2018)

Cited by 1 publication

References 10 publications

Analytical and Numerical Evaluation of Co-Scheduling Strategies and Their Application

Analytical and Numerical Evaluation of Co-Scheduling Strategies and Their Application

Contact Info

Product

Resources

About