Chronological Overview 
 Type-Hierarchical Overview 
Formal Methods in Computing
(Most of the papers antecedent to 1995
are not included in the list)
FRAMES  NO FRAME 

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 »
NumberTR-10-11
InstitutionUniversità di Pisa, Dipartimento di Informatica, Italy
Year2010
URLhttp://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

BibTeX code

@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},
}


 Chronological Overview 
 Type-Hierarchical Overview 
Formal Methods in Computing
(Most of the papers antecedent to 1995
are not included in the list)
FRAMES  NO FRAME 

This document was generated by bib2html 3.3.
(Modified by Luca Paolini, under the GNU General Public License)

Valid HTML 4.01!