Research output: Chapter in Book/Report/Conference proceeding › Chapter › Research › peer-review
Advanced high performance algorithms for data processing. / Bogdanov, Alexander V.; Boukhanovsky, Alexander V.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ed. / Marian Bubak; Geert Dick van Albada; Peter M.A. Sloot; Jack J. Dongarra. Springer Nature, 2004. p. 239-246 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3036).Research output: Chapter in Book/Report/Conference proceeding › Chapter › Research › peer-review
}
TY - CHAP
T1 - Advanced high performance algorithms for data processing
AU - Bogdanov, Alexander V.
AU - Boukhanovsky, Alexander V.
N1 - Copyright: Copyright 2020 Elsevier B.V., All rights reserved.
PY - 2004
Y1 - 2004
N2 - We analyze the problem of processing of very large datasets on parallel systems and find that the natural approaches to parallelization fail for two reasons. One is connected to long-range correlations between data and the other comes from nonscalar nature of the data. To overcome those difficulties the new paradigm of the data processing is proposed, based on a statistical simulation of the datasets, which in its turn for different types of data is realized on three approaches - decomposition of the statistical ensemble, decomposition on the base of principle of mixing and decomposition over the indexing variable. Some examples of proposed approach show its very effective scaling.
AB - We analyze the problem of processing of very large datasets on parallel systems and find that the natural approaches to parallelization fail for two reasons. One is connected to long-range correlations between data and the other comes from nonscalar nature of the data. To overcome those difficulties the new paradigm of the data processing is proposed, based on a statistical simulation of the datasets, which in its turn for different types of data is realized on three approaches - decomposition of the statistical ensemble, decomposition on the base of principle of mixing and decomposition over the indexing variable. Some examples of proposed approach show its very effective scaling.
UR - http://www.scopus.com/inward/record.url?scp=35048832834&partnerID=8YFLogxK
U2 - 10.1007/978-3-540-24685-5_30
DO - 10.1007/978-3-540-24685-5_30
M3 - Chapter
AN - SCOPUS:35048832834
SN - 9783540221142
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 239
EP - 246
BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
A2 - Bubak, Marian
A2 - van Albada, Geert Dick
A2 - Sloot, Peter M.A.
A2 - Dongarra, Jack J.
PB - Springer Nature
ER -
ID: 77309648