摘要 |
本发明关于在共享记忆体控制器中执行绪之记忆体请求的平行感知排程。平行排程藉由排定优先序予在记忆库中正有被服务之请求的执行绪来达成。一第一演算法排定优先序予目前正被服务之最后排程的执行绪之请求。此系藉由追踪产生该最后排程的请求(如果该请求仍被服务中的话)之执行绪来完成,然后如果有来自相同执行绪之未处理的预备请求时,即排程来自相同执行绪之另一个请求。一第二演算法排定优先序予所有目前正被服务中之执行绪的请求。此系藉由追踪具有目前在记忆库中正被服务之至少一请求的执行绪来完成,并指定最高优先性给在该等排程决策中的这些执行绪。如果并没有来自具有正被服务之请求的任何执行绪之未处理的请求时,该演算法预设回一基线排程演算法。 |