An efficient permutation-based parallel range-join algorithm on N-dimensional torus computers
No Thumbnail Available
File version
Author(s)
Chen, Shao
Shen, Hong
Topor, Rodney
Shen, Hong
Topor, Rodney
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
1994
Size
File type(s)
Location
License
Abstract
This paper proposes a parallel algorithm to compute the range-join of two relations on N-dimensional torus computers. The algorithm efficiently permutes all subsets of one relation to each processor in turn, where they are joined with the subset of the other relation at that processor using a local range-join algorithm. The analysis shows that the torus algorithm is more efficient than a previous algorithm for N-dimensional mesh computers.
Journal Title
Information Processing Letters
Conference Title
Book Title
Edition
Volume
52
Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject
Mathematical sciences
Environmental sciences
Information and computing sciences
Engineering