Lean / Kanban * Inside * Software (ovvero limiti WIP, riduzione delle code e pull come tecniche di programmazione)

2

Pensando a Kanban, mi sono reso conto che la teoria delle code dietro la metodologia di sviluppo SW ovviamente si applica anche al software concorrente. Ora sto cercando se questo tipo di pensiero sia esplicitamente applicato in alcune aree.

Un semplice esempio: di solito vogliamo limitare il numero di thread per evitare il thrashing della cache (WIP-Limits).

Nel documento sul modello dei disruptori [1], una affermazione che ho trovato interessante è che i produttori / consumatori sono raramente bilanciati, quindi quando si usano le code, i consumatori attendono (le code sono vuote) oi produttori producono più di quanto viene consumato, risultando in una coda piena di capacità o in una non vincolata che esplode e consuma la memoria. Entrambi, in parole povere, sono sprechi e aumentano i tempi di consegna.

Qualcuno ha esempi di limiti WIP, riduzione / eliminazione di code, pull o flusso di un singolo pezzo in fase di programmazione?

link

    
posta Christoph 31.10.2011 - 17:08
fonte

2 risposte

3

L'applicazione tipica del limite WIP in programmazione è qualsiasi tipo di pool:

  • Pool di thread
  • Pool di connessioni
  • Pool di oggetti
  • ecc.

Sai che le tue risorse sono in qualche modo limitate e puoi costringerli a consentire solo un numero specifico di risorse. Qualsiasi altro elemento di lavoro che richiede una risorsa deve attendere fino a quando qualsiasi risorsa in uso viene restituita nel pool.

Risolve anche problemi con costose costruzioni di risorse e può essere ulteriormente migliorato per risolvere la gestione delle risorse quando viene generato solo un numero limitato di elementi di lavoro (la dimensione del pool può cambiare dinamicamente tra le soglie consentite).

    
risposta data 01.11.2011 - 10:13
fonte
1

Recentemente mi sono imbattuto nel pattern KanbanFlow che sembra quasi identico al Disruptor PDF che hai pubblicato. Puoi vedere una simulazione dell'idea qui .

    
risposta data 01.11.2011 - 22:46
fonte

Leggi altre domande sui tag