Research on Parallel Extraction of Frequent Sequence Pattern on a Multi-Core Computer Cluster.

点击翻译按钮获取中文摘要

This study has developed a novel parallelization model for extraction of frequent sequence pattern on a computer cluster which is constructed by computers with multi-core processors, which is becoming mainstream of CPU. In order to use computer resources efficiently on a multi-core computing cluster, the developed parallelization model has three characteristics, (1) efficient use method of shared resource, (2) efficient coordinated technique between cores and between computers, (3) dynamic load-balancing technique for a multi-core computer cluster. A typical frequent pattern extraction algorithm was made parallel by using this model. The experimental results shows good performance.