• 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.

      Iterative algorithms for solution of large sparse systems of linear equations on hypercubes

      Thumbnail
      View / Download
      1.3 Mb
      Author(s)
      Aykanat, Cevdet
      Özgüner, F.
      Ercal, F.
      Sadayappan, P.
      Date
      1988
      Source Title
      IEEE Transactions on Computers
      Print ISSN
      0018-9340 (print)
       
      1557-9956 (online)
       
      Publisher
      IEEE
      Volume
      37
      Issue
      12
      Pages
      1554 - 1568
      Language
      English
      Type
      Article
      Item Usage Stats
      237
      views
      312
      downloads
      Abstract
      Finite-element discretization produces linear equations in the form Ax=b, where A is large, sparse, and banded with proper ordering of the variables x. The solution of such equations on distributed-memory message-passing multiprocessors implementing the hypercube topology is addressed. Iterative algorithms based on the conjugate gradient method are developed for hypercubes designed for coarse-grained parallelism. The communication requirements of different schemes for mapping finite-element meshes onto the processors of a hypercube are analyzed with respect to the effect of communication parameters of the architecture. Experimental results for a 16-node Intel 80386-based iPSC/2 hypercube are presented and discussed.
      Keywords
      Finite element method
      Granularity
      Hypercube
      Linear equations
      Parallel algorithms
      Permalink
      http://hdl.handle.net/11693/49593
      Published Version (Please cite this version)
      https://ieeexplore.ieee.org/document/9733
      Collections
      • Department of Computer Engineering 1561
      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