Skip to main content
SpringerLink
Log in
Book cover

Parallel Computing on Distributed Memory Multiprocessors pp 77–97Cite as

The Effect of Configurations and Algorithms on Performance

  • Conference paper

  • 70 Accesses

Part of the book series: NATO ASI Series ((NATO ASI F,volume 103))

Abstract

Results are presented that show the importance of the configuration in multiprocessor systems for a class of problems that require global communication. It is shown that algorithms should be chosen that minimise the need for communication even at the expense of extra computation. The radiosity problem from computer graphics is used to obtain typical performance characteristics for these problems.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. D. R. Baum, H. E. Rushmeier, and J. M. Winget. Improving radiosity solutions through the use of analytically determined form factors. Computer Graphics, 23(3):325–334, July 1989.

    Article  Google Scholar 

  2. D. R. Baum and J. M. Winget. Real time radiosity through parallel processing and hardware acceleration. Computer Graphics, 1990.

    Google Scholar 

  3. L. Bergman, H. Fuchs, E. Grant, and S. Spach. Image rendering by adaptive refinement. ACM Computer Graphics, 20(4):29–38, Aug. 1986.

    Article  Google Scholar 

  4. A. G. Chalmers. A minimum path system for parallel processing. PhD thesis, University of Bristol, Department of Computer Science, Aug. 1991.

    Google Scholar 

  5. A. G. Chalmers and D. J. Paddon. Implementing a radiosity method using a parallel adaptive system. In International Conference: Applications of Transputers, Liverpool, 1989.

    Google Scholar 

  6. A. G. Chalmers and D. J. Paddon. Parallel processing of the progressive refinement radiosity method. In 2nd Eurographics Worshop on Computer Rendering, May 1991.

    Google Scholar 

  7. A. G. Chalmers and D. J. Paddon. Parallel radiosity methods. In 4th North American Transputer Users Group, Ithica, USA, Oct. 1990.

    Google Scholar 

  8. M. F. Cohen, S. E. Chen, J. R. Wallace, and D. P. Greenberg. A progressive refinement approach to fast radiosity image generation. ACM Computer Graphics, 22(4):75–84, Aug. 1988.

    Article  Google Scholar 

  9. M. F. Cohen and D. P. Greenberg. The hemi-cube: A radiosity solution for complex environments. ACM Computer Graphics, 19(3):31–40, July 1985.

    Article  Google Scholar 

  10. M. F. Cohen, D. P. Greenberg, D. S. Immel, and P. J. Brock. An efficient radiosity approach for realistic image synthesis. IEEE Computer Graphics and Applications, 6(3):26–35, March 1986.

    Article  Google Scholar 

  11. I. S. Duff. The influence of vector and parallel processors on numerical analysis. In A. Iserles and M. J. D. Powell, editors, The State of the Art in Numerical Analysis, Clarendon Press, Oxford, 1987.

    Google Scholar 

  12. M. Feda and W. Purgathofer. Progressive refinement radiosity on a transputer network. In X. Pueyo, editor, 2nd Eurographics Workshop on Rendering, Barcelona, May 1991.

    Google Scholar 

  13. S. P. Fiddes and A. G. Chalmers. Parallel processing for panel methods. In Parallel Processing for Fluid Flow, Royal Institution, London, 1990.

    Google Scholar 

  14. J. D. Foley and A. van Dam. Fundamentals of Interactive Computer Graphics. Addison-Wesley Publishing Company, 1982.

    Google Scholar 

  15. C. M. Goral, K. E. Torrance, D. P. Greenberg, and B. Battaile. Modelling the interaction of light between diffuse surfaces. ACM Computer Graphics, 18(3):213–222, July 1984.

    Article  Google Scholar 

  16. H. Gouraud. Continuous shading of curved surfaces. IEEE Transactions on Computers, 20(6):623–628, June 1971.

    Article  MATH  Google Scholar 

  17. D. P. Greenberg, M. F. Cohen, and K. E. Torrance. Radiosity: A method for computing global illumination. The Visual Computer, 2(5):291–297, Sep. 1986.

    Article  Google Scholar 

  18. P. Guitton, J. Roman, and C. Schlick. Two parallel approaches for a progressive radiosity. In X. Pueyo, editor, 2nd Eurographics Workshop on Rendering, Barcelona, May 1991.

    Google Scholar 

  19. J. L. Gustafson. Re-evaluating Amdahl’s law. Communications of the ACM, 31(5):532–533, May 1988.

    Article  Google Scholar 

  20. T. Nishita and E. Nakamae. Continuous tone representations of three dimensional objects taking account of shadows and reflections. ACM Computer Graphics, 19(3):23–30, July 1985.

    Article  Google Scholar 

  21. M. O. Price and G. Truman. Radiosity in parallel. In L. Freeman and C. Phillips, editors, Applications of Transputers 1, pages 40–47, IOS Press, Liverpool, Aug. 1989.

    Google Scholar 

  22. R. J. Recker, D. W.George, and D. P. Greenberg. Acceleration techniques for progressive refinement radiosity. ACM Computer Graphics, 24(2):59–66, March 1990.

    Google Scholar 

  23. R. Siegel and J. R. Howell. Thermal Radiation Heat Transfer. Hemisphere Publishing Corporation, Washington D.C., 1981.

    Google Scholar 

  24. K. R. Sloan and S. L. Tanimoto. Progressive refinement of raster images. IEEE Transactions on Computers, 28(11):871–874, Nov. 1979.

    Article  Google Scholar 

  25. A. Watt. Fundamentals of Three-Dimensional Computer Graphics. Addison-Wesley Publishing Company, 1989.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Bristol, Bristol, UK

    Derek J. Paddon & Alan G. Chalmers

Authors
  1. Derek J. Paddon
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alan G. Chalmers
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering, The Ohio State University, 205 Dreese Laboratory 2015 Neil Avenue, 43210-1272, Columbus, OH, USA

    Füsun Özgüner

  2. Computer Science Department, University of Missouri-Rolla, Rolla, MO, 65401, USA

    Fikret Erçal

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Paddon, D.J., Chalmers, A.G. (1993). The Effect of Configurations and Algorithms on Performance. In: Özgüner, F., Erçal, F. (eds) Parallel Computing on Distributed Memory Multiprocessors. NATO ASI Series, vol 103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-58066-6_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-58066-6_4

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-63460-4

  • Online ISBN: 978-3-642-58066-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation