Patent · US Expired

Thread switch logic in a multiple-thread processor

US6341347B1 · kind B1 · utility

234Cited by
30References
65Claims
0Family size

Assignee

Inventors

Key dates

Filing dateMay 11, 1999
Grant dateJan 22, 2002
Priority date
Expiry dateMay 11, 2019

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F12/0897
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A processor includes a thread switching control logic that performs a fast thread-switching operation in response to an L1 cache miss stall. The fast thread-switching operation implements one or more of several thread-switching methods. A first thread-switching operation is “oblivious” thread-switching for every N cycle in which the individual flip-flops locally determine a thread-switch without notification of stalling. The oblivious technique avoids usage of an extra global interconnection between threads for thread selection. A second thread-switching operation is “semi-oblivious” thread-switching for use with an existing “pipeline stall” signal (if any). The pipeline stall signal operates in two capacities, first as a notification of a pipeline stall, and second as a thread select signal between threads so that, again, usage of an extra global interconnection between threads for thread selection is avoided. A third thread-switching operation is an “intelligent global scheduler” thread-switching in which a thread switch decision is based on a plurality of signals including: (1) an L1 data cache miss stall signal, (2) an instruction…

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.