Results 271 to 280 of about 3,227,937 (329)
Some of the next articles are maybe not open access.
List scheduling of parallel tasks
Information Processing Letters, 1991The original list scheduling algorithm \textit{R. L. Graham} [Bounds an multprocessing timing anomalies, SIAM J. Appl. Math. 17, 416-429 (1969)] is presented and its performance ratio is shown to be \(\Delta +(m- \Delta)/m\) when parallel tasks are involved.
Wang, Qingzhou, Cheng, Kam Hoi
openaire +1 more source
Optimizing recursive task parallel programs
Proceedings of the International Conference on Supercomputing, 2017We present a new optimization DECAF that optimizes recursive task parallel (RTP) programs by reducing the task creation and termination overheads. DECAF reduces the task termination (join) operations by aggressively increasing the scope of join operations (in a semantics preserving way), and eliminating the redundant join operations discovered on the ...
Suyash Gupta +2 more
openaire +1 more source
On Scheduling Parallel Tasks at Twilight
Theory of Computing Systems, 2000zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +3 more sources
Eventify: Event-Based Task Parallelism for Strong Scaling
Platform for Advanced Scientific Computing Conference, 2020David Haensel +4 more
semanticscholar +1 more source
Bicriteria Parallel task scheduling
2005In this paper, we study the problem of scheduling on $k$ identical machines a set of parallel tasks with release dates and deadlines in order to optimize simultaneously two conflicting criteria, namely the \emphSize (number of scheduled tasks) and the \emphWeight (sum of the weight of scheduled tasks). We distinguish two variants of the problem: In the
Baille, Fabien +3 more
openaire +1 more source
A System for Fast and Scalable Point Cloud Indexing Using Task Parallelism
Smart Tools and Applications in Graphics, 2020P. Bormann, Michel Krämer
semanticscholar +1 more source
An Experimental Study of SYCL Task Graph Parallelism for Large-Scale Machine Learning Workloads
Euro-Par Workshops, 2021Cheng-Hsiang Chiu +2 more
semanticscholar +1 more source
Evolution of a Parallel Task Combinator
2013The development of experimental software is rarely straightforward. If you start making something you don't understand yet, it is very unlikely you get it right at the first try. The iTask system has followed this predictably unpredictable path. In this system, where combinator functions are used to construct interactive workflow support systems, the ...
openaire +2 more sources
Featherlight Speculative Task Parallelism
2019Speculative task parallelism is a widely used technique for solving search based irregular computations such as graph algorithms. Here, tasks are created speculatively to traverse different search spaces in parallel. Only a few of these tasks succeed in finding the solution, after which the remaining tasks are canceled. For ensuring timely cancellation
openaire +1 more source
Integrating task and data parallelism
Proceedings of the 1993 ACM/IEEE conference on Supercomputing - Supercomputing '93, 1993The increased computational power of massively parallel computers and high bandwidth low latency computer networks will make a wide range of previously unpractical problems feasible. This will inevitably result in the need to develop parallel software whose complexity far exceeds that of parallel programs being developed today.
Foster, Ian, Kesselman, Carl
openaire +2 more sources