Loop control mechanism for scientific processor

Details Loop control mechanism for scientific processor Loop control mechanism for scientific processor

1985-07-31

1989-08-15

Shaw, Gareth D.

Boots, shoes, and leggings

364900, G06F 15347, G06F 930, G06F 750, G06F 918

Patent

active

048581151

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.

REFERENCES:
patent: 4071744 (1978-01-01), Pollock
patent: 4128880 (1978-12-01), Cray, Jr.
patent: 4156920 (1979-05-01), Winograd
patent: 4161784 (1979-07-01), Cushing et al.
patent: 4308589 (1981-12-01), Joyce et al.
patent: 4463422 (1984-07-01), Storer et al.
patent: 4467409 (1984-08-01), Potash et al.
patent: 4541046 (1985-09-01), Nagashima et al.
patent: 4566063 (1986-01-01), Zolnowsky et al.
patent: 4592005 (1986-05-01), Kregness
patent: 4594682 (1986-06-01), Drimak
patent: 4649475 (1987-03-01), Scheuneman
patent: 4651274 (1987-03-01), Omoda et al.
patent: 4652993 (1987-03-01), Scheuneman et al.
patent: 4652997 (1987-03-01), Kloker
patent: 4656581 (1987-04-01), Ohwada
patent: 4658354 (1987-04-01), Nukiyama
patent: 4660143 (1987-04-01), King et al.
patent: 4685076 (1987-08-01), Yoshida

Affiliated with

Also associated with

Rating

Loop control mechanism for scientific processor does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Loop control mechanism for scientific processor, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Loop control mechanism for scientific processor will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-127143