Show simple item record

dc.contributor.authorChen, Shao
dc.contributor.authorShen, Hong
dc.contributor.authorTopor, Rodney
dc.date.accessioned2019-05-10T04:34:25Z
dc.date.available2019-05-10T04:34:25Z
dc.date.issued1994
dc.identifier.issn00200190
dc.identifier.doi10.1016/0020-0190(94)90137-6
dc.identifier.urihttp://hdl.handle.net/10072/122758
dc.description.abstractThis 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.
dc.description.peerreviewedYes
dc.languageEnglish
dc.language.isoeng
dc.publisherNorth-Holland
dc.publisher.placeNetherlands
dc.relation.ispartofpagefrom35
dc.relation.ispartofpageto38
dc.relation.ispartofjournalInformation Processing Letters
dc.relation.ispartofvolume52
dc.subject.fieldofresearchMathematical sciences
dc.subject.fieldofresearchEnvironmental sciences
dc.subject.fieldofresearchInformation and computing sciences
dc.subject.fieldofresearchEngineering
dc.subject.fieldofresearchcode49
dc.subject.fieldofresearchcode41
dc.subject.fieldofresearchcode46
dc.subject.fieldofresearchcode40
dc.titleAn efficient permutation-based parallel range-join algorithm on N-dimensional torus computers
dc.typeJournal article
dc.type.descriptionC1 - Articles
dc.type.codeC - Journal Articles
gro.hasfulltextNo Full Text
gro.griffith.authorTopor, Rodney W.


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

  • Journal articles
    Contains articles published by Griffith authors in scholarly journals.

Show simple item record