Porting Decision Tree Algorithms to Multicore using FastFlow

Details Porting Decision Tree Algorithms to Multicore using FastFlow Porting Decision Tree Algorithms to Multicore using FastFlow

2010-06-17

arxiv.org/abs/1006.3424v2

In J. L. Balc\'azar, F. Bonchi, A. Gionis, and M. Sebag, editors, Proc. of European Conference in Machine Learning and Knowled

Computer Science

Distributed, Parallel, and Cluster Computing

18 pages + cover

Scientific paper

10.1007/978-3-642-15880-3_7

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.

Affiliated with

Also associated with

No associations

Rating

Porting Decision Tree Algorithms to Multicore using FastFlow does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Porting Decision Tree Algorithms to Multicore using FastFlow, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Porting Decision Tree Algorithms to Multicore using FastFlow will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-551660