mersenneforum.org  

Go Back   mersenneforum.org > Great Internet Mersenne Prime Search > Software

Reply
 
Thread Tools
Old 2004-11-04, 05:03   #1
georgekh
 
georgekh's Avatar
 
Oct 2004

2·33 Posts
Exclamation Prime95 on a Cluster???

hey guys. i've been recently interested on how this can actually get programmed to run one number over a cluster. any ideas are welcome i just want to know if anyone else has thought of this.

my idea is to "cut" up a number into different sections and then send those sections over the cluster, then when results are done, then a compiler on the main node will compile the results into a single file and then send it in for reporting.

any comments or ideas are welcome.
georgekh is offline   Reply With Quote
Old 2004-11-04, 07:35   #2
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

3×5×17×19 Posts
Default

Quote:
Originally Posted by georgekh
hey guys. i've been recently interested on how this can actually get programmed to run one number over a cluster. any ideas are welcome i just want to know if anyone else has thought of this.

my idea is to "cut" up a number into different sections and then send those sections over the cluster, then when results are done, then a compiler on the main node will compile the results into a single file and then send it in for reporting.

any comments or ideas are welcome.
The LLtest is a strictly sequential algorithm, and it's not actually possible to divide it into different tasks.

You can still use a cluster running a copy of the program on each CPU.

Luigi
ET_ is offline   Reply With Quote
Old 2004-11-04, 08:48   #3
xilman
Bamboozled!
 
xilman's Avatar
 
"๐’‰บ๐’ŒŒ๐’‡ท๐’†ท๐’€ญ"
May 2003
Down not across

2C7B16 Posts
Default

Quote:
Originally Posted by ET_
The LLtest is a strictly sequential algorithm, and it's not actually possible to divide it into different tasks.

You can still use a cluster running a copy of the program on each CPU.

Luigi
Well, strictly speaking (and one should always speak strictly, especially to young children ) it's possible to divide it up. It's just not sensible to do so, as splitting the task into several parts will yield lower overall progress than running several tasks simultaneously.

ET_ is quite correct that each iteration must be runs in sequence. However, it is possible to parallelize the computation comprising each iteration.


Paul
xilman is offline   Reply With Quote
Old 2004-11-04, 10:48   #4
ET_
Banned
 
ET_'s Avatar
 
"Luigi"
Aug 2002
Team Italia

3×5×17×19 Posts
Default

You are right! I should have used the word "convenient" instead of "possible".

Sorry for the (only) partial explaination

Luigi
ET_ is offline   Reply With Quote
Old 2004-11-04, 22:15   #5
moo
 
moo's Avatar
 
Jul 2004
Nowhere

14518 Posts
Default

i have an idea. frist you need a solid network then you need the clinet and server.
server gets number of prime net and procedes to cut numbers up into packets of 10 pooblems were it will then send to each clint then it will do a bit torrent it will get hte blocks of 10 back from comp and send a new one if needed send 100 to not bog down networks so much.
moo is offline   Reply With Quote
Old 2004-11-04, 23:29   #6
PrimeCruncher
 
PrimeCruncher's Avatar
 
Sep 2003
Borg HQ, Delta Quadrant

12768 Posts
Default

Quote:
Originally Posted by moo
i have an idea. frist you need a solid network then you need the clinet and server.
server gets number of prime net and procedes to cut numbers up into packets of 10 pooblems were it will then send to each clint then it will do a bit torrent it will get hte blocks of 10 back from comp and send a new one if needed send 100 to not bog down networks so much.
The LL test is sequential. You need the result from the last iteration to run the next one. That's why distributed clusters for Prime95 are impractical.
PrimeCruncher is offline   Reply With Quote
Old 2004-11-04, 23:36   #7
moo
 
moo's Avatar
 
Jul 2004
Nowhere

809 Posts
Default

it would be very good for factoring htough
moo is offline   Reply With Quote
Old 2004-11-05, 00:03   #8
PrimeCruncher
 
PrimeCruncher's Avatar
 
Sep 2003
Borg HQ, Delta Quadrant

2·33·13 Posts
Default

Quote:
Originally Posted by moo
it would be very good for factoring htough
I believe that's also sequential. But even if it isn't, it still wouldn't have a very high yield. In fact, it could slow things down, since one node might find a factor while other nodes continue working on the exponent pointlessly.
PrimeCruncher is offline   Reply With Quote
Old 2004-11-05, 00:16   #9
moo
 
moo's Avatar
 
Jul 2004
Nowhere

809 Posts
Default

i siad do bittorrent
remember were the packs belong in sequencial order then what they do is get ordered by the server when there returned. so ur really sendign out packs of 100 illiterations to be done i am not shure though if its sequentional.
but u could make a mighty find dubble checker.
moo is offline   Reply With Quote
Old 2004-11-05, 00:35   #10
PrimeCruncher
 
PrimeCruncher's Avatar
 
Sep 2003
Borg HQ, Delta Quadrant

2·33·13 Posts
Default

Quote:
Originally Posted by moo
i siad do bittorrent
remember were the packs belong in sequencial order then what they do is get ordered by the server when there returned. so ur really sendign out packs of 100 illiterations to be done i am not shure though if its sequentional.
but u could make a mighty find dubble checker.
BitTorrent to send small parts of exponent tests would still be impractical. You'll spend extra time pointlessly shuttling data around, which Prime95 does its best to minimize.
PrimeCruncher is offline   Reply With Quote
Old 2004-11-05, 03:14   #11
moo
 
moo's Avatar
 
Jul 2004
Nowhere

809 Posts
Default

bit torrent like system
moo is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
Cluster software fivemack Software 5 2016-09-27 22:13
Cuda and a cluster efiGeek Msieve 17 2015-12-06 14:31
Prime95 25.9 on a Beowulf cluster? ixfd64 Hardware 12 2009-07-31 06:26
GGNFS under SuSe cluster VolMike Factoring 7 2008-01-23 01:23
Cluster @ MSRC smh NFSNET Discussion 1 2003-08-12 08:52

All times are UTC. The time now is 14:12.


Wed Jul 6 14:12:48 UTC 2022 up 83 days, 12:14, 1 user, load averages: 1.98, 1.58, 1.53

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2022, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.

โ‰  ยฑ โˆ“ รท ร— ยท โˆ’ โˆš โ€ฐ โŠ— โŠ• โŠ– โŠ˜ โŠ™ โ‰ค โ‰ฅ โ‰ฆ โ‰ง โ‰จ โ‰ฉ โ‰บ โ‰ป โ‰ผ โ‰ฝ โŠ โŠ โŠ‘ โŠ’ ยฒ ยณ ยฐ
โˆ  โˆŸ ยฐ โ‰… ~ โ€– โŸ‚ โซ›
โ‰ก โ‰œ โ‰ˆ โˆ โˆž โ‰ช โ‰ซ โŒŠโŒ‹ โŒˆโŒ‰ โˆ˜ โˆ โˆ โˆ‘ โˆง โˆจ โˆฉ โˆช โจ€ โŠ• โŠ— ๐–• ๐–– ๐–— โŠฒ โŠณ
โˆ… โˆ– โˆ โ†ฆ โ†ฃ โˆฉ โˆช โŠ† โŠ‚ โŠ„ โŠŠ โŠ‡ โŠƒ โŠ… โŠ‹ โŠ– โˆˆ โˆ‰ โˆ‹ โˆŒ โ„• โ„ค โ„š โ„ โ„‚ โ„ต โ„ถ โ„ท โ„ธ ๐“Ÿ
ยฌ โˆจ โˆง โŠ• โ†’ โ† โ‡’ โ‡ โ‡” โˆ€ โˆƒ โˆ„ โˆด โˆต โŠค โŠฅ โŠข โŠจ โซค โŠฃ โ€ฆ โ‹ฏ โ‹ฎ โ‹ฐ โ‹ฑ
โˆซ โˆฌ โˆญ โˆฎ โˆฏ โˆฐ โˆ‡ โˆ† ฮด โˆ‚ โ„ฑ โ„’ โ„“
๐›ข๐›ผ ๐›ฃ๐›ฝ ๐›ค๐›พ ๐›ฅ๐›ฟ ๐›ฆ๐œ€๐œ– ๐›ง๐œ ๐›จ๐œ‚ ๐›ฉ๐œƒ๐œ— ๐›ช๐œ„ ๐›ซ๐œ… ๐›ฌ๐œ† ๐›ญ๐œ‡ ๐›ฎ๐œˆ ๐›ฏ๐œ‰ ๐›ฐ๐œŠ ๐›ฑ๐œ‹ ๐›ฒ๐œŒ ๐›ด๐œŽ๐œ ๐›ต๐œ ๐›ถ๐œ ๐›ท๐œ™๐œ‘ ๐›ธ๐œ’ ๐›น๐œ“ ๐›บ๐œ”