Cornell University
Library
Cornell UniversityLibrary

eCommons

Help
Log In(current)
  1. Home
  2. Cornell Computing and Information Science
  3. Computer Science
  4. Computer Science Technical Reports
  5. Hypercube Algorithms on the Polymorphic Torus

Hypercube Algorithms on the Polymorphic Torus

File(s)
89-1003.ps (430.6 KB)
89-1003.pdf (1.73 MB)
Permanent Link(s)
https://hdl.handle.net/1813/6803
Collections
Computer Science Technical Reports
Author
Elster, Anne C.
Li, Hungwen
Abstract

The Polymorphic Torus architecture is a reconfigurable, massively parallel finegrained system, which in its two-dimensional $(N^{2})$ case has a lower wiring complexity than, say, hypercubes. However, due to the dynamic connection features at run-time, it allows several parallel structures such as trees, rings, and hypercubes to be emulated efficiently. In this paper, we consider algorithms that are especially well-suited for hypercubes, i.e. algorithms that take advantage of the relatively high connectivity of the hypercube topology, and show how these algorithms attain comparable bounds on a 2-D Polymorphic Torus. In particular, algorithms for dense matrix vector multiplication (including using 2 orthogonal trees for the matrix-vector case), sparse matrix-vector multiplication, and the FFT are discussed.

Date Issued
1989-05
Publisher
Cornell University
Keywords
computer science
•
technical report
Previously Published as
http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR89-1003
Type
technical report

Site Statistics | Help

About eCommons | Policies | Terms of use | Contact Us

copyright © 2002-2026 Cornell University Library | Privacy | Web Accessibility Assistance