Matches in SemOpenAlex for { <https://semopenalex.org/work/W2489008212> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2489008212 abstract "In this paper, we present a comparative performance evaluation of three different parallel sorting algorithms: bitonic sort, sample sort, and parallel radix sort. In order to study the interaction between the algorithms and the architecture, we implemented all the algorithms on three different architectures: a MasPar MP1202, a mesh-connected computer with 2048 processing elements; an nCUBE 2, a message-passing hypercube with 32 processors; and a Sequent Balance, a distributed shared-memory machine with 10 processors. For each machine, we found that the choice of algorithm depends upon the number of elements to be sorted. In addition, as expected, our results show that the relative performance of the algorithms differed on the various machines. It is our hope that our results can be extrapolated to help select appropriate candidates for implementation on machines with architectures similar to those that we have studied. As evidence for this, our findings on the nCUBE 2, a 32 node hypercube, are in accordance with the results obtained by Blelloch {em et al.} cite{blmpsz91} on the CM-2, a hypercube with 1024 processors. In addition, preliminary results we have obtained on the SGI Power Challenge, a distributed shared-memory machine, are in accordance with our findings on the Sequent Balance." @default.
- W2489008212 created "2016-08-23" @default.
- W2489008212 creator A5017822851 @default.
- W2489008212 creator A5040221459 @default.
- W2489008212 creator A5050205557 @default.
- W2489008212 creator A5059019307 @default.
- W2489008212 date "1998-12-09" @default.
- W2489008212 modified "2023-09-24" @default.
- W2489008212 title "A Comparison of Parallel Sorting Algorithms on Different Architectures" @default.
- W2489008212 cites W1513982482 @default.
- W2489008212 cites W1587590810 @default.
- W2489008212 cites W161097227 @default.
- W2489008212 cites W1977908721 @default.
- W2489008212 cites W1978583881 @default.
- W2489008212 cites W1989741444 @default.
- W2489008212 cites W2007519459 @default.
- W2489008212 cites W2041097097 @default.
- W2489008212 cites W2064687921 @default.
- W2489008212 cites W2097755092 @default.
- W2489008212 cites W2112708371 @default.
- W2489008212 cites W2137239103 @default.
- W2489008212 hasPublicationYear "1998" @default.
- W2489008212 type Work @default.
- W2489008212 sameAs 2489008212 @default.
- W2489008212 citedByCount "15" @default.
- W2489008212 countsByYear W24890082122012 @default.
- W2489008212 countsByYear W24890082122013 @default.
- W2489008212 countsByYear W24890082122014 @default.
- W2489008212 countsByYear W24890082122015 @default.
- W2489008212 countsByYear W24890082122017 @default.
- W2489008212 crossrefType "journal-article" @default.
- W2489008212 hasAuthorship W2489008212A5017822851 @default.
- W2489008212 hasAuthorship W2489008212A5040221459 @default.
- W2489008212 hasAuthorship W2489008212A5050205557 @default.
- W2489008212 hasAuthorship W2489008212A5059019307 @default.
- W2489008212 hasConcept C108094655 @default.
- W2489008212 hasConcept C111696304 @default.
- W2489008212 hasConcept C11413529 @default.
- W2489008212 hasConcept C120373497 @default.
- W2489008212 hasConcept C173608175 @default.
- W2489008212 hasConcept C199115840 @default.
- W2489008212 hasConcept C199360897 @default.
- W2489008212 hasConcept C23123220 @default.
- W2489008212 hasConcept C35555965 @default.
- W2489008212 hasConcept C41008148 @default.
- W2489008212 hasConcept C50820777 @default.
- W2489008212 hasConcept C854659 @default.
- W2489008212 hasConcept C88548561 @default.
- W2489008212 hasConcept C89421646 @default.
- W2489008212 hasConceptScore W2489008212C108094655 @default.
- W2489008212 hasConceptScore W2489008212C111696304 @default.
- W2489008212 hasConceptScore W2489008212C11413529 @default.
- W2489008212 hasConceptScore W2489008212C120373497 @default.
- W2489008212 hasConceptScore W2489008212C173608175 @default.
- W2489008212 hasConceptScore W2489008212C199115840 @default.
- W2489008212 hasConceptScore W2489008212C199360897 @default.
- W2489008212 hasConceptScore W2489008212C23123220 @default.
- W2489008212 hasConceptScore W2489008212C35555965 @default.
- W2489008212 hasConceptScore W2489008212C41008148 @default.
- W2489008212 hasConceptScore W2489008212C50820777 @default.
- W2489008212 hasConceptScore W2489008212C854659 @default.
- W2489008212 hasConceptScore W2489008212C88548561 @default.
- W2489008212 hasConceptScore W2489008212C89421646 @default.
- W2489008212 hasLocation W24890082121 @default.
- W2489008212 hasOpenAccess W2489008212 @default.
- W2489008212 hasPrimaryLocation W24890082121 @default.
- W2489008212 hasRelatedWork W1782695900 @default.
- W2489008212 hasRelatedWork W1927942528 @default.
- W2489008212 hasRelatedWork W1979340526 @default.
- W2489008212 hasRelatedWork W2012255008 @default.
- W2489008212 hasRelatedWork W202680792 @default.
- W2489008212 hasRelatedWork W2037674582 @default.
- W2489008212 hasRelatedWork W2051374083 @default.
- W2489008212 hasRelatedWork W2056043698 @default.
- W2489008212 hasRelatedWork W2106263497 @default.
- W2489008212 hasRelatedWork W2110940180 @default.
- W2489008212 hasRelatedWork W2141389982 @default.
- W2489008212 hasRelatedWork W2151771061 @default.
- W2489008212 hasRelatedWork W2164131708 @default.
- W2489008212 hasRelatedWork W2433940709 @default.
- W2489008212 hasRelatedWork W2549077137 @default.
- W2489008212 hasRelatedWork W2552439138 @default.
- W2489008212 hasRelatedWork W3150444501 @default.
- W2489008212 hasRelatedWork W3198160809 @default.
- W2489008212 hasRelatedWork W143021182 @default.
- W2489008212 hasRelatedWork W2189584913 @default.
- W2489008212 isParatext "false" @default.
- W2489008212 isRetracted "false" @default.
- W2489008212 magId "2489008212" @default.
- W2489008212 workType "article" @default.