The Community for Technology Leaders
RSS Icon
Subscribe
Tokyo, Japan
Apr. 5, 2005 to Apr. 8, 2005
ISBN: 0-7695-2657-8
pp: 1243
Makoto Takaki , Hiroshima City University
Keiichi Tamura , Hiroshima City University
Toshihide Sutou , Hiroshima City University
Hajime Kitakami , Hiroshima City University
ABSTRACT
A motif that is a featured pattern is discovered from the frequent patterns in amino acid sequences. To extract frequent patterns at high speed, a parallel Modified PrefixSpan with a master-worker paradigm was proposed. However, a master-worker paradigm has a performance limitation when the number of PCs increases. To address this disadvantage, the distributed worker paradigm is adapted to the parallel Modified PrefixSpan. In order to obtain an effective speed-up ratio, we propose a new dynamic load balancing. The characteristics of dynamic load balancing are a smallgrain task and a Cache-based Random Steal schema. When a 100-scale PC cluster was used, the experimental results showed a speed-up ratio of 95 times.
INDEX TERMS
null
CITATION
Makoto Takaki, Keiichi Tamura, Toshihide Sutou, Hajime Kitakami, "New Dynamic Load Balancing for Parallel Modified PrefixSpan", ICDEW, 2005, 2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW), 2013 IEEE 29th International Conference on Data Engineering Workshops (ICDEW) 2005, pp. 1243, doi:10.1109/ICDE.2005.248
34 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool