arrow
返回

Futures in Task Graphs - Extending Taskflow with Dynamic Data Dependencies

delete2026-01-01
delete0
PRE
AI
N
Nather, Ruediger *
F
Fohry, Claudia
DOI:10.1007/978-3-031-97196-9_5delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
任务并行编程是高效利用现代多核架构的常用方法。在此方法中,程序员将计算描述为一组任务及其依赖关系。这些依赖关系可以是动态的,意味着它们只能在运行时被发现。动态依赖关系可以通过future构造来表达,该构造有多种变体。先前算法研究表明,存在一种特别强大的变体,允许futures封装其他futures,并将填充future的责任从一个任务转移到另一个任务。这种强大的future类型尚未被任何当前运行时系统支持。本文将其集成到Taskflow系统中。我们描述了编程模型和用户界面的更改,概述了一些实现方面,并使用类似于层次矩阵LU分解的基准测试来评估实现。
Keyword:
Task-based Parallel Programming
Dependencies
Futures

期刊

A
ASYNCHRONOUS MANY-TASK SYSTEMS AND APPLICATIONS, WAMTA 2025
IF:
0
论文数:
13
被引数:
0

机构

U
Universitat Kassel
学者数:
4.0K
论文数: 3.5K
被引数: 39
引用论文

引用论文

The incremental garbage collection of processes
err1977-08-01
err0
errOAAI
errHenry C. Baker; Carl Hewitt
err分享
err收藏
HPX
err2014-10-06
err0
PREAI
errHartmut Kaiser; Thomas Heller; Bryce Adelstein-Lelbach; Adrian Serio; Dietmar Fey
err分享
err收藏
Cilk
err1995-08-01
err0
PREAI
errRobert D. Blumofe; Christopher F. Joerg; Bradley C. Kuszmaul; Charles E. Leiserson; Keith H. Randall; Yuli Zhou
err分享
err收藏
Tiled Algorithms for Efficient Task-Parallel ℌ-Matrix Solvers
err2020-05-01
err0
PREAI
errCarratala-Saez,Rocio; Faverge,Mathieu; Pichon,Gregoire; Sylvand,Guillaume; Quintana-Orti,Enrique S.
err分享
err收藏
没有更多内容