Title | ||
---|---|---|
Dynamic Load Balancing Technique for Modified PrefixSpan on a Grid Environment with Distributed Worker Model |
Abstract | ||
---|---|---|
Abstract In order to extract the frequent sequence patterns that can become a motif in amino acid se- quences at high speed, we are working on developing the parallel processing of the Modified PrefixSpan method on a grid environment. The Modified Pre- fixSpan method has two characteristics: One is an extreme load imbalance and the other is the inabil- ity to estimate the load of the task. In this study, the distributed worker model is applied to the par- allel processing of the Modified PrefixSpan method on a grid environment. Moreover, in this paper, we propose Cache-based Multicast Stealing (CMS), which combines the multicast stealing and Cache- based Random Stealing technique. The distributed worker model has enough scalability to endure an increase in the number of PC clusters. CMS can reduce the overhead generated by the communica- tion delay. Keywords: sequence pattern extraction, data min- |
Year | Venue | Keywords |
---|---|---|
2006 | PDPTA | amino acid,parallel processing |
Field | DocType | Citations |
PrefixSpan,Cache,Computer science,Parallel processing,Parallel computing,Multicast,Dynamic load balancing,Grid,Distributed computing,Scalability | Conference | 1 |
PageRank | References | Authors |
0.35 | 6 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Makoto Takaki | 1 | 11 | 2.76 |
Keiichi Tamura | 2 | 37 | 13.86 |
H. Kitakami | 3 | 94 | 49.68 |