• About
  • Policies
  • What is open access
  • Library
  • Contact
Advanced search
      View Item 
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      •   BUIR Home
      • Scholarly Publications
      • Faculty of Engineering
      • Department of Computer Engineering
      • View Item
      JavaScript is disabled for your browser. Some features of this site may not work without it.

      A parallel scaled conjugate-gradient algorithm for the solution phase of gathering radiosity on hypercubes

      Thumbnail
      View / Download
      1.3 Mb
      Author(s)
      Kurç, T. M.
      Aykanat, Cevdet
      Özgüç, B.
      Date
      1997
      Source Title
      Visual Computer
      Print ISSN
      0178-2789
      Electronic ISSN
      1432-2315
      Publisher
      Springer
      Volume
      13
      Issue
      1
      Pages
      1 - 19
      Language
      English
      Type
      Article
      Item Usage Stats
      196
      views
      167
      downloads
      Abstract
      Gathering radiosity is a popular method for investigating lighting effects in a closed environment. In lighting simulations, with fixed locations of objects and light sources, the intensity and color and/or reflectivity vary. After the form-factor values are computed, the linear system of equations is solved repeatedly to visualize these changes. The scaled conjugate-gradient method is a powerful technique for solving large sparse linear systems of equations with symmetric positive definite matrices. We investigate this method for the solution phase. The nonsymmetric form-factor matrix is transformed into a symmetric matrix. We propose an efficient data redistribution scheme to achieve almost perfect load balance. We also present several parallel algorithms for form-factor computation.
      Keywords
      Data redistribution
      Gathering radiosity
      Hypercube Multicomputer
      Parallel Algorithms
      Scaled Conjugate-Gradient Method
      Computational Methods
      Computer Architecture
      Image Processing
      Matrix Algebra
      Form Factor Computation
      Gathering Radiosity Method
      Linear Equations
      Color Computer Graphics
      Permalink
      http://hdl.handle.net/11693/25534
      Published Version (Please cite this version)
      https://doi.org/10.1007/s003710050085
      Collections
      • Department of Computer Engineering 1510
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsCoursesThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsCourses

      My Account

      Login

      Statistics

      View Usage StatisticsView Google Analytics Statistics

      Bilkent University

      If you have trouble accessing this page and need to request an alternate format, contact the site administrator. Phone: (312) 290 2976
      © Bilkent University - Library IT

      Contact Us | Send Feedback | Off-Campus Access | Admin | Privacy