b belajar.myudak

Pipeline, latency, dan throughput

Hitung waktu unit pertama dan laju penyelesaian unit berikutnya.

dasar #pipeline

SlidePipelined Computations

Yang akan kamu pahami

Bedakan latency satu unit dari throughput setelah pipeline terisi.

Konsep inti

Pipeline membagi pekerjaan menjadi tahap berurutan dan mengerjakan tahap berbeda untuk unit berbeda secara bersamaan. Untuk tahap seimbang dengan durasi d, n unit dan k tahap selesai dalam (k + n − 1)d jika perpindahan tanpa biaya. Tahap lambat dapat membatasi laju keluaran.

Coba langkahnya

Tiga tahap berdurasi satu detik memproses empat unit.

Unit bergerak paralel melewati tiga tahap
Detik 1Detik 2Detik 3Detik 4Detik 5Detik 6
Tahap 1AB····
Tahap 2·A····
Tahap 3······
1/3Isi pipeline. Unit A masuk tahap 1, kemudian B dapat masuk ketika A pindah.detik 1: A1 · detik 2: A2, B1

Cek pemahaman

Cek pemahaman
  1. Berapa waktu total tanpa overlap untuk empat unit dan tiga tahap satu detik?