Patent US4858115A successfully refreshed from Google Patents.
US4858115A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Loop control mechanism for scientific processor
Assignee: Unisys Corp
•
Filing: 1985-07-31
•
Granted: 1989-08-15
•
Expires: 2005-07-31
Abstract
Abstract A loop control mechanism is described for use in a vector-oriented scientific data processing system. Because of the vector-oriented nature of scientific programs used on digital data processing systems the efficient control of program loops is of major importance. It can be shown that a procedure coded as N nested DO loops in FORTRAN will generally require 2N-1 nested loops of scientific processor object code, given a vector register architecture. Except for the innermost level, it is necessary at each level to iterate by strips up to the vector length and within that vector length strip to iterate by elements. For the innermost loop, iteration by element is not needed, but is implicit in vector operations. The present mechanism accomplishes this loop control optimization by maintaining the parameters for loop control in separate loop control registers. The use of this special facility for these parameters provides for their efficient management. The novelty of this invention centers around having special registers and unique instructions dedicated to the handling of the loop parameters. The use of these special registers and instructions for the controlling of these loops make it possible to efficiently precompute loop-counts, thereby enhancing the speed of the scientific processor.
Inventors
- 👤 John T. Rusterholz
- 👤 James R. Hamstra
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 12:26
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3836; G06F13/00; G06F13/14; G06F13/16; G06F13/18; G06F17/00; G06F17/10; G06F17/16; G06F9/32; G06F9/322; G06F9/325; G06F9/3854; G06F9/3858; G06F11/00; G06F11/07; G06F11/08; G06F11/10
Claims Analysis
Total Claims: 17
Claim 1
Independent Claim
229 words
In a vector oriented scientific data processing system, a control mechanism for controlling program loops comprising: a first plurality of registers for storing a plurality of vector loop parameters; a current vector loop pointer register coupled to said first plurality of registers to select one of the first plurality of registers to provide current vector loop parameters; a second plurality of registers for storing a plurality of element loop parameters; a current element loop pointer register coupled to said second plurality of registers to select one of the second plurality or registers to provide current element loop parameters; a loop manipulation means having an input and an output means, coupled via its input means to the selected register of said first plurality of registers and by its output means to the selected register of said second plurality of registers, said loop manipulation means to provide at its output means an output signal indicative of the length of the loop stored in the selected register of said first plurality of registers; and said selected register of said second plurality of registers to provide an output signal indicative of a selected element in said length of the loop stored in the selected register of said second plurality of registers to provide a system for efficiently pre-computing loop lengths and thereby enhancing the speed of the vector oriented scientific data processing system.
Claim 2
Dependent Claim
229 words
In a vector oriented scientific data processing system, a control mechanism for controlling program loops comprising: a first plurality of registers for storing a plurality of vector loop parameters; a current vector loop pointer register coupled to said first plurality of registers to select one of the first plurality of registers to provide current vector loop parameters; a second plurality of registers for storing a plurality of element loop parameters; a current element loop pointer register coupled to said second plurality of registers to select one of the second plurality or registers to provide current element loop parameters; a loop manipulation means having an input and an output means, coupled via its input means to the selected register of said first plurality of registers and by its output means to the selected register of said second plurality of registers, said loop manipulation means to provide at its output means an output signal indicative of the length of the loop stored in the selected register of said first plurality of registers; and said selected register of said second plurality of registers to provide an output signal indicative of a selected element in said length of the loop stored in the selected register of said second plurality of registers to provide a system for efficiently pre-computing loop lengths and thereby enhancing the speed of the vector oriented scientific data processing system.
Claim 3
Dependent Claim
51 words
The invention as set forth in claim 1 wherein said loop manipulation means includes a first and a second selection means, a first and a second minimum determining means and a subtracting means serially connected one to another whereby said first selection means selects the strip size of the vector loop.
Claim 4
Dependent Claim
41 words
The invention as set forth in claim 2 further comprising an equality means coupled to the serial interconnection means between said subtracting means and said second minimum determining means to provide a jump output signal when the subtracted signals equal zero.
Claim 5
Dependent Claim
29 words
The invention as set forth in claim 1 further comprising an incrementing means coupled to said second plurality of registers to provide an incremented element point parameter output signal.
Claim 6
Dependent Claim
186 words
In a vector oriented data processing system, a control mechanism for controlling program loops comprising: a plurality of vector loop registers for storing a plurality of vector loop parameters; a three-bit current vector loop pointer register coupled to said plurality of vector loop registers to select one of them; a plurality of element loop registers for storing a plurality of element loop parameters; a three-bit current element loop pointer register coupled to said plurality of element loop registers to select one of them; a loop manipulation means having an input and an output means coupled via its input means to the plurality of vector loop registers; said loop manipulation means coupled via its output means to said plurality of element loop registers, said loop manipulation means to provide at its output means an output signal indicative of the length of the program loop by a count of the total elements in the program loop; and the selected one of said plurality of element loop registers to provide as an output signal a number indicative of a particular one of the elements in the program loop length.
Claim 7
Dependent Claim
186 words
In a vector oriented data processing system, a control mechanism for controlling program loops comprising: a plurality of vector loop registers for storing a plurality of vector loop parameters; a three-bit current vector loop pointer register coupled to said plurality of vector loop registers to select one of them; a plurality of element loop registers for storing a plurality of element loop parameters; a three-bit current element loop pointer register coupled to said plurality of element loop registers to select one of them; a loop manipulation means having an input and an output means coupled via its input means to the plurality of vector loop registers; said loop manipulation means coupled via its output means to said plurality of element loop registers, said loop manipulation means to provide at its output means an output signal indicative of the length of the program loop by a count of the total elements in the program loop; and the selected one of said plurality of element loop registers to provide as an output signal a number indicative of a particular one of the elements in the program loop length.
Claim 8
Dependent Claim
41 words
The invention as set forth in claim 5 further comprising an equality means coupled to the serial interconnection means between said subtracting means and said second minimum determining means to provide a jump output signal when the subtracted signals equal zero.
Claim 9
Dependent Claim
29 words
The invention as set forth in claim 5 further comprising an incrementing means coupled to said second plurality of registers to provide an incremented element point parameter output signal.
Claim 10
Dependent Claim
144 words
In a vector oriented data processing system, a control mechanism for controlling program loops comprising: a first plurality of vector loop registers for storing a plurality of vector loop parameters; a current vector loop pointer register coupled to said plurality of vector loop registers to select one of them; a plurality of element loop registers for storing a plurality of element loop parameters; a current element loop pointer register coupled to said plurality of element loop registers to select one of them; a loop manipulation means having an input and an output means coupled via its input means to the plurality of vector loop registers and by its output means to said plurality of element loop registers; said loop manipulation means including a first selection means coupled to said plurality of vector loop registers to provide element size information to said loop manipulation means.
Claim 11
Dependent Claim
144 words
In a vector oriented data processing system, a control mechanism for controlling program loops comprising: a first plurality of vector loop registers for storing a plurality of vector loop parameters; a current vector loop pointer register coupled to said plurality of vector loop registers to select one of them; a plurality of element loop registers for storing a plurality of element loop parameters; a current element loop pointer register coupled to said plurality of element loop registers to select one of them; a loop manipulation means having an input and an output means coupled via its input means to the plurality of vector loop registers and by its output means to said plurality of element loop registers; said loop manipulation means including a first selection means coupled to said plurality of vector loop registers to provide element size information to said loop manipulation means.
Claim 12
Dependent Claim
55 words
The invention as set forth in claim 8 wherein said loop manipulation means further includes a first and a second minimum determining means, a subtracting means and a second selection means serially connected one to another and the serially connected combination is coupled between said first selection means and said plurality of element loop registers.
Claim 13
Dependent Claim
41 words
The invention as set forth in claim 9 further comprising an equality means coupled to the serial interconnection means between said subtracting means and said second minimum determining means to provide a jump output signal when the subtracted signals equal zero.
Claim 14
Dependent Claim
29 words
The invention as set forth in claim 8 further comprising an incrementing means coupled to said second plurality of registers to provide an incremented element point parameter output signal.
Claim 15
Dependent Claim
31 words
The invention as set forth in claim 11 further comprising means for providing a selection signal to said selection means to selectively determine a single output signal from four input signals.
Claim 16
Dependent Claim
212 words
In a vector oriented scientific data processing system, a control mechanism for controlling program loops occurring during operation of the system comprising: a plurality of vector loop registers for storing vector loop parameters; a current vector loop pointer register coupled to said plurality of vector loop registers to select one of them; a plurality of element loop registers for storing element loop parameters; a current element loop pointer register coupled to said plurality of element loop registers to select one of them; a program loop manipulation means having an input means coupled to said plurality of vector loop registers and an output means coupled to said plurality of element loop registers; said program loop manipulation means further comprising: an element strip size selection means, a first minimum count determining means coupled to said element strip size selection means, a subtracting means coupled to said first minimum count determining means a second minimum count determining means coupled to said subtracting means and an element count selection means coupled to said first and second minimum count determining means; a field of an instruction signal coupled to said element count selection means to select the signal to be coupled to the output of said loop manipulating means indicating a particular element in said program loop.
Claim 17
Dependent Claim
212 words
In a vector oriented scientific data processing system, a control mechanism for controlling program loops occurring during operation of the system comprising: a plurality of vector loop registers for storing vector loop parameters; a current vector loop pointer register coupled to said plurality of vector loop registers to select one of them; a plurality of element loop registers for storing element loop parameters; a current element loop pointer register coupled to said plurality of element loop registers to select one of them; a program loop manipulation means having an input means coupled to said plurality of vector loop registers and an output means coupled to said plurality of element loop registers; said program loop manipulation means further comprising: an element strip size selection means, a first minimum count determining means coupled to said element strip size selection means, a subtracting means coupled to said first minimum count determining means a second minimum count determining means coupled to said subtracting means and an element count selection means coupled to said first and second minimum count determining means; a field of an instruction signal coupled to said element count selection means to select the signal to be coupled to the output of said loop manipulating means indicating a particular element in said program loop.
References Cited (Backward Citations)
US4071744A
Cited
US4128880A
Cited
US4156920A
Cited
US4161784A
Cited
US4308589A
Cited
US4651274A
Cited
US4467409A
Cited
US4541046A
Cited
US4658354A
Cited
US4592005A
Cited
US4463422A
Cited
US4594682A
Cited
US4685076A
Cited
US4566063A
Cited
US4656581A
Cited
US4649475A
Cited
US4652993A
Cited
US4660143A
Cited
US4652997A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1992-08-14 | 1993-02-13 | 1993-08-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1996-08-14 | 1997-02-13 | 1997-08-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2000-08-14 | 2001-02-13 | 2001-08-15 | $7700.00 | Window Closed / Lapsed |