Toward a Standard Interface for User-Defined Scheduling in OpenMP

06/21/2019
by   Vivek Kale, et al.
0

Parallel loops are an important part of OpenMP programs. Efficient scheduling of parallel loops can improve performance of the programs. The current OpenMP specification only offers three options for loop scheduling, which are insufficient in certain instances. Given the large number of other possible scheduling strategies, it is infeasible to standardize each one. A more viable approach is to extend the OpenMP standard to allow for users to define loop scheduling strategies. The approach will enable standard-compliant application-specific scheduling. This work analyzes the principal components required by user-defined scheduling and proposes two competing interfaces as candidates for the OpenMP standard. We conceptually compare the two proposed interfaces with respect to the three host languages of OpenMP, i.e., C, C++, and Fortran. These interfaces serve the OpenMP community as a basis for discussion and prototype implementation for user-defined scheduling.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/22/2018

Scheduling a Rescue

Scheduling service order, in a very specific queueing/inventory model wi...
research
03/24/2017

Calendar.help: Designing a Workflow-Based Scheduling Agent with Humans in the Loop

Although information workers may complain about meetings, they are an es...
research
09/10/2018

OpenMP Loop Scheduling Revisited: Making a Case for More Schedules

In light of continued advances in loop scheduling, this work revisits th...
research
04/19/2022

Automated Application Processing

Recruitment in large organisations often involves interviewing a large n...
research
03/01/2020

Process algebra, process scheduling, and mutual exclusion

In the case of multi-threading as found in contemporary programming lang...
research
01/18/2021

A Distributed Chunk Calculation Approach for Self-scheduling of Parallel Applications on Distributed-memory Systems

Loop scheduling techniques aim to achieve load-balanced executions of sc...
research
11/20/2017

More Than The Sum Of Its Parts: Exploiting Cross-Layer and Joint-Flow Information in MPTCP

Multipath TCP (MPTCP) is an extension to TCP which aggregates multiple p...

Please sign up or login with your details

Forgot password? Click here to reset