Porting decision tree algorithms to multicore using fastflow

التفاصيل البيبلوغرافية
العنوان: Porting decision tree algorithms to multicore using fastflow
المؤلفون: ALDINUCCI, MARCO, Salvatore Ruggieri, Massimo Torquati
المساهمون: José Luis Balcázar, Francesco Bonchi, Aristides Gionis, Michèle Sebag, Marco Aldinucci, Salvatore Ruggieri, Massimo Torquati
بيانات النشر: Springer-Verlag
DEU
Berlin Heidelberg
سنة النشر: 2010
المجموعة: Università degli studi di Torino: AperTo (Archivio Istituzionale ad Accesso Aperto)
مصطلحات موضوعية: parallel classification, C4.5, multicore, structured parallel programming, streaming
الوصف: 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.
نوع الوثيقة: conference object
وصف الملف: STAMPA
اللغة: English
العلاقة: info:eu-repo/semantics/altIdentifier/isbn/364215879X; info:eu-repo/semantics/altIdentifier/isbn/9783642158797; info:eu-repo/semantics/altIdentifier/wos/WOS:000311562600007; ispartofbook:Proceedings of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, ECML PKDD 2010; European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, ECML PKDD 2010; volume:6321; firstpage:7; lastpage:23; numberofpages:17; serie:LECTURE NOTES IN COMPUTER SCIENCE; alleditors:José Luis Balcázar, Francesco Bonchi, Aristides Gionis, Michèle Sebag; http://hdl.handle.net/2318/83743Test; info:eu-repo/semantics/altIdentifier/scopus/2-s2.0-78049350650; http://www.springerlink.com/content/x20020l947041770Test/
DOI: 10.1007/978-3-642-15880-3_7
الإتاحة: https://doi.org/10.1007/978-3-642-15880-3_7Test
http://hdl.handle.net/2318/83743Test
http://www.springerlink.com/content/x20020l947041770Test/
حقوق: info:eu-repo/semantics/closedAccess
رقم الانضمام: edsbas.75728F13
قاعدة البيانات: BASE