Matches in SemOpenAlex for { <https://semopenalex.org/work/W2011468798> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2011468798 endingPage "186" @default.
- W2011468798 startingPage "180" @default.
- W2011468798 abstract "Computing 1-D Fast Fourier Transform (FFT ) using the conventional 4-step FFT on parallel computers requires intensive all-toall communication, which can adversely affect the performance of FFT. In this paper, we present 2-step-no-communication and 3-step-no-communication algorithms, which are parallel algorithms for 1-D FFT without interprocessor communication. One of the main advantages of these algorithms is the absence of all-to-all communication between processors, albeit at the expense of increased computation compared to the conventional 4-step FFT. If the cost of extra computation required by the 2-step-no-communication and the 3-step-no-communication algorithms is more than offset by the cost of all-to-all communication in the 4-step FFT , then these two no-communication algorithms will outperform the 4-step FFT algorithm. We test the 2-step-no-communication and the 3-step-nocommunication algorithms in two parallel systems (a 32-node Beowulf cluster and 8-node symmetric multiprocessors), with varying costs of all-to-all communication and computation. The experimental results show that the no-communication algorithms perform better than the 4-step FFT in the SMP only for relatively small data sizes, but the no-communication algorithms outperform the 4-step FFT in the Beowulf cluster for all data sizes tested." @default.
- W2011468798 created "2016-06-24" @default.
- W2011468798 creator A5015897741 @default.
- W2011468798 creator A5029050875 @default.
- W2011468798 creator A5044606916 @default.
- W2011468798 date "2007-01-01" @default.
- W2011468798 modified "2023-09-27" @default.
- W2011468798 title "Parallel Implementations of 1-D Fast Fourier Transform Without Interprocessor Communication" @default.
- W2011468798 cites W1591532709 @default.
- W2011468798 cites W1631114303 @default.
- W2011468798 cites W1975001230 @default.
- W2011468798 cites W1997654368 @default.
- W2011468798 cites W2003790405 @default.
- W2011468798 cites W2015352249 @default.
- W2011468798 cites W2022042949 @default.
- W2011468798 cites W2037680316 @default.
- W2011468798 cites W2045836768 @default.
- W2011468798 cites W2061171222 @default.
- W2011468798 cites W2074176412 @default.
- W2011468798 cites W2102182691 @default.
- W2011468798 cites W2102843752 @default.
- W2011468798 cites W2105569633 @default.
- W2011468798 cites W2107232835 @default.
- W2011468798 cites W2120326918 @default.
- W2011468798 cites W2130025868 @default.
- W2011468798 cites W2138252521 @default.
- W2011468798 cites W2140622237 @default.
- W2011468798 cites W2153020818 @default.
- W2011468798 cites W2163024117 @default.
- W2011468798 cites W2164197394 @default.
- W2011468798 cites W4256206162 @default.
- W2011468798 doi "https://doi.org/10.1080/1206212x.2007.11441846" @default.
- W2011468798 hasPublicationYear "2007" @default.
- W2011468798 type Work @default.
- W2011468798 sameAs 2011468798 @default.
- W2011468798 citedByCount "2" @default.
- W2011468798 countsByYear W20114687982012 @default.
- W2011468798 countsByYear W20114687982013 @default.
- W2011468798 crossrefType "journal-article" @default.
- W2011468798 hasAuthorship W2011468798A5015897741 @default.
- W2011468798 hasAuthorship W2011468798A5029050875 @default.
- W2011468798 hasAuthorship W2011468798A5044606916 @default.
- W2011468798 hasConcept C102519508 @default.
- W2011468798 hasConcept C103755468 @default.
- W2011468798 hasConcept C11413529 @default.
- W2011468798 hasConcept C120373497 @default.
- W2011468798 hasConcept C134306372 @default.
- W2011468798 hasConcept C173608175 @default.
- W2011468798 hasConcept C175291020 @default.
- W2011468798 hasConcept C199360897 @default.
- W2011468798 hasConcept C203024314 @default.
- W2011468798 hasConcept C33923547 @default.
- W2011468798 hasConcept C41008148 @default.
- W2011468798 hasConcept C45374587 @default.
- W2011468798 hasConcept C75172450 @default.
- W2011468798 hasConcept C76563020 @default.
- W2011468798 hasConcept C77928272 @default.
- W2011468798 hasConceptScore W2011468798C102519508 @default.
- W2011468798 hasConceptScore W2011468798C103755468 @default.
- W2011468798 hasConceptScore W2011468798C11413529 @default.
- W2011468798 hasConceptScore W2011468798C120373497 @default.
- W2011468798 hasConceptScore W2011468798C134306372 @default.
- W2011468798 hasConceptScore W2011468798C173608175 @default.
- W2011468798 hasConceptScore W2011468798C175291020 @default.
- W2011468798 hasConceptScore W2011468798C199360897 @default.
- W2011468798 hasConceptScore W2011468798C203024314 @default.
- W2011468798 hasConceptScore W2011468798C33923547 @default.
- W2011468798 hasConceptScore W2011468798C41008148 @default.
- W2011468798 hasConceptScore W2011468798C45374587 @default.
- W2011468798 hasConceptScore W2011468798C75172450 @default.
- W2011468798 hasConceptScore W2011468798C76563020 @default.
- W2011468798 hasConceptScore W2011468798C77928272 @default.
- W2011468798 hasIssue "2" @default.
- W2011468798 hasLocation W20114687981 @default.
- W2011468798 hasOpenAccess W2011468798 @default.
- W2011468798 hasPrimaryLocation W20114687981 @default.
- W2011468798 hasRelatedWork W2003790405 @default.
- W2011468798 hasRelatedWork W2007877975 @default.
- W2011468798 hasRelatedWork W2009267427 @default.
- W2011468798 hasRelatedWork W2011480167 @default.
- W2011468798 hasRelatedWork W2091813133 @default.
- W2011468798 hasRelatedWork W2123287621 @default.
- W2011468798 hasRelatedWork W2150408623 @default.
- W2011468798 hasRelatedWork W2166395705 @default.
- W2011468798 hasRelatedWork W2389525088 @default.
- W2011468798 hasRelatedWork W3118445067 @default.
- W2011468798 hasVolume "29" @default.
- W2011468798 isParatext "false" @default.
- W2011468798 isRetracted "false" @default.
- W2011468798 magId "2011468798" @default.
- W2011468798 workType "article" @default.