(10:31:31 PM) mandrake`: ho n heaps
(10:31:33 PM) mandrake`: e m worker
(10:31:56 PM) mandrake`: praticamente ad ogni passo estraggo il minimo tra i minimi degli heap (sono min-heap)
(10:32:16 PM) mandrake`: lo espando e inserisco i risultati dell'espansione negli heap
(10:32:28 PM) mandrake`: in realtà è come se gli heap fossero delle liste di trabocco per un hash
(10:32:37 PM) mandrake`: perché non è che inserisco in ogni heap
(10:33:15 PM) mandrake`: ma solo in uno, scelto in modo da tenere bene o male bilanciato il contenuto degli heap
(10:33:30 PM) mandrake`: ora il punto è
(10:33:40 PM) mandrake`: se io ho 1 heap e 1 worker ho il caso sequenziale
(10:34:10 PM) mandrake`: se ho 1 heap e 2 worker, siccome inserisco sempre in modo che un solo worker acceda allo stesso heap, per non usare mutex o quant'altro
(10:34:26 PM) mandrake`: e soprattutto perché la heapify la posso fare solo avendo l'accesso in modo esclusivo allo heap
(10:34:49 PM) mandrake`: non mi aspetto miglioramenti dei tempi d'esecuzione
(10:34:59 PM) mandrake`: e invece ho uno speedup di 1.15
(10:35:15 PM) mandrake`: non riesco proprio a capire a cosa possa essere dovuto
(10:35:27 PM) peppe: onestamente non conosco abbastanza il tuo problema per capire cosa stai combinando
(10:35:36 PM) peppe: cosa diavolo vuol dire "siccome inserisco sempre in modo che un solo worker acceda allo stesso heap"?
(10:35:40 PM) peppe: se l'heap è UNO SOLO?
(10:35:45 PM) mandrake`: in questo caso sì
(10:35:54 PM) mandrake`: ma il fatto è questo
(10:36:07 PM) mandrake`: io ad ogni passo smisto i nodi da inserire in vari task
(10:36:21 PM) mandrake`: in pratica ad ogni nodo assegno uno heap in cui essere inserito
(10:36:38 PM) mandrake`: e poi ad ogni worker assegno il compito di inserire in un dato heap
(10:36:54 PM) mandrake`: nel caso con numero di heap pari a 1 questo coincide col fare tutto in modo sequenziale
(10:37:40 PM) mandrake`: però il mio codice è parametrico sul numero di heap e quindi funge così