System and method for calculating partial differential...

Data processing: structural design – modeling – simulation – and em – Modeling by mathematical expression

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C345S643000, C345S644000

Reexamination Certificate

active

07454320

ABSTRACT:
A system and method are provided for computing partial differential equations in a hardware graphics pipeline. Initially, input is received in a hardware graphics pipeline. Next, the input is processed to generate a solution to a partial differential equation utilizing the hardware graphics pipeline.

REFERENCES:
patent: 6005582 (1999-12-01), Gabriel et al.
patent: 6078938 (2000-06-01), Pan et al.
patent: 6236413 (2001-05-01), Gossett et al.
patent: 6384824 (2002-05-01), Morgan et al.
patent: 6392655 (2002-05-01), Migdal et al.
patent: 6593925 (2003-07-01), Hakura et al.
patent: 6756989 (2004-06-01), Morgan et al.
patent: 6760032 (2004-07-01), James
patent: 6765584 (2004-07-01), Wloka et al.
patent: 6876361 (2005-04-01), Venkataraman
patent: 6906723 (2005-06-01), Ault, Jr.
patent: 2001/0028352 (2001-10-01), Naegle et al.
patent: 2002/0130865 (2002-09-01), Venkataraman
patent: 2002/0171672 (2002-11-01), Lavelle et al.
patent: 2002/0180741 (2002-12-01), Fowler et al.
patent: 2002/0190996 (2002-12-01), Ault
patent: 2003/0001851 (2003-01-01), Bushey
patent: 2003/0028568 (2003-02-01), Peterson et al.
patent: 2004/0125103 (2004-07-01), Kaufman et al.
Molnar et al., “PixelFlow: High-Speed Rendering Using Composition”, ACM 1992.
Roy, Promit, “Direct3Dvs.OpenGL: Which API to use When, Where, and Why”, www. GameDev.net, Feb. 24, 2002.
Press, William H.; Flannery, Brian P.; Teukolsky, Saul A.; Vetterling, William T.; “Numerical Recipes in Fortran 77”, 2001, Second edition, Cambridge University Press.
Trendall, Chris; Stewart, A. James; “General Calculations using graphics hardware, with application to interactive caustics”, Jun. 2000, “Rendering Techniques 2000: 11th Eurographics Workshop on Rendering”.
Roy-Chowdhury, Amber; Bellas, Nikolas; Banerjee, Prithviraj; “Algorithm-Based Error-Detection Schemes for Iterative Solution of Partial Differential Equations”, 1996, IEEE Transactions on Computers, vol. 45, No. 4.
Weiskopf, Daniel; Hopf, Matthias; Ertl, Thomas; “Hardware-Accelerated Visualization of Time-Varying 2D and 3D Vector Fields by Texture Advection via Programmable Per-Pixel Operations”, 2001, Proceedings of the Vision Modeling and Visualization Conference.
Press, William H.; Flannery, Brian P.; Teukolsky, Saul A.; Vetterling, William T.; “Numerical Recipes in C”, 1988, Cambridge University Press.
Lengyel, Jed; Reichert, Mark; Donald, Bruce R.; Greenberg, Donald P.; “Real-Time Robot Motion Planning Using Rasterizing Computer Graphics Hardware”, 1990, Proceedings of the 17th annual conference on computer graphics and interactive techniques.
Lindholm, Erik; Kilgard, Mark J.; Moreton, Henry; “A User-Programmable Vertex Engine”, 2001, Proceedings of the 28th annual conference on computer graphics and interactive techniques.
Ide, Nobuhiro et al.; “2.44 GFLOPS 300-MHz Floating-Point Vector-Processing Unit for High-Performance 3-D Graphics Computing”, Jul. 2000, IEEE Journal of Solid-State Circuits, vol. 35, No. 7.
Kedem, Gershon; Ishihara, Yuriko; “Brute force attack on UNIX passwords with SIMD computer”, 1999, Proceedings of the 8th USENIX Security Symposium.
Bohn, Christian-A; “Kohonen Feature Mapping through Graphics Hardware”, 1998, 3rd International Conference on Computational Intelligence and Neurosciences.
Harris, et al.; “Physically-Based Visual Simulation on Grpahics Hardware”, Sep. 2002; Proceedings of the ACM SIGRAPH/Eurographics conference on Graphics Hardware.
Ewins, Jon P.; Waller, Marcus D.; White, Martin; Lister, Paul F.; “MIP-Map Level Selection for Texture Mapping”, 1998, IEEE Transactions on Visualization and Computer Graphics, vol. 4, No. 4.
Rumpf, Martin and Strzodka, Robert; “Using Graphics Cards for Quantized FEM Computations”; Sep. 3-5, 2001, Proceedings of the IASTED International Conference on Visualization, Imaging and Image Processing.
M. Rumpf and R. Strzodka; “Nonlinear Diffusion in Graphics Hardware”,2001, Proceedings of EG/IEEE TCVG Symposium on Visualization.
E. Galligani et al.; “Implementation of Splitting Methods for Solving Block Tridiagonal Linear Systems on Transputers”, 1995, Proceedings of Euromicro Workshop on Parallel and Distributed Processing, pp. 409-415.
Olav Beckmann et al.; “Data Distribution at Run-Time: Re-Using Execution Plans”, 1998, Euro-Par'98, LNCS 1470, Springer-Verlag, pp. 413-421.
Yulun Wang et al.; “A Processor Architecture for 3D Graphics”, Sep. 1992, IEEE Computer Graphics & Applications, pp. 96-105.
Andrew S. Tanenbaum; “Structured Computer Organization”, second edition, 1984, Prentice-Hall, pp. 10-12.
Y. Saad; “Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems”, Jul. 1981, Mathematics of Computation, vol. 37, No. 155, pp. 105-126.
Richard L. Burden and J. Douglas Faires, “Numerical Analysis”, fourth edition, 1989, PWS-Kent Publishing Company, pp. 383-393, 400-403 and 605-643.
David Kincaid and Ward Cheney, “Numerical Analysis”, 1991, Wadsworth Inc., pp. 161-164.
U. Diewald, T. Preusser, M. Rumpf, R. Strzodka, “Diffusion models and their accelerated solution in image and surface processing”, 2001, Acta Mathematica Universitatis Comenianae, vol. LXX, issue 1, pp. 15-31.
J.L. Bell and G.S. Patterson Jr., “Data organization in large numerical computations”, The Journal of Supercomputing, vol. 1, No. 1, pp. 105-136.
E.S. Larsen et al., “Fast Matrix Multiplies using Graphics Hardware”, Nov. 10, 2001, ACM/IEEE 2001 Conference on Supercomputing, six unnumbered pages.
Jack Dongarra, “Stopping Criteria”, 1995, two pages copied from the Internet at http:/
etlib.org/linalg/html—templates
ode83.html.
Jack Dongarra, “More Details about Stopping Criteria”, 1995, four pages copied from the Internet at http:/
etlib.org/linalg/html—templates
ode84.html#SECTION00921000000000000000.
C.J. Thompson et al., “Using modern graphics architectures for general-purpose computing: a framework and analysis”, Nov. 18, 2002, Proceedings of the 35thAnnual IEEE/ACM International Symposium on Microarchitecture, twelve unnumbered pages.
DeLoura, Mark A. “Gaming Programming Gems”, Charles River Media, Inc. Rockland, Massachusetts, 2000.
Segal et al., “The OpenGL® Graphics System: A Specification (Version 1.3)”, Aug. 14, 2001, Mountain View, CA.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

System and method for calculating partial differential... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for calculating partial differential..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for calculating partial differential... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4033192

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.