2. Kiến trúc hệ thống
2.5. Mô hình tài nguyên Mô phỏng đa nhiệm và đa xử lý
Trong bộ kit GridSim, ta có thề tạo ra các phần tử xử lý (Processing Element-PE) với các tốc độ khác nhau (được đo theo cách phương pháp đánh giá như MIPS hay SPEC). Sua đó, một hay nhiều PE có thể được đặt cùng nhau để tạo ra một máy. Tương tự, nguồn tài nguyên Grid cuối cùng có thể là một khối sử lý đơn, hay khối đa xử lý dùng chung bộ nhớ (share memory multiprocessor-SMP), hoặc một nhóm các máy tính có bộ nhớ được phân chia. Những nguồn tài nguyên Grid này có thể mô phỏng lịch trình có thời gian hay không gian bị chia sẻ phụ thuộc vào chính sách phân bổ. Một PE đơn hay SMP dạng tài nguyên Grid chủ yếu được quản lý bởi các hệ điều hành chia sẻ thời gian sử dụng chính sách sắp lịch round-robin cho việc đa nhiệm. Các hệ thống đa xử lý phân phối bộ nhớ (như các nhóm) thì được quản lý bởi hệ thống hàng đợi, gọi là trình lên lịch chia sẻ không gian, mà thực thi Gridlet bằng cách chạy nó trên một PE tinh vi khi được phân bổ. Hệ thống chia sẻ không gian sử dụng chính sách phân bổ tài nguyên như là đến trước phục vụ trước (first come first serve-FCFS), sử lý tác vụ ngắn
nhất trước, ... Cũng nên chú ý rằng việc phân bổ tài nguyên trong các high-end SMP cũng có thề được thực hiện bằng cách sử dụng trình lên lịch chia sẻ không gian.
Các hệ thống đa nhiệm và đa xử lý cho phép chạy các tác vụ đồng thời để chia sẽ tài nguyên hệ thống như khối xử lý, bộ nhớ, lưu trữ, I/O, và mạng bằng cách lên lịch cho chúng được thực thi trong một khoảng thời gian rất ngắn. Việc mô phỏng chi tiết các tác vụ được lên lịch trong hệ thống thực tế có thề rất phức tạp và tốn thời gian. Vì vậy, trong GridSim, ta trừu tượng háo các thực thể vật lý và mô phỏng cách xử lý cùa chúng dùng quy trình được định hướng, các sự kiện ngắt rời rạc với khoảng thời gian dài tương đương thời gian cần thiết để hoàn thành nhiệm vụ có thời gian còn lại nhỏ nhất. Tài nguyên trong GridSim có thể gửi, nhận, hoặc lên lịch các sự kiện để mô phỏng việc thực thi các sự kiện. Nó lên lịch các self-event để mô phỏng việc phân bổ tài nguyên phụ thuộc vào chính sách lên lịch và số lượng công việc trong hàng đợi hoặc đang xử lý.
Ta hãy xem xét một tình huống sau để thể hiện việc mô phỏng của việc thực thi và lên lịch Gridlets trong nguổn tài nguyên GridSim. Nguồn tài nguyên bao gồm hai PE có bộ nhớ chia sẻ hoặc phân phối, mỗi PE có MIPS là 1 cho đơn giản. Ba Gridlets mà thể hiện các nhiệm vụ với yêu cầu xử lý tương đương với 10, 8.5, và 9.5 MI (triệu tính toán) đến lúc thời gian mô phỏng tương ứng là 0, 4, và 7.