Matches in SemOpenAlex for { <https://semopenalex.org/work/W2038565554> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2038565554 endingPage "136" @default.
- W2038565554 startingPage "121" @default.
- W2038565554 abstract "Abstract Fast Fourier transform (FFT), which has wide and variety application areas, requires very high speed computation. Since parallel processing of FFT is very attractive for high speed FFT computation, many processor arrays and multiprocessor systems have been proposed with efficient FFT algorithms. As a result of the recent development of VLSI technology, several massively parallel computers have been implemented on commercial basis. The MasPar, which is one of the SIMD type massively parallel computers, consists of an eight-neighbor processor array. This paper discusses parallel 1-D FFT algorithms on an eight-neighbor processor array. We propose three algorithms according to various data allocation methods. Then we estimate and evaluate their processing time. With the number of processors N = N r × N r , processing time is estimated to be 2( N r − 2) t c + ( log 2 N r ) t b , where t c is the communication time between neighbor processors, and t b is the execution time for the radix 4 butterfly computation. We also compare these algorithms with the conventional radix 2 FFT algorithm implemented on a mesh processor array. It is shown that the radix 4 FFT algorithms are faster than the radix 2 algorithms. These algorithms get high speed FFT computation by combining the radix 4 FFT algorithm with the characteristics of the eight-neighbor processor array." @default.
- W2038565554 created "2016-06-24" @default.
- W2038565554 creator A5019513080 @default.
- W2038565554 creator A5038735343 @default.
- W2038565554 creator A5043866617 @default.
- W2038565554 date "1995-01-01" @default.
- W2038565554 modified "2023-09-24" @default.
- W2038565554 title "Parallel FFT algorithms using radix 4 butterfly computation on an eight-neighbor processor array" @default.
- W2038565554 cites W1976284552 @default.
- W2038565554 cites W2044720504 @default.
- W2038565554 cites W2052608095 @default.
- W2038565554 cites W2061171222 @default.
- W2038565554 cites W4256206162 @default.
- W2038565554 doi "https://doi.org/10.1016/0167-8191(94)00034-8" @default.
- W2038565554 hasPublicationYear "1995" @default.
- W2038565554 type Work @default.
- W2038565554 sameAs 2038565554 @default.
- W2038565554 citedByCount "7" @default.
- W2038565554 countsByYear W20385655542012 @default.
- W2038565554 countsByYear W20385655542016 @default.
- W2038565554 crossrefType "journal-article" @default.
- W2038565554 hasAuthorship W2038565554A5019513080 @default.
- W2038565554 hasAuthorship W2038565554A5038735343 @default.
- W2038565554 hasAuthorship W2038565554A5043866617 @default.
- W2038565554 hasConcept C10138342 @default.
- W2038565554 hasConcept C102519508 @default.
- W2038565554 hasConcept C103755468 @default.
- W2038565554 hasConcept C11413529 @default.
- W2038565554 hasConcept C134306372 @default.
- W2038565554 hasConcept C162324750 @default.
- W2038565554 hasConcept C166386157 @default.
- W2038565554 hasConcept C173608175 @default.
- W2038565554 hasConcept C203024314 @default.
- W2038565554 hasConcept C2778605236 @default.
- W2038565554 hasConcept C2779091547 @default.
- W2038565554 hasConcept C33923547 @default.
- W2038565554 hasConcept C41008148 @default.
- W2038565554 hasConcept C45374587 @default.
- W2038565554 hasConcept C59822182 @default.
- W2038565554 hasConcept C75172450 @default.
- W2038565554 hasConcept C77928272 @default.
- W2038565554 hasConcept C86803240 @default.
- W2038565554 hasConcept C94375191 @default.
- W2038565554 hasConceptScore W2038565554C10138342 @default.
- W2038565554 hasConceptScore W2038565554C102519508 @default.
- W2038565554 hasConceptScore W2038565554C103755468 @default.
- W2038565554 hasConceptScore W2038565554C11413529 @default.
- W2038565554 hasConceptScore W2038565554C134306372 @default.
- W2038565554 hasConceptScore W2038565554C162324750 @default.
- W2038565554 hasConceptScore W2038565554C166386157 @default.
- W2038565554 hasConceptScore W2038565554C173608175 @default.
- W2038565554 hasConceptScore W2038565554C203024314 @default.
- W2038565554 hasConceptScore W2038565554C2778605236 @default.
- W2038565554 hasConceptScore W2038565554C2779091547 @default.
- W2038565554 hasConceptScore W2038565554C33923547 @default.
- W2038565554 hasConceptScore W2038565554C41008148 @default.
- W2038565554 hasConceptScore W2038565554C45374587 @default.
- W2038565554 hasConceptScore W2038565554C59822182 @default.
- W2038565554 hasConceptScore W2038565554C75172450 @default.
- W2038565554 hasConceptScore W2038565554C77928272 @default.
- W2038565554 hasConceptScore W2038565554C86803240 @default.
- W2038565554 hasConceptScore W2038565554C94375191 @default.
- W2038565554 hasIssue "1" @default.
- W2038565554 hasLocation W20385655541 @default.
- W2038565554 hasOpenAccess W2038565554 @default.
- W2038565554 hasPrimaryLocation W20385655541 @default.
- W2038565554 hasRelatedWork W1555715953 @default.
- W2038565554 hasRelatedWork W2064278875 @default.
- W2038565554 hasRelatedWork W2065778560 @default.
- W2038565554 hasRelatedWork W2105476319 @default.
- W2038565554 hasRelatedWork W2120927355 @default.
- W2038565554 hasRelatedWork W2144412928 @default.
- W2038565554 hasRelatedWork W2161738160 @default.
- W2038565554 hasRelatedWork W3118445067 @default.
- W2038565554 hasRelatedWork W4210901891 @default.
- W2038565554 hasRelatedWork W2187175360 @default.
- W2038565554 hasVolume "21" @default.
- W2038565554 isParatext "false" @default.
- W2038565554 isRetracted "false" @default.
- W2038565554 magId "2038565554" @default.
- W2038565554 workType "article" @default.