• About
  • Policies
  • What is openaccess
  • 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.

      Active pixel merging on hypercube multicomputers

      Thumbnail
      View / Download
      509.9 Kb
      Author
      Kurç, Tahsin M.
      Aykanat, Cevdet
      Özgüç, Bülent
      Date
      1996
      Source Title
      High-Performance Computing and Networking
      Electronic ISSN
      1611-3349
      Publisher
      Springer, Berlin, Heidelberg
      Volume
      1067
      Pages
      319 - 326
      Language
      English
      Type
      Conference Paper
      Item Usage Stats
      160
      views
      118
      downloads
      Abstract
      This paper presents algorithms developed for pixel merging phase of object-space parallel polygon rendering on hypercube-connected multicomputers. These algorithms reduce volume of communication in pixel merging phase by only exchanging local foremost pixels. In order to avoid message fragmentation, local foremost pixels should be stored in consecutive memory locations. An algorithm, called modified seanline z-buffer, is proposed to store local foremost pixels efficiently. This algorithm also avoids the initialization of scanline z-buffer for each scanline on the screen. Good processor utilization is achieved by subdividing the image-space among the processors in pixel merging phase. Efficient algorithms for load balancing in the pixel merging phase are also proposed and presented. Experimental results obtained on a 16-processor Intel's iPSC/2 hypercube multicomputer are presented. © Springer-Verlag Berlin Heidelberg 1996.
      Keywords
      Algorithms
      Geometry
      Merging
      Network Management
      Active Pixel
      Hypercube
      Image Space
      Memory Locations
      Multicomputers
      Object Space
      Processor Utilization
      Z-Buffer
      Pixels
      Permalink
      http://hdl.handle.net/11693/27743
      Published Version (Please cite this version)
      https://doi.org/10.1007/3-540-61142-8_565
      https://doi.org/10.1007/3-540-61142-8
      Collections
      • Department of Computer Engineering 1399
      Show full item record

      Browse

      All of BUIRCommunities & CollectionsTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartmentsThis CollectionTitlesAuthorsAdvisorsBy Issue DateKeywordsTypeDepartments

      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 1771
      Copyright © Bilkent University - Library IT

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