È necessario il mutex per offset diversi nella memoria heap allocata

Question

Sto installando nel framework uno strumento che genererà una tabella di dati binari. Ho un piano per rendere questo multithreaded per sfruttare appieno i 24 core a mia disposizione. (Sto stimando che il tempo sul muro per la generazione dei dati sarà di circa 50 giorni, in un singolo thread). L'ho fatto in passato usando il design server/client con la comunicazione socket in quanto avevo bisogno di distribuirlo su più macchine.

Questa volta, sto guardando un singolo approccio macchina/multi-thread e sto cercando di capire come farlo nel modo giusto.

Il thread principale gestirà l'assegnazione delle attività a ogni thread secondario e determinerà l'offset nella memoria allocata.

Ogni thread scrive in un intervallo di indirizzi univoco all'interno della memoria allocata. Poiché questi blocchi non si sovrappongono mai tra i record, non ci saranno mai due tentativi di scrivere lo stesso offset.

void computeRecord(void *taskInput) 
{ 
    struct TaskData *taskData = (TaskData *)(taskInput); 

    RecordData data; 
    // A huge long computation block to populate data 
    // (4-5 second run time) 

    long record_id = taskData->record_id; 
    char *buffer = taskData->start_buffer; 

    // mutex lock needed here ?? 

    int n_bytes = sizeof(RecordData) 
    memcpy((char *)(buffer+record_id*n_bytes), (char *)(&recordData) n_bytes); 

    // mutex unlock here ? 
} 

configurazione Long. Breve domanda Il mutex è necessario in questo caso?

Answer 1

Per prestazioni ottimali, è necessario allineare i dati alle linee della cache: ciò eviterà che i diversi core della CPU "rimbalzino" tra le linee della cache.

Ma a prescindere da ciò, purché stiamo parlando di byte separati che sono interagiti in modo indipendente, non è necessaria alcuna protezione. Solo se più di un thread accede allo stesso byte [si applica anche quando si accede a più byte, ovviamente].

Modifica: questa istruzione è ovviamente vera solo se il processore ha l'indirizzamento di byte. Il processore che viene in mente che non è Alpha, ma potrebbero essercene altri. (Modifica2: No, non importa nel compilatore compatibile con C++ 11, è compito del compilatore occuparsi dell'indirizzamento dei byte in modo thread-safe)