Published February 24, 2023
| Version 1.1
Software
Open
Productivity- and Performance-aware Parallel Distributed Depth-First Search
Authors/Creators
- 1. Université de Lille, CNRS/CRIStAL UMR 9189, Centre Inria de l'Université de Lille
- 2. Centre Inria de l'Université de Lille
- 3. Université du Luxembourg, FSTM
- 4. Université du Luxembourg, DCS-FSTM/SnT
Description
Chapel-based Productivity- and Performance-aware Parallel Distributed Depth-First Search algorithm, named P3D-DFS. The latter is a generic algorithm that can be instantiated on numerous tree-based problems. It is based on the DistBag-DFS distributed data structure, which employs an underlying Work Stealing (WS) mechanism to balance workload across multiple Chapel's locales.
Files
P3D-DFS.zip
Files
(75.1 kB)
| Name | Size | Download all |
|---|---|---|
|
md5:647a05e60058bc92700a6506f6f0b484
|
75.1 kB | Preview Download |