AD: Upgrade ArcaOS to NeoWPS level Install original PNG icons drawed by designer, specialized at OS/2 adornation. Install eSchemes 2019 to change colors and buttons on desktop.

TITLE: Distributed calculations and GIMPS project

DATE: 2003-01-13 09:55:31

AUTHOR: Max Alekseyev

. ......... ..... ......... ..... ........ .............. .......... (... ...... ....., ... ... ...), .......... .... ........ ...... ..... ....... .......... ......... . .. ..... ............. ........ ......... ........ ........ ........ ..... RC5, .......... distributed.net, ....... . .. .. ..... ......... . ........ ..............

..... ..... ....... . ... ... .... ....... ........ ...: .. .......... ....... ... .... ........./............ ......., ............ . .......... ... . ..... ...... ............ ........ . ........ - ........... . .... ...... .. ......... . ........ ........... ... .... ...... ........... . idle .......... . .. ...... ........ ....... ..... ......., ......... ........ ... . ......, .. ... ....... .. ............

.... .. ...... ....... ....... . ..... .. ........, .......... ......... ...... ..... .. ... ............ ....... ........ .......... ....... .............. .......... .. ......... .........:

1. .... . ...... .......
2. ............ ..........
3. ...... ...... .. .......
4. ........... ......
5. ....... ....... ... ............ OS (. ..... ...... OS/2)

. .. ...... ..... ..... .... .... ............. ............. .............. ......... ........, . ..... .... .... ........... ...... ........ - ...... GIMPS, . ....... ........ ....... ... ......... .... .... .... ......... ........ ....... .. ......... .......... ........ ...... ..... ........ ... . ....... ..........

...., ...........: Great Internet Mersenne Prime Search (GIMPS) - ................ ........-...... .. ...... ....... ..... .........

1. .... . ...... .......

. ..... ... ...., ... ... ........... ..... ....... ....... ........... .. ....... . .......... .. ........... ..... .......... ......., .... ... ..... ..... ... ........... ........: ....... . .... ..... .................. ....... ..... .......... ...:
2,3,5,7,11,13,17,19,23,29,31,...
... ...... ......., ... ....... ..... .......... ......

........... ...., ........ .. ...... ..... ....... ... ........., . ..... ...... .. ..... .. ........... ....... ...... . 2002 .... .... ........, ... ... ............. .......... ... .. ....., ............ (. ...... ............ ............) ................. ........ ........... .........., . .... ... ....... (.... . ..............) .......... ....... . ............ . ........ ......, ... ............ ....... ..... ....... 10³⁰⁰, ........ ..-........ .......... . ....... ............ .............. ......... ......-....... ..... ........, ... .... ........ .............. ......., ........... ........ . ............ ....... . 1, .. ...... ..... ..... .. ........: .... ... ..... ............, ... ... ......., ... ...... .... ...... ......... ... ....... .............. . .......... .......... .. ............. . ..................

.... .. ......... ........, ..... .. .......... ....... ..... ........ ............ - .. ....... ..... .....-.. ....... ..... ......... ....... ..... ........ ..... ... M_p = 2^p-1. ......., ... ........ ..... 2^p-1 ...... ........ p; . ......... ...... p=xy ... x,y>1 . ..... 2^p-1 = 2^xy-1 .. ..... ....... . .... ......... .. 2^x-1.

... ....... .. ........, ..... ....... GIMPS ........ ..... ..... ....... ..... ......... ..... ....... ......... .. ...... ...... ....... ..... M_13466917 = 2^13466917-1 .... ....... . ...... ....... GIMPS . ..... 2001 ..... ..... ...., ...... (!) .......... ....... ..... .... ........ ........... GIMPS.

..... ........ ....... .......... .. ......... ....... ..... ........ ............ (..................!) ........ .. ........, ........ ... ....-......:
..... M_p ........ ....... ..... . ...... ....., ..... ... ..... ..... L_p-1, ... ..... L_k ............ ............ ............:

... ...... ....... ..... ........ ...... GIMPS ....... ........ ....... ".........." p ... ........ ..... M_p .. ......... ...... ......... .................. ..... L₁, L₂, ..., L_p-1 .. ...... ..... M_p (.... ........... .. .... ..... L_k, ..... ....... ...... ...............; . ....... .. ....... L_k .. M_p, ..... ....... .......... p ......). .... ......... ..... . .... .................. .......... ......., .. .. ........ ....-...... ..... M_p ........ ........

.. ........... .... .......... ........ ...... ...... 38 ..... ......... ..... ....... ....... ..... ........, .......... ..... ........ .... .. ...........

2. ............ ..........

....... ..... ........ ......... ... ..., ... ... ......... .......... ...... ... ..... ....... ......... ....... ....., ... ... ........... .....

..... ...., ....... ..... ........ ...... ...... .... . ......... ......... ...... ...... ........, ... .. ...... ........., ... .... ..... M_p = 2^p-1 ......., .. ..... M_p(M_p+1)/2 = 2^p-1(2^p-1) ..... ..........., .... ..... ..... ..... ........... ......... (....... ..... .....: 6=1+2+3, 28=1+2+4+7+14, 496=1+2+4+6+16+31+62+124+248), . ..... . ........... ......., ... ... ...... ........... ..... ..... ......... ... (...... . ............. ......... ............ ..... ...... .. ... ...).

....... ..... ........ ..... ........... ... .......... ........... ......-......... ..... . ........ .......... ........ ........ Mersenne Twister.

3. ...... ...... .. .......

.... ... ......, ....... .. ....... ..... .......... ...., ......., .........., ....... ......... .... .... ...... .. ...... .... ...... ....... .. ..... . ........ ............... . .. ....

...... ....... .............. .......... ... ... ..... .............. . ........, ........ .. ..... .......... ........ ......../...... ......, ... ......., ............ ........... ....... . .... ......, ..... ....... ..... ............. ... ......., . ....... .. ....... .. ....... ..... ............ ........, ........ ...-.. ........ (... ...........), . ...... .... ........ ..... ......, .... .. ..... ..... .............. ......... ......... - ... . . .......: ... ...... ....... .. ........., ... ...... ........... .........

GIMPS ......... ........ ....... . $100000, ......... Electronic Frontier Foundation .. .......... ........ ..... .. ..... ... 10⁷ .......... ..... .. ..... ..... ..... ........... ....... ....... .... "............" ....... ..... ........ (.. $5000 .. ......), ....... ............ ..........., . ....... ..... ........... .......... ...... (.... ....... ..... .......).

......., ... ....... .......... M_13466917 ........ .... ..... 4000000 .......... ..... ..... ......., ... .......... ...... . 10⁷ ...., GIMPS .... ......... ".........." (. .............. ..... .....) . 2.5 .....

..... ......... .............., ... ........... ........ ..... ........ . ...... ...........

4. ........... ......

............. ...... .........., ... . ......... ... p .. 5255000 .. 79300000 .... ...... ........ ... 4 ........... ....... ..... ......... ......... .......... . .. ......... ............., . ..... .. ......... ............. .. .. .........., ..... ...... .. ........ .......... ........

5. ....... ....... ... OS/2

.. ......... ....... .......... ......., ............ OS/2, ........... ................ ........ ....... ...... 18.1 .......... 1999 ....., . .. ..... ... ...... ... ...... OS .... ...... ....... .... ... .. ........... ......., ... ...... ......... .......... .......... ......., . ...... .. ............ ......... ...... ....... ... OS/2. ...... ...... ...... 22.12 ... OS/2 ........ ... .......... . ............ ..... ...... . ......... ... ...... OS.

... maintainer ......... ...... SysBar/2 .... ....... . ...... .. .......: ........... ........ . ....... GIMPS ........... ...... ........ ......... . pipe ... ........ ........... . PipeMonitor.

.... ... ..... ........../..........., ........ OS/2 ...... ....... GIMPS,
Max Alekseyev

.............. ..........:

• .... .......... ......: 2003-01-13 09:55:31 -- Max Alekseyev
• ........ .... ...... ................ .. ........ ........ GFDL

Comments:

Vladimir Solovyov 2003-01-14 10:37:09	.......
Max 2003-01-14 21:22:09	......, ... ... ..: [url]
Gennady Kudryashoff 2003-01-17 16:36:28	..... .. ............ Globus Toolkit ... OS/2. ;-) [url]
..p.... 2003-01-18 20:11:18	........ ...... . ..... .... ......p..... . ..p..p..... ..p..... ....... . ...p.... GIMPS/2 ...... . eCS. .p...., ..... .. p...... ...... . .p..........., . .. ..p.. ... ........ . ..p. ...... (!) ....p.. .. ....... ...... ..... ........ ... ..... ....... ... p.., ....... ....p. ..p...
..... 2003-01-18 20:15:04	...p... ...... .. .....! ..... ... ...?
Max 2003-01-19 00:26:50	"..... ... ...? ..... .. ..... ........." (c) .. ..... .......... ......
Max 2003-02-06 03:42:11	....... .. ....... GIMPS: ......... ....... ........ ..... ....... M(6972593), ... . ....... ..... ........... ........, ... ... ..... ........ 38-. ....... ...... ......... ........ ...: [url]'>[e-mail] .............., ....... ........ . ...... ... GIMPS ..... ".. ........... .... .......... ........ ...... ...... 37 ..... ......... ..... ....... ... ....... ..... ........, .......... ...... ....... .... .. ............" .. ..... ".. ........... .... .......... ........ ...... ...... 38 ..... ......... ..... ....... ....... ..... ........, .......... ..... ........ .... .. ..........."
Max 2003-02-15 12:30:59	......-........... ...... ...... ....... 22.13: New features in Version 22.13 of primeos2 ----------------------------------------- + High Resolution Timer support + Smart detection of running "another copy" - 32-bit TCP/IP stack dependancy removed
bax 2003-02-17 09:17:40	. ..... .. ....... ..... .. ...., ... . RC5-.......: ........... ....... ppp-..........? . .. ....... ........ .......... ...... ...-...
Max 2003-02-18 05:05:50	bax: ......-.. ... .... ... .... - ... ...... ........ . .... ..... ............ .......... ......., .... .. ....... ...... ....... ........... ........ ........... ......... .. primeos2 -m
Max 2003-05-28 22:40:32	...... 23.4: [url]
Max 2006-03-21 23:57:48	...... 24.14: [url]
Sendy 2006-04-06 16:07:23	. .... ....... ........., .. ...... .......... .......... . ........... ........ ......... ..... .......... .. [url]
Alex_soldier 2016-06-14 04:34:02	...... 13,5 ..., . ... ..... .......... ......... . ....... GIMPS: . ......... ... p .. 5255000 .. 79300000 ......... .. 4, . ..... 10 ....... .....! ...... ......... ... .. ... ...........! ...... .............: 40: 2^20,996,011 -1 41: 2^24,036,583 -1 42: 2^25,964,951 -1 43: 2^30,402,457 -1 44: 2^32,582,657 -1 45: 2^37,156,667 -1 46: 2^42,643,801 -1 47: 2^43,112,609 -1 48: 2^57,885,161 -1 49: 2^74,207,281 -1 ........, ...... .. .......... .. ... ........., .... .. .. ............. ...... .. ..... . .......... ..... . ....... ..... 900 ......, ......... .. ....... . .............. ......... ........ ............. ......... .............. . ....... GIMPS.Russia - [url]

Comment this article.

Your Name: Your E-Mail: CODE: 637151
Your Comment:

eComStation it's a reactive system, comfortable to use. 'Pre-emptive' multitasking + support of multi-processor/multi-core computers since 1994 + major part of programs are using Multi-threading.