Evgeny Ivashko Alexander Rumyantsev (Eds.)
BOINC:FAST 2017
Third International Conference
BOINC-based High Performance Computing:
Fundamental Research and Development
Petrozavodsk, Russia, August 28 - September 01, 2017
Proceedings
c2017 for the individual papers by the papers’ authors. Copying permitted for
Organizing Committee
E. Ivashko, head of Centre for collective use of KRC RAS ”High-performance computing centre”, Inst. Applied Math Research
A. Rumyantsev, Inst. Applied Math Research I. Chernov, Inst. Applied Math Research N. Nikitina, Inst. Applied Math Research A. Golovin, Inst. Applied Math Research
Program Committee
I. Bychkov, member of Russian Academy of Sciences, head of Matrosov Insti- tute for System Dynamics and Control Theory of Siberian Branch of Russian Academy of Sciences (co-chair)
A. Afanasiev, head of Centre for distributed computing, d.sci., professor, Insti- tute for Information Transmission Problems of RAS (co-chair)
E. Ivashko, head of Centre for collective use of KRC RAS ”High-performance computing centre”, Inst. Applied Math Research (co-chair)
M. Posypkin, head of applied optimization department, Federal Research Cen- ter Computer Science and Control of Russian Academy of Sciences (co-chair) A. Tchernykh, CICESE Research Center, Mexico
R. Lovas, Institute for Computer Science and Control, Hungarian Academy of Science, Hungary
A. Pechnikov, head of TKS lab of Inst. Applied Math Research
O. Zaikin, Matrosov Institute for System Dynamics and Control Theory of Siberian Branch of Russian Academy of Sciences
E. Vatutin, Southwest State University A. Rumyantsev, Inst. Applied Math Research
O. Sukhoroslov, senior researcher, Institute for Information Transmission Prob- lems of RAS
I. Kurochkin, senior researcher, Institute for Information Transmission Prob- lems of RAS
S. Vostokin, Professor, Information Systems and Technologies Department, Samara National Research University
3
Contents
Enumerating the transversals for diagonal latin squares of small order
Eduard Vatutin, Stepan Kochemazov, Oleg Zaikin, Sergey Valyaev 6 LHC@Home: a BOINC-based volunteer computing infrastructure
for physics studies at CERN
Javier Barranco, Yunhai Cai, David Cameron, Matthew Crouch, Ric- cardo De Maria, Laurence Field, Massimo Giovannozzi, Pascal Her- mes, Nils Høimyr, Dobrin Kaltchev, Nikos Karastathis, Cinzia Luzzi, Ewen Maclean, Eric McIntosh, Alessio Mereghetti, James Molson, Yuri Nosochkov, Tatiana Pieloni, Ivan D. Reid, Lenny Rivkin, Ben Segal, Kyrre Sjobak, Peter Skands, Claudia Tambasco, Frederik Van der Veken,
Igor Zacharov 15
Split-merge model of workunit replication in distributed comput- ing
Alexander Rumyantsev and Srinivas R. Chakravarthy 27 The umbrella project of volunteer distributed computing Optima@home
Ilya Kurochkin 35
Using volunteer computing for sound speed profile estimation in underwater acoustics
Oleg Zaikin, Pavel Petrov, Mikhail Posypkin, Vadim Bulavintsev, Ilya
Kurochkin 43
About crawling scheduling problems
Andrey A. Pechnikov, Denis I. Chernobrovkin, Anthony M. Nwohiri 49 Behavioral patterns of volunteer computing communities
Victor I. Tishchenko 56
BOINC from the view point of Cloud computing
Albertas Jurgeleviius and Leonidas Sakalauskas 61
Distributed computing systems as project learning environment for ”Generation NET”
Pavel Rabinovich, Ilya Kurochkin, Kirill Zavedensky 85 Implementation of a brute force attack on the A5/1 keystream
generator in a GPU-based volunteer computing project
Vadim Bulavintsev, Alexander Semenov, Oleg Zaikin 94 Integration of Everest platform with BOINC-based desktop grids
Oleg Sukhoroslov 102
On distributed R computations over BOINC
Alexander Rumyantsev, Anna Eparskaya, Enrico Blanzieri, Valter Cavec-
chia 108
Optimal mean cost replication in Desktop Grids
Ilya A. Chernov 114
Perspective platforms for BOINC distributed computing network
Vitalii Koshura 120
Templet Web: the experimental use of volunteer computing ap- proach in scientific Platform-as-a-Service implementation
Sergei Vostokin, Yuriy Artamonov, Danil Tsarev 129
5