Year: 2025
Type: conference-paper
Abstract: In a randomized work-stealing scheduler, parallel speedup depends on the spawn overhead, which workers pay to allow tasks to execute in parallel, and the steal overhead, which thieves pay to start executing new work. The importance of minimizing the spawn overhead in a randomized work-stealing scheduler is first formalized by Frigo et al., coined as the work-first principle [15], which states that one should minimize spawn overhead even at the expense of a larger steal overhead. Since then, many strategies have been proposed to reduce the spawn overhead, which is dominated by maintaining a per-worker double-ended queue, or deque, to keep track of available parallel work.
Language: English
Subfield: Hardware and Architecture
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
Awards: CAREER: A Task-Parallel Platform for Interactive Applications, SHF: Small: Provably Efficient Dynamic Analysis Tools for Task Parallel Computations, G4475768270, G495785644, G5153162695, G7905732281, WE PROPOSE THE CREATION OF A SINGLE-DISCIPLINE CENTER (SDC) FOR THE EXASCALE SIMULATION OF MATERIALS IN
HYPERSONIC FLOW ENVIRONMENTS. OUR OBJECTIVES ARE AS FOLLOWS. FIRST, WE TARGET A SIGNIFICANT ADVANCE IN THE
ABILITY TO PREDICT THE DEGRADATION (OXIDATION AND MELTING) OF COMPLEX (DISORDERED AND MULTI-COMPONENT) MATERIALS
UNDER EXTREME LOADING, INACCESSIBLE TO DIRECT EXPERIMENTAL OBSERVATION. THIS APPLICATION REPRESENTS A
TECHNOLOGY DOMAIN OF INTENSE CURRENT INTEREST, AND HAS CLEAR EXTENSIONS TO A MUCH WIDER CLASS OF PROBLEMS—
I.E., THOSE INVOLVING MATERIAL INTERFACES IN EXTREME ENVIRONMENTS. INDEED, INTERFACES ARE CRUCIAL TO OUR ABILITY
TO UNDERSTAND, ENGINEER, AND CONTROL MATERIAL BEHAVIOR. YET THE PREDICTIVE SIMULATION OF INTERFACE PROPERTIES
AND THEIR IMPACT REMAINS EXTREMELY CHALLENGING. CAPTURING THE IMPACT OF INTERFACES REQUIRES RESOLVING INTERFACIAL
ATOMIC STRUCTURE AND THUS APPEALING TO FIRST PRINCIPLES (I.E., QUANTUM MECHANICAL) SIMULATIONS; AT THE
SAME TIME, INTERFACIAL STRUCTURES ARE AFFECTED BY CONDITIONS (E.G., THERMAL, MECHANICAL, AND CHEMICAL LOADING)
AT THE ENGINEERING SCALE. THIS PROBLEM THUS PRESENTS AN ENORMOUS AND FUNDAMENTAL MULTISCALE SIMULATION
CHALLENGE, WITH MYRIAD APPLICATIONS—TO HYPERSONICS AND FAR BEYOND.
OpenAlex ID: W4412480896