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

摘要

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

主权项

1.一种多处理器数据处理系统，包括：具有第一处理器的第一多片组件，该第一处理器具有包含多个线程的第一处理器队列；具有第二处理器的第二多片组件，该第二处理器具有空的第二处理器队列；用于把所述第一多片组件连接到所述第二多片组件的装置；以及负载均衡逻辑装置，用于估算所述第一多片组件和所述第二多片组件之间的负载均衡，并且使所述第二多片组件的所述第二处理器能够从所述第一多片组件的所述第一处理器队列中借入线程并执行一个调度周期的线程。