Aldinucci, Marco and Ruggieri, Salvatore and Torquati, Massimo (2010) Porting Decision Tree Algorithms to Multicore using FastFlow. Technical Report del Dipartimento di Informatica . Università di Pisa, Pisa, IT.
Other (GZip) Available under License Creative Commons Attribution No Derivatives. Download (526Kb) |
Abstract
The whole computer hardware industry embraced multicores. For these machines, the extreme optimisation of sequential algorithms is 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 approach for easy-yet-efficient porting of an implementation of the C4.5 algorithm on multicores. The parallel porting requires minimal changes to the original sequential code, and it is able to exploit up to 7X speedup on an Intel dual-quad core machine.
Item Type: | Book |
---|---|
Uncontrolled Keywords: | Parallel classification, C4.5, multicores, structured parallel programming, streaming |
Subjects: | Area01 - Scienze matematiche e informatiche > INF/01 - Informatica |
Divisions: | Dipartimenti (until 2012) > DIPARTIMENTO DI INFORMATICA |
Depositing User: | dott.ssa Sandra Faita |
Date Deposited: | 04 Dec 2014 14:30 |
Last Modified: | 04 Dec 2014 14:30 |
URI: | http://eprints.adm.unipi.it/id/eprint/2255 |
Repository staff only actions
View Item |