Name
Abstract | ||
|---|---|---|
In the recent years, there was a huge development of low cost large scale parallel systems. The design of efficient parallel algorithms has to be reconsidered by the influence of new parameters of such execution supports (namely, clus- ters of workstations, grid computing and global comput- ing) which are characterized by a larger number of hetero- geneous processors, often organized by hierarchical sub- systems. Alternative computational models have been designed in order to take into account new characteristics. Parallel Tasks model - PT in short - (i.e. tasks that require more than one processor for their execution) is a promising al- ternative for scheduling parallel applications, especial ly in the case of slow communication media. The basic idea is to consider the application at a rough level of granularity. Another way of looking at the problem (which is somehow a dual view) is the Divisible Load model (DL) where an ap- plication is considered as a collection of a large number of elementary - sequential - computing units that will be distributed among the available resources. As the main difficulty for scheduling in actual systems comes from handling efficiently the communications, these two new views of the problem allow us to consider them implicitly or to mask them, thus leading to more tractable problems. |
Year | DOI | Venue |
|---|---|---|
2004 | 10.1109/IPDPS.2004.1303173 | IPDPS |
Keywords | Field | DocType |
grid computing,parallel algorithms,processor scheduling,resource allocation,approximation algorithms,computational grid,divisible load model,heterogeneous processors,hierarchical subsystems,parallel algorithms,parallel systems,parallel tasks model | Approximation algorithm,Grid computing,Algorithm design,Computer science,Parallel algorithm,Scheduling (computing),Parallel computing,Resource allocation,Computational model,Grid,Distributed computing | Conference |
ISBN | Citations | PageRank |
0-7695-2132-0 | 1 | 0.36 |
References | Authors | |
12 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Pierre-françois Dutot | 1 | 166 | 13.95 |
| Lionel Eyraud | 2 | 59 | 5.07 |
| Gregory Mounie | 3 | 137 | 11.22 |
| Denis Trystram | 4 | 1120 | 160.57 |