Patent · US Expired

Background completion of instruction and associated fetch request in a multithread processor

US6088788A · kind A · utility

80Cited by
7References
19Claims
0Family size

Assignee

Inventors

Key dates

Filing dateDec 27, 1996
Grant dateJul 11, 2000
Priority date
Expiry dateDec 27, 2016

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F9/3824
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

The data processing system includes a plurality of execution units forming a plurality of processing pipelines. The plurality of processing pipelines process instructions and include a storage pipeline. The data processing system further includes an instruction unit and a storage control unit. The instruction unit outputs instructions to the plurality of execution units, and controls execution of multiple threads by the plurality of execution units. If an instruction for a first thread in the storage pipeline experiences a cache miss and the instruction unit decides to switch threads, the instruction unit begins processing a second thread. The instruction unit also issues a data request to the storage control unit to obtain the missing data. During processing of the second thread, unused slots will appear in the storage pipeline because it is not possible to always dispatch instructions to completely keep the pipelines filled. After the requested data returns from higher level memory, the storage control unit will dispatch the instruction from the first thread having received the cache miss to an unused slot in the storage pipeline. Consequently, this instruction from the first thr…

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