US4949280A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Parallel processor-based raster graphics system architecture
Assignee: Battelle Memorial Institute Inc
•
Filing: 1988-05-10
•
Granted: 1990-08-14
•
Expires: 2008-05-10
Abstract
Abstract An apparatus for generating raster graphics images from the graphics command stream includes a plurality of graphics processors connected in parallel, each adapted to receive any part of the graphics command stream for processing the command stream part into pixel data. The apparatus also includes a frame buffer for mapping the pixel data to pixel locations and an interconnection network for interconnecting the graphics processors to the frame buffer. Through the interconnection network, each graphics processor may access any part of the frame buffer concurrently with another graphics processor accessing any other part of the frame buffer. The plurality of graphics processors can thereby transmit concurrently pixel data to pixel locations in the frame buffer.
Inventors
- 👤 Richard J. Littlefield
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 18:48
CPC Classifications
G; G09; G09G; G09G5/00; G09G5/36; G09G5/39; G09G5/393
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
114 words
Apparatus for generating raster graphics images from a graphics command stream, comprising: a plurality of graphics processing means each adapted to receive any part of the graphics command stream for processing the command stream part into pixel data; frame buffer means for mapping the pixel data to pixel locations; and a unidirectional interconnection network having multiple levels of linked nodes to provide a data path from each graphics processing means to any part of the frame buffer means, each node at one level including means for queuing at the node pixel data intended for a part of the frame buffer until a link is available from the node to a node at another level.
Claim 2
Dependent Claim
114 words
Apparatus for generating raster graphics images from a graphics command stream, comprising: a plurality of graphics processing means each adapted to receive any part of the graphics command stream for processing the command stream part into pixel data; frame buffer means for mapping the pixel data to pixel locations; and a unidirectional interconnection network having multiple levels of linked nodes to provide a data path from each graphics processing means to any part of the frame buffer means, each node at one level including means for queuing at the node pixel data intended for a part of the frame buffer until a link is available from the node to a node at another level.
Claim 3
Dependent Claim
38 words
The apparatus of claim 1 including interface means for dividing the graphics command stream into parts comprising primitives, the interface means directing each primitive to a graphics processing means available for processing the primitive into the pixel data.
Claim 4
Dependent Claim
46 words
The apparatus of claim 1 in which the interconnection network comprises a packet switching network and the graphics processing means are adapted to transmit the pixel data in an addressed data packet to the network for routing to the addressed part of the frame buffer means.
Claim 5
Dependent Claim
107 words
Apparatus for generating raster graphics images from a graphics command stream, comprising: a plurality of graphics processing means, each adapted to receive any part of the graphics command stream for processing the part into pixel data; interface means for dividing the graphics command stream into parts comprising primitives and for directing each primitive to a graphics processing means available for processing the primitive into the pixel data; frame buffer means for mapping pixel data to pixel locations; and a unidirectional interconnection network for enabling each graphics processing means to access any part of the frame buffer to transmit pixel data to any pixel location in the buffer.
Claim 6
Dependent Claim
107 words
Apparatus for generating raster graphics images from a graphics command stream, comprising: a plurality of graphics processing means, each adapted to receive any part of the graphics command stream for processing the part into pixel data; interface means for dividing the graphics command stream into parts comprising primitives and for directing each primitive to a graphics processing means available for processing the primitive into the pixel data; frame buffer means for mapping pixel data to pixel locations; and a unidirectional interconnection network for enabling each graphics processing means to access any part of the frame buffer to transmit pixel data to any pixel location in the buffer.
Claim 7
Dependent Claim
16 words
The apparatus of claim 4 in which each graphics processing means comprises a separate graphics processor.
Claim 8
Dependent Claim
31 words
The apparatus of claim 4 in which the graphics command stream originates from a host and the interface means comprises a demultiplexor between the host and plurality of graphics processing means.
Claim 9
Dependent Claim
46 words
The apparatus of claim 4 in which the graphics command stream originates from a host and the interface means comprises a priority arbitration network between the host and the plurality of graphics processing means to parcel out primitives to the processing means on a first-free basis.
Claim 10
Dependent Claim
34 words
The apparatus of claim 4 in which the graphics command stream originates from a multiprocessor host and the interface means comprises an interconnection network between the host and the plurality of graphics processing means.
Claim 11
Dependent Claim
119 words
The apparatus of claim 4 in which the interconnection network comprises a plurality of linked nodes, each of which includes: a pair of shift registers, each register receiving packets of pixel data and transmitting the packets to a linked node; a pair of multiplexors, each multiplexor connected to a shift register and a pair of input ports that provide the packets of pixel data; routing arbitration logic for controlling the multiplexors, the arbitration logic reading packets at each input port to determine which shift register is to receive the packet; and flag means for alerting the node to queue the received packet in the shift register until the linked node is ready to receive a transmission from the register.
Claim 12
Dependent Claim
78 words
In a raster graphics system, a method for generating raster graphics images from a graphics command stream, comprising: dividing the graphics command stream into primitives; processing the primitives through a plurality of graphics processors concurrently into pixel data having addresses in a frame buffer, each primitive being directed to an available graphics processor; transmitting the pixel data concurrently to addressed parts of the frame buffer; and reading the frame parts in interleaved fashion to generate raster graphics images.
Claim 13
Dependent Claim
78 words
In a raster graphics system, a method for generating raster graphics images from a graphics command stream, comprising: dividing the graphics command stream into primitives; processing the primitives through a plurality of graphics processors concurrently into pixel data having addresses in a frame buffer, each primitive being directed to an available graphics processor; transmitting the pixel data concurrently to addressed parts of the frame buffer; and reading the frame parts in interleaved fashion to generate raster graphics images.
References Cited (Backward Citations)
US4212057A
Cited
US4371929A
Cited
US4523273A
Cited
US4644461A
Cited
US4653112A
Cited
US4807184A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-08-13 | 1994-02-12 | 1994-08-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-08-13 | 1998-02-12 | 1998-08-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-08-13 | 2002-02-12 | 2002-08-14 | $7700.00 | Window Closed / Lapsed |