Page 18 - Fister jr., Iztok, and Andrej Brodnik (eds.). StuCoSReC. Proceedings of the 2017 4th Student Computer Science Research Conference. Koper: University of Primorska Press, 2017
P. 18
ela 1: Doseˇzeni rezultati s pomoˇcjo porazdeljenega sistema. Uporabljene so naslednje oznake: E - energija,
F - faktor (angl. merit factor), t - ˇcas v sekundah.
LE F ˇstevilo vrednotenj na sekundo t najveˇcje ˇstevilo vrednotenj
7 3 8,1667 2,1078e+5 5,4000e+1 7,10420e+3
15 15 7,5000 1,7218e+6 3,6000e+1 2,10756e+4
23 51 5,1863 3,2107e+6 3,2000e+1 6,25235e+4
31 79 6,0823 7,6905e+6 3,2000e+1 1,85484e+5
39 99 7,6818 7,0281e+6 3,2000e+1 5,50265e+5
47 135 8,1815 7,3849e+6 3,2000e+1 1,63243e+6
55 171 8,8450 6,7895e+6 3,2000e+1 4,84283e+6
63 271 7,3229 5,9672e+6 3,5000e+1 1,43669e+7
71 275 9,1655 5,5435e+6 3,7000e+1 4,26214e+7
79 407 7,6671 5,2777e+6 3,8000e+1 1,26442e+8
87 451 8,3914 5,4171e+6 7,5000e+1 3,75108e+8
95 479 9,4207 9,6036e+6 1,1900e+2 1,11281e+9
97 536 8,7771 8,8999e+6 1,8300e+2 1,46045e+9
99 577 8,4931 8,8528e+6 2,4000e+2 1,91669e+9
101 578 8,8244 9,4152e+6 2,8000e+2 2,51546e+9
103 555 9,5577 9,3575e+6 3,8200e+2 3,30129e+9
105 620 8,8911 7,8757e+6 6,3300e+2 4,33261e+9
107 677 8,4557 9,1100e+6 7,9700e+2 5,68612e+9
109 662 8,9736 9,3342e+6 8,0700e+2 7,46246e+9
111 687 8,9672 9,2006e+6 1,2170e+3 9,79373e+9
113 752 8,4900 8,0691e+6 1,7380e+3 1,28533e+10
115 745 8,8758 7,6744e+6 2,2370e+3 1,68686e+10
117 786 8,7080 9,1235e+6 2,9990e+3 2,21384e+10
119 835 8,4796 7,1910e+6 4,0850e+3 2,90544e+10
121 844 8,6736 9,8296e+6 3,9270e+3 3,81310e+10
123 893 8,4709 5,9495e+6 1,1004e+4 5,00431e+10
125 846 9,2346 8,0048e+6 8,6710e+3 6,56765e+10
127 887 9,0919 4,8515e+6 1,8681e+4 8,61938e+10
129 920 9,0440 5,4651e+6 2,4353e+4 1,13121e+11
131 913 9,3981 6,7557e+6 2,3223e+4 1,48460e+11
133 1010 8,7569 5,0255e+6 4,6720e+4 1,94838e+11
135 1027 8,8729 8,4775e+6 3,1901e+4 2,55705e+11
137 1052 8,9206 6,0791e+6 5,7210e+4 3,35588e+11
139 1133 8,5265 1,4778e+7 3,0284e+4 4,40425e+11
141 1126 8,8282 9,2139e+6 8,5836e+4 5,78014e+11
143 1191 8,5848 4,4103e+6 2,0027e+5 7,58585e+11
145 1208 8,7024 4,3899e+6 2,2762e+5 9,95566e+11
147 1265 8,5411 2,1964e+6 7,0083e+5 1,30658e+12
149 1218 9,1137 4,0066e+6 5,2562e+5 1,71476e+12
V ˇclanku smo preverili, ali je moˇzno uporabiti spletni brskal- LITERATURA
nik kot odjemalec v porazdeljenem raˇcunalniˇskem sistemu.
V njem smo pognali veˇc zagonov algoritma lssOrel, ki reˇsuje [1] AngularJS . https://angularjs.org/, 2017. [Na
problem LABS. Uspeli smo potrditi vse najboljˇse znane re- spletu; dostopano 14-08-2017].
ˇsitve, ki so bile najdene v referenˇcnem ˇclanku [8]. Spletni
brskalnik se je izkazal kot primerno nadomestilo namiznim [2] Golem worldwide supercomputer .
programom, saj je preprostejˇsi za uporabo, ima velik na- https://golem.network/, 2017. [Na spletu; dostopano
bor obstojeˇcih uporabnikov in je po naˇsih meritvah samo za 14-08-2017].
faktor 2 do 4 poˇcasnejˇsi od programa, ki je implementiran
v programskem jeziku C++. V prihodnosti se bo ta razlika [3] Great Internet Mersenne Prime Search .
zmanjˇsala ali morda celo izniˇcila s prihodom novih spletnih https://www.mersenne.org/various/works.php/,
tehnologij [7]. 2017. [Na spletu; dostopano 14-08-2017].
Zahvala [4] Node.js . https://nodejs.org/en/about/, 2017. [Na
spletu; dostopano 14-08-2017].
Janez Brest in Borko Boˇskovi´c priznavata financiranje pri-
spevka s strani Javne agencije za raziskovalno dejavnost Re- [5] Sails.js . http://sailsjs.com//, 2017. [Na spletu;
publike Slovenije, raziskovalni program P2-0041 – Raˇcunal- dostopano 14-08-2017].
niˇski sistemi, metodologije in inteligentne storitve.
[6] SETI@home .
https://setiathome.berkeley.edu/sah_about.php/,
2017. [Na spletu; dostopano 14-08-2017].
[7] WebAssembly . http://webassembly.org/, 2017. [Na
spletu; dostopano 14-08-2017].
[8] B. Boskovi´c, F. Brglez, and J. Brest.
Low-autocorrelation binary sequences: On improved
merit factors and runtime predictions to achieve them.
Applied Soft Computing, 56(2):262–285, 2017.
[9] J. L. A. M. A. P. J. Merelo, P. Castillo. Asynchronous
distributed genetic algorithms with javascript and json.
In WCCI 2008 Proceedings, page 1372–1379. IEEE
Press, March 2008.
StuCoSReC Proceedings of the 2017 4th Student Computer Science Research Conference 18
Ljubljana, Slovenia, 11 October
F - faktor (angl. merit factor), t - ˇcas v sekundah.
LE F ˇstevilo vrednotenj na sekundo t najveˇcje ˇstevilo vrednotenj
7 3 8,1667 2,1078e+5 5,4000e+1 7,10420e+3
15 15 7,5000 1,7218e+6 3,6000e+1 2,10756e+4
23 51 5,1863 3,2107e+6 3,2000e+1 6,25235e+4
31 79 6,0823 7,6905e+6 3,2000e+1 1,85484e+5
39 99 7,6818 7,0281e+6 3,2000e+1 5,50265e+5
47 135 8,1815 7,3849e+6 3,2000e+1 1,63243e+6
55 171 8,8450 6,7895e+6 3,2000e+1 4,84283e+6
63 271 7,3229 5,9672e+6 3,5000e+1 1,43669e+7
71 275 9,1655 5,5435e+6 3,7000e+1 4,26214e+7
79 407 7,6671 5,2777e+6 3,8000e+1 1,26442e+8
87 451 8,3914 5,4171e+6 7,5000e+1 3,75108e+8
95 479 9,4207 9,6036e+6 1,1900e+2 1,11281e+9
97 536 8,7771 8,8999e+6 1,8300e+2 1,46045e+9
99 577 8,4931 8,8528e+6 2,4000e+2 1,91669e+9
101 578 8,8244 9,4152e+6 2,8000e+2 2,51546e+9
103 555 9,5577 9,3575e+6 3,8200e+2 3,30129e+9
105 620 8,8911 7,8757e+6 6,3300e+2 4,33261e+9
107 677 8,4557 9,1100e+6 7,9700e+2 5,68612e+9
109 662 8,9736 9,3342e+6 8,0700e+2 7,46246e+9
111 687 8,9672 9,2006e+6 1,2170e+3 9,79373e+9
113 752 8,4900 8,0691e+6 1,7380e+3 1,28533e+10
115 745 8,8758 7,6744e+6 2,2370e+3 1,68686e+10
117 786 8,7080 9,1235e+6 2,9990e+3 2,21384e+10
119 835 8,4796 7,1910e+6 4,0850e+3 2,90544e+10
121 844 8,6736 9,8296e+6 3,9270e+3 3,81310e+10
123 893 8,4709 5,9495e+6 1,1004e+4 5,00431e+10
125 846 9,2346 8,0048e+6 8,6710e+3 6,56765e+10
127 887 9,0919 4,8515e+6 1,8681e+4 8,61938e+10
129 920 9,0440 5,4651e+6 2,4353e+4 1,13121e+11
131 913 9,3981 6,7557e+6 2,3223e+4 1,48460e+11
133 1010 8,7569 5,0255e+6 4,6720e+4 1,94838e+11
135 1027 8,8729 8,4775e+6 3,1901e+4 2,55705e+11
137 1052 8,9206 6,0791e+6 5,7210e+4 3,35588e+11
139 1133 8,5265 1,4778e+7 3,0284e+4 4,40425e+11
141 1126 8,8282 9,2139e+6 8,5836e+4 5,78014e+11
143 1191 8,5848 4,4103e+6 2,0027e+5 7,58585e+11
145 1208 8,7024 4,3899e+6 2,2762e+5 9,95566e+11
147 1265 8,5411 2,1964e+6 7,0083e+5 1,30658e+12
149 1218 9,1137 4,0066e+6 5,2562e+5 1,71476e+12
V ˇclanku smo preverili, ali je moˇzno uporabiti spletni brskal- LITERATURA
nik kot odjemalec v porazdeljenem raˇcunalniˇskem sistemu.
V njem smo pognali veˇc zagonov algoritma lssOrel, ki reˇsuje [1] AngularJS . https://angularjs.org/, 2017. [Na
problem LABS. Uspeli smo potrditi vse najboljˇse znane re- spletu; dostopano 14-08-2017].
ˇsitve, ki so bile najdene v referenˇcnem ˇclanku [8]. Spletni
brskalnik se je izkazal kot primerno nadomestilo namiznim [2] Golem worldwide supercomputer .
programom, saj je preprostejˇsi za uporabo, ima velik na- https://golem.network/, 2017. [Na spletu; dostopano
bor obstojeˇcih uporabnikov in je po naˇsih meritvah samo za 14-08-2017].
faktor 2 do 4 poˇcasnejˇsi od programa, ki je implementiran
v programskem jeziku C++. V prihodnosti se bo ta razlika [3] Great Internet Mersenne Prime Search .
zmanjˇsala ali morda celo izniˇcila s prihodom novih spletnih https://www.mersenne.org/various/works.php/,
tehnologij [7]. 2017. [Na spletu; dostopano 14-08-2017].
Zahvala [4] Node.js . https://nodejs.org/en/about/, 2017. [Na
spletu; dostopano 14-08-2017].
Janez Brest in Borko Boˇskovi´c priznavata financiranje pri-
spevka s strani Javne agencije za raziskovalno dejavnost Re- [5] Sails.js . http://sailsjs.com//, 2017. [Na spletu;
publike Slovenije, raziskovalni program P2-0041 – Raˇcunal- dostopano 14-08-2017].
niˇski sistemi, metodologije in inteligentne storitve.
[6] SETI@home .
https://setiathome.berkeley.edu/sah_about.php/,
2017. [Na spletu; dostopano 14-08-2017].
[7] WebAssembly . http://webassembly.org/, 2017. [Na
spletu; dostopano 14-08-2017].
[8] B. Boskovi´c, F. Brglez, and J. Brest.
Low-autocorrelation binary sequences: On improved
merit factors and runtime predictions to achieve them.
Applied Soft Computing, 56(2):262–285, 2017.
[9] J. L. A. M. A. P. J. Merelo, P. Castillo. Asynchronous
distributed genetic algorithms with javascript and json.
In WCCI 2008 Proceedings, page 1372–1379. IEEE
Press, March 2008.
StuCoSReC Proceedings of the 2017 4th Student Computer Science Research Conference 18
Ljubljana, Slovenia, 11 October
