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

Processing apparatus with hierarchical structure for implementing a machine instruction

Assignee: Toshiba Corp
•
Filing: 1985-04-08
•
Granted: 1990-02-13
•
Expires: 2005-04-08
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract According to a processing apparatus with a hierarchical structure, a machine instruction has a hierarchical structure of a task level operation code, a control structure level operation code, an arithmetic level operation code and a low order level operation code, and accordingly an operation object field has a hierarchical structure of task level data, control condition data, arithmetic object data and low order level data. In correspondence with the hierarchical structure of the instruction, the processing apparatus has a hierarchical structure of task level functional blocks, control structure level functional blocks, arithmetic level functional blocks and low order level functional blocks. The functional blocks respectively have instruction decoders which are operated with serial or parallel processing.

Inventors

  • 👤 Hajime Shiraishi

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-03 16:50
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/30145

Claims Analysis

Total Claims: 13
Claim 1
Independent Claim 432 words
A processing apparatus with a function hierarchical structure, said apparatus being formed on one chip of a highly integrated semiconductor device, and comprising: means for decoding a machine instruction having an operation code field designating a function to be executed with a hierarchical structure corresponding to functional levels, and an operation object field, with a hierarchical structure corresponding to that of said operation code field, designating an object for which the function designated by the operation code field is executed, wherein the operation code includes a task level operation code, and at least one of a control structure level operation code, an operation level operation code, and a basic level operation code, and the operation object field includes task level data, and at leas tone of control condition data, arithmetic object data, and basic level data; a plurality of functional block means, connected to the machine instruction decoding means and having a hierarchical structure including a higher functional level functional block means and a plurality of lower functional level functional block means, for executing said function designated by said operation code field, wherein said higher functional level functional block means includes a task level functional block means, and wherein said plurality of lower functional level functional block means includes at least one of a control structure level functional block means coupled to said task level functional block means and having a lower functional level than said task level functional block means, an operation level functional block means having a lower functional level than the task and the control structure functional block means and coupled to a higher level functional block means, and a basic level functional block means, having a lower functional level than the task, the control, and the operation level functional block means and coupled to a higher level functional block means, and wherein each of said plurality of functional block means includes: (a) an operation object circuit for executing a processing operation on one of the task level, the control structure level, the operation level, and the basic level, (b) an operation logic circuit for controlling said operation object circuit, (c) encoding means for receiving a machine instruction from a block means having a higher functional level, for encoding from said machine instruction at least block identification data and process data indicating a processing operation, and for selectively supplying the encoded block identification data and process data to a lower functional level functional block means; and (d) decoder means for decoding encoded block identification data and process data supplied from a functional block means at a higher functional level.
Claim 2
Dependent Claim 432 words
A processing apparatus with a function hierarchical structure, said apparatus being formed on one chip of a highly integrated semiconductor device, and comprising: means for decoding a machine instruction having an operation code field designating a function to be executed with a hierarchical structure corresponding to functional levels, and an operation object field, with a hierarchical structure corresponding to that of said operation code field, designating an object for which the function designated by the operation code field is executed, wherein the operation code includes a task level operation code, and at least one of a control structure level operation code, an operation level operation code, and a basic level operation code, and the operation object field includes task level data, and at leas tone of control condition data, arithmetic object data, and basic level data; a plurality of functional block means, connected to the machine instruction decoding means and having a hierarchical structure including a higher functional level functional block means and a plurality of lower functional level functional block means, for executing said function designated by said operation code field, wherein said higher functional level functional block means includes a task level functional block means, and wherein said plurality of lower functional level functional block means includes at least one of a control structure level functional block means coupled to said task level functional block means and having a lower functional level than said task level functional block means, an operation level functional block means having a lower functional level than the task and the control structure functional block means and coupled to a higher level functional block means, and a basic level functional block means, having a lower functional level than the task, the control, and the operation level functional block means and coupled to a higher level functional block means, and wherein each of said plurality of functional block means includes: (a) an operation object circuit for executing a processing operation on one of the task level, the control structure level, the operation level, and the basic level, (b) an operation logic circuit for controlling said operation object circuit, (c) encoding means for receiving a machine instruction from a block means having a higher functional level, for encoding from said machine instruction at least block identification data and process data indicating a processing operation, and for selectively supplying the encoded block identification data and process data to a lower functional level functional block means; and (d) decoder means for decoding encoded block identification data and process data supplied from a functional block means at a higher functional level.
Claim 3
Dependent Claim 39 words
An apparatus according to claim 1, wherein each of said decoder means in said plurality of functional block means comprises a first decoder for decoding the operation code field and a second decoder for decoding the operation object field.
Claim 4
Dependent Claim 57 words
An apparatus according to claim 1, wherein the operation code field of the machine instruction comprises a task level operation code, a control structure level operation code, an arithmetic level operation code and a basic level operation code; and the operation object field comprises task level data, control condition data, arithmetic object data and basic level data.
Claim 5
Dependent Claim 84 words
An apparatus according to claim 1, wherein the machine instruction means with the hierarchical structure comprises: a task level machine instruction consisting of a task level operation code and task level data; a control structure level machine instruction consisting of a control structure level operation code and control condition data; an arithmetic level machine instruction consisting of an arithmetic level operation code and arithmetic object data; and a basic level machine instruction consisting of a low order level operation code and basic level data.
Claim 6
Dependent Claim 26 words
An apparatus according to claim 1, wherein said machine instruction with the hierarchical structure comprises a two-level structure of a control level and an arithmetic level.
Claim 7
Dependent Claim 64 words
An apparatus according to claim 1, wherein said task level operation code includes at least any one of a task switching operation, a task delay operation, a task rendezvous operation, a task start operation, a task stop operation, a task priority operation, a task number operation, a task wait queue operation, a task execution operation, a task preparation operation, and a task wait operation.
Claim 8
Dependent Claim 52 words
An apparatus according to claim 1, wherein control structure level operation code includes at least a repeat control structure processing operation, a selection control structure processing operation, and an interrupt control operation in response to an interrupt, a procedure and a function call operation, and a sequential control operation including data modification.
Claim 9
Dependent Claim 41 words
An apparatus according to claim 1, wherein said operation level operation code includes at least a logical-expression evaluating operation, an arithmetic-expression evaluating operation, an input/output operation of data, an external-event evaluating operation, a parameter fetch operation, and an instruction fetch operation.
Claim 10
Dependent Claim 37 words
An apparatus according to claim 1, wherein said basic level operation code includes at least an arithmetic logic unit operation, an intermediate register operation, an address translation operation, bus cycle generation/interrupt/stop operations, and a bus acquiring/releasing operation.
Claim 11
Dependent Claim 24 words
An apparatus according to claim 1, wherein said plurality of functional block means are hierarchically arranged to be compatible with a hierarchical programming language.
Claim 12
Dependent Claim 35 words
An apparatus according to claim 1, wherein said plurality of functional block means of the task level, the control structure level, the arithmetic level, and the lower order level operate independently and with parallel processing.
Claim 13
Dependent Claim 25 words
An apparatus according to claim 1, wherein the functional block means of the control level and the arithmetic level operate independently and with parallel processing.

References Cited (Backward Citations)

US3983539A Cited
US3665421A Cited
US3962685A Cited
US3987418A Cited
US4346435A Cited
US4455602A Cited
US4704678A Cited
US4623946A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1993-02-12 1993-08-14 1994-02-13 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 1997-02-12 1997-08-14 1998-02-13 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2001-02-12 2001-08-14 2002-02-13 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag