Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Kiến trúc máy tính] Throughput pipeline có hazard

    Một pipeline k tầng thực thi n lệnh. Lý tưởng (không hazard) tổng số chu kỳ là k + (n − 1). Tuy nhiên mỗi hazard buộc chèn một số chu kỳ stall (bong bóng). Cho danh sách số chu kỳ stall của từng hazard, tổng chu kỳ thực tế là:

    cycles = k + (n - 1) + tổng các stall

    Hãy tính tổng số chu kỳ và throughput = n / cycles (số lệnh hoàn thành trên mỗi chu kỳ).

    Ví dụ

    k = 5, n = 3, stalls 2 1: cycles = 5 + 2 + 3 = 10, throughput = 3/10 = 0.30.

    • Định dạng đầu vào:

      Dòng 1: k n h (số tầng, số lệnh, số hazard). Dòng 2: h số nguyên là số chu kỳ stall của từng hazard (nếu h = 0 dòng này có thể trống).

    • Ràng buộc đầu vào:

      1 ≤ k ≤ 100, 1 ≤ n ≤ 10^6, 0 ≤ h ≤ 10^5, mỗi stall trong [0, 100].

    • Định dạng đầu ra:

      Một dòng: cycles throughput, cycles là số nguyên, throughput định dạng {:.2f}.

    Ví dụ:

    Đầu vào:

    5 3 2
2 1

    Đầu ra:

    10 0.30

    Giải thích:

    cycles = 5 + (3-1) + (2+1) = 10; throughput = 3/10 = 0.30.

    Đang tải editor...