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] Tăng tốc pipeline so với tuần tự

    Hệ số tăng tốc (speedup) của pipeline k tầng so với thực thi tuần tự khi chạy N lệnh:

    S=N×kk+N−1S = \frac{N \times k}{k + N - 1}S=k+N−1N×k​

    Làm tròn 2 chữ số thập phân.

    Ví dụ: k=5, N=10 → S = 50 / 14 = 3.57.

    • Đị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 hệ số tăng tốc, làm tròn 2 chữ số thập phân (dạng x.xx).

    Ví dụ:

    Đầu vào:

    5 10

    Đầu ra:

    3.57

    Giải thích:

    S = (10×5)/(5+10-1) = 50/14 ≈ 3.57.

    Đang tải editor...