Lập lịch tài nguyên dùng chung bằng FSM

Trạng thái điều khiển biểu thị lịch phép toán

Tài nguyên dùng chung đòi hỏi lập lịch các phép toán theo thời gian. Xét việc tính tổng từ x0 đến x3 bằng một bộ cộng và bộ tích lũy mười bit. Ghi nhận cả bốn toán hạng khi yêu cầu được chấp nhận. Những thay đổi bên ngoài về sau không được ảnh hưởng đến yêu cầu đang chờ. Bộ điều khiển chọn toán hạng, cho phép tích lũy và quyết định khi nào kết quả trở nên hợp lệ.

Dùng các trạng thái IDLE, ADD0, ADD1, ADD2, ADD3 và DONE. Cạnh chấp nhận trong IDLE ghi nhận đầu vào và xóa acc. Bốn cạnh tiếp theo mỗi cạnh cộng một toán hạng đã lưu. Ngay sau cạnh ADD3, tổng cuối được lưu và trạng thái trở thành DONE. DONE giữ kết quả đến khi bên nhận chấp nhận nó. Phiên bản đơn giản này trở về IDLE tại cạnh đó và không đồng thời chấp nhận yêu cầu mới.

Phân biệt kết quả sẵn có sau cạnh 4 với việc truyền tại cạnh 5. Bên nhận dừng có thể kéo dài DONE vô hạn. Tái sử dụng tài nguyên giảm phần cứng số học, nhưng giới hạn thông lượng so với pipeline chấp nhận mỗi chu kỳ. Hỗ trợ hoàn thành đồng thời với yêu cầu mới cần ưu tiên rõ ràng giữa chuyển giao kết quả cũ và khởi tạo yêu cầu mới.

Suy ra điều khiển từ trạng thái: cho phép bộ tích lũy trong các trạng thái ADD, chọn toán hạng tương ứng với trạng thái và đặt valid kết quả trong DONE. Đặt mặc định cho đầu ra điều khiển tổ hợp. Xác định sự chấp nhận để yêu cầu được kích hoạt liên tục không vô tình lặp lại. Đặt lại đưa về IDLE và loại bỏ công việc đang chờ. Triển khai bằng bộ đếm có thể giảm mã hóa trạng thái, nhưng vẫn cần cùng lịch tại từng cạnh.