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.
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
Recommendations
Distributed and parallel execution in Ada 83
WPDRTS '95: Proceedings of the 3rd Workshop on Parallel and Distributed Real-Time SystemsSince the standardization of the Ada programming language in 1989, much research has gone into the distribution of Ada programs across a number of separate processors. However, no standard for distribution of Ada 89 programs has emerged. A new language ...
Adaptive work stealing with parallelism feedback
PPoPP '07: Proceedings of the 12th ACM SIGPLAN symposium on Principles and practice of parallel programmingWe present an adaptive work-stealing thread scheduler, A-Steal, for fork-join multithreaded jobs, like those written using the Cilk multithreaded language or the Hood work-stealing library. The A-Steal algorithm is appropriate for large parallel servers ...
Highly parallel Ada—Ada on an ultracomputer
Special edition of Ada LettersWe examine the suitability of Ada to a specific multiprocessor architecture, the NYU Ultracomputer. The Ultracomputer is an MIMD machine with shared memory, and a special hardware primitive, the fetch-and-add operation, with which non-blocking versions ...






Comments