tailieunhanh - Cẩm nang thuật toán tập 2 part 9

Tham khảo tài liệu 'cẩm nang thuật toán tập 2 part 9', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | CÁC THUẬT TOAN SONG SONG 277 không thích hợp với cách thức cài đặt này. Sự phát triển cũa các bộ xử lý tương đối hiệu quả mà giá rê đã dẫn đến sự xuất hiên của các công cụ đa nâng dùng trong việc thiết kế và xây dựng các bộ xử lý mới. Điêu này đến lượt nó lại dẫn đến các hoạt động gia tống trong việc phát triển các máy chuyên dụng để xữ lý các vấn đê riêng biệt. Nếu không có sẵn một máy tính thích hợp cho sự thi hành một thuật toán nào đó ta có thể thiết kế một máy như thế Vậy các máy tính thích hộp với những bài toán khác nhau có thể được thiết kế và xây dựng vừa vặn trang một vi mạch. Một ý tương chung trang tất cái các cách tiếp càn này là cơ chế song song chúng ta cô g5ng tiết kiêm thòi gian băng cách để nhiêu việc khíic nhau được xày ra cùng một lúc. Y tưởng này có thể dẫn đến sự hỗn độn nếu như nó không được thực hiện một cách trật tự. Dưới đây chúng ta sẽ xem xét hai ví dụ minh họa cho một số ký thuật nhhm đạt được mức độ cao của cơ chế song song trong một số các lớp bài toán. Ý chính là giâ sử chúng ta không chỉ có một mà là M bộ xử lý trên đó có thể thực hiện chương trình của chúng ta. Vì thế nếu mọi đỉẽu làm việc tốt ta có thể hy vọng chương trình của chúng ta chạy nhanh hơn trước đó M íân. Các vấn đê trưởc mát liên quan đến vièc tổ chức cho M bộ xử lý làm viẹc cùng nhau như thế nào để giâí cùng bài toán. Điêu quan trọng nhất là các bộ xử lý này phãi liên lạc dược với nhau theo một cách nào đó phâi có các mạch nối liên chúng và một cơ chế được đặc tâ để truỳên dữ liệu trên các mạch này. Hơn nữa có nhđng giới hạn vật lý tràn kiêu kểt nối đuợc phép. Ví dụ giả sừ các bộ xử lý của chúng ta là các mạch thích hợp 32 đường kết nôì. Ngay câ chúng ta. có đến 1000 bộ xử lý như thế thì mói bộ xử lý chỉ có thể nối lĩên 32 bộ xử lý khác. Việc chọn lựa cách kết nối các bộ xử lý với nhau là đỉêu cơ hân nhíít trong xữ lý song song. I lơn nứa càn phải nhở là lựa chọn đỏ phai được quyết định từ trước một chương trình có thể thay đổi hoạt động của nô tùy từng thể hiện của .