Bài viết trình bày một thuật toán pipeline hóa cho hệ xử lý chuyên dụng. Thuật toán đề xuất sử dụng phương pháp truyền thống về lập lịch cho graph xử lý luồng dữ liệu là phương pháp lập lịch sơ bộ để lập lịch cho từng thao tác mà chưa xét tới các giới hạn tài nguyên cho từng trạng thái. | Thuật toán pipeline hóa cho hệ xử lý chuyên dụng Kỹ thuật điều khiển & Điện tử THUẬT TOÁN PIPELINE HÓA CHO HỆ XỬ LÝ CHUYÊN DỤNG Phạm Minh Tới*, Đỗ Xuân Tiến, Phạm Trung Dũng Tóm tắt: Bài báo trình bầy một thuật toán pipeline hóa cho hệ xử lý chuyên dụng. Thuật toán đề xuất sử dụng phương pháp truyền thống về lập lịch cho graph xử lý luồng dữ liệu là phương pháp lập lịch sơ bộ để lập lịch cho từng thao tác mà chưa xét tới các giới hạn tài nguyên cho từng trạng thái. Trong giai đoạn tiếp theo, bài báo sử dụng phương pháp phát hiện sự vi phạm giới hạn tài nguyên trong từng trạng thái và hiệu chỉnh chúng bằng cách dựa vào độ linh hoạt của tập các thao tác. Tiêu chuẩn để tái lập lịch cho các thao tác là độ linh hoạt của thao tác càng thấp thì càng dễ bố trí vào các trạng thái khác với số bước giữ chậm ít nhất. Kết quả kiểm nghiệm đều trùng với các kết quả của phương pháp đồng tổng hợp nhưng nhanh hơn và tiết kiệm tài nguyên hơn. Từ khóa: Hệ xử lý song song, Graph xử lý luồng dữ liệu, Sự vi phạm giới hạn tài nguyên, Hệ xử lý chuyên dụng. 1. ĐẶT VẤN ĐỀ Trong các hệ xử lý tín hiệu số hay hệ xử lý song song đặc biệt là các khối của lõi CPU, khi xử lý luồng dữ liệu vào thường phải sử dụng các thuật toán với vòng lặp có bước lặp rất lớn như hệ thống trong các công trình [3,7]. Thời gian thực hiện thuật toán lặp thường chiếm phần lớn thời gian làm việc của cả hệ thống nên tối ưu hóa thuật toán lặp là yêu cầu cấp thiết để tăng tốc độ làm việc của hệ thống. Pipeline hóa các kiến trúc thực hiện vòng lặp là một giải pháp hiệu quả [7], song để áp dụng được phương pháp này đòi hỏi phải có các thuật toán tổng hợp hợp lý mà thuật toán tổng hợp tổng quát nhất phải kể đến là thuật toán đồng tổng hợp hệ thống (hardware/software co-synthesis system). Hình 1. Thuật toán xử lý tham số 3 luồng tín hiệu của thiết bị kiểm tra tham số tên lửa URAN-E [1]. Trên hình 1 là sơ đồ chức năng của Hệ thống tự động kiểm tra và chẩn đoán .
