Sto eseguendo un algoritmo interamente dalla memoria (nessun IO), ma il mio uso della CPU è inferiore al 25%. Quali potrebbero essere i possibili colli di bottiglia?

StackOverflow https://stackoverflow.com/questions/9408943

Domanda

Ho gestito una versione bruto di bruto singolo del famoso problema del venditore di viaggi e Yourkit mi sta individuando il fatto che la CPU viene utilizzata al massimo del 25%.

Qual è il motivo dietro questo fatto? Ci è stato detto che questo tipo di algoritmi ha una CPU altamente intensiva, ma in questo caso sembra esserci un sacco di CPU sprecato.

La mia teoria è che il collo di bottiglia deve essere l'accesso alla RAM. I problemi di bloccaggio sembrano essere fuori discussione, poiché l'algoritmo che sto corre è a thread.

Ho ragione?

Nessuna soluzione corretta

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a StackOverflow
scroll top