fastflow_c45:tr-10-11 (Technical report)
|
Author(s) | Marco Aldinucci, Salvatore Ruggieri and Massimo Torquati |
Title | « Porting Decision Tree Algorithms to Multicore using FastFlow » |
Number | TR-10-11 |
Institution | Università di Pisa, Dipartimento di Informatica, Italy |
Year | 2010 |
URL | http://calvados.di.unipi.it/storage/paper_files/TR-10-11.pdf |
Abstract & Keywords |
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.
Keywords: fastflow
|
@techreport{fastflow_c45:tr-10-11,
number = {TR-10-11},
month = may,
author = {Marco Aldinucci and Salvatore Ruggieri and Massimo Torquati},
keywords = {fastflow},
url = {http://calvados.di.unipi.it/storage/paper_files/TR-10-11.pdf},
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.},
title = {Porting Decision Tree Algorithms to Multicore using {FastFlow}},
institution = {Universit{\`a} di Pisa, Dipartimento di Informatica, Italy},
year = {2010},
}
This document was generated by bib2html 3.3.
(Modified by Luca Paolini, under the GNU General Public License)