Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387667097> ?p ?o ?g. }
- W4387667097 endingPage "203" @default.
- W4387667097 startingPage "173" @default.
- W4387667097 abstract "Efficient management of shared resources is a critical problem in high-performance computing (HPC) environments. Existing workload management systems often promote non-sharing of resources among different co-executing applications to achieve performance isolation. Such schemes lead to poor resource utilization and suboptimal process throughput, adversely affecting user productivity. Tackling this problem in a scalable fashion is extremely challenging, since it requires the workload scheduler to possess an in-depth knowledge about various application resource requirements and runtime phases at fine granularities within individual applications. In this work, we show that applications’ resource requirements and execution phase behaviour can be captured in a scalable and lightweight manner at runtime by estimating important program artifacts termed as “ dynamic loop characteristics ”. Specifically, we propose a solution to the problem of efficient workload scheduling by designing a compiler and runtime cooperative framework that leverages novel loop-based compiler analysis for resource allocation . We present Beacons Framework , an end-to-end compiler and scheduling framework, that estimates dynamic loop characteristics, encapsulates them in compiler-instrumented beacons in an application, and broadcasts them during application runtime, for proactive workload scheduling. We focus on estimating four important loop characteristics : loop trip-count , loop timing , loop memory footprint , and loop data-reuse behaviour , through a combination of compiler analysis and machine learning. The novelty of the Beacons Framework also lies in its ability to tackle irregular loops that exhibit complex control flow with indeterminate loop bounds involving structure fields, aliased variables and function calls , which are highly prevalent in modern workloads. At the backend, Beacons Framework entails a proactive workload scheduler that leverages the runtime information to orchestrate aggressive process co-locations, for maximizing resource concurrency, without causing cache thrashing . Our results show that Beacons Framework can predict different loop characteristics with an accuracy of 85% to 95% on average, and the proactive scheduler obtains an average throughput improvement of 1.9x (up to 3.2x ) over the state-of-the-art schedulers on an Amazon Graviton2 machine on consolidated workloads involving 1000-10000 co-executing processes, across 51 benchmarks." @default.
- W4387667097 created "2023-10-17" @default.
- W4387667097 creator A5043809694 @default.
- W4387667097 creator A5049228142 @default.
- W4387667097 creator A5061235810 @default.
- W4387667097 creator A5062847613 @default.
- W4387667097 creator A5078573765 @default.
- W4387667097 creator A5080183088 @default.
- W4387667097 creator A5085918364 @default.
- W4387667097 date "2023-10-16" @default.
- W4387667097 modified "2023-10-17" @default.
- W4387667097 title "Beacons: An End-to-End Compiler Framework for Predicting and Utilizing Dynamic Loop Characteristics" @default.
- W4387667097 cites W1535699984 @default.
- W4387667097 cites W1545469897 @default.
- W4387667097 cites W1848153821 @default.
- W4387667097 cites W1949554883 @default.
- W4387667097 cites W1963063101 @default.
- W4387667097 cites W1987142766 @default.
- W4387667097 cites W2000321331 @default.
- W4387667097 cites W2014311072 @default.
- W4387667097 cites W2023214828 @default.
- W4387667097 cites W2025152236 @default.
- W4387667097 cites W2029102646 @default.
- W4387667097 cites W2029655013 @default.
- W4387667097 cites W2036853599 @default.
- W4387667097 cites W2076090418 @default.
- W4387667097 cites W2076285066 @default.
- W4387667097 cites W2080592089 @default.
- W4387667097 cites W2087532885 @default.
- W4387667097 cites W2102976251 @default.
- W4387667097 cites W2108598243 @default.
- W4387667097 cites W2123457528 @default.
- W4387667097 cites W2128804156 @default.
- W4387667097 cites W2132366470 @default.
- W4387667097 cites W2145105471 @default.
- W4387667097 cites W2150139096 @default.
- W4387667097 cites W2157603389 @default.
- W4387667097 cites W2159586681 @default.
- W4387667097 cites W2162436812 @default.
- W4387667097 cites W2163529295 @default.
- W4387667097 cites W2166726564 @default.
- W4387667097 cites W2194775991 @default.
- W4387667097 cites W2322202675 @default.
- W4387667097 cites W2338973660 @default.
- W4387667097 cites W2401883192 @default.
- W4387667097 cites W2766700272 @default.
- W4387667097 cites W2788233622 @default.
- W4387667097 cites W2796645376 @default.
- W4387667097 cites W2926143647 @default.
- W4387667097 cites W2963446712 @default.
- W4387667097 cites W2985279546 @default.
- W4387667097 cites W3007964874 @default.
- W4387667097 cites W3040233907 @default.
- W4387667097 cites W3173761726 @default.
- W4387667097 cites W4220728567 @default.
- W4387667097 cites W4236139063 @default.
- W4387667097 cites W4241057782 @default.
- W4387667097 cites W4320063587 @default.
- W4387667097 cites W4380489053 @default.
- W4387667097 doi "https://doi.org/10.1145/3622803" @default.
- W4387667097 hasPublicationYear "2023" @default.
- W4387667097 type Work @default.
- W4387667097 citedByCount "0" @default.
- W4387667097 crossrefType "journal-article" @default.
- W4387667097 hasAuthorship W4387667097A5043809694 @default.
- W4387667097 hasAuthorship W4387667097A5049228142 @default.
- W4387667097 hasAuthorship W4387667097A5061235810 @default.
- W4387667097 hasAuthorship W4387667097A5062847613 @default.
- W4387667097 hasAuthorship W4387667097A5078573765 @default.
- W4387667097 hasAuthorship W4387667097A5080183088 @default.
- W4387667097 hasAuthorship W4387667097A5085918364 @default.
- W4387667097 hasBestOaLocation W43876670971 @default.
- W4387667097 hasConcept C111919701 @default.
- W4387667097 hasConcept C120314980 @default.
- W4387667097 hasConcept C162324750 @default.
- W4387667097 hasConcept C169590947 @default.
- W4387667097 hasConcept C206729178 @default.
- W4387667097 hasConcept C21547014 @default.
- W4387667097 hasConcept C2778476105 @default.
- W4387667097 hasConcept C41008148 @default.
- W4387667097 hasConcept C48044578 @default.
- W4387667097 hasConceptScore W4387667097C111919701 @default.
- W4387667097 hasConceptScore W4387667097C120314980 @default.
- W4387667097 hasConceptScore W4387667097C162324750 @default.
- W4387667097 hasConceptScore W4387667097C169590947 @default.
- W4387667097 hasConceptScore W4387667097C206729178 @default.
- W4387667097 hasConceptScore W4387667097C21547014 @default.
- W4387667097 hasConceptScore W4387667097C2778476105 @default.
- W4387667097 hasConceptScore W4387667097C41008148 @default.
- W4387667097 hasConceptScore W4387667097C48044578 @default.
- W4387667097 hasIssue "OOPSLA2" @default.
- W4387667097 hasLocation W43876670971 @default.
- W4387667097 hasOpenAccess W4387667097 @default.
- W4387667097 hasPrimaryLocation W43876670971 @default.
- W4387667097 hasRelatedWork W1493858311 @default.
- W4387667097 hasRelatedWork W1824242903 @default.
- W4387667097 hasRelatedWork W1852113167 @default.
- W4387667097 hasRelatedWork W1982914007 @default.