Results 261 to 270 of about 2,053,524 (303)
Some of the next articles are maybe not open access.
On Scheduling Parallel Tasks at Twilight
Theory of Computing Systems, 2000zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire +4 more sources
Featherlight Speculative Task Parallelism
Lecture Notes in Computer Science, 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
exaly +3 more sources
Adaptive Parallelism for OpenMP Task Parallel Programs
2000We present a system that allows task parallel OpenMP programs to execute on a network of workstations (NOW) with a variable number of nodes. Such adaptivity, generally called adaptive parallelism, is important in a multi-user NOW environment, enabling the system to expand the computation onto idle nodes or withdraw from otherwise occupied nodes.
Alex Scherer +2 more
openaire +1 more source
Scalable computing with parallel tasks
Proceedings of the 2nd Workshop on Many-Task Computing on Grids and Supercomputers, 2009Recent and future parallel clusters and supercomputers use SMPs and multi-core processors as basic nodes, providing a huge amount of parallel resources. These systems often have hierarchically structured interconnection networks combining computing resources at different levels, starting with the interconnect within multi-core processors up to the ...
Jörg Dümmler +2 more
openaire +2 more sources
Complexity of Scheduling Parallel Task Systems
SIAM Journal on Discrete Mathematics, 1989Summary: One of of the assumptions made in classical scheduling theory is that a task is always executed by one processor at a time. With the advances in parallel algorithms, this assumption may not be valid for future task systems. In this paper, a new model of task systems is studied, the so- called Parallel Task System, in which a task can be ...
Jianzhong Du, Joseph Y.-T. Leung
openaire +3 more sources
Task Allocation by Parallel Evolutionary Computing
Journal of Parallel and Distributed Computing, 1997In this paper we will investigate the applicability of parallel evolutionary algorithms to the task allocation problem?a long standing problem in parallel computing. Three different evolutionary optimization strategies, genetic algorithms, simulated annealing, and steepest descent, are formulated in a parallel generic framework. In order to enhance the
Schoneveld, A. +2 more
openaire +2 more sources
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 +3 more sources
Scheduling interval ordered tasks in parallel
Journal of Algorithms, 1993Summary: We present the first NC algorithm for scheduling \(n\) unit length tasks on \(m\) identical processors for the case where the precedence constraint is an interval order. Our algorithm runs on a priority concurrent read, concurrent write parallel random acces machine in \(O(\log^2n)\) time with \(O(n^5)\) processors, or in \(O(\log^3n)\) time ...
Sivaprakasam Sunder, Xin He 0005
openaire +2 more sources
Parallel-Task Scheduling on Multiple Resources
2012 24th Euromicro Conference on Real-Time Systems, 2012This paper addresses the problem of scheduling periodic parallel tasks on a multi-resource platform, where tasks have real-time constraints. The goal is to exploit the inherent parallelism of a platform comprised of multiple heterogeneous resources. A resource model is proposed, which abstracts the key properties of any heterogeneous resource from a ...
Mike Holenderski +2 more
openaire +1 more source
Parallel Task Execution in a Decentralized System
IEEE Transactions on Computers, 1972The overhead involved in the real-time multiprocessor execution of parallel-processable segments of a sequential program is investigated. The execution follows a preprocessing phase in which the source program is analyzed and the parallel-processable segments are recognized. A number of representations of a parallel-processable program are possible.
Mario J. Gonzalez Jr. +1 more
openaire +2 more sources