Browse Prior Art Database

Intermediate Operand Stack Status Control

IP.com Disclosure Number: IPCOM000091031D
Original Publication Date: 1969-Sep-01
Included in the Prior Art Database: 2005-Mar-05
Document File: 2 page(s) / 35K

Publishing Venue

IBM

Related People

Beebe, BO: AUTHOR [+3]

Abstract

The interface controls an intermediate operand stack IOS in a pipelined system which is filled by source logic and asynchronously emptied by sink logic. If the fill pipeline is N cycles long, the system permits X X fills per cycle independent of cycle length of the fill pipeline, as long as the IOS depth is greater than M, where M is the empty pipeline cycle length. Source logic 2 receives new operands and fills the pipeline at a rate of X fills per cycle. The fill pipeline includes stages 6. Operand removal is a single cycle operation. IOS 10 is emptied at a rate of Y empties per cycle by sink logic 12.

This text was extracted from a PDF file.
At least one non-text object (such as an image or picture) has been suppressed.
This is the abbreviated version, containing approximately 89% of the total text.

Page 1 of 2

Intermediate Operand Stack Status Control

The interface controls an intermediate operand stack IOS in a pipelined system which is filled by source logic and asynchronously emptied by sink logic. If the fill pipeline is N cycles long, the system permits X X fills per cycle independent of cycle length of the fill pipeline, as long as the IOS depth is greater than M, where M is the empty pipeline cycle length. Source logic 2 receives new operands and fills the pipeline at a rate of X fills per cycle. The fill pipeline includes stages 6. Operand removal is a single cycle operation. IOS 10 is emptied at a rate of Y empties per cycle by sink logic 12. IOS status controls 8 analyze the number of fills versus the number of empties M cycles ago every cycle to indicate over line 9 the number of operands the IOS can accept and, thus, permit the fill pipeline to be fully utilized. If the IOS has been in a full state, which stops fill operation, and a sink cycle creates a vacancy, source logic 2 can commence pipeline fill operation within M cycles. This is the only condition in which the distance between the source and sink logic has effect, as long as the IOS depth is greater than M. If the IOS status controls 8 have a longer cycle length, for example, two cycles, than the source logic which has a single-cycle operation, an IOS state monitor can be used to prevent IOS overrun. That is, the last IOS slot can be filled immediately after the next-to-last-slot. If a source opera...