Phân bổ nhiệm vụ chú ý đến CPMD cho NPS-F

Chế độ lập lịch đa bộ xử lý NPS-F cho các tác vụ rời rạc có ràng buộc sử dụng cao và tổng số lần tạm dừng được giới hạn tại thời điểm thiết kế. NPS-F đóng gói các tác vụ ngoại tuyến vào nhiều máy chủ theo nhu cầu. Tại thời điểm thực hiện, bộ lập lịch đảm bảo rằng mỗi máy chủ được ánh xạ vào tối đa một trong số m bộ xử lý, tại bất kỳ thời điểm nào. Khi được lập lịch, các máy chủ sử dụng EDF để chọn tác vụ nào để thực thi. Tuy nhiên, không giống như tổng số lần tạm dừng, các cuộc di chuyển per se không bị giới hạn chặt chẽ. Hơn nữa, chúng ta không thể biết trước tác vụ nào mà một máy chủ sẽ đang thực thi vào thời điểm nó di chuyển. Sự không chắc chắn này làm phức tạp việc ước tính chi phí liên quan đến tạm dừng và di chuyển bộ nhớ cache (CPMD), khả năng dẫn đến việc ước tính quá mức. Do đó, để đơn giản hóa việc ước tính CPMD, chúng tôi đề xuất một sơ đồ đóng gói sửa đổi cho NPS-F cho phép chúng tôi (i) xác định tại thời điểm thiết kế, tác vụ nào di chuyển tại thời điểm nào và (ii) giới hạn trước số lượng tác vụ di chuyển, trong khi vẫn giữ nguyên ràng buộc sử dụng của NPS-F.