skip to main content
article

A Work-Stealing Scheduler for Ada 2022, in Ada

Published:19 December 2022Publication History
Skip Abstract Section

Abstract

Ada 2022 includes parallel programming features that use lightweight logical threads of control on top of the heavier-weight Ada tasks. This talk will report on the work in progress to implement a work-stealing scheduler for these lightweight threads, in Ada itself.

References

  1. ISO Wg9, The Ada Reference Manual, Clause 9 Tasks and Synchronization, 2022. http://www.ada-auth.org/ standards/2xrm/html/RM-9.html, retrieved 26-Feb-2022.Google ScholarGoogle Scholar
  2. OpenMP ARB, OpenMP Application Programming Interfaces, Section 1.3 Execution Model, 2021. https://www.openmp.org/wp-content/uploads/OpenMP-APISpecification- 5--2.pdf, retrieved 26-Feb-2022.Google ScholarGoogle Scholar
  3. R. D. Blumofe and C. E. Leiserson, "Scheduling multithreaded computations by work stealing", Journal of the ACM, 46, 5 pp. 720--748, DOI: https://doi.org/10.1145/324133.324234, 1999Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. D. Chase and Y. Lev, "Dynamic circular work-stealing deque", Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures (SPAA '05), ACM, New York, NY, USA, 21--28, 2005, DOI: http://dx.doi.org/10.1145/ 1073970.1073974, https://www.dre.vanderbilt.edu/~schmidt/PDF/ work-stealing-dequeue.pdf, retrieved 26-Feb-2022.Google ScholarGoogle ScholarDigital LibraryDigital Library

Recommendations

Comments

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Sign in

Full Access

  • Published in

    cover image ACM SIGAda Ada Letters
    ACM SIGAda Ada Letters  Volume 42, Issue 1
    June 2022
    67 pages
    ISSN:1094-3641
    DOI:10.1145/3577949
    Issue’s Table of Contents

    Copyright © 2022 Copyright is held by the owner/author(s)

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 19 December 2022

    Check for updates

    Qualifiers

    • article
  • Article Metrics

    • Downloads (Last 12 months)18
    • Downloads (Last 6 weeks)3

    Other Metrics

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader
About Cookies On This Site

We use cookies to ensure that we give you the best experience on our website.

Learn more

Got it!