Padding apparatus for passing an arbitrary number of bits through a buffer in a pipeline system
First Claim
1. In a pipeline system, the improvement comprising:
- a fixed size, fixed width buffer; and
means for padding said buffer to pass an arbitrary number bits through said buffer, wherein said bits comprise a stream of tokens, and a said comprises a plurality of data words, each said word including an extension indicator which indicates a presence or an absence of additional words in said token, a length of said token being determined by said extension indicators, whereby the length of said token can be unlimited;
wherein said means for padding is pipelined with another member of said pipeline system by a two-wire link defining a sender, and a receiver, and further comprises a clock connected to said sender and said receiver, wherein data is transferred from said sender to said receiver upon a transition of said clock only when said sender is ready and said receiver is ready, wherein said two-wire link further comprises;
electrical validation circuitry in at least one of said sender and said receiver to generate a validation signal for a first state when data stored in said stage is valid and for a second state when data stored in said stage is invalid, said validation circuitry including at least one storage device to store said validation signal;
an acceptance signal connected between said sender and said receiver conveying an acceptance signal indicative of the ability of said receiver to load data stored in the sender; and
enabling circuitry connected to said storage devices for generating an enabling signal to enable loading of data and validation signals into said storage device;
wherein;
said storage device includes a primary data storage device and a secondary data storage device;
said data is loaded into said respective primary data storage devices and said validation signal is loaded into a respective secondary validation storage device at the same time;
data is loaded into said respective primary data storage device when said acceptance signal assumes an enabling state; and
said acceptance signal assumes said enabling state only when the acceptance signal associated with the data storage device of said receiver is in said enabling state or said data in said data storage device of said receiver is invalid.
6 Assignments
0 Petitions
Accused Products
Abstract
A multi-standard video decompression apparatus has a plurality of stages interconnected by a two-wire interface arranged as a pipeline processing machine. Control tokens and DATA Tokens pass over the single two-wire interface for carrying both control and data in token format. A token decode circuit is positioned in certain of the stages for recognizing certain of the tokens as control tokens pertinent to that stage and for passing unrecognized control tokens along the pipeline. Reconfiguration processing circuits are positioned in selected stages and are responsive to a recognized control token for reconfiguring such stage to handle an identified DATA Token. A wide variety of unique supporting subsystem circuitry and processing techniques are disclosed for implementing the system.
-
Citations
5 Claims
-
1. In a pipeline system, the improvement comprising:
- a fixed size, fixed width buffer; and
means for padding said buffer to pass an arbitrary number bits through said buffer, wherein said bits comprise a stream of tokens, and a said comprises a plurality of data words, each said word including an extension indicator which indicates a presence or an absence of additional words in said token, a length of said token being determined by said extension indicators, whereby the length of said token can be unlimited;wherein said means for padding is pipelined with another member of said pipeline system by a two-wire link defining a sender, and a receiver, and further comprises a clock connected to said sender and said receiver, wherein data is transferred from said sender to said receiver upon a transition of said clock only when said sender is ready and said receiver is ready, wherein said two-wire link further comprises; electrical validation circuitry in at least one of said sender and said receiver to generate a validation signal for a first state when data stored in said stage is valid and for a second state when data stored in said stage is invalid, said validation circuitry including at least one storage device to store said validation signal; an acceptance signal connected between said sender and said receiver conveying an acceptance signal indicative of the ability of said receiver to load data stored in the sender; and enabling circuitry connected to said storage devices for generating an enabling signal to enable loading of data and validation signals into said storage device;
wherein;said storage device includes a primary data storage device and a secondary data storage device; said data is loaded into said respective primary data storage devices and said validation signal is loaded into a respective secondary validation storage device at the same time; data is loaded into said respective primary data storage device when said acceptance signal assumes an enabling state; and said acceptance signal assumes said enabling state only when the acceptance signal associated with the data storage device of said receiver is in said enabling state or said data in said data storage device of said receiver is invalid. - View Dependent Claims (2, 3, 4, 5)
- a fixed size, fixed width buffer; and
Specification