ARGOMENTO:

C'è anche il parallelepipedoide perfetto.



Interessante questo progetto dei cuboidi. Mi sa che qualche wu gliela scaccolo.


Non ho capito bene se la scoperta di un ciclo Collatz cosa implicherebbe. Cercherò di approfondire.

Dalla home page

24 Oct 2017 A publication on Harmonious Trees and Odd Weird Search
It has been a long time, we know, that there was no news whatsoever the results of Harmonious Trees, or Odd Weird Search. All we knew was that we found nothing, the conjectures remained safe, and even taking on more credence. It sounds a bit anti-climatic.

But no! In this interval, we have been busy working on something. It is a research article, to be precise, that describes what we did to make both projects possible, what we observed, and what we can do to make it better (if there is a similar problem to be made into a volunteer computing project). And finally, after a lot of writing and editing in between great periods of procrastination (yes, I did a PhD in math in between, and yoyo of course needs to maintain the project alongside his work), today it is finally published!

Titled Parallel Tree Search in Volunteer Computing: a Case Study, the article can be found here:
link.springer.com/article/10.1007/s10723-017-9411-5

It is open access, meaning that everyone can download it and have a look freely. Thanks to TU Graz (I am a postdoc there), FWF (the Austria founding agency) and the library of TU Graz for having an open access arrangement with Springer. Otherwise, the authors generally have to pay thousands of dollars for the open access option. So, enjoy if you are interested!

Here is an abstract of the article:

While volunteer computing, as a restricted model of parallel computing, has proved itself to be a successful paradigm of scientific computing with excellent benefit on cost efficiency and public outreach, many problems it solves are intrinsically highly parallel. However, many efficient algorithms, including backtracking search, take the form of a tree search on an extremely uneven tree that cannot be easily parallelized efficiently in the volunteer computing paradigm. We explore in this article how to perform such searches efficiently on volunteer computing projects. We propose a parallel tree search scheme, and we describe two examples of its real-world implementation, Harmonious Tree and Odd Weird Search, both carried out at the volunteer computing project yoyo@home. To confirm the observed efficiency of our scheme, we perform a mathematical analysis, which proves that, under reasonable assumption that agrees with experimental observation, our scheme is only a constant multiplicative factor away from perfect parallelism. Details on improving the overall performance are also discussed

@bobo ecco il link alla pubblicazione link.springer.com/article/10.1007/s10723-017-9411-5

E' partito un nuovo sottoprogetto (ancora in beta) che, da quello che riesco a capire in tedesco, si occupa del rompicapo delle 8 regine

Il mese scorso è uscito l'applicativo ECM P2.
Le wu occupano circa 10gb di ram ciascuna.
Si può scegliere se attivarle o meno nel proprio profilo utente.

Questi sono pazzi.

Sin dai tempi di GIMPS, dove potevi scegliere tu quanti gb donare, la fattorizzazione basata su ECM è sempre stata affamata di ram.
Quando non so come riempire i miei 24GB ormai inutili per soli 4 threads, devo ricordarmi di queste app.

Riguardo ai 10 Gb ... c'era un modo per ridurre il numero di core utilizzabili da un progetto in particolare o ricordo male ?
forse via cc_config ?
su un criceto ho circa 15Gb di RAM sempre liberi
potrei provare a dedicare un unico thread fisso a yoyo ecm p2 se in parallelo riuscissi a far lavorare liberamente gli altri core su altri progetti

EDIT:
mi rispondo da solo
app_config.xml file
and set <max_concurrent> or <project_max_concurrent> to 3.

proverò ...

Se scaccoli esclusivamente il sottoprogetto ECM, dovrebbe bastare il tag project_max_concurrent settato a 1.
Per far sì che 1 thread sia sempre usato soltanto per quello, in via teorica dovresti impostare il resource share di yoyo@home a un valore ben preciso: (somma dei resource share (rs) dei restanti progetti che richiedono nuovo lavoro)/(numero threads - 1).
Nella pratica io preferisco tenere altissimo il resource share del progetto che deve avere il thread dedicato.

Esempio:
n threads = 4
rs progetto1=200
rs progetto2=500

rs yoyo= (200+500)/(4-1)=233
Infatti, così le risorse totali saranno: 233+200+500=933
Quindi, in percentuale: rs yoyo %=233/933~25%=1 thread su 4.

Poi nella pratica metti rs=10000 a yoyo che sei sicuro che scarica 1 wu (forse ) ed è sempre con priorità altissima per cui inizia ad elaborare la nuova wu il prima possibile. Il problema è che se scarica troppo lavoro da yoyo e non ne scarica abbastanza dagli altri progetti perché è stato raggiunto il valore della riserva massima di lavoro, ti ritroverai i restanti thread in idle di tanto in tanto.

Si possono provare vie di mezzo.

La cosa migliore, imho, è avere 2 client: 1 dedicato a yoyo che usa 1 thread; 1 dedicato ai restanti progetti che usa per l'appunto i restanti thread.

toccare il resource share lo evito sempre perchè mi da l'idea che non garantisca un'elaborazione costante
per ora ho messo a punto un app_config.xml che funge alla grande per usare un solo thread costantemente,
va messo nella dir projects\www.rechenkraft.net_yoyo


mi sembra che l'utilizzo della RAM sia intorno agli 8 Gb

Se qualcuno segue questo progetto, il sotto-progetto M-Queen ha pubblicato l'applicativo in OpenCL per GPU

Io avevo intenzione di partecipare al challenge che ci sarà tra il 12 e il 19 di gennaio, proprio su questo progetto

Ho fatto qualche prova con la mia ATI 560 (2 GByte) e compatibile Opencl 2.0 ma dopo pochi secondi va in errore.

Ho cercato disperatamente diinserirmi nella bacheca, ma ho incontrato grossissimi problemi nell'accedere (non mi riconosce l'account, anche se mi registro di nuovo non mi fa accedere)
Poi è scritto tutto in tedesco.

l'applicativo gpu per il sottoprogetto "queens" funziona.

il mio problema era solo che avevo il driver AMD vecchio.

l'unico problemino è che il serve fornisce WU con il contagocce (1 una ogni 8/10 secondi)

anche io ho messo l'app_info per la mia GPU (da 4G), ma non mi scarica niente
è possibile scaricare solo WU per GPU deselezionando tutti i progetti ?
se seleziono m-queens mi scarica solo quelle per CPU

Hai selezionato anche la possibilità di far girare applicazioni di test ???

zioriga ha scritto:

Hai selezionato anche la possibilità di far girare applicazioni di test ???

si nel profilo di quel PC l'ho messo a yes

per non ricevere WU CPU ho anche dovuto selezionare un client di un progetto concluso (Perfect Cuboid) perchè se li deselezionavo tutti mi metteva un "all" di default

cmq sono un pò dubbioso sull'utilità di m-queens, sembra più un giochino che un vero progetto per l'avanzamento della matematica, hanno posto proprio questo dubbio sul forum ( link ) ma non è stata data una risposta convincente

astroale ha scritto:

zioriga ha scritto:

Hai selezionato anche la possibilità di far girare applicazioni di test ???

cmq sono un pò dubbioso sull'utilità di m-queens, sembra più un giochino che un vero progetto per l'avanzamento della matematica, hanno posto proprio questo dubbio sul forum ( link ) ma non è stata data una risposta convincente

it.wikipedia.org/wiki/Rompicapo_delle_otto_regine

È un problema matematico con la sua dignità, poi possiamo discutere se sia meglio o peggio di altri.
La soluzione di un problema può avere ripercussioni interessanti, per esempio essere utilizzata all'interno della dimostrazione di un teorema importante.

mi sono "iscritto" al challenge che va dal 12 al 19 (alle 15:15) e ho potuto verificare l'efficienza della nuova versione gpu per scheda AMD

Da un confronto spannometrico risulterebbe, nel mio caso, (amd 560 e cpu Intel I7 5820) il rapporto di prestazione è circa 35 a 1. La durata delle WU è molto variabile

zioriga ha scritto:

mi sono "iscritto" al challenge che va dal 12 al 19 (alle 15:15) e ho potuto verificare l'efficienza della nuova versione gpu per scheda AMD

Da un confronto spannometrico risulterebbe, nel mio caso, (amd 560 e cpu Intel I7 5820) il rapporto di prestazione è circa 35 a 1. La durata delle WU è molto variabile

comunque anche aspettando alcuni giorni (vedi sopra) non sono riuscito a scaricare neanche una WU per GPU

Sei sicuro di avere l'ultimo driver AMD ??

Mi viene anche un dubbio: hai Windows o Linux ??
Anche se mi sembra strano che, nel caso di Linux, non abbiano specificato correttamente gli eventuali problemi con Linux.

Suppongo anche che tu non abbia trovato particoloari segnalazioni nei messaggi.

Avrai provato anche a ricorrere alla "extrema ratio" dell'informatico: riavviare il PC

astroale ha scritto:

zioriga ha scritto:

mi sono "iscritto" al challenge che va dal 12 al 19 (alle 15:15) e ho potuto verificare l'efficienza della nuova versione gpu per scheda AMD

Da un confronto spannometrico risulterebbe, nel mio caso, (amd 560 e cpu Intel I7 5820) il rapporto di prestazione è circa 35 a 1. La durata delle WU è molto variabile

comunque anche aspettando alcuni giorni (vedi sopra) non sono riuscito a scaricare neanche una WU per GPU

Hai controllato sulle preferenze del progetto di poter ricevere WU GPU ? (Spuntare "Utilizza GPU" o simile)