Wat is Wet van Little?

Verband dat het gemiddelde aantal items in een systeem gelijk is aan het product van de aankomstsnelheid en de gemiddelde tijd die een item in het systeem doorbrengt. L=λW.

Japanse benaming: リトルの法則

“Wet van Little” komt voor in 3 oefenvragen uit 3 onderwerpen, bijv. Opbrengst en kwaliteitsbeheersing, Prestatiemeting en profiling, Geheugenhiërarchie en prestaties.

Vakgebied: Prestatiemeting en profiling

Nu oefenen: vragen over Wet van Little

Welke inhoud van de wet van Little, die het verband beschrijft tussen de hoeveelheid onderhanden werk (WIP), de verwerkingssnelheid (doorvoer) en de cyclustijd in een fabriek, is juist?

  1. AWIP = doorvoer × cyclustijd
  2. BWIP = doorvoer ÷ cyclustijd
  3. CWIP staat los van de cyclustijd
Antwoord en toelichting tonen

Antwoord: A. WIP = doorvoer × cyclustijd

De wet van Little zegt dat de gemiddelde hoeveelheid onderhanden werk gelijk is aan het product van de afgewerkte hoeveelheid per tijdseenheid (doorvoer) en de cyclustijd. Als bijvoorbeeld per maand 50 000 wafers worden afgewerkt en de cyclustijd 3 maanden bedraagt, is er in de fabriek steeds circa 150 000 wafers onderhanden werk. Om bij dezelfde doorvoer de cyclustijd te verkorten, moet het onderhanden werk worden verminderd, en omgekeerd verlengt te veel onderhanden werk de cyclustijd.

Op een server komen 100 verzoeken per seconde binnen en de verwerking van één verzoek duurt gemiddeld 0,2 s (stationaire toestand). Hoeveel verzoeken zijn gemiddeld tegelijk in behandeling in de server (wet van Little)?

  1. A500
  2. B20
  3. C0,002
Antwoord en toelichting tonen

Antwoord: B. 20

De wet van Little luidt: het gemiddelde aantal in het systeem L = aankomstsnelheid λ × gemiddelde verblijftijd W van één eenheid in het systeem. Er komen 100 verzoeken per seconde binnen die elk 0,2 s in het systeem blijven, dus gemiddeld worden er 20 tegelijk verwerkt. Met dit verband kunnen het benodigde aantal threads en de buffergrootte worden geschat. Hoeveel openstaande verzoeken gelijktijdig nodig zijn om de geheugenbandbreedte volledig te benutten, kan bijvoorbeeld op dezelfde manier worden bepaald.

“Wet van Little” in de toelichting

Vragen met “Wet van Little” (3)

  1. Welke inhoud van de wet van Little, die het verband beschrijft tussen de hoeveelheid onderhanden werk (WIP), de verwerkingssnelheid (doorvoer) en de cyclustijd in een fabriek, is juist?
  2. Op een server komen 100 verzoeken per seconde binnen en de verwerking van één verzoek duurt gemiddeld 0,2 s (stationaire toestand). Hoeveel verzoeken zijn gemiddeld tegelijk in behandeling in de server (wet van Little)?
  3. Bij een miss wordt een regel van 64 byte gelezen en de wachttijd van het hoofdgeheugen is 100 ns. Als slechts één miss tegelijk kan worden afgehandeld, blijft de leesbandbreedte beperkt tot ongeveer 0,64 GB/s. Hoeveel bedraagt de bandbreedte ongeveer wanneer 10 misses tegelijk kunnen worden afgehandeld? (Andere beperkingen worden buiten beschouwing gelaten.)

Verwante termen

Doorvoer (throughput) Numerieke apertuur (NA) Benchmark CPI CPU-tijd Flame graph Harmonisch gemiddelde Meetkundig gemiddelde Microbenchmark Parallelle efficiëntie (parallel efficiency)

Naar de woordenlijst