Article

Parallel Classification for Data Mining on Shared-Memory Multiprocessors

ICDE '99: Proceedings of the 15th International Conference on Data Engineering

Page 198

Published: 23 March 1999 Publication History

Abstract

We present parallel algorithms for building decision-tree classifiers on shared-memory multiprocessor (SMP) systems. The proposed algorithms span the gamut of data and task parallelism. The data parallelism is based on attribute scheduling among processors. This basic scheme is extended with task pipelining and dynamic load balancing to yield faster implementations. The task parallel approach uses dynamic subtree partitioning among processors. Our performance evaluation shows that the construction of a decision-tree classifier can be effectively parallelized on an SMP machine with good speedup.

Cited By

View all

Ivanova-Rohling V(2018)Neighborhood-based Strategies for Widening of the Greedy Algorithm of the Set Cover ProblemProceedings of the 19th International Conference on Computer Systems and Technologies10.1145/3274005.3274036(27-32)Online publication date: 13-Sep-2018
https://dl.acm.org/doi/10.1145/3274005.3274036
Ivanova-Rohling V(2018)Communication-less Strategies for the Widening of Rule InductionProceedings of the 19th International Conference on Computer Systems and Technologies10.1145/3274005.3274033(33-37)Online publication date: 13-Sep-2018
https://dl.acm.org/doi/10.1145/3274005.3274033
Strnad DNerat A(2016)Parallel construction of classification trees on a GPUConcurrency and Computation: Practice & Experience10.1002/cpe.366028:5(1417-1436)Online publication date: 10-Apr-2016
https://dl.acm.org/doi/10.1002/cpe.3660
Show More Cited By

Recommendations

A Benchmark Parallel Sort for Shared Memory Multiprocessors

The first parallel sort algorithm for shared memory MIMD (multiple-instruction-multiple-data-stream) multiprocessors that has a theoretical and measured speedup near linear is exhibited. It is based on a novel asynchronous parallel merge that evenly ...
Exploiting Distributed-Memory and Shared-Memory Parallelism on Clusters of SMPs with Data Parallel Programs

Clusters of SMPs are hybrid-parallel architectures that combine the main concepts of distributed-memory and shared-memory parallel machines. Although SMP clusters are widely used in the high performance computing community, there exists no single ...
Parallel execution of logic programs on shared memory multiprocessors

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

ICDE '99: Proceedings of the 15th International Conference on Data Engineering

March 1999

ISBN:0769500714

Publisher

IEEE Computer Society

United States

Publication History

Published: 23 March 1999

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Ivanova-Rohling V(2018)Neighborhood-based Strategies for Widening of the Greedy Algorithm of the Set Cover ProblemProceedings of the 19th International Conference on Computer Systems and Technologies10.1145/3274005.3274036(27-32)Online publication date: 13-Sep-2018
https://dl.acm.org/doi/10.1145/3274005.3274036
Ivanova-Rohling V(2018)Communication-less Strategies for the Widening of Rule InductionProceedings of the 19th International Conference on Computer Systems and Technologies10.1145/3274005.3274033(33-37)Online publication date: 13-Sep-2018
https://dl.acm.org/doi/10.1145/3274005.3274033
Strnad DNerat A(2016)Parallel construction of classification trees on a GPUConcurrency and Computation: Practice & Experience10.1002/cpe.366028:5(1417-1436)Online publication date: 10-Apr-2016
https://dl.acm.org/doi/10.1002/cpe.3660
Zhang CRé C(2014)DimmWittedProceedings of the VLDB Endowment10.14778/2732977.27330017:12(1283-1294)Online publication date: 1-Aug-2014
https://dl.acm.org/doi/10.14778/2732977.2733001
Ivanova VBerthold M(2013)Diversity-Driven WideningProceedings of the 12th International Symposium on Advances in Intelligent Data Analysis XII - Volume 820710.1007/978-3-642-41398-8_20(223-236)Online publication date: 17-Oct-2013
https://dl.acm.org/doi/10.1007/978-3-642-41398-8_20
Aldinucci MRuggieri STorquati M(2010)Porting decision tree algorithms to multicore using fastflowProceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part I10.5555/1888258.1888267(7-23)Online publication date: 20-Sep-2010
https://dl.acm.org/doi/10.5555/1888258.1888267
Mekkat VNatarajan RHsu WZhai AJones AYuan X(2010)Performance characterization of data mining benchmarksProceedings of the 2010 Workshop on Interaction between Compilers and Computer Architecture10.1145/1739025.1739040(1-8)Online publication date: 13-Mar-2010
https://dl.acm.org/doi/10.1145/1739025.1739040
Shih WYang CTseng S(2010)Performance-based data distribution for data mining applications on grid computing environmentsThe Journal of Supercomputing10.1007/s11227-009-0286-552:2(171-198)Online publication date: 1-May-2010
https://dl.acm.org/doi/10.1007/s11227-009-0286-5
Aldinucci MRuggieri STorquati M(2010)Porting decision tree algorithms to multicore using FastFlowProceedings of the 2010th European Conference on Machine Learning and Knowledge Discovery in Databases - Volume Part I10.1007/978-3-642-15880-3_7(7-23)Online publication date: 20-Sep-2010
https://dl.acm.org/doi/10.1007/978-3-642-15880-3_7
Tatikonda SParthasarathy S(2009)Mining tree-structured data on multicore systemsProceedings of the VLDB Endowment10.14778/1687627.16877062:1(694-705)Online publication date: 1-Aug-2009
https://dl.acm.org/doi/10.14778/1687627.1687706
Show More Cited By

Abstract

Cited By

Recommendations

A Benchmark Parallel Sort for Shared Memory Multiprocessors

Exploiting Distributed-Memory and Shared-Memory Parallelism on Clusters of SMPs with Data Parallel Programs

Parallel execution of logic programs on shared memory multiprocessors

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media