Verschijnsel waarbij afzonderlijke threads verschillende variabelen wijzigen, maar die in dezelfde cacheregel liggen, zodat de regel tussen cores heen en weer gaat en het traag wordt.
Japanse benaming: 偽共有
“False sharing” komt voor in 4 oefenvragen uit 2 onderwerpen, bijv. Multicore en synchronisatie, CPU en architectuur.
Vakgebied: Multicore en synchronisatie
Antwoord: A. Verschillende threads wijzigen verschillende variabelen, maar omdat die in dezelfde cacheregel liggen, pendelt de regel tussen de cores en wordt het traag
Coherentie wordt per cacheregel (gewoonlijk 64 byte) beheerd. Zelfs als core 0 alleen variabele a en core 1 alleen variabele b wijzigt, wordt bij ligging in dezelfde regel bij elke schrijfactie de kopie van de ander ongeldig en pendelt de regel tussen de twee cores. Dit is false sharing: het resultaat is juist, maar de prestaties dalen sterk. Het probleem treedt gemakkelijk op bij arrays voor tellingen per thread.
Antwoord: B. Opvulling tussen de tellers invoegen of ze uitlijnen, zodat ze in afzonderlijke cacheregels staan
Bij een long van 8 byte passen 8 tellers in één regel van 64 byte, en alle threads strijden om dezelfde regel. Als opvulling wordt ingevoegd zodat elke teller per 64 byte staat, of de structuur op de grootte van de cacheregel wordt uitgelijnd, gebruikt elke thread een eigen regel. Het is ook effectief dat elke thread met een lokale variabele telt en aan het eind slechts één keer bij de gedeelde plaats optelt.
Dit is false sharing: het resultaat is juist, maar de prestaties dalen sterk.
Welke uitleg over false sharing, dat bij multithreaded prog…Bij multithreaded programma's moet worden gelet op false sharing, waarbij verschillende variabelen op dezelfde regel conflicten veroorzaken.
Welke grootte van een cacheregel (cacheblok) is gebruikelij…De belangrijkste oorzaken die het effect van parallellisering belemmeren zijn het niet-paralleliseerbare deel (wet van Amdahl), wachten door locks en barrières, het heen en weer gaan van cacheregels door gedeelde gegevens en false sharing, ongelijke werkverdeling en onvoldoende geheugenbandbreedte.
Welke van de volgende is geen oorzaak dat de prestaties van…Cacheregel (cache line) Ruimtelijke lokaliteit (spatial locality) Wet van Amdahl ABA-probleem Acquire-release Atomaire instructie Barrièresynchronisatie Compare-and-swap Conditievariabele Data race