Monkeys_v1 - production app test

Message boards : News : Monkeys_v1 - production app test
Message board moderation

To post messages, you must log in.

AuthorMessage
amazing

Send message
Joined: 2 Nov 15
Posts: 24
Credit: 8,693,476
RAC: 935,046
Message 10 - Posted: 6 Feb 2018, 9:46:36 UTC
Last modified: 6 Feb 2018, 9:51:21 UTC

I add information about the htest_64bits application.

Technical information:

The application in the current phase does not have checkpoints.
The source code for the current moment is closed.
However, there is the prospect that the source code will be published in the near future.
The difference in performance between the htest_64bits application version on the 32-bit platform versus the 32-bit platform should be small (at the moment, however, only the 64-bit Linux application is available).


In English language:

HTEST - a test program in the field of computational complexity analysis

The program tests some H0 hypothesis regarding the algorithm construction for the subset sum problem [1]. The HTEST program randomizes the numbers in the set, and then checks all the values that it has theoretically they can (or can not - depending on the input data) appear as the sum of any non-empty subset. A solution is sought (given set + 'sum' number), for which the algorithmic onstruction returns 1/TRUE (according to the assumptions hypothesis H0 for specific data the sum should exist) but in fact the sum is not exists (which is checked by another deterministic algorithm).

The program was constructed mainly for the purpose of testing a series of small sets (smaller than 20-30). For larger sets, we need to construct a separate algorithm (which would be based partly on HTEST).

HTEST writes the results to a binary file at the end of the computing. Not only strictly results of the algorithm operation are saved as well as the times of computing of individual iterations and the number of calls to specific functions and the approximate number of operations performed in them.

[1] https://en.wikipedia.org/wiki/Subset_sum_problem


In Polish (without Polish characters):

HTEST - program testowy z zakresu analizy zlozonosci obliczeniowej

Program testuje pewna hipoteze H0 dotyczaca konstrukcji algorytmu dla problemu sumy podzbioru [1]. Program HTEST losuje zbior, a nastepnie sprawdza wszystkie wartosci, ktore teoretycznie moga (lub nie moga - w zaleznosci od danych wejsciowych) wystapic jako suma dowolnego niepustego podzbioru. Poszukiwane jest rozwiazanie (dany zbior + dana liczba bedaca suma), dla ktorych konstrukcja algorytmiczna zwroci 1/TRUE (wedlug zalozen hipotezy H0 dla okreslonych danych suma powinna istniec) ale faktycznie suma ta nie istnieje (co zostaje sprawdzone innym deterministycznym algorytmem).

Program zostal skonstruowany glownie z mysla o testowaniu serii malych zbiorow (mniejszych niz 20-30). Dla wiekszych zbiorow nalezy skonstruowac odrebny algorytm (ktory bazowalby czesciowo na HTEST).

HTEST zapisuje na koniec dzialania wyniki do pliku binarnego. Zapisywane sa nie tylko stricte wyniki dzialania algorytmu ale takze czasy realizacji poszczegolnych iteracji oraz ilosc kluczowych wywolan okreslonych funkcji i przyblizona ilosc operacji w nich wykonanych.

[1] https://pl.wikipedia.org/wiki/Problem_sumy_podzbioru
ID: 10 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote
amazing

Send message
Joined: 2 Nov 15
Posts: 24
Credit: 8,693,476
RAC: 935,046
Message 15 - Posted: 6 Feb 2018, 14:03:47 UTC

In version 1.0.6 (in BOINC 10.60), we have made several changes to version 1.0.4 (in BOINC: 10.41).

Two critical bugs in the code were eliminated (deterministic version of the set search - 32-bit variable overflow and second bug in radom set generation).

Version 1.0.6 added support for Windows.

We are waiting to analyze the new WU series (50k short tasks).
ID: 15 · Rating: 0 · rate: Rate + / Rate - Report as offensive     Reply Quote

Message boards : News : Monkeys_v1 - production app test

©2019 Goofyx Prodakszyn