High-performance pipelined stack with over-write protection

Details High-performance pipelined stack with over-write protection High-performance pipelined stack with over-write protection

1984-04-02

1987-06-16

Williams, Archie E.

Boots, shoes, and leggings

364900, G06Z 1216, G06Z 900

Patent

active

046740325

ABSTRACT:
A high performance pipelined virtual first-in first-out stack structure having a data stack portion and a split control stack portion is described. The stack structure is intended for use in a pipelined high performance storage unit that can pipeline up to R input requests without having received an acknowledge that a request has been honored. The data stack incorporates R+1 data stack registers to provide over-write protection to ensure that at least R data stack registers are protected from over-write. The split control stack utilizes even address and odd address stack registers. Memory bank request signals are stored sequentially and alternately between the even address and odd address stack registers. An even address read pointer and an odd address read pointer under control of a read pointer control circuit alternates the selection for read out sequentially between the even address and odd address stack registers such that decoding of the memory bank request signals for the next reference can be interleaved with completion of the decoding and prioritization of the current stack register. Advancement of stack register addresses at which writing will take place is under control of a reguest signal. Control of the read pointers for the data stack and the split control stack are responsive to bank acknowledge signals received by the read pointer control circuits.

REFERENCES:
patent: 4258418 (1981-03-01), Heath
patent: 4392200 (1983-07-01), Arulpragaram et al.
patent: 4399507 (1983-08-01), Cosgrove et al.
patent: 4473880 (1984-09-01), Budde et al.
patent: 4530049 (1985-07-01), Zee
patent: 4569034 (1986-02-01), Findley et al.
patent: 4628477 (1983-10-01), Burrows

Affiliated with

Also associated with

Rating

High-performance pipelined stack with over-write protection does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High-performance pipelined stack with over-write protection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High-performance pipelined stack with over-write protection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-687463