Parallelization of Data Mining Algorithms for Multicore Processors

被引:0
|
作者
Kholod, Ivan [1 ]
Kuprianov, Mikhail [1 ]
Shorov, Andrey [1 ]
机构
[1] St Petersburg Electrotech Univ LETI, Fac Comp Sci & Technol, St Petersburg, Russia
关键词
data mining; parallel data mining; data mining algorithms; distributed data mining; parallel algorithms;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The article describes a approach of parallel data mining algorithms to be executed on multicore processors of various architecture. The suggested method presents an algorithm as a consequence of pure functions with unified interfaces. For parallel execution additional functions are introduced to share data and models between the parallel threads. Besides such functions allow to obtain various parallel algorithm structures and implement various strategies of execution for different environment conditions. Application of the described method is illustrated through algorithm Naive Bayes.
引用
收藏
页码:262 / 267
页数:6
相关论文
共 50 条
  • [21] Fair memory access scheduling algorithms for multicore processors
    El-Moursy, Ali A.
    El-Reedy, Walid
    Fahmy, Hossam A. H.
    INTERNATIONAL JOURNAL OF PARALLEL EMERGENT AND DISTRIBUTED SYSTEMS, 2015, 30 (04) : 286 - 308
  • [22] A formally based parallelization of data mining algorithms formulti-core systems
    Kholod, Ivan
    Shorov, Andrey
    Titkov, Evgenii
    Gorlatch, Sergei
    JOURNAL OF SUPERCOMPUTING, 2019, 75 (12): : 7909 - 7920
  • [23] A formally based parallelization of data mining algorithms for multi-core systems
    Ivan Kholod
    Andrey Shorov
    Evgenii Titkov
    Sergei Gorlatch
    The Journal of Supercomputing, 2019, 75 : 7909 - 7920
  • [24] Shared memory parallelization of data mining algorithms: Techniques, programming interface, and performance
    Jin, RM
    Agrawal, G
    PROCEEDINGS OF THE SECOND SIAM INTERNATIONAL CONFERENCE ON DATA MINING, 2002, : 77 - 94
  • [25] Shared memory parallelization of data mining algorithms: Techniques, programming interface, and performance
    Jin, RM
    Yang, G
    Agrawal, G
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2005, 17 (01) : 71 - 89
  • [26] Parallelization of Genetic Algorithms and Sustainability on Many-core Processors
    Sato, Yuji
    PROCEEDINGS OF SEVENTH INTERNATIONAL CONFERENCE ON BIO-INSPIRED COMPUTING: THEORIES AND APPLICATIONS (BIC-TA 2012), VOL 2, 2013, 202 : 175 - 187
  • [27] Compiler-Assisted Dynamic Scheduling for Effective Parallelization of Loop Nests on Multicore Processors
    Baskaran, Muthu Manikandan
    Vydyanathan, Nagavijayalakshmi
    Bondhugula, Uday Kumar
    Ramanujam, J.
    Rountev, Atanas
    Sadayappan, P.
    ACM SIGPLAN NOTICES, 2009, 44 (04) : 219 - 228
  • [28] Boosting Performance of Map Matching Algorithms by Parallelization on Graphics Processors
    Auer, Markus
    Rehborn, Hubert
    Molzahn, Sven-Eric
    Bogenberger, Klaus
    2017 28TH IEEE INTELLIGENT VEHICLES SYMPOSIUM (IV 2017), 2017, : 462 - 467
  • [29] A Multicore Parallelization of Continuous Skyline Queries on Data Streams
    De Matteis, Tiziano
    Di Girolamo, Salvatore
    Mencagli, Gabriele
    EURO-PAR 2015: PARALLEL PROCESSING, 2015, 9233 : 402 - 413
  • [30] JMASM Algorithms and Code Pseudo-Random Number Generators for Vector Processors and Multicore Processors
    Fog, Agner
    JOURNAL OF MODERN APPLIED STATISTICAL METHODS, 2015, 14 (01) : 308 - 334