Progress on Harmonious Tree subproject

Alles zum Projekt yoyo@home
Everything about the project yoyo@home

Progress on Harmonious Tree subproject

Unread postby fwjmath » 13.03.2012 14:00

Harmonious Tree subproject has been running rather smoothly for a couple of months. Thanks everyone who have contributed to this subproject. Now I would take this oppotunity to report our progress on the verification.

Firstly some progress. We have cleared n=32,33,34, and results show that every tree with at most 34 nodes are harmonious, that is to say, the harmonious tree conjecture is correct up to 34 nodes. This extends the current result on n=31.

The verification for n=35,36 is running smoothly right now. You might see that some workunits do not seem to progress on your machine. But in fact they do.

There are two kinds of workunits, one is "fresh", the other is "recycled". Originally, trees are bundled up into fresh workunits using a method, which is computationally efficient, but generates bundles of different sizes. We then send out the fresh workunits. Since they differ in size, they might or might not be totally finished. For those not totally finished, we will generate a "recycled" workunit to continue the computation on the corresponding bundle. Sometimes we need to recycle several times for the same bundle.

For fresh workunits, the progress bar works rather well in most cases. For recycled workunits, in a good portion of the case, the progress bar will stay 0 (or blocked at some point) for a long time. This is due to the difficulty (or the size) of the bundle. If a bundle is recycled at least once, it is generally harder than the one-pass fresh ones. But even if the progress bar stays 0, if the computation done on the machine exceeds a certain limit, the application will finish and return partial result, so your machine will not be like stuck for a long time. Generally, it take 24-48 hours for your machine to reach this limit, that is to say, after 24-48 hours of computation, a workunit will be finished. So if you get a workunit labelled with an _R_, please finish it.

One more thing to report. In the verification of n=36, i.e. trees with 36 nodes, two "nearly-counter-examples" are discovered. Appearently the current application cannot find a harmonious labelling for them within the internal time limit. However, by throwing more computing cycles into them, harmonious labellings for them are found. In the end, they are still harmonious and not counter-examples, but only much more difficult than other trees for the currently used algorithm.

Thank you crunchers for all this contribution, and let's carry on the good work!
fwjmath
PDA-Benutzer
PDA-Benutzer
 
Posts: 56
Joined: 19.10.2010 15:26

Re: Progress on Harmonious Tree subproject

Unread postby yoyo » 13.03.2012 21:43

Thank you for the update.
yoyo
HILF mit im Rechenkraft-WiKi, dies gibts zu tun.
Wiki - FAQ - Verein - Chat

Image Image
User avatar
yoyo
Vereinsvorstand
Vereinsvorstand
 
Posts: 7402
Joined: 17.12.2002 14:09
Location: Berlin

Re: Progress on Harmonious Tree subproject

Unread postby Norman » 14.03.2012 22:27

:good: :good: :good:
User avatar
Norman
Vereinsmitglied
Vereinsmitglied
 
Posts: 2188
Joined: 20.03.2003 14:34
Location: Saarland


Return to Number crunching

Who is online

Users browsing this forum: No registered users and 7 guests