Invention Grant
US07698707B2 Scheduling compatible threads in a simultaneous multi-threading processor using cycle per instruction value occurred during identified time interval
有权
在指定的时间间隔内，使用每个指令周期的周期调度同时多线程处理器中的兼容线程
- Patent Title: Scheduling compatible threads in a simultaneous multi-threading processor using cycle per instruction value occurred during identified time interval
- Patent Title (中): 在指定的时间间隔内，使用每个指令周期的周期调度同时多线程处理器中的兼容线程
-
Application No.: US12036804Application Date: 2008-02-25
-
Publication No.: US07698707B2Publication Date: 2010-04-13
- Inventor: Jos Manuel Accapadi , Andrew Dunshea , Dirk Michel , Mysore Sathyanarayana Srinivas
- Applicant: Jos Manuel Accapadi , Andrew Dunshea , Dirk Michel , Mysore Sathyanarayana Srinivas
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: VanLeeuwen & VanLeeuwen
- Agent Matthew B. Talpis
- Main IPC: G06F9/30
- IPC: G06F9/30 ; G06F9/46
Abstract:
Identifying compatible threads in a Simultaneous Multithreading (SMT) processor environment is provided by calculating a performance metric, such as cycles per instruction (CPI), that occurs when two threads are running on the SMT processor. The CPI that is achieved when both threads were executing on the SMT processor is determined. If the CPI that was achieved is better than the compatibility threshold, then information indicating the compatibility is recorded. When a thread is about to complete, the scheduler looks at the run queue from which the completing thread belongs to dispatch another thread. The scheduler identifies a thread that is (1) compatible with the thread that is still running on the SMT processor (i.e., the thread that is not about to complete), and (2) ready to execute. The CPI data is continually updated so that threads that are compatible with one another are continually identified.
Public/Granted literature
Information query
