123 search results - page 4 / 25 » A Bi-criteria Algorithm for Scheduling Parallel Task Graphs ... |
CJ
2008
13 years 9 months ago
2008
We evaluate the average-case performance of three approximation algorithms for online non-clairvoyant scheduling of parallel tasks with precedence constraints. We show that for a ...
ISPAN
1996
IEEE
1996
IEEE
Analysis, evaluation, and comparison of algorithms for scheduling task graphs on parallel processors
14 years 1 months ago
GCC
2003
Springer
14 years 2 months ago
2003
Springer
EUROPAR
2007
Springer
14 years 3 months ago
2007
Springer
The performance of many scientific applications for distributed memory platforms can be increased by utilizing multiprocessor-task programming. To obtain the minimum parallel runt...
EUROPAR
2005
Springer
14 years 3 months ago
2005
Springer
In large-scale parallel applications a graph coloring is often carried out to schedule computational tasks. In this paper, we describe a new distributedmemory algorithm for doing t...