Esteen synkronointi

Estesynkronointi on hajautetun laskennan synkronointimenetelmä , jossa rinnakkaisalgoritmin tai sen osan suoritus voidaan jakaa useisiin esteillä erotettuihin vaiheisiin. Erityisesti esteen avulla on mahdollista järjestää laskennan osatulosten keräyspiste, johon lasketaan yhteen laskennan vaiheen tulokset. Esteiden käyttö synkronointiprimitiivinä on erityisen hyödyllistä vaiheiden syklisessä järjestämisessä [1] [2] [3] .

Säikeryhmän (tai prosessien) esto lähdekoodissa tarkoittaa, että jokaisen säietyn (prosessin) on lopetettava kyseisessä kohdassa ja odotettava, että kaikki ryhmän säikeet (prosessit) saavuttavat esteen. Kun kaikki säikeet (prosessit) ovat saavuttaneet esteen, niiden suoritus jatkuu [4] .

Joissakin rinnakkaisissa laskentaympäristöissä, kuten OpenMP ja Cilk, on implisiittisiä esteitä rinnakkaisten silmukoiden ja koodilohkojen semantiikassa [3] .

Muistiinpanot

  1. Vladimir Galatenko, Esteet arkistoitu 8. joulukuuta 2015 Wayback Machinessa , Luento 2: Ohjausvirtaussynkronointityökalut, Intuit
  2. Este (.NET Framework) Arkistoitu 8. joulukuuta 2015 Wayback Machinessa , MSDN
  3. 1 2 R. K. Karmani et al., Barrier Synchronization Pattern arkistoitu 8. joulukuuta 2015 Wayback Machinessa , 2009
  4. Barrier Synchronizationin käyttö Arkistoitu 8. joulukuuta 2015 Wayback Machinessa , Oracle