US5337410A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Data stream concentrator providing attribute data storage and graphics pipeline access
Assignee: Hewlett Packard Development Co LP
•
Filing: 1993-05-11
•
Granted: 1994-08-09
•
Expires: 2013-05-11
Abstract
Abstract A method and apparatus for merging command/data packets from a plurality of parallel processing units into a concentrated data stream, while also providing for pipeline attribute data storage, direct user access to the pipeline, redirection of the pipeline, data insertion into the pipeline and pipeline diagnostics. The data from a plurality of parallel processing units is recombined in the same order as originally transmitted and then inputted into a buffer for entry into the pipeline. Attribute switching commands are deciphered by the concentrator of the invention and selectively stored and retrieved from the pipeline. New attribute values are passed downstream on command when they are different from existing attributes, or conversely, the concentrator may be overridden by the user so that attribute values supplied by the user may be stored and passed downstream. This technique thus minimizes repetitiveness in attribute switching. Further diagnostics capabilities are provided whereby a user of the graphics processing system is given the ability to plug the pipeline and independently check different data sources and destinations to see if they are functioning properly. This process is further enhanced by the capability of the invention to check the status of each of the concentrator elements in parallel to determine if they are ready before performing any data transfer.
Inventors
- 👤 Peter C. Appel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-04 16:10
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/22; G06F11/2205; G06F11/221; G06F7/00; G06F7/22; G09; G09G; G09G5/00; G09G5/42
Claims Analysis
Total Claims: 47
Claim 1
Independent Claim
207 words
A device for providing direct user access to a pipelined data stream, comprising: at least one data source for providing packets of data processing commands and associated data; combining means for combining said packets of data processing commands and associated data in a predetermined order to form said pipelined data stream; a user interface for outputting said pipelined data stream from said combining means to at least one data destination under direct user control, said at least one data destination includes a processing unit of a user, said user interface comprising control means for selectively extracting and inserting said packets of data processing commands and associated data directly from and into said pipelined data stream on command of the user; and an attribute ID storage register for storing an attribute identification number indicative of attribute data in a command, said attribute data specifying a context in which subsequent data packets are to be processed, said attribute ID storage register stores a new attribute identification number when the new attribute identification number is not the same as a stored attribute identification number stored in the attribute ID storage register, said stored attribute identification number indicative of an attribute which is currently installed downstream in the pipelined data stream.
Claim 2
Independent Claim
207 words
A device for providing direct user access to a pipelined data stream, comprising: at least one data source for providing packets of data processing commands and associated data; combining means for combining said packets of data processing commands and associated data in a predetermined order to form said pipelined data stream; a user interface for outputting said pipelined data stream from said combining means to at least one data destination under direct user control, said at least one data destination includes a processing unit of a user, said user interface comprising control means for selectively extracting and inserting said packets of data processing commands and associated data directly from and into said pipelined data stream on command of the user; and an attribute ID storage register for storing an attribute identification number indicative of attribute data in a command, said attribute data specifying a context in which subsequent data packets are to be processed, said attribute ID storage register stores a new attribute identification number when the new attribute identification number is not the same as a stored attribute identification number stored in the attribute ID storage register, said stored attribute identification number indicative of an attribute which is currently installed downstream in the pipelined data stream.
Claim 3
Dependent Claim
50 words
A device as in claim 1, wherein said attribute ID storage register is designated as a data source and said user interface provides attribute data corresponding to a designated attribute identification number stored in said attribute ID storage register to said at least one data destination under direct user control.
Claim 4
Dependent Claim
26 words
A device as in claim 2, wherein said at least one data destination includes an output buffer, said output buffer sends said pipelined data stream downstream.
Claim 5
Dependent Claim
41 words
A device as in claim 1, wherein said attribute ID storage register is designated as a data destination and said user interface provides said new attribute identification number to said attribute ID storage register from said processing unit of the user.
Claim 6
Dependent Claim
35 words
A device as in claim 1, further comprising attribute identification means for comparing said new attribute identification number with said attribute identification number corresponding to an attribute currently installed downstream in said pipelined data stream.
Claim 7
Dependent Claim
102 words
A device as in claim 1, wherein said attribute ID storage register comprises: a random access memory for storing said attribute identification number indicative of an attribute which is currently installed downstream in the pipelined data stream; and addressing means for providing a write address to said random access memory when said random access memory is to be updated to include said new attribute identification number, said addressing means further providing a read address when said attribute identification number, indicative of an attribute which is currently installed downstream in the pipelined data stream, is to be read from the pipelined data stream.
Claim 8
Dependent Claim
67 words
A device as in claim 1, wherein said user interface concurrently checks whether all data sources and all data destinations may respectively output and receive data, said user interface allowing transfer of data packets from a designated data source to said at least one data destination only when the designated data source is ready to output data and all designated data destinations are ready to receive data.
Claim 9
Dependent Claim
30 words
A device as in claim 1, wherein said combining means sequentially reads said at least one data source in an order designated by source identification values stored in recording means.
Claim 10
Dependent Claim
26 words
A device as in claim 8, wherein said recording means comprises a primary sequence first-in-first-out buffer (FIFO) from which said source identification values are sequentially read.
Claim 11
Dependent Claim
37 words
A device as in claim 9, wherein said recording means further comprises an alternate sequence first-in-first-out buffer (FIFO) for providing sequential reading of the source identification values for commands, said commands originating from more than one source.
Claim 12
Dependent Claim
54 words
A device as in claim 10, wherein an alternate flag is read from said primary sequence FIFO for commands, said commands originating from more than one source, said alternate flag indicating that said source identification values are to be read from said alternate sequence FIFO for each source from which said command is received.
Claim 13
Dependent Claim
52 words
A device as in claim 11, wherein a switch flag is read from said alternate sequence FIFO when all source identification values for said command from more than one source have been read, said switch flag indicating that said source identification values are now to be read from said primary sequence FIFO.
Claim 14
Dependent Claim
89 words
A device as in claim 12, wherein said combining means sequentially reads said source identification values from said primary sequence FIFO and reads processed data from an output of the source corresponding to a read source identification value until an alternate flag is read from said primary sequence FIFO, at which time said combining means sequentially reads said source identification values from said alternate sequence FIFO and reads processed data from an output of the source corresponding to the read source identification value until a switch flag is read.
Claim 15
Independent Claim
208 words
A device for providing direct user access to a pipelined graphics data stream, comprising: at least one data source for providing packets of graphics commands and graphics primitives; combining means for combining said packets of graphic commands and graphic primitives in a predetermined order to form said pipelined graphics data stream; a user interface for outputting said pipelined graphics data stream from said combining means to at least one data destination under direct user control, said at least one data destination includes a processing unit of a user, said user interface comprising control means for selectively extracting and inserting said packets of graphics commands and graphics primitives directly from and into said pipelined graphics data stream on command of the user; and attribute ID storage means for storing an attribute identification number indicative of attribute data in a graphics command, said attribute data specifying a context in which subsequent packets are to be processed, said attribute ID storage means stores a new attribute identification number when the new attribute identification number is not the same as a stored attribute identification number stored in the attribute ID storage means, said stored attribute identification number indicative of an attribute which is currently installed downstream in the pipelined graphics data stream.
Claim 16
Independent Claim
208 words
A device for providing direct user access to a pipelined graphics data stream, comprising: at least one data source for providing packets of graphics commands and graphics primitives; combining means for combining said packets of graphic commands and graphic primitives in a predetermined order to form said pipelined graphics data stream; a user interface for outputting said pipelined graphics data stream from said combining means to at least one data destination under direct user control, said at least one data destination includes a processing unit of a user, said user interface comprising control means for selectively extracting and inserting said packets of graphics commands and graphics primitives directly from and into said pipelined graphics data stream on command of the user; and attribute ID storage means for storing an attribute identification number indicative of attribute data in a graphics command, said attribute data specifying a context in which subsequent packets are to be processed, said attribute ID storage means stores a new attribute identification number when the new attribute identification number is not the same as a stored attribute identification number stored in the attribute ID storage means, said stored attribute identification number indicative of an attribute which is currently installed downstream in the pipelined graphics data stream.
Claim 17
Dependent Claim
50 words
A device as in claim 14, wherein said attribute ID storage means is designated as a data source and said user interface provides attribute data corresponding to a designated attribute identification number stored in said attribute ID storage means to said at least one data destination under direct user control.
Claim 18
Dependent Claim
27 words
A device as in claim 15, wherein said at least one data destination includes an output buffer, said output buffer sends said pipelined graphics data stream downstream.
Claim 19
Dependent Claim
41 words
A device as in claim 14, wherein said attribute ID storage means is designated as a data destination and said user interface provides said new attribute identification number to said attribute ID storage means from said processing unit of the user.
Claim 20
Dependent Claim
36 words
A device as in claim 14, further comprising attribute identification means for comparing said new attribute identification number with said attribute identification number corresponding to an attribute currently installed downstream in said pipelined graphics data stream.
Claim 21
Dependent Claim
105 words
A device as in claim 14, wherein said attribute ID storage means comprises: a random access memory for storing said attribute identification umber indicative of an attribute which is currently installed downstream in the pipelined graphics data stream; and addressing means for providing a write address to said random access memory when said random access memory is to be updated to include said new attribute identification number, said addressing means further providing a read address when said attribute identification number, indicative of an attribute which is currently installed downstream in the pipelined graphics data stream is to be read from the pipelined graphics data stream.
Claim 22
Dependent Claim
66 words
A device as in claim 14, wherein said user interface concurrently checks whether all data sources and all data destinations may respectively output and receive data, said user interface allowing transfer of packets from a designated data source to said at least one data destination only when the designated data source is ready to output data and all designated data destinations are ready to receive data.
Claim 23
Dependent Claim
30 words
A device as in claim 14, wherein said combining means sequentially reads said at least one data source in an order designated by source identification values stored in recording means.
Claim 24
Dependent Claim
26 words
A device as in claim 21, wherein said recording means comprises a primary sequence first-in-first-out buffer (FIFO) from which said source identification values are sequentially read.
Claim 25
Dependent Claim
39 words
A device as in claim 22, wherein said recording means further comprises an alternate sequence first-in-first-out buffer (FIFO) for providing sequential reading of the source identification values for graphics commands, said graphics commands originating from more than one source.
Claim 26
Dependent Claim
57 words
A device as in claim 23, wherein an alternate flag is read from said primary sequence FIFO for graphics commands, said graphics commands originating from more than one source, said alternate flag indicating that said source identification values are to be read from said alternate sequence FIFO for each source from which said graphics command is received.
Claim 27
Dependent Claim
53 words
A device as in claim 24, wherein a switch flag is read from said alternate sequence FIFO when all source identification values for said graphics command from more than one source have been read, said switch flag indicating that said source identification values are now to be read from said primary sequence FIFO.
Claim 28
Dependent Claim
89 words
A device as in claim 25, wherein said combining means sequentially reads said source identification values from said primary sequence FIFO and reads processed data from an output of the source corresponding to a read source identification value until an alternate flag is read from said primary sequence FIFO, at which time said combining means sequentially reads said source identification values from said alternate sequence FIFO and reads processed data from an output of the source corresponding to the read source identification value until a switch flag is read.
Claim 29
Dependent Claim
18 words
A device as in claim 14, wherein said attribute data includes graphics contexts for a particular graphics process.
Claim 30
Dependent Claim
23 words
A device as in claim 27, wherein said graphics contexts include at least one context of window size, background color and foreground color.
Claim 31
Dependent Claim
35 words
A device as in claim 14, wherein said user interface plugs said pipelined graphics data stream so that contents of said pipelined graphics data stream may be viewed after processing of a particular graphics command.
Claim 32
Dependent Claim
64 words
A device as in claim 14, wherein said user interface further comprises a host bus interface through which the user may supply graphics commands, graphics primitives and attribute data directly to said pipelined graphics data stream and receive processed graphics commands, graphics primitives and attribute data directly from said pipelined graphics data stream, said pipelined graphics data stream under control of said control means.
Claim 33
Dependent Claim
144 words
An attribute data storage system for a graphics pipelined of a graphics processing system, comprising: at least one data source for providing packets of graphics commands and graphics primitives, said graphics commands including attribute identification values corresponding to attribute data specifying a context in which subsequent packets are to be processed; means for storing a new attribute identification value provided by said at least one data source when it is not the same as an attribute identification value previously stored for an attribute which is currently installed downstream in the pipelined data stream; and means for passing downstream attribute data corresponding to said new attribute identification value provided by at least one data source when said new attribute identification value is not the same as an attribute identification value previously stored for an attribute which is currently installed downstream in the pipelined data stream.
Claim 34
Dependent Claim
144 words
An attribute data storage system for a graphics pipelined of a graphics processing system, comprising: at least one data source for providing packets of graphics commands and graphics primitives, said graphics commands including attribute identification values corresponding to attribute data specifying a context in which subsequent packets are to be processed; means for storing a new attribute identification value provided by said at least one data source when it is not the same as an attribute identification value previously stored for an attribute which is currently installed downstream in the pipelined data stream; and means for passing downstream attribute data corresponding to said new attribute identification value provided by at least one data source when said new attribute identification value is not the same as an attribute identification value previously stored for an attribute which is currently installed downstream in the pipelined data stream.
Claim 35
Dependent Claim
26 words
A system as in claim 31, further comprising means for selectively extracting and inserting said packets from and into said graphics pipeline under direct user control.
Claim 36
Independent Claim
199 words
A method of providing direct user access to a pipelined data stream, comprising: providing packets of data processing commands and associated data from at least one data source; combining said packets of data processing commands and associated data in a predetermined order to form said pipelined data stream; providing said pipelined data stream to at least one data destination under direct user control, said at least one data destination includes a processing unit of a user, said pipelined data stream providing step comprising the step of selectively extracting and inserting said packets of data processing commands and associated data directly from and into said pipelined data stream on command of the user; and storing an attribute identification number indicative of attribute data in a command in an attribute ID storage register, said attribute data specifying a context in which subsequent data packets are to be processed, said attribute ID storage register stores a new attribute identification number when the new attribute ID number is not the same as a stored attribute identification number stored in the attribute ID storage register, said stored attribute ID number indicative of an attribute which is currently installed downstream in the pipelined data stream.
Claim 37
Independent Claim
199 words
A method of providing direct user access to a pipelined data stream, comprising: providing packets of data processing commands and associated data from at least one data source; combining said packets of data processing commands and associated data in a predetermined order to form said pipelined data stream; providing said pipelined data stream to at least one data destination under direct user control, said at least one data destination includes a processing unit of a user, said pipelined data stream providing step comprising the step of selectively extracting and inserting said packets of data processing commands and associated data directly from and into said pipelined data stream on command of the user; and storing an attribute identification number indicative of attribute data in a command in an attribute ID storage register, said attribute data specifying a context in which subsequent data packets are to be processed, said attribute ID storage register stores a new attribute identification number when the new attribute ID number is not the same as a stored attribute identification number stored in the attribute ID storage register, said stored attribute ID number indicative of an attribute which is currently installed downstream in the pipelined data stream.
Claim 38
Dependent Claim
50 words
A method as in claim 33, comprising the further steps of designating said attribute ID storage register as a data source and providing attribute data corresponding to a designated attribute identification number stored in said attribute ID storage register to said at least one data destination under direct user control.
Claim 39
Dependent Claim
41 words
A method as in claim 33, comprising the further steps of designating said attribute ID storage register as a data destination and providing said new attribute identification number to said attribute ID storage register from said processing unit of the user.
Claim 40
Dependent Claim
34 words
A method as in claim 33, comprising the further step of comparing said new attribute identification number with said attribute identification number corresponding to an attribute currently installed downstream in said pipelined data stream.
Claim 41
Dependent Claim
63 words
A method as in claim 33, comprising the further steps of providing a write address to said attribute ID storage register when it is to be updated to include said new attribute identification number and providing a read address when said attribute identification number corresponding to an attribute which is currently installed downstream in the pipelined data stream is to be read therefrom.
Claim 42
Dependent Claim
66 words
A method as in claim 33, comprising the further steps of concurrently checking whether all data sources and all data destinations may respectively output and receive data and allowing transfer of data packets from a designated data source to said at least one data destination only when the designated data source is ready to output data and all designated data destinations are ready to receive data.
Claim 43
Dependent Claim
38 words
A method as in claim 33, wherein said combining step includes the step of sequentially reading said at least one data source in an order designated by source identification values stored in a primary sequence first-in-first-out buffer (FIFO).
Claim 44
Dependent Claim
41 words
A method as in claim 39, wherein said sequentially reading step further includes the step of sequentially reading source identification values for commands from more than one source, said source identification values are read from an alternate sequence first-in-first-out buffer (FIFO).
Claim 45
Dependent Claim
54 words
A method as in claim 40, further comprising the step of reading an alternate flag from said primary sequence FIFO for commands from more than one source, said alternate flag indicating that said source identification values are to be read from said alternate sequence FIFO for each source from which said command is received.
Claim 46
Dependent Claim
55 words
A method as in claim 41, further comprising the step of reading a switch flag from said alternate sequence FIFO when all source identification values for said command from more than one source have been read, said switch flag indicating that said source identification values are now to be read from said primary sequence FIFO.
Claim 47
Dependent Claim
86 words
A method as in claim 42, further comprising the steps of sequentially reading said source identification values from said primary sequence FIFO and reading processed data from an output of the source corresponding to the read source identification value until an alternate flag is read from said primary sequence FIFO, and then sequentially reading said source identification values from said alternate sequence FIFO and reading processed data from an output of the source corresponding to the read source identification value until a switch flag is read.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-08-08 | 1998-02-07 | 1998-08-09 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-08-08 | 2002-02-07 | 2002-08-09 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-08-08 | 2006-02-07 | 2006-08-09 | $7700.00 | Window Closed / Lapsed |