Document - Decision tree building on multi-core using FastFlow

2014

Journal article Open Access

Decision tree building on multi-core using FastFlow

Aldinucci M., Ruggieri S., Torquati M.

multi-core Computational Theory and Mathematics Computer Science Applications Theoretical Computer Science C4.5 decision trees Software Computer Networks and Communications parallel classification

The whole computer hardware industry embraced the multi-core. The extreme optimisation of sequential algorithms is then no longer sufficient to squeeze the real machine power, which can be only exploited via thread-level parallelism. Decision tree algorithms exhibit natural concurrency that makes them suitable to be parallelised. This paper presents an in-depth study of the parallelisation of an implementation of the C4.5 algorithm for multi-core architectures. We characterise elapsed time lower bounds for the forms of parallelisations adopted and achieve close to optimal performance. Our implementation is based on the FastFlow parallel programming environment, and it requires minimal changes to the original sequential code. Copyright © 2013 John Wiley & Sons, Ltd. Copyright © 2013 John Wiley & Sons, Ltd.

Source: Concurrency and computation 26 (2014): 800–820. doi:10.1002/cpe.3063

Publisher: John Wiley & Sons,, Chichester, UK , Regno Unito

Metrics

Back to previous page

Cite as

BibTeX entry

@article{oai:it.cnr:prodotti:348550,
	title = {Decision tree building on multi-core using FastFlow},
	author = {Aldinucci M. and Ruggieri S. and Torquati M.},
	publisher = {John Wiley \& Sons,, Chichester, UK , Regno Unito},
	doi = {10.1002/cpe.3063},
	journal = {Concurrency and computation},
	volume = {26},
	pages = {800–820},
	year = {2014}
}