Khác biệt giữa bản sửa đổi của “Tính toán song song”

Ngoài mô hình song song cấp câu lệnh từ đường liên kết, một số bộ xử lý cũng có thể tạo ra nhiều hơn một câu lệnh tại một thời điểm. Chúng được gọi là bộ xử lý [[siêu vô hướng]]. Các câu lệnh chỉ được nhóm lại với nhau khi giữa chúng không có [[phụ thuộc dữ liệu]]. [[Scoreboarding]] và [[thuật toán Tomasulo]] (tương tự như scoreboarding nhưng sử dụng [[đổi tên thanh ghi]]) là hai trong số những kỹ thuật phổ biến nhất cho việc thực thi sai thứ tự và song song cấp câu lệnh.

 

 

 

Một phụ thuộc loop-carried là sự phụ thuộc của một vòng lặp đi lặp lại trên đầu ra của một hoặc nhiều lần lặp lại trước. Phụ thuộc loop-carried ngăn chặn sự song song hóa của các vòng. Ví dụ, xem xét [[giả mã]] sau khi tính một vài [[số Fibonacci]] đầu tiên:

Vòng này không thể song song vì CUR phụ thuộc vào chính nó (PREV2) và PREV1, được tính toán trong mỗi lần lặp vòng. Vì mỗi lần lặp phụ thuộc vào kết quả của lần lặp trước đó, nên chúng không thể song song. Khi vấn đề trở nên lớn hơn, khối lượng của dữ liệu song song luôn luôn tăng theo.<ref name=Culler125>Culler et al. p.&nbsp;125.</ref>

 

 

==Phần cứng==