US5781199A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Parallel processing method for use with graphics processor
Assignee: Hitachi Ltd
•
Filing: 1996-11-14
•
Granted: 1998-07-14
•
Expires: 2016-11-14
Abstract
Abstract A parallel processing method for use with a graphics processor wherein graphics processing is performed by each of configured command processors efficiently in a distributed manner, with a host CPU remaining unaware of the number of command processors. Each command group of a variable length from a host CPU is distributed from an FIFO queue to a plurality of parallelly arranged command processors for parallel processing through any free one of input FIFO queues corresponding to the command processors. Upon command group distribution, an identical serial number is added as a command group serial number to the commands constituting the same command group. The results of processing of individual graphics commands by the command processors are collected via output FIFO queues, which also correspond to the processors, in the order of the command group serial numbers added to the commands before the processed results are graphically drawn.
Inventors
- 👤 Kazunori Oniki
- 👤 Masahiro Shiraishi
- 👤 Koji Ozawa
- 👤 Keisuke Yamane
- 👤 Shinji Kimura
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 16:16
CPC Classifications
G; G06; G06F; G06F15/00; G06F15/76; G06F15/80; G06F15/8007
Claims Analysis
Total Claims: 4
Claim 1
Independent Claim
190 words
A parallel processing method for use with a graphics processor having a plurality of graphics command processors for parallelly processing a plurality of graphics commands from a host processor, said parallel processing method comprising the steps of: distributing a command group made of said plurality of graphics commands via a first first-in-first-out queue to a second first-in-first-out queue corresponding to each of said plurality of graphics command processors arranged in parallel; when said command group is distributed from said first first-in-first-out queue to said second first-in-first-out queues, adding an identical serial number as a command group serial number to each of said plurality of graphics commands constituting said command group to be processed by the command graphics processor corresponding to any second first-in-first-out queue which is found to be free in accordance with free status information about said second first-in-first-out queues; collecting the results of processing of said graphics commands by said graphics command processors into a third first-in-first-out queue corresponding to each of said graphics command processors in the order of command group serial numbers added to the commands; and drawing graphically the collected results of graphics command processing.
Claim 2
Dependent Claim
190 words
A parallel processing method for use with a graphics processor having a plurality of graphics command processors for parallelly processing a plurality of graphics commands from a host processor, said parallel processing method comprising the steps of: distributing a command group made of said plurality of graphics commands via a first first-in-first-out queue to a second first-in-first-out queue corresponding to each of said plurality of graphics command processors arranged in parallel; when said command group is distributed from said first first-in-first-out queue to said second first-in-first-out queues, adding an identical serial number as a command group serial number to each of said plurality of graphics commands constituting said command group to be processed by the command graphics processor corresponding to any second first-in-first-out queue which is found to be free in accordance with free status information about said second first-in-first-out queues; collecting the results of processing of said graphics commands by said graphics command processors into a third first-in-first-out queue corresponding to each of said graphics command processors in the order of command group serial numbers added to the commands; and drawing graphically the collected results of graphics command processing.
Claim 3
Dependent Claim
117 words
A parallel processing method for use with a graphics processor according to claim 1, further comprising the steps of: performing a direct memory read operation of said collected results of graphics command processing held temporarily in said third first-in-first-out queues, when there occurs a coincidence between a value of a counter incremented by 1 every time a direct memory access read operation on any one of said third first-in-first-out queues has ended, on the one hand, and the command group serial number held by any one of said graphics command processors, on the other hand; and reading said results of graphics command processing by each graphics command processor in the order of said command group serial numbers.
Claim 4
Dependent Claim
63 words
A parallel processing method for use with a graphics processor according to claim 2, further comprising the step of comparing the value of said counter and the command group serial number added to the command group output by said first first-in-first-out queue so as to keep within a predetermined count the number of command groups to be processed by said graphics command processors.
References Cited (Backward Citations)
US5485559A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-07-13 | 2002-01-12 | 2002-07-14 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-07-13 | 2006-01-12 | 2006-07-14 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-07-13 | 2010-01-12 | 2010-07-14 | $7700.00 | Window Closed / Lapsed |