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 Amdahl với nhiều phần

    Tác vụ chia thành các phần. Phần i chiếm tỉ lệ f_i thời gian gốc và được tăng tốc s_i lần (s_i>=1). Phần còn lại (1-Σf_i) không đổi. Thời gian mới = (1-Σf_i) + Σ(f_i/s_i). Tăng tốc tổng = 1/thời_gian_mới. In tăng tốc tổng làm tròn 3 chữ số. Đảm bảo Σf_i<=1.

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

      Dòng 1: m. m dòng: f_i s_i. In 1 số.

    Ví dụ:

    Đầu vào:

    1
0.5 2

    Đầu ra:

    1.333

    Giải thích:

    1 phần f=0.5, s=2 -> new_t=0.5+0.25=0.75 -> speedup=1.333.

    Đang tải editor...