Title | ||
---|---|---|
A new dynamic load balancing technique for parallel modified PrefixSpan with distributed worker paradigm and its performance evaluation |
Abstract | ||
---|---|---|
In order to extract the frequent patterns that can become motif at high speed from amino acid sequences, we are developing the parallel Modified PrefixSpan with the distributed worker paradigm. This paper presents a new dynamic load balancing technique for the parallel Modified PrefixSpan with the distributed worker paradigm and its performance evaluation. The characteristics of the dynamic load balancing are the small-grain task and the Cache-based Random Steal schema. This paper explains these characteristics and presents performance evaluations with the PC cluster of 100 nodes. |
Year | DOI | Venue |
---|---|---|
2005 | 10.1007/978-3-540-77704-5_20 | ISHPC |
Keywords | Field | DocType |
parallel modified prefixspan,cache-based random steal schema,new dynamic load,amino acid sequence,dynamic load balancing,pc cluster,high speed,worker paradigm,performance evaluation,frequent pattern,parallel computing,data mining | PrefixSpan,Computer science,Cache,Parallel computing,Dynamic load balancing,Distributed computing | Conference |
Volume | ISSN | ISBN |
4759 | 0302-9743 | 3-540-77703-2 |
Citations | PageRank | References |
1 | 0.35 | 8 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Makoto Takaki | 1 | 11 | 2.76 |
Keiichi Tamura | 2 | 37 | 13.86 |
Toshihide Sutou | 3 | 4 | 0.79 |
H. Kitakami | 4 | 94 | 49.68 |