1 / 1

PFunc: A Tool for Teaching Task Parallelism in User Applications and Libraries

PFunc is a versatile tool designed for the teaching and implementation of task parallelism in user applications and libraries. It supports SPMD-style parallelism, allowing users to create groups of tasks that can communicate and synchronize effectively. With features like thorough documentation, easy installation, extensive customizability, and integration with PAPI for performance profiling, PFunc aims to simplify parallel programming. It provides a growing repository of examples and online support resources, making it suitable for both educational and industrial applications.

ciaran-william
Download Presentation

PFunc: A Tool for Teaching Task Parallelism in User Applications and Libraries

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. PFunc: A Tool For Teaching And Implementing Task Parallelism User Applications and Libraries https://projects.coin-or.org/PFunc Task Scheduler Prabhanjan Kambadur1, Anshul Gupta1, Andrew Lumsdaine2 1 IBM TJ Watson Research Center. 2Indiana University, Bloomington Thread Manager PFunc Perf Profiler Threads number Customizing at Compile-time SPMD-style Parallelism PAPI OS Task Parallelism Software Architecture • Mix task parallelism with SPMD-style programming. • Create group of tasks; a task can be in only one group. • Tasks can communicate/sync using their group rank. • Barrier primitive on a group allows collective syncs. struct fibonacci; typedef pfunc::generator <cilkS, /*Scheduling policy*/ pfunc::use_default, /*Compare*/ fibonacci> /*Functor*/ my_pfunc; typedef my_pfunc::taskmgr taskmgr; typedef my_pfunc::attribute attribute; typedefmy_pfunc::task task; • Portable, easy to install, and use. • Thorough documentation and tutorials. • Industry-strength exception handling. • PAPI integration for profiling performance. • Growing list of sample applications. • Online user-groups and support. • Growing list of examples. • Portable atomic operations. • Extensive customizability. Pedagogical Aids structfibonacci { fibonacci (const int& n):(n),answer(0){} void operator () () { if (0 == n || 1 == n) answer = n; else { task fib_task; fibonacci fib_n_1 (n−1), fib_n_2 (n−2); pfunc::spawn (fib_task, fib_n_1); fib_n_2(); pfunc::wait (fib_task); answer=fib_n_1.answer+fib_n_2.answer; } } intanswer; const intn; }; Hardware Loop Parallelism Fibonacci (n=37) Now Available: PFunc 1.0. 2× faster than TBB! • Loop parallelism is simple, yet powerful. • Completely realized using task parallelism. Scheduling point pfunc::parallel_for Is thread’s own queue empty? pfunc::parallel_reduce pfunc::parallel_while NO YES Victim queue = other Predicate = steal Victim queue = own Predicate = own Get candidate tasks Research Aids • Customize task scheduling policy. • Customize task stealing policy. • Customize task priorities. • PAPI integration. • Spawn tasks on specific queues. • Bind threads to processors.* • Work-stealing to work-sharing. • Tasks can have multiple parents. Select the best task using supplied predicate Scheduling Policy Regular Predicate Pair Found a task? Waiting Predicate Pair Task Queue Set NO YES End Group Predicate Pair

More Related