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

多核计算机集群上频繁序列模式并行提取的研究。

• 批准号: 20700095
• 负责人: TAMURA Keiichi
• 金额: $ 2.25万
• 依托单位: Hiroshima City University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Young Scientists (B)
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2009
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20700095/
• 关键词: 並列処理; マルチコア; データマイニング; 並列分散処理

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.

本文提出了一种新的并行化模型，用于在由多核处理器组成的计算机集群上提取频繁序列模式，这是CPU的主流。为了有效地利用多核计算集群上的计算机资源，提出的并行化模型具有三个特点：（1）共享资源的有效使用方法;（2）核与核之间、计算机与计算机之间的有效协调技术;（3）多核计算机集群的动态负载平衡技术。利用该模型对一个典型的频繁模式抽取算法进行了并行化。实验结果表明，该算法具有良好的性能。

项目成果

アライメントに基づくミスマッチクラスタからの最小汎化集合の抽出, データ工学と情報マネジメントに関するフォーラムDEIM2010

基于对齐从不匹配集群中提取最小泛化集，数据工程与信息管理论坛 DEIM2010

• 发表时间: 2010
• 作者: 宮原和也;田村慶一;北上始
• 通讯作者: 北上始

ルチコア計算機クラスタ上における段階的一般化法の並列処理

多核计算机集群上逐步泛化方法的并行处理

• 发表时间: 2010
• 作者: 田村慶一;北上始
• 通讯作者: 北上始

マルチコア計算機クラスタ上における段階的一般化法の並列処理

多核计算机集群上的渐进泛化方法并行处理

• 发表时间: 2010
• 作者: 田村慶一;北上始
• 通讯作者: 北上始

アライメントに基づくミスマッチクラスタからの最小汎化集合の抽出

基于对齐从不匹配簇中提取最小广义集

• 发表时间: 2010
• 作者: 宮原和也;田村慶一;北上始
• 通讯作者: 北上始

ミスマッチクラスタを表現する最小汎化集合の高速抽出

快速提取代表不匹配簇的最小广义集

• 发表时间: 2008
• 作者: 澤田祐介;田村慶一;荒木康太郎;北上始
• 通讯作者: 北上始