Mikä rajoittaa samanaikaisuutta mittakaavassa? Selitä kilpailu (contention), false sharing ja vastapaine (backpressure).

Question

IT Interview Practice · Accepted Answer

**Mittakaavassa läpimenoa rajoittaa vähemmän CPU-määrä kuin kilpailu, välimuistivaikutukset ja rajattomat jonot — säikeiden lisääminen tietyn pisteen jälkeen hidastaa asioita.** Sekä Amdahlin että Universal Scalability Law ennustavat tämän: koordinointikustannus lopulta hallitsee.

## Kilpailu (contention)

Kun monta säiettä taistelee yhdestä lukosta tai välimuistirivistä, ne sarjallistuvat ja viettävät aikaa odottaen työskentelyn sijaan. Universal Scalability Law:n mukaan kilpailu plus **koherenssikustannus** voi saada läpimenon *laskemaan* optimaalisen säiemäärän jälkeen.

**Lievennykset**: shardaa/partitioi data, säiekohtainen tila (thread-local, raidalliset laskurit kuten `LongAdder`), luku-kirjoituslukot tai lukkovapaat rakenteet.

## False sharing

Kaksi riippumatonta muuttujaa, jotka sattuvat istumaan **samalla CPU-välimuistirivillä**, saavat ytimet mitätöimään toistensa välimuistit joka kirjoituksella, vaikka ne eivät koskaan kosketa samaa dataa — hiljainen, raaka hidastus.

```text
välimuistirivi (64B): [ counterA | counterB ]  ← kaksi ydintä pomputtaa riviä
Korjaus: pehmusta niin että kukin kuuma muuttuja omistaa oman rivinsä
```

```java
@Contended long counterA;   // JVM pehmustaa erilliselle välimuistiriville
```

## Vastapaine (backpressure)

Kun tuottajat ylittävät kuluttajat, rajaton jono kasvaa kunnes OOM ja latenssi räjähtää. **Vastapaine** signaloi tuottajille hidastaa: rajatut jonot jotka estävät tai hylkäävät, luottopohjainen vuonhallinta tai reactive-streamsin `request(n)`.

```text
tuottaja ──▶ [rajattu jono täynnä] ──▶ estä/hylkää ──▶ tuottaja hidastaa
```

## Miksi se on tärkeää

Nämä ovat vaikutukset, jotka erottavat "toimii 4 ytimellä":n "skaalautuu 64:ään":sta. Naiivit suunnitelmat osuvat seinään: lukot sarjallistavat, välimuistirivit jauhavat, jonot paisuvat. Shardaus kilpailun vähentämiseksi, pehmustus false sharingin tappamiseksi ja vastapaine jonojen rajaamiseksi ovat vivut, jotka pitävät latenssin ja läpimenon terveinä oikean kuormituksen alla.

Kilpailu (contention)

False sharing

Vastapaine (backpressure)

Miksi se on tärkeää

Aiheeseen liittyvät kysymykset