Điều cần lưu ý khi phát triển những thuật toán cho các máy tính song song tổng quát?

Các bộ xử lý không có không gian nhớ riêng

Các bộ xử lý đều có quyền truy cập vào bộ nhớ như nhau

Các bộ xử lý có không gian nhớ riêng

Tất cả bộ xử lý đều được phép truy cập vào bộ nhớ

Mô hình SISD

Mô hình SIMD

Mô hình MISD

Mô hình MIMD

Single Instruction, Multiple Data

Multiple Instruction, Single Data

Single Instruction, Single Data

Multiple Instruction, Multiple Data

Memory Input Memory Data

Multiple Instruction, Multiple Data

Memory Instruction, Memory Data

Memory Instruction, Memory Diagram

Một thời điểm các bộ xử lý một mục dữ liệu

Một thời điểm các bộ xử lý nhiều mục dữ liệu

Các bộ xử lý thực hiện các lệnh khác nhau

Mỗi bộ xử lý thực hiện xử lý các dữ liệu khác với bộ xử lý khác

Memory Input Memory Data

Multiple Instruction, Multiple Data

Memory Instruction, Memory Data

Memory Instruction, Memory Diagram

Là đơn vị đo tốc độ cua máy tính song song

Là tỷ số giữa thời gian thực hiện cũng công việc đó của thuật toán song song và thời gian thực hiện trong tình huống xấu nhất của thuật toán tuần tự tốt nhất

Tất cả đều sai

Tất cả đều đúng

Ký hiệu IS, DS1, DS2, …, DSn

Ký hiệu CU, IS

Out put, Memory

Memory IS

Máy tính truy cập ngẫu nhiên song song

Máy tính tuần tự

Máy server

Tất cả đều sai

Mô hình truyền thông điệp

Mô hình chia sẻ bộ nhớ

Tất cả đều đúng

Tất cả đều sai