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] Thông lượng (throughput) của pipeline

    Thông lượng (số lệnh hoàn thành trên mỗi chu kỳ, IPC) của pipeline k tầng chạy N lệnh:

    IPC=Nk+N−1IPC = \frac{N}{k + N - 1}IPC=k+N−1N​

    Làm tròn 2 chữ số thập phân. Khi N rất lớn, IPC tiến tới 1.

    Ví dụ: k=5, N=10 → IPC = 10/14 = 0.71.

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

      Một dòng gồm hai số nguyên k N.

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

      1 ≤ k ≤ 50, 1 ≤ N ≤ 10^9

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

      In ra thông lượng IPC, làm tròn 2 chữ số thập phân.

    Ví dụ:

    Đầu vào:

    5 10

    Đầu ra:

    0.71

    Giải thích:

    IPC = 10/(5+10-1) = 10/14 ≈ 0.71.

    Đang tải editor...