Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022042949> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2022042949 endingPage "859" @default.
- W2022042949 startingPage "847" @default.
- W2022042949 abstract "In this paper we compare the optimum performance of the fast Fourier transform (FFT) on torus and hypercube multicomputers. The optimal number of floating point operations is architecturally invariant so the relative performance is determined by communication time. We compare the performance of known multiport communication algorithms that utilize the full bandwidth of the interconnection network on every cycle. Furthermore, data is routed unblocked over paths with minimum length. Specifically we compare FFT performance on the hypercube as well as two-, three- and four-dimensional torus architectures. On the hypercube we observe the somewhat surprising result that, in the limit, communication is ultimately negligible compared to computation. While the opposite is true of the torus, it is nevertheless possible to obtain comparable performance over a broad range of processors and problem sizes. As computers are built with increasing numbers of processors, torus performance can still be made comparable to the hypercube by gradually increasing the dimension of the interconnect. Any number of processors can be used to compute the FFT with efficiency that is theoretically bounded from zero." @default.
- W2022042949 created "2016-06-24" @default.
- W2022042949 creator A5019872253 @default.
- W2022042949 creator A5069030876 @default.
- W2022042949 date "2001-05-01" @default.
- W2022042949 modified "2023-10-14" @default.
- W2022042949 title "A comparison of optimal FFTs on torus and hypercube multicomputers" @default.
- W2022042949 cites W1964040209 @default.
- W2022042949 cites W1985734797 @default.
- W2022042949 cites W1987582921 @default.
- W2022042949 cites W1995548419 @default.
- W2022042949 cites W2017417067 @default.
- W2022042949 cites W2029650089 @default.
- W2022042949 cites W2061761009 @default.
- W2022042949 cites W2086830669 @default.
- W2022042949 cites W2101641524 @default.
- W2022042949 cites W2103295001 @default.
- W2022042949 cites W2104487100 @default.
- W2022042949 cites W2165720956 @default.
- W2022042949 cites W4256206162 @default.
- W2022042949 doi "https://doi.org/10.1016/s0167-8191(00)00107-1" @default.
- W2022042949 hasPublicationYear "2001" @default.
- W2022042949 type Work @default.
- W2022042949 sameAs 2022042949 @default.
- W2022042949 citedByCount "18" @default.
- W2022042949 countsByYear W20220429492012 @default.
- W2022042949 countsByYear W20220429492015 @default.
- W2022042949 countsByYear W20220429492023 @default.
- W2022042949 crossrefType "journal-article" @default.
- W2022042949 hasAuthorship W2022042949A5019872253 @default.
- W2022042949 hasAuthorship W2022042949A5069030876 @default.
- W2022042949 hasConcept C11413529 @default.
- W2022042949 hasConcept C123745756 @default.
- W2022042949 hasConcept C173608175 @default.
- W2022042949 hasConcept C187691185 @default.
- W2022042949 hasConcept C24337046 @default.
- W2022042949 hasConcept C2524010 @default.
- W2022042949 hasConcept C33923547 @default.
- W2022042949 hasConcept C41008148 @default.
- W2022042949 hasConcept C45374587 @default.
- W2022042949 hasConcept C4822641 @default.
- W2022042949 hasConcept C50820777 @default.
- W2022042949 hasConcept C75172450 @default.
- W2022042949 hasConcept C76155785 @default.
- W2022042949 hasConcept C9767117 @default.
- W2022042949 hasConceptScore W2022042949C11413529 @default.
- W2022042949 hasConceptScore W2022042949C123745756 @default.
- W2022042949 hasConceptScore W2022042949C173608175 @default.
- W2022042949 hasConceptScore W2022042949C187691185 @default.
- W2022042949 hasConceptScore W2022042949C24337046 @default.
- W2022042949 hasConceptScore W2022042949C2524010 @default.
- W2022042949 hasConceptScore W2022042949C33923547 @default.
- W2022042949 hasConceptScore W2022042949C41008148 @default.
- W2022042949 hasConceptScore W2022042949C45374587 @default.
- W2022042949 hasConceptScore W2022042949C4822641 @default.
- W2022042949 hasConceptScore W2022042949C50820777 @default.
- W2022042949 hasConceptScore W2022042949C75172450 @default.
- W2022042949 hasConceptScore W2022042949C76155785 @default.
- W2022042949 hasConceptScore W2022042949C9767117 @default.
- W2022042949 hasIssue "6" @default.
- W2022042949 hasLocation W20220429491 @default.
- W2022042949 hasOpenAccess W2022042949 @default.
- W2022042949 hasPrimaryLocation W20220429491 @default.
- W2022042949 hasRelatedWork W1518407039 @default.
- W2022042949 hasRelatedWork W1524302211 @default.
- W2022042949 hasRelatedWork W1606455321 @default.
- W2022042949 hasRelatedWork W2022042949 @default.
- W2022042949 hasRelatedWork W2033140519 @default.
- W2022042949 hasRelatedWork W2060576684 @default.
- W2022042949 hasRelatedWork W2122732744 @default.
- W2022042949 hasRelatedWork W2125645599 @default.
- W2022042949 hasRelatedWork W2139677218 @default.
- W2022042949 hasRelatedWork W2170902409 @default.
- W2022042949 hasVolume "27" @default.
- W2022042949 isParatext "false" @default.
- W2022042949 isRetracted "false" @default.
- W2022042949 magId "2022042949" @default.
- W2022042949 workType "article" @default.