Proceedings International Conference on Parallel Processing Workshops
DOI: 10.1109/icppw.2001.951956
|View full text |Cite
|
Sign up to set email alerts
|

Triplet: A clustering scheduling algorithm for heterogeneous systems

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2
1

Citation Types

0
44
0

Publication Types

Select...
7
1
1

Relationship

0
9

Authors

Journals

citations
Cited by 57 publications
(44 citation statements)
references
References 13 publications
0
44
0
Order By: Relevance
“…Triplet [31] is a clustering algorithm for heterogeneous architectures. It proceeds, first, by clustering tasks while assuming an unbounded number of clusters and, then, a second clustering of these first clusters is performed to merge them on actual processors.…”
Section: Cluster Regrouping On Physical Processorsmentioning
confidence: 99%
“…Triplet [31] is a clustering algorithm for heterogeneous architectures. It proceeds, first, by clustering tasks while assuming an unbounded number of clusters and, then, a second clustering of these first clusters is performed to merge them on actual processors.…”
Section: Cluster Regrouping On Physical Processorsmentioning
confidence: 99%
“…In Triplet algorithm (B. Cirou, 2001), task groups, each of which consists of three tasks, named as "triplet" according to data size to be transferred among tasks and out degree of each task. Then a cluster is generated by merging two triplets according to its execution time and data transfer time on the fastest processor and the slowest processor.…”
Section: Related Workmentioning
confidence: 99%
“…If we use one of conventional cluster assignment methods such as CHP(C. Boeres, 2004), triplet (B. Cirou, 2001), and FCS(S. Chingchit, 1999), almost all processors may be assigned to clusters because they try to achieve the maximum task parallelism to obtain the minimized schedule length. Thus, the third objective function may not be achieved by those cluster assignment strategies.…”
Section: Introductionmentioning
confidence: 99%
“…These heuristics are designed using different design principles and with different motivation. On this basis we can roughly classify these heuristics into: list scheduling (e.g., HEFT [3] including its variations [19], HBMCT [4], GDL(DLS) [20], PCT [21], CPOP [3], ETF [22], BIL [23]), workflow-based scheduling (e.g., WBA [24], ILS [25]), guided search scheduling (e.g., GA [26], SA [27]), clustering based scheduling(e.g., Triplet [28] Figure 1: The HEFT Heuristic task duplication based scheduling (e.g., TDS [29], STDS [30], LDBS [31]). An extensive list of references of DAG scheduling heuristics can also be found in [12].…”
Section: Background and Related Workmentioning
confidence: 99%