EP0097956A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Arithmetic system having pipeline structure arithmetic means
Assignee: Hitachi Ltd
•
Filing: 1983-06-28
•
Granted: —
•
Expires: 2003-06-28
Abstract
Abstract An arithmetic system includes an arithmetic unit (41) of a pipeline structure for executing arithmetic operations for instructions which require different arithmetic cycles. The arithmetic unit executes N arithmetics in pipeline for N instruction at maximum. Initiation of arithmetic operation for a new instruction in the arithmetic unit is indicated by an indicator which detects that each of the instruction executed in the arithmetic is N cycles before completion of the execution and allows arithmetic operation for the new instruction to be initiated in the succeeding cycle.
Inventors
- 👤 Masahiro Hashimoto
- 👤 Tsuyoshi Watanabe
- 👤 Kenichi Wada
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-10-31 12:50
CPC Classifications
G; G06; G06F; G06F7/00; G06F7/38; G06F7/48; G06F7/483; G06F9/00; G06F9/06; G06F9/30; G06F9/30003; G06F9/30007; G06F9/3001; G06F9/38; G06F9/3867; G06F9/3873; G06F2207/00; G06F2207/38; G06F2207/3804; G06F2207/386; G06F2207/3884
Claims Analysis
Total Claims: 21
Claim 1
Independent Claim
81 words
An arithmetic system having pipeline arithmetic means, comprising: first arithmetic means (41) for executing simultaneously N arithmetic operations in pipeline for N instructions at maximum; and first indicating means (Fig. 11, 12) for indicating that each of the instructions executed in said first arithmetic means is N cycles before completion of the executed arithmetic operation; wherein said first arithmetic means includes means (50, 51) for initiating arithmetic operation for a new instruction in accordance with indication of said first indicating means.
Claim 2
Dependent Claim
81 words
An arithmetic system having pipeline arithmetic means, comprising: first arithmetic means (41) for executing simultaneously N arithmetic operations in pipeline for N instructions at maximum; and first indicating means (Fig. 11, 12) for indicating that each of the instructions executed in said first arithmetic means is N cycles before completion of the executed arithmetic operation; wherein said first arithmetic means includes means (50, 51) for initiating arithmetic operation for a new instruction in accordance with indication of said first indicating means.
Claim 3
Dependent Claim
38 words
An arithmetic system according to claim 1, wherein said first arithmetic means includes execution delaying means (52, 53, 54) for allowing arithmetic operation which can be completed in less than N cycles to be executed in N cycles.
Claim 4
Dependent Claim
50 words
An arithmetic system according to claim 2, wherein said execution delaying means includes arithmetic circuit means and register means connected to an output of said arithmetic circuit means, whereby arithmetic operation is executed in N cycles due to a cascade connection of said arithmetic circuit means and said register means.
Claim 5
Dependent Claim
26 words
An arithmetic system according to claim 1, wherein said first indicating means issues indication in dependence on the content of arithmetic operation designated by said instruction.
Claim 6
Dependent Claim
130 words
An arithmetic system according to claim 4, wherein said first indicating means includes circuit means (72) for outputting a value which represents the number of cycles required for said arithmetic operation executed in response to said instruction minus N on the basis of an instruction code designated by said instruction, latch means (74) for holding said value produced by said circuit means (72), means (75) for decrementing the value held by said latch means (74) in synchronism with the execution cycle of said first arithmetic means to supply the decremented value to said latch means, and detecting means (76) for detecting that the value held by said latch means is zero to thereby detect that N cycles remain before completion of the arithmetic operation designated by each of the instructions.
Claim 7
Dependent Claim
31 words
An arithmetic system according to claim 3, further including lap-around path means (103, 104) for transmitting the output of said arithmetic circuit means to the input of said first arithmetic means.
Claim 8
Dependent Claim
43 words
An arithmetic system according to claim 6, wherein said register means includes a plurality of first registers connected in cascade, wherein output of each of said first register is supplied to the input of said first arithmetic means through said lap-around path means.
Claim 9
Dependent Claim
74 words
An arithmetic system according to claim 7, further including means (60, 61, 62, 66, 67) for detecting that arithmetic result of the instruction being executed by said first arithmetic means is utilized in execution of a succeeding instruction, and means (56) for responding to the detection of said detecting means to select the output of said arithmetic circuit means or the output of said first register to be inputted to said first arithmetic means.
Claim 10
Dependent Claim
44 words
An arithmetic system according to claim 1, further including addressable register means (40) for storing operands, said addressable register means having an input connected to the output of said first arithmetic means and an output connected to the input of said first arithmetic means.
Claim 11
Dependent Claim
117 words
An arithmetic system according to claim 9, further including selector means (45, 46), wherein the output of said addressable register means is connected to the input of said first arithmetic means by way of said selector means; said first arithmetic means including execution delaying means for allowing an arithmetic operation which can be completed in less than N cycle to be executed in N cycles; said selector means having an input for receiving the output of said addressable register means, the output of said first arithmetic means and the output of an intermediate stage of said execution delaying means, to thereby select one of said outputs to be applied to the input of said first arithmetic means.
Claim 12
Dependent Claim
77 words
An arithmetic system according to claim 10, further including detecting means (60, 61, 62, 65, 66, 67, 76) for detecting that an instruction to be next executed by said first arithmetic means makes use of the arithmetic result of the instruction being executed by said first arithmetic means, wherein said selector means responds to the detection of said detecting means to select one of said outputs to be supplied to the input of said first arithmetic means.
Claim 13
Dependent Claim
116 words
An arithmetic system according to claim 11, wherein said detecting means includes first hold means (60) for holding addresses of said addressable register means as operands for an instruction to be next executed; second hold means (61, 62, 65) for holding addresses of the addressable register means at which the arithmetic result of the instruction being executed by said first arithmetic means is to be stored; and comparison means (66, 67, 70) for comparing the contents held by said first and second hold means with each other, wherein said selector means responds to the output of said comparison means to select one of said outputs to be supplied to the input of said first arithmetic means.
Claim 14
Dependent Claim
102 words
An arithmetic system according to claim 12, wherein said second hold means includes a plurality of second registers (61, 62) for holding addresses of the addressable register means at which operands of a loading instruction for which (N - 2) cycles remains before completion of arithmetic operation are to be stored, and first comparison means (66, 67) for comparing the contents of said first hold means and said plurality of second registers with one another, said selector means responding to the output of said first comparison means to select correspondingly one of the outputs of different stages of said execution delaying means.
Claim 15
Dependent Claim
96 words
An arithmetic system according to claim 13, wherein said second hold means includes a-third register (65) for holding an address of the addressable register means at which the result of arithmetic operation for the instruction for which one cycle remains before completion of the arithmetic operation is to be stored; said comparison means including a second comparator circuit (70) for comparing the content of said first hold means with that of said third register; said selector means responding to the coincidence output of said second comparator circuit to select the output of said first arithmetic means.
Claim 16
Dependent Claim
105 words
An arithmetic system according to claim 14, further including a fourth register for storing an address of the addressable register means at which the result of arithmetic operation for each of the instruction for which (N - 2) cycles remain before completion of the arithmetic operation is to be stored, a third comparator circuit (68, 69) for comparing the content of said first hold means with that of said fourth register, and means (118, 81, 82) for inhibiting said first arithmetic means from initiating execution of arithmetic operation for a new instruction so long as the coincidence output is produced from said third comparator circuit.
Claim 17
Dependent Claim
57 words
An arithmetic system according to claim 15, further including means (81, 124) for permitting said first arithmetic means to initiate arithmetic operation for a new instruction in response to the indication of said first indicating means that N cycles remain for execution and the absence of said coincidence signal from the output of said third comparator circuit.
Claim 18
Dependent Claim
111 words
An arithmetic system according to claim 1, further including: second arithmetic means (5) for executing an arithmetic operation for one instruction at a time; second indicating means (30) for indicating the last cycle of the arithmetic operation for the instruction executed by said second arithmetic means; instruction means (1) for supplying data and control information required by said first and second arithmetic means; and enabling means (Fig. 14) for permitting one of said first and second arithmetic means to initiate an arithmetic operation for a new instruction in dependence on the indications given by said first and second indicating means; wherein said arithmetic operation initiating means responds to said enabling means.
Claim 19
Dependent Claim
27 words
An arithmetic system according to claim 17, wherein said first arithmetic means executes floating-point instructions, while said second arithmetic means executes other instructions than the floating-point instructions.
Claim 20
Dependent Claim
39 words
An arithmetic system according to claim 17, wherein said first arithmetic means includes execution delaying means (52, 53, 54) for allowing arithmetic operations which can be executed completely in less than N cycles to be executed in N cycles.
Claim 21
Dependent Claim
123 words
An arithmetic system according to claim 19, wherein said first indicating means includes means for outputting N types of instruction completion declaring signals in accordance with the number of arithmetic operation cycles required by said first arithmetic means and indicated by the instructions as said signals which indicate that N cycles remain before completion of the executions for the instruction; said enabling means including means (83, 126) for delaying initiation of arithmetic operation for said second arithmetic means in accordance with said instruction completion declaring signal corresponding to the number of the arithmetic cycles which is two or more cycles among said N types of the instruction completion declaring signals, when the succeeding instruction is to be executed by said second arithmetic means.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.