Advanced search

Message boards : Number Crunching : Subset Sum on Multicore Machines!

Author Message
Joe
Send message
Joined: 3 Nov 15
Posts: 2
Combined Credit: 2,363
DNA@Home: 0
SubsetSum@Home: 2,363
Wildlife@Home: 0
Wildlife@Home Watched: 0s
Wildlife@Home Events: 0
Climate Tweets: 0
Images Observed: 0
Message 6038 - Posted: 5 Jan 2016, 17:45:40 UTC

Hi guys, I just wanted to share this with you all, I've made the subset sum at home calculator work on multicore machines now, so you can have all your cores working on the same workunit. I've developed and tested this on the raspberry pi 2, and it has given consistently correct results for everything i've checked (from 0c0 to 32c17). The source code is available at my github in the OMP branch, because it uses open MP to achieve the multicore performance. Anyway, you'll have to make an app_info.xml for your system, as I don't know how many cores you want to have working in cohort on a workunit. For speed reference, on a raspberry pi running at 1GHz, 4 cores, 30 choose 15 runs in about 91 seconds, give or take a few seconds.

The source code can be found here: https://github.com/jjordan12/subset_sum_at_home/tree/omp

Hope you guys enjoy. If anybody needs help compiling, I can work on a readme for this.

Dirk Broer
Send message
Joined: 7 Aug 14
Posts: 65
Combined Credit: 8,209,593
DNA@Home: 285,955
SubsetSum@Home: 1,566,395
Wildlife@Home: 6,357,242
Wildlife@Home Watched: 0s
Wildlife@Home Events: 0
Climate Tweets: 258
Images Observed: 0

        
Message 6043 - Posted: 11 Jan 2016, 20:17:18 UTC - in response to Message 6038.

Would love to run it when there is work again...
____________

Travis Desell
Volunteer moderator
Project administrator
Project developer
Project scientist
Send message
Joined: 16 Jan 12
Posts: 1813
Combined Credit: 23,514,257
DNA@Home: 293,563
SubsetSum@Home: 349,212
Wildlife@Home: 22,871,482
Wildlife@Home Watched: 212,926s
Wildlife@Home Events: 51
Climate Tweets: 23
Images Observed: 774

              
Message 6057 - Posted: 19 Jan 2016, 21:18:39 UTC - in response to Message 6043.

Would love to run it when there is work again...


Should be work soon, once I get the tweaks I'm working on actually working!


Post to thread

Message boards : Number Crunching : Subset Sum on Multicore Machines!