Computer graphics processing and selective visual display system – Computer graphic processing system – Graphic command processing
Reexamination Certificate
1999-08-10
2002-05-07
Zimmerman, Mark (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphic processing system
Graphic command processing
C345S502000, C345S505000, C345S506000
Reexamination Certificate
active
06384833
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
The invention relates to three-dimensional graphics, and, more particularly, to geometry processing in a three-dimensional graphics rendering pipeline.
2. Related Art
Displaying large three-dimensional models at high frame rate requires substantial system performance, both in terms of computations and memory bandwidth. One of the computational bottlenecks in such systems is the geometry processing of the graphics rendering pipeline, which typically requires more processing than a single processor system can provide.
In order to attain satisfactory performance levels for such geometry processing, multiple operations must be performed concurrently. In other words, concurrent processing is required. Concurrent-processing has two basic forms: pipelining and parallelism. A more detailed description of these problems and related issues is set forth in Foley et al., “Computer Graphics: Principles and Practice, 2nd ed.”, Addison-Wesley, 1990, pp. 866-882, herein incorporated by reference in its entirety.
The present invention is directed to the parallelism form of concurrent processing. It has been proposed that the geometry processing of the graphics pipeline be parallelized by distributing the graphics primitives amongst multiple processors for concurrent processing, and replicating state-changing commands at each processor. Such an approach is set forth in Foley et al., “Computer Graphics: Principles and Practice, 2nd ed.”, Addison-Wesley, 1990, pp. 881, incorporated by reference above. However, the computational overhead in replicating such state-changing commands at each processor limits the performance benefits that may be achieved via distribution of the graphics primitives amongst multiprocessors. Thus, there is a need in the art to increase the performance of graphics rendering systems through parallelization of geometry processing amongst multiple processors.
SUMMARY OF THE INVENTION
The problems stated above and the related problems of the prior art are solved with the principles of the present invention, method for parallelizing geometric processing in a graphics rendering pipeline. More specifically, the geometric processing of an ordered sequence of graphics commands is distributed over a set of processors by the following steps. The sequence of graphics commands is partitioned into an ordered set of N subsequences S
0
. . . S
N−1
, and an ordered set of N state vectors V
0
. . . V
N−1
is associated with the ordered set of subsequences S
0
. . . S
N−1
. A first phase of processing is performed on the set of processors whereby, for each given subsequence S
j
in the set of subsequences S
0
. . . S
N−2
, state vector V
j+1
is updated to represent state as if the graphics commands in subsequence S
j
had been executed in sequential order. A second phase of the processing is performed whereby the components of each given state vector V
k
in the set of state vectors V
1
. . . V
N−1
generated in the first phase is merged with corresponding components in the preceding state vectors V
0
. . . V
k−1
such that the state vector V
k
represents state as if the graphics commands in subsequences S
0
. . . S
k−1
had been executed in sequential order. Finally, a third phase of processing is performed on the set of processors whereby, for each subsequence S
m
in the set of subsequences S
1
. . . S
N−1
, geometry operations for subsequence S
m
are performed using the state vector V
m
generated in the second phase. Furthermore, in the third phase, geometry operations for subsequence S
0
are performed using the state vector V
0
.
Advantageously, the present invention provides a mechanism that allows a large number of processors to work in parallel on the geometry operations of the three-dimensional rendering pipeline. Moreover, this high degree of parallelism is achieved with very little synchronization (one processor waiting from another) required, which results in increased performance over prior art graphics processing techniques.
REFERENCES:
patent: 5337410 (1994-08-01), Appel
patent: 5485559 (1996-01-01), Sakaibara et al.
patent: 6256041 (2001-07-01), Deering
A Superscalar 3D Graphic Engine by Andre Wolfe and Derek B. Noonburg.
Denneau Monty Montague
Hochschild Peter Heiner
Warren, Jr. Henry Stanley
International Business Machines - Corporation
Monestime Mackly
Schecter Manny W.
Zimmerman Mark
LandOfFree
Method and parallelizing geometric processing in a graphics... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and parallelizing geometric processing in a graphics..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and parallelizing geometric processing in a graphics... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2897415