Qu'est-ce que Loi de Little ?

Relation selon laquelle le nombre moyen d'éléments dans un système est égal au produit du taux d'arrivée par le temps moyen passé par un élément dans le système. L=λW.

Nom japonais: リトルの法則

« Loi de Little » apparaît dans 3 questions d'entraînement réparties sur 3 thèmes, dont Rendement et contrôle qualité, Analyse des performances, Hiérarchie mémoire.

Domaine: Analyse des performances

S'entraîner : questions sur Loi de Little

Quel est l'énoncé correct de la « loi de Little », qui relie la quantité d'encours (WIP), le débit (throughput) et le temps de cycle d'une usine ?

  1. AEncours = débit × temps de cycle
  2. BEncours = débit ÷ temps de cycle
  3. CL'encours est indépendant du temps de cycle
Afficher la réponse et l'explication

Réponse : A. Encours = débit × temps de cycle

La loi de Little établit que l'encours moyen est égal au produit de la production achevée par unité de temps (débit) et du temps de cycle. Par exemple, avec 50 000 wafers achevés par mois et un temps de cycle de 3 mois, l'usine contient en permanence environ 150 000 wafers en cours. Pour réduire le temps de cycle à débit égal, il faut diminuer l'encours ; inversement, un encours excessif allonge le temps de cycle.

Un serveur reçoit 100 requêtes par seconde, chacune prenant en moyenne 0,2 seconde à traiter (régime stationnaire). Combien de requêtes sont en moyenne en cours de traitement simultanément dans le serveur (loi de Little) ?

  1. A500
  2. B20
  3. C0,002
Afficher la réponse et l'explication

Réponse : B. 20

La loi de Little établit que le nombre moyen L d'éléments dans le système = taux d'arrivée λ × temps moyen W passé par un élément dans le système. Avec 100 requêtes par seconde restant chacune 0,2 seconde, 20 requêtes sont traitées simultanément en moyenne. Cette relation permet d'estimer le nombre de threads ou la taille des tampons nécessaires. Le même raisonnement donne, par exemple, le nombre de requêtes en vol nécessaires pour saturer la bande passante mémoire.

« Loi de Little » dans les explications

Questions mentionnant « Loi de Little » (3)

  1. Quel est l'énoncé correct de la « loi de Little », qui relie la quantité d'encours (WIP), le débit (throughput) et le temps de cycle d'une usine ?
  2. Un serveur reçoit 100 requêtes par seconde, chacune prenant en moyenne 0,2 seconde à traiter (régime stationnaire). Combien de requêtes sont en moyenne en cours de traitement simultanément dans le serveur (loi de Little) ?
  3. Chaque défaut lit une ligne de 64 octets et la latence de la mémoire principale est de 100 ns ; si un seul défaut peut être traité à la fois, la bande passante de lecture plafonne à environ 0.64 GB/s. Si 10 défauts peuvent être traités simultanément, quelle est approximativement la bande passante ? (aucune autre contrainte)

Termes associés

Débit (throughput) Analyse top-down Benchmark (banc d'essai) Benchmark STREAM Compteur de performance CPI Effet de sonde (probe effect) Efficacité parallèle Facteur d'accélération (speedup) Flame graph

Retour au glossaire