The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Nov. 03, 2009
Filed:
Feb. 04, 2005
Darren M. Jones, Los Altos, CA (US);
Ryan C. Kinter, Sammamish, WA (US);
Kevin D. Kissell, Le Bar sur Loup, FR;
Thomas A. Petersen, San Francisco, CA (US);
Darren M. Jones, Los Altos, CA (US);
Ryan C. Kinter, Sammamish, WA (US);
Kevin D. Kissell, Le Bar sur Loup, FR;
Thomas A. Petersen, San Francisco, CA (US);
MIPS Technologies, Inc., Sunnyvale, CA (US);
Abstract
A bifurcated instruction scheduler for dispatching instructions of multiple threads concurrently executing in a multithreading processor is provided. The scheduler includes a first portion within a reusable core that is not customizable by a customer, a second portion outside the core that is customizable, and an interface coupling the second portion to the core. The second portion implements a thread scheduling policy that may be customized to the customer's particular application. The first portion may be scheduling policy-agnostic and issues instructions of the threads each clock cycle to execution units based on the scheduling policy communicated by the second portion. The second portion communicates the scheduling policy via a priority for each of the threads. When the core commits an instruction for execution, the core communicates to the second portion which thread the committed instruction is in to enable the second portion to update the priorities in response thereto.