在多处理器数据处理系统中借入线程作为负载平衡的形式

摘要

多处理器数据处理系统(MDPS)中的一种方法和系统，该方法和系统支持第一MCM(多片组件)中的带有空闲处理器周期的第一处理器和第二MCM中的第二忙处理器之间的有效负载均衡，而不会在分配给该空闲处理器周期时引起该线程的执行效率的显著降低。提供同时支持跨MCM的线程窃取和借入的负载均衡算法。允许空闲处理器从另一个存储域(即，跨MCM)中的忙处理器中“借入”一个线程。每次借入该线程一个调度周期。当完成该调度周期时，释放该线程回到它的父处理器。在该调度周期内，不改变被借入的线程的存储器分配。