Parallelization Research of Characteristic Set Algorithm

被引：0

作者：

Wu, Suping ^{[1
]}

Liu, Jiamei ^{[1
]}

Yao, Xinbo ^{[1
]}

Du, Fang ^{[1
]}

机构：

[1] Ningxia Univ, Sch Math & Comp Sci, Yinchuan, Peoples R China

来源：

COMMUNICATIONS AND INFORMATION PROCESSING, PT 1 | 2012年 / 288卷

关键词：

characteristic set; parallel comptation; multi-threaded;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper gives three methods of characteristic set parallel implementation by using of multi-threaded on MAPLE :parallelization of the polynosimial pseudo-remainders, parallelization of characteristic series and parallel computation for these two parts. The timing statistics on a set of test problems is given,the results have demonstrated significant gains. The encountered problems of these three methods are discussed.

引用

页码：277 / 284

页数：8

共 50 条

[1] ON THE PARALLELIZATION OF CHARACTERISTIC-SET-BASED ALGORITHMS
WANG, DM
LECTURE NOTES IN COMPUTER SCIENCE, 1992, 591 : 338 - 349
[2] MPI Parallelization of the Level-Set Reconstruction Algorithm
Hajihashemi, Mohammad Reza
El-Shenawee, Magda
2009 IEEE ANTENNAS AND PROPAGATION SOCIETY INTERNATIONAL SYMPOSIUM AND USNC/URSI NATIONAL RADIO SCIENCE MEETING, VOLS 1-6, 2009, : 2711 - 2714
[3] Research on Parallelization of Logsf Feature Selection Algorithm
Guo, Aizhang
Zhang, Ningning
Sun, Tao
PROCEEDINGS OF 2018 IEEE 3RD ADVANCED INFORMATION TECHNOLOGY, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (IAEAC 2018), 2018, : 2143 - 2147
[4] Research on parallelization of Apriori algorithm in association rule mining
Wang, Huan-Bin
Gao, Yang-Jun
PROCEEDINGS OF THE 10TH INTERNATIONAL CONFERENCE OF INFORMATION AND COMMUNICATION TECHNOLOGY, 2021, 183 : 641 - 647
[5] Optimization of frequent item set mining parallelization algorithm based on spark platform
Deng, Fan
Wang, Jiabin
Lv, Sheng
DISCOVER COMPUTING, 2024, 27 (01)
[6] Parallelization Research of Algorithm for Detecting Borders on the Basis of Graph Representation
Demin, A. Y.
Dorofeev, V. A.
2014 12TH INTERNATIONAL CONFERENCE ON ACTUAL PROBLEMS OF ELECTRONICS INSTRUMENT ENGINEERING (APEIE), 2014, : 624 - 627
[7] Research and Improvement of Parallelization of FP - Growth Algorithm Based on Spark
Zhang, Fan
Xiao, Youan
Long, Yihong
PROCEEDINGS OF 2017 IEEE 7TH INTERNATIONAL CONFERENCE ON ELECTRONICS INFORMATION AND EMERGENCY COMMUNICATION (ICEIEC), 2017, : 145 - 148
[8] PARALLELIZATION OF THE BUCHBERGER ALGORITHM
LETICHEVSKII, AA
CYBERNETICS AND SYSTEMS ANALYSIS, 1995, 31 (02) : 199 - 206
[9] Parallelization of the IDEA algorithm
Beletskyy, V
Burak, D
COMPUTATIONAL SCIENCE - ICCS 2004, PT 1, PROCEEDINGS, 2004, 3036 : 635 - 638
[10] PARALLELIZATION OF A CLUSTER ALGORITHM
BURKITT, AN
HEERMANN, DW
COMPUTER PHYSICS COMMUNICATIONS, 1989, 54 (2-3) : 201 - 209

← 1 2 3 4 5 →