Một mô hình PRAM gồm một bộ điều khiển, một bộ nhớ toàn cục, và một tập vô hạn các bộ xử
lý; mỗi bộ xử lý có bộ nhớ cục bộ riêng. Mặc dù các bộ xử lý đang hoạt động thực hiện các lệnh
kích hoạt (enable) hoặc dừng hoạt động (disabled). Chỉ số này cũng được gắn với vị trí bộ nhớ mà bộ xử lý truy nhập đến.
Hình 2.2. Mô hình xử lý song song PRAM
Xử lý PRAM bắt đầu với đầu vào được lưu trong bộ nhớ toàn cục và một bộ vi xử lý được kích
hoạt. Tại mỗi bước, một bộ xử lý đang hoạt động có thể thực hiện một trong các thao tác: đọc dữ
liệu từ bộ nhớ riêng cục bộ hay bộ nhớ toàn cục, thực hiện một thao tác xử lý RAM, ghi dữ liệu
vào bộ nhớ riêng cục bộ hoặc toàn cục, hoặc kích hoạt bộ xử lý khác. Tất cả các bộ xử lý đang
hoạt động phải thực hiện cùng một lệnh, có thể trên các địa chỉ nhớ khác nhau. Xử lý PRAM kết
thúc khi bộ xử lý cuối cùng dừng hoạt động.
Các mô hình PRAM khác nhau ở chỗ làm thế nào để giải quyết (handle) được các xung đột từ thao tác ghi và đọc bộ nhớ toàn cục. Chẳng hạn, khi có nhiều hơn một bộ xử lý đọc hoặc ghi vào cùng một địa chỉ trong bộ nhớ. Các kết quả nghiên cứu về các thuật toán PRAM dựa vào một
trong các cơ chế sau sau đây:
1. EREW (Exclusive ReadExclusive Write): Không cho phép xung đột Đọc và Ghi. 2. CREW (Concurrent Read Exclusive Write): Cho phép xung đột Đọc và không cho phép
xung đột Ghi. Tại cùng một thời điểm, nhiều bộ xử lý có thể đọc đến cùng một địa chỉ
trong bộ nhớ toàn cục nhưng không có quá một bộ xử lý được phép ghi.
3. CRCW (Concurrent Read Concurrent Write): Cho phép xung đột Đọc và cho phép xung
đột Ghi. Tại cùng một thời điểm, nhiều bộ xử lý có thể đọc hoặc ghi cùng một địa chỉ
trong bộ nhớ toàn cục theo một trong ba mô hình dưới đây:
- Thông thường (common): tại cùng một thời điểm, tất cả các bộ xử lý phải ghi cùng một
giá trị vào cùng một địa chỉ trong bộ nhớ toàn cục.
- Ngẫu nhiên (arbitrary): tại cùng một thời điểm, nếu có nhiều bộ xử lý đồng thời ghi vào
một địa chỉ trong bộ nhớ toàn cục, thì một trong số các bộ xử lý đó được chọn ngẫu nhiên sẽ được ghi giá trị vào ô nhớ đó.
- Ưu tiên (priority): tại cùng một thời điểm, nếu có nhiều bộ xử lý đồng thời ghi vào một địa chỉ trong bộ nhớ toàn cục, thì bộ xử lý có chỉ số nhỏ nhất sẽ được ghi giá trị vào ô nhớ đó.