Patent · US Expired

Digital data processing system including efficient arrangement to support branching within trap shadows

US6009515A · kind A · utility

23Cited by
2References
33Claims
0Family size

Assignee

Inventor

Key dates

Filing dateMay 30, 1997
Grant dateDec 28, 1999
Priority date
Expiry dateMay 30, 2017

Classification

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

Abstract

A digital computer includes an efficient mechanism by which an exception handler can traverse the instruction stream in a reverse direction to identify the instruction which gave rise to the exception condition after a discontinuity in an instruction stream. The digital computer is provided with both a program counter and an "old program counter." For points in an instruction sequence at which a discontinuity may occur, the "branch taken" portion of the instruction stream is provided with a predetermined type of instruction to enable the old program counter to be saved in a predetermined location. When the instruction is executed, the old program counter will contain a pointer to the "branch not taken" portion of the instruction sequence. When an exception condition is detected during processing of an "excepting" instruction, when an exception handler is called to locate the excepting instruction, when the exception handler performs a reverse traversal operation of the instruction sequence to locate the excepting instruction, if it encounters a read old program counter instruction (which can occur if there was a discontinuity in the instruction sequence), it can determine the locat…

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