← Back to Patent Explorer
US5325494A Expired / Lapsed US ⏱️ 0.0 years remaining

Computer

Assignee: Toshiba Corp
•
Filing: 1992-06-17
•
Granted: 1994-06-28
•
Expires: 2012-06-17
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract According to this invention, a computer includes a register use information detecting unit for extracting pieces of information of registers, use of which is started and ended by executing instructions of a program, a register use information storing unit for storing information of a register whose value need be stored to execute an instruction in the program, a register use information referring unit for referring to register use information of the register use information storing unit, an instruction executing unit for executing predetermined processing for a desired register in accordance with a reference result of the register use information referring unit, and a register use information updating means for updating use information of a register stored in the register use information storing unit in accordance with outputs from the register use information detecting unit and the instruction executing unit.

Inventors

  • 👤 Toru Imai
  • 👤 Ichiro Tomoda
  • 👤 Mitsuo Saito

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 04:56
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3824; G06F9/383; G06F9/3832; G06F9/3836; G06F9/3838; G06F9/384; G06F9/44; G06F9/448; G06F9/4482; G06F9/4484; G06F9/46; G06F9/461; G06F9/463

Claims Analysis

Total Claims: 14
Claim 1
Independent Claim 162 words
A computer for executing at least one program having a plurality of instructions, comprising: a plurality of registers for storing an arithmetic value during execution of said program; register use information detecting means for extracting pieces of use information of use start registers and use end registers of said registers in accordance with said instructions in said program; register use information storing means for storing the pieces of use information of said registers in which the arithmetic value need be stored to execute said instructions; instruction executing means for performing predetermined processing for a desired register of said plurality of registers on the basis of the pieces of the use information of said registers stored in said register use information storing means; and register use information updating means for updating the pieces of use information of said registers stored in said register use information storing means in accordance with outputs from said register use information detecting means and said instruction executing means.
Claim 2
Dependent Claim 162 words
A computer for executing at least one program having a plurality of instructions, comprising: a plurality of registers for storing an arithmetic value during execution of said program; register use information detecting means for extracting pieces of use information of use start registers and use end registers of said registers in accordance with said instructions in said program; register use information storing means for storing the pieces of use information of said registers in which the arithmetic value need be stored to execute said instructions; instruction executing means for performing predetermined processing for a desired register of said plurality of registers on the basis of the pieces of the use information of said registers stored in said register use information storing means; and register use information updating means for updating the pieces of use information of said registers stored in said register use information storing means in accordance with outputs from said register use information detecting means and said instruction executing means.
Claim 3
Dependent Claim 56 words
A computer according to claim 1, wherein each of said plurality of instructions has a plurality of fields, and said register use information updating means includes means for adding a field to each of said instructions, said field representing whether a register in use is referred to in a subsequent instruction during execution of said program.
Claim 4
Dependent Claim 145 words
A computer according to claim 1, wherein each of said instructions has a first field, a second field, a third field, a fourth field, and a fifth field, and said register use information detecting means includes: a first register selector for extracting a register number from said first field of said instruction; a second register selector for extracting a register number from said second field of said instruction; a third register Selector for extracting a register number from said third field of said instruction; a first latch for transferring the register number extracted by said second register selector to said register use information updating means when said fourth field of said instruction is set; and a second latch for transferring the register number extracted by said third register selector to said register use information updating means when said fourth field of said instruction is set.
Claim 5
Dependent Claim 46 words
A computer according to claim 1, wherein instruction executing means includes means for saving/returning a register for a desired register of said plurality of registers on the basis of the pieces of the use information of said registers stored in said register use information storing means.
Claim 6
Dependent Claim 82 words
A computer according to claim 1, further comprising register assigning means for assigning a virtual register to said instruction in said program and a physical register with reference to said register use information storing means during execution of said program, and wherein instruction executing means includes means for performing a register assignment for a desired register of said plurality of registers on the basis of the pieces of the use information of said registers stored in said register use information storing means.
Claim 7
Dependent Claim 44 words
A computer according to claim 5, wherein said register assigning means includes means for checking whether a physical register number corresponding to a virtual register number described in said instruction of said program to select an unused register from the registered physical register number.
Claim 8
Dependent Claim 62 words
A computer according to claim 5, wherein said instruction executing means includes means for performing an instruction which updates a use information stored in said register use information storing means corresponding to a physical register detected an end of use, even if when an end instruction of a use of the physical register assigned during execution of said program is not performed.
Claim 9
Dependent Claim 104 words
A computer according to claim 1, further comprising register collating means for inhibiting to output a register reference processing request when a corresponding register is not in use in accordance with a result obtained when said register use information storing means checks, in response to a register reference request of said instruction, whether said corresponding register is in use, and wherein instruction executing means includes means for detecting an abnormal reference of a register for a desired register of said plurality of registers on the basis of the pieces of the use information of said registers stored in said register use information storing means.
Claim 10
Dependent Claim 145 words
A computer for executing a plurality of programs each having a plurality of instructions, comprising: a plurality of registers for storing an arithmetic value during execution of said programs; register use information detecting means for detecting a predetermined unused register in said registers in each of said programs; register use information storing means for storing information representing that said predetermined register in each process operated on an operating system on the basis of the detection result; instruction executing means for omitting predetermined processing for a register determined as an unused register when the information of the process prior to execution of the process is checked; and register use information updating means for updating the pieces of use information of said registers stored in said register use information storing means in accordance with outputs from said register use information detecting means and said instruction executing means.
Claim 11
Dependent Claim 145 words
A computer for executing a plurality of programs each having a plurality of instructions, comprising: a plurality of registers for storing an arithmetic value during execution of said programs; register use information detecting means for detecting a predetermined unused register in said registers in each of said programs; register use information storing means for storing information representing that said predetermined register in each process operated on an operating system on the basis of the detection result; instruction executing means for omitting predetermined processing for a register determined as an unused register when the information of the process prior to execution of the process is checked; and register use information updating means for updating the pieces of use information of said registers stored in said register use information storing means in accordance with outputs from said register use information detecting means and said instruction executing means.
Claim 12
Dependent Claim 49 words
A computer according to claim 9, wherein said register use information updating means includes means for adding a flag representing a use state of a predetermined register, and said register use information detecting means includes means for detecting a predetermined unused register by checking a content of said flag.
Claim 13
Dependent Claim 146 words
A computer for executing at least one program having a plurality of instructions, comprising: a plurality of registers for storing an arithmetic value during execution of said program; means for adding a start bit to said instruction in accordance with a register use start instruction and adding an end bit to said instruction in accordance with a register use end instruction during execution of said program; means for setting a register pointer when the start bit is detected; register pointer incrementing means, use of which is started by an instruction added with the start bit, for incrementing a register pointer when a start bit for starting use of the same start bit is detected before the use of said register pointer incrementing means is ended; and means for clearing a corresponding register pointer every time when an end bit is detected to decrement the register pointer.
Claim 14
Dependent Claim 146 words
A computer for executing at least one program having a plurality of instructions, comprising: a plurality of registers for storing an arithmetic value during execution of said program; means for adding a start bit to said instruction in accordance with a register use start instruction and adding an end bit to said instruction in accordance with a register use end instruction during execution of said program; means for setting a register pointer when the start bit is detected; register pointer incrementing means, use of which is started by an instruction added with the start bit, for incrementing a register pointer when a start bit for starting use of the same start bit is detected before the use of said register pointer incrementing means is ended; and means for clearing a corresponding register pointer every time when an end bit is detected to decrement the register pointer.

References Cited (Backward Citations)

US4733346A Cited
US4907150A Cited
US4945510A Cited
US5021993A Cited
US5119483A Cited
US5093917A Cited
US5155843A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-06-27 1997-12-27 1998-06-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-06-27 2001-12-27 2002-06-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-06-27 2005-12-27 2006-06-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag