US5315701A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and system for processing graphics data streams utilizing scalable processing nodes
Assignee: International Business Machines Corp
•
Filing: 1992-08-07
•
Granted: 1994-05-24
•
Expires: 2012-08-07
Abstract
Abstract The data processing system includes processing nodes and a graphics display device for processing a graphics data stream. The data processing system partitions a graphics data stream into a data segments or work groups for processing by the processing nodes. Next, the data segments are distributed for processing to the processing nodes. In response to receiving a data segment at a processing node, the data segment is processed to produce a processed data segment. The processed data segments are recombined into a processed graphics data stream. This processed graphics data stream is coupled to the graphics display device.
Inventors
- 👤 Paul D. DiNicola
- 👤 Joseph Kantz
- 👤 Omar M. Rahim
- 👤 David A. Rice
- 👤 Edward M. Ruddick
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-31 14:28
CPC Classifications
G; G06; G06T; G06T1/00; G06T1/20
Claims Analysis
Total Claims: 26
Claim 1
Independent Claim
166 words
A method in a data processing system for processing a graphics data stream, said data processing system having a plurality of processing nodes and a graphics display device, said method comprising: partitioning a graphics data stream into a plurality of data segments for processing by said plurality of processing nodes; attaching a plurality of tags to said plurality of data segments, wherein said plurality of tags indicate an order of said plurality of data segments; distributing said plurality of data segments for processing to said plurality of processing nodes; in response to receiving a data segment at one of said plurality of processing nodes, processing said data segment to produce a processed data segment; recombining a plurality of processed data segments processed by said plurality of processing nodes to produce a processed graphics data stream, wherein said plurality of processed data segments are recombined according to said order indicated by said plurality of tags; and coupling said processed graphics data stream to said graphics display device.
Claim 2
Independent Claim
166 words
A method in a data processing system for processing a graphics data stream, said data processing system having a plurality of processing nodes and a graphics display device, said method comprising: partitioning a graphics data stream into a plurality of data segments for processing by said plurality of processing nodes; attaching a plurality of tags to said plurality of data segments, wherein said plurality of tags indicate an order of said plurality of data segments; distributing said plurality of data segments for processing to said plurality of processing nodes; in response to receiving a data segment at one of said plurality of processing nodes, processing said data segment to produce a processed data segment; recombining a plurality of processed data segments processed by said plurality of processing nodes to produce a processed graphics data stream, wherein said plurality of processed data segments are recombined according to said order indicated by said plurality of tags; and coupling said processed graphics data stream to said graphics display device.
Claim 3
Dependent Claim
26 words
The method of claim 1, wherein said partitioning of said graphics data stream and said distributing said plurality of data segments is performed by a processor.
Claim 4
Dependent Claim
16 words
The method of claim 1, wherein said plurality of processing nodes consists of two processing nodes.
Claim 5
Dependent Claim
23 words
The method of claim 1, wherein said graphics data stream is a multiplexed graphics data stream including a plurality of graphics data formats.
Claim 6
Dependent Claim
24 words
The method of claim 1, wherein a selected number of said plurality of processing nodes is utilized to process said plurality of data segments.
Claim 7
Dependent Claim
24 words
The method of claim 1, wherein each of said plurality of processing nodes in said processing step comprises a plurality of serially coupled processors.
Claim 8
Dependent Claim
50 words
The method of claim 1, wherein said step of distributing said plurality of data segments for processing to said plurality of processing nodes includes distributing each of said plurality of data segments to a processing node in said plurality of processing nodes that is free for processing a data segment.
Claim 9
Dependent Claim
207 words
A data processing system having a plurality of processing nodes and a graphics display device for processing a graphics data stream, said data processing system comprising: partitioning means for partitioning a graphics data stream into a plurality of data segments for processing by a plurality of processing nodes; distributing means for distributing said plurality of data segments for processing to said plurality of processing nodes, wherein said distribution means includes means for attaching a synchronization tag to a data segment within said plurality of data segments before said data segment is distributed to a processing node within said plurality of processing nodes, wherein said synchronization tag indicates an order in which a processed data segment is to be recombined with other processed data segments in a plurality of processed data segments; processing means for processing said plurality of data segments to produce a plurality of processed data segments in response to receiving said plurality of data segments at said plurality of processing nodes; recombining means, coupled to said graphics display device, for recombining said plurality of processed data segments processed by said plurality of processing nodes into a processed graphics data stream; and coupling means for coupling said processed graphics data stream to said graphics display device.
Claim 10
Dependent Claim
207 words
A data processing system having a plurality of processing nodes and a graphics display device for processing a graphics data stream, said data processing system comprising: partitioning means for partitioning a graphics data stream into a plurality of data segments for processing by a plurality of processing nodes; distributing means for distributing said plurality of data segments for processing to said plurality of processing nodes, wherein said distribution means includes means for attaching a synchronization tag to a data segment within said plurality of data segments before said data segment is distributed to a processing node within said plurality of processing nodes, wherein said synchronization tag indicates an order in which a processed data segment is to be recombined with other processed data segments in a plurality of processed data segments; processing means for processing said plurality of data segments to produce a plurality of processed data segments in response to receiving said plurality of data segments at said plurality of processing nodes; recombining means, coupled to said graphics display device, for recombining said plurality of processed data segments processed by said plurality of processing nodes into a processed graphics data stream; and coupling means for coupling said processed graphics data stream to said graphics display device.
Claim 11
Dependent Claim
18 words
The data processing system of claim 8, wherein said partitioning means and said distribution means comprises a processor.
Claim 12
Dependent Claim
24 words
The data processing system of claim 8, wherein said graphics data stream is a multiplexed graphics data stream including a plurality graphics data formats.
Claim 13
Dependent Claim
22 words
The data processing system of claim 8, wherein each of said plurality of processing nodes comprises a plurality of serially coupled processors.
Claim 14
Dependent Claim
28 words
The data processing system of claim 8, wherein a number of processing nodes within said plurality of processing nodes is selected to process said plurality of data segments.
Claim 15
Dependent Claim
52 words
The data processing system of claim 8, wherein said recombining means comprises an application specific integrated circuit, wherein said application specific integrated circuit searches said plurality of processed data segments for synchronization tags to determine the order in which to reorder said plurality of processed data segments into a processed data stream.
Claim 16
Dependent Claim
37 words
The data processing system of claim 8, wherein said distributing means distributes each of said plurality of data segments to a processing node in said plurality of processing nodes that is free for processing a data segment.
Claim 17
Dependent Claim
200 words
A graphics processing system for efficiently processing a graphics data stream, said graphics processing system having a plurality of processing nodes for processing said graphics data stream, said graphics processing system comprising: control means comprising partitioning means for partitioning a graphics data stream into a plurality of work groups for processing in response to receiving said graphics data stream and distribution means for distributing said plurality of work groups for processing after partitioning said graphics data stream into said plurality of work groups; processing means coupled to said distribution means comprising a plurality of processing nodes for processing said plurality of work groups, wherein a plurality of processed work groups is created by processing said plurality of work groups; recombination means coupled to said plurality of processing nodes for recombining said plurality of processed work groups into a processed graphics data stream; and storage means coupled to said plurality processing nodes, for storing attribute data wherein said plurality of processing nodes process a work group with respect to attributes preceding that work group and wherein said control means further comprises copying means, coupled to said storage means, for copying attribute data from said graphics data stream into said storage means.
Claim 18
Dependent Claim
200 words
A graphics processing system for efficiently processing a graphics data stream, said graphics processing system having a plurality of processing nodes for processing said graphics data stream, said graphics processing system comprising: control means comprising partitioning means for partitioning a graphics data stream into a plurality of work groups for processing in response to receiving said graphics data stream and distribution means for distributing said plurality of work groups for processing after partitioning said graphics data stream into said plurality of work groups; processing means coupled to said distribution means comprising a plurality of processing nodes for processing said plurality of work groups, wherein a plurality of processed work groups is created by processing said plurality of work groups; recombination means coupled to said plurality of processing nodes for recombining said plurality of processed work groups into a processed graphics data stream; and storage means coupled to said plurality processing nodes, for storing attribute data wherein said plurality of processing nodes process a work group with respect to attributes preceding that work group and wherein said control means further comprises copying means, coupled to said storage means, for copying attribute data from said graphics data stream into said storage means.
Claim 19
Dependent Claim
22 words
The data processing system of claim 15, wherein each of said plurality of processing nodes comprises a plurality of serially coupled processors.
Claim 20
Dependent Claim
22 words
The data processing system of claim 15, wherein said distribution means and said processing means are coupled through a shared memory area.
Claim 21
Dependent Claim
25 words
The data processing system of claim 15, wherein a number of said plurality of processing nodes is selected for processing said plurality of work groups.
Claim 22
Dependent Claim
38 words
The graphics processing system of claim 15, wherein said distribution means distributes each of said plurality of work groups to a processing node in of said plurality of processing nodes that is free for processing a work group.
Claim 23
Dependent Claim
201 words
A graphics processing system for efficiently processing a graphics data stream, said graphics processing system having a plurality of processing nodes for processing said graphics data stream, said graphics processing system comprising: control means comprising partitioning means for partitioning a graphics data stream into a plurality of work groups for processing in response to receiving said graphics data stream and distribution means for distributing said plurality of work groups for processing after partitioning said graphics data stream into said plurality of work groups, wherein said control means includes means for attaching a synchronization tag to a work group before distributing said work group to a processing node, wherein said synchronization tag indicates an order in which a work group is to be recombined with other work groups in said plurality of work groups after processing by said plurality of processing means; processing means coupled to said distribution means comprising a plurality of processing nodes for processing said plurality of work groups, wherein a plurality of processed work groups is created by processing said plurality of work groups; and recombination means coupled to said plurality of processing nodes for recombining said plurality of processed work groups into a processed graphics data stream.
Claim 24
Dependent Claim
201 words
A graphics processing system for efficiently processing a graphics data stream, said graphics processing system having a plurality of processing nodes for processing said graphics data stream, said graphics processing system comprising: control means comprising partitioning means for partitioning a graphics data stream into a plurality of work groups for processing in response to receiving said graphics data stream and distribution means for distributing said plurality of work groups for processing after partitioning said graphics data stream into said plurality of work groups, wherein said control means includes means for attaching a synchronization tag to a work group before distributing said work group to a processing node, wherein said synchronization tag indicates an order in which a work group is to be recombined with other work groups in said plurality of work groups after processing by said plurality of processing means; processing means coupled to said distribution means comprising a plurality of processing nodes for processing said plurality of work groups, wherein a plurality of processed work groups is created by processing said plurality of work groups; and recombination means coupled to said plurality of processing nodes for recombining said plurality of processed work groups into a processed graphics data stream.
Claim 25
Dependent Claim
59 words
The data processing system of claim 20, wherein said recombining means further comprises means for detecting said synchronization tags attached to each of said plurality of processed work groups and recombining each of said plurality of processed work groups with other processed work groups in said plurality of processed work groups in said order indicated by said synchronization tags.
Claim 26
Dependent Claim
24 words
The data processing system of claim 21, wherein said graphics data stream is a multiplexed graphics data stream including a plurality graphics data formats.
References Cited (Backward Citations)
US4967343A
Cited
US4888682A
Cited
US4850027A
Cited
JPS62137669A
Cited
JPS6386079A
Cited
US4811214A
Cited
JPS63157276A
Cited
EP0303361A2
Cited
US4876644A
Cited
US4866637A
Cited
US5077736A
Cited
JPH02266458A
Cited
EP0450658A2
Cited
US5179637A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-05-23 | 1997-11-22 | 1998-05-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-05-23 | 2001-11-22 | 2002-05-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-05-23 | 2005-11-22 | 2006-05-24 | $7700.00 | Window Closed / Lapsed |