Jump to content

Work-Span Model & Brent's Theorem: Revision history

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

11 July 2026

  • curprev 06:0106:01, 11 July 2026 SanzSkuy talk contribs 12,091 bytes +12,091 Created page with "'''Work-Span Model''' adalah cara menganalisis algoritma paralel ''tanpa peduli jumlah prosesor''. Daripada tanya "berapa cepat di 64 core?", model ini tanya dua hal yang lebih fundamental: berapa total kerjanya, dan seberapa panjang rantai ketergantungannya. '''Brent's Theorem''' kemudian menjembatani keduanya ke dunia nyata: dari dua angka itu, kita bisa menjamin batas waktu eksekusi di ''p'' prosesor berapa pun. Ini fondasi teori di balik semua yang praktis: kenapa r..."