[发明专利]多线程微处理器中的二分化线程调度器

摘要

本发明提供一种二分化调度器，用于在可同时执行多个线程的多线程处理器中派送多个线程的指令。此调度器包括可重复使用内核内的不可由使用者定制的第一部分、内核外的可由使用者定制的第二部分、以及耦接第二部分与内核的接口。第二部分实施可由使用者根据特定应用来定制的线程调度策略。第一部分是调度策略不可知的，且根据由第二部分传送的调度策略在每一个时钟周期内发出线程的指令给执行单元。第二部分经由每个线程的优先级来传送调度策略。当内核承诺执行指令时，此内核通知第二部分哪一个线程的指令被承诺执行，以使此第二部分相应地更新优先级。

主权项

1.一种二分化调度器，用于在配置为可同时执行多个线程的多线程处理器中派送指令，所述调度器包括：第一调度器逻辑，配置为发出所述多个线程的指令到所述处理器的至少一个执行单元；第二调度器逻辑，用于实施所述多个线程的调度策略；以及接口，将所述第二调度器逻辑耦接至所述第一调度器逻辑和所述至少一个执行单元，所述接口包括：第一信号，供所述第一调度器逻辑用来从所述第二调度器逻辑接收所述多个线程的每一个的优先级，其中所述第一调度器逻辑根据所述优先级发出所述指令到所述至少一个执行单元；以及第二信号，供所述第二调度器逻辑用来接收所述多个线程的每一个的指令执行信息，其中所述第二调度器逻辑根据所述指令执行信息更新所述优先级。