Skip to main content

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 3241))

Abstract

On recent PC graphics cards, fully programmable parallel geometry and pixel units are available providing powerful instruction sets to perform arithmetic and logical operations. In addition to computational functionality, pixel (fragment) units also provide an efficient memory interface to local graphics data.

To take full advantage of this technology, considerable effort has been spent on the development of algorithms amenable to the intrinsic parallelism and efficient communication on such cards. In many examples, programmable graphics processing units (GPUs) have been explored to speed up algorithms previously run on the CPU. In this paper, we will demonstrate the benefits of commodity graphics hardware for the parallel implementation of general techniques of numerical computing.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Krüger, J., Westermann, R.: Linear algebra operators for gpu implementation of numerical algorithms. In: ACM Computer Graphics (Proc. SIGGRAPH 2003)

    Google Scholar 

  2. Bolz, J., Farmer, I., Grinspun, E., Schroeder, P.: Sparse matrix solvers on the GPU: Conjugate gradients and multigrid. In: Proceedings of Computer Graphics SIGGRAPH 2003

    Google Scholar 

  3. Moreland, K., Angel, E.: The FFT on a GPU. SIGGRAPH/ Eurographics Workshop on Graphics Hardware 2003 (2003)

    Google Scholar 

  4. Microsoft, 2002. DirectX9 SDK. http://www.microsoft.com/DirectX

  5. Mark, W., Glanville, R., Akeley, K., Kilgard, M.: Cg: A system for programming graphics hardware in a C-like language. In: ACM Computer Graphics (Proc. SIGGRAPH 2003) (2003)

    Google Scholar 

  6. Goodnight, N., Woolley, C., Lewin, G., Luebke, D., Humphreys, G.: A multigrid solver for boundary-value problems using programmable graphics hardware. In: Proceedings ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware,

    Google Scholar 

  7. Hesselink, L., Delmarcelle, T.: Visualization of vector and tensor data sets. In: Scientific visualization - advances and challenges, pp. 367–390. Academic Press, London (1994)

    Google Scholar 

  8. Peikert, R., Roth, M.: The ’parallel vectors’ operator - a vector field visualization primitive. In: Proceedings IEEE Visualization 1999, pp. 263–271 (1999)

    Google Scholar 

  9. Telea, A., Wijk, J.: Simplified representation of vector fields. In: Proceedings IEEE Visualization 1999, pp. 35–43 (1999)

    Google Scholar 

  10. Post, F.H., Vrolijk, B., Hauser, H., Laramee, R.S., Doleisch, H.: The state of the art in flow visualisation: Feature extraction and tracking. Computer Graphics Forum 22(4), 775–792 (2003)

    Article  Google Scholar 

  11. Stam, J.: Stable fluids. In: Computer Graphics SIGGRAPH 99 Proceedings, pp. 121–128 (1999)

    Google Scholar 

  12. Steinhoff, J., Underhill, D.: Modification of the euler equations for vorticity confinement. Application to the computation of interacting vortex rings. Physics of Fluids 6(8), 2738–2744 (1994)

    MATH  Google Scholar 

  13. Kipfer, P., Segal, M., Westermann, R.: UberFlow: A GPUBased Particle Engine. To appear in Proceedings ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Krüger, J., Schiwietz, T., Kipfer, P., Westermann, R. (2004). Numerical Simulations on PC Graphics Hardware. In: Kranzlmüller, D., Kacsuk, P., Dongarra, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2004. Lecture Notes in Computer Science, vol 3241. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30218-6_61

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30218-6_61

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23163-9

  • Online ISBN: 978-3-540-30218-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics