{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,26]],"date-time":"2023-10-26T22:59:51Z","timestamp":1698361191213},"reference-count":27,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[1990,9,1]],"date-time":"1990-09-01T00:00:00Z","timestamp":652147200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Parallel Computing"],"published-print":{"date-parts":[[1990,9]]},"DOI":"10.1016\/0167-8191(90)90031-4","type":"journal-article","created":{"date-parts":[[2003,9,3]],"date-time":"2003-09-03T13:52:02Z","timestamp":1062597122000},"page":"61-74","source":"Crossref","is-referenced-by-count":32,"title":["A parallel FFT on an MIMD machine"],"prefix":"10.1016","volume":"15","author":[{"given":"Amir","family":"Averbuch","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eran","family":"Gabber","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Boaz","family":"Gordissky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yoav","family":"Medan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/0167-8191(90)90031-4_BIB1","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1090\/S0025-5718-1965-0178586-1","article-title":"An algorithm for the machine computation of complex Fourier series","volume":"19","author":"Cooley","year":"1965","journal-title":"Math. Comp."},{"key":"10.1016\/0167-8191(90)90031-4_BIB2","series-title":"Computer Architecture and Parallel Processing","author":"Hwang","year":"1986"},{"key":"10.1016\/0167-8191(90)90031-4_BIB3","doi-asserted-by":"crossref","first-page":"197","DOI":"10.1016\/0167-8191(87)90018-4","article-title":"Multiprocessor FFTs","volume":"5","author":"Swarztrauber","year":"1987","journal-title":"Parallel Comput."},{"key":"10.1016\/0167-8191(90)90031-4_BIB4","doi-asserted-by":"crossref","first-page":"189","DOI":"10.1090\/S0025-5718-81-99783-0","article-title":"A vector implementation of the Fast Fourier transform","volume":"36","author":"Fornberg","year":"1981","journal-title":"Math. Comp."},{"key":"10.1016\/0167-8191(90)90031-4_BIB5","doi-asserted-by":"crossref","first-page":"992","DOI":"10.1090\/S0025-5718-1979-0528051-4","article-title":"Computing the fast Fourier transform on a vector computer","volume":"33","author":"Korn","year":"1979","journal-title":"Math. Comp."},{"key":"10.1016\/0167-8191(90)90031-4_BIB6","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/S0167-8191(84)90413-7","article-title":"FFT algorithms for vector computers","volume":"1","author":"Swarztrauber","year":"1984","journal-title":"Parallel Comput."},{"key":"10.1016\/0167-8191(90)90031-4_BIB7","series-title":"Parallel Computations","first-page":"490","article-title":"Vectorizing the FFTs","author":"Swarztrauber","year":"1982"},{"issue":"2","key":"10.1016\/0167-8191(90)90031-4_BIB8","doi-asserted-by":"crossref","first-page":"S227","DOI":"10.1137\/0908023","article-title":"Hypercube algorithms and implementations","volume":"8","author":"McBryan","year":"1987","journal-title":"SIAM J. Sci. Statist. Comput."},{"key":"10.1016\/0167-8191(90)90031-4_BIB9","doi-asserted-by":"crossref","first-page":"458","DOI":"10.1109\/TC.1977.1674863","article-title":"The indirect binary n-cube microprocessor array","volume":"26","author":"Pease","year":"1977","journal-title":"IEEE Trans. Comput."},{"issue":"5","key":"10.1016\/0167-8191(90)90031-4_BIB10","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1109\/TC.1987.1676943","article-title":"Parallelization and performance analysis of the Cooley-Tukey FFT algorithm for shared-memory architectures","volume":"C-36","author":"Norton","year":"1987","journal-title":"IEEE Trans. Comput."},{"issue":"4","key":"10.1016\/0167-8191(90)90031-4_BIB11","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1147\/rd.314.0435","article-title":"Performance analysis of the FFT algorithm on a shared-memory parallel architecture","volume":"31","author":"Cvetanovic","year":"1987","journal-title":"IBM J. Res. Develop."},{"issue":"2","key":"10.1016\/0167-8191(90)90031-4_BIB12","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1147\/rd.302.0145","article-title":"Fourier transform and convolution subroutines for the IBM 3090 Vector Facility","volume":"30","author":"Agarwal","year":"1986","journal-title":"IBM J. Res. Develop."},{"key":"10.1016\/0167-8191(90)90031-4_BIB13","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1109\/TASSP.1976.1162764","article-title":"One-dimensional and two-dimensional generalized-discrete Fourier transform","volume":"ASSP-24","author":"Bongiavanni","year":"1976","journal-title":"IEEE Trans. ASSP"},{"key":"10.1016\/0167-8191(90)90031-4_BIB14","doi-asserted-by":"crossref","first-page":"819","DOI":"10.1109\/TC.1979.1675262","article-title":"Properties of the multidimensional generalized Fourier transform","volume":"Ac-28","author":"Corsini","year":"1979","journal-title":"IEEE Trans. Comput."},{"key":"10.1016\/0167-8191(90)90031-4_BIB15","series-title":"Proc. Internat. Conf. Computers, Systems, and Signal Processing","first-page":"769","article-title":"An efficient formulation of the mixed-radix FFT algorithm","author":"Agarwal","year":"1984"},{"key":"10.1016\/0167-8191(90)90031-4_BIB16","first-page":"1283","article-title":"Vectorized mixed radix Discrete Fourier Transform algorithms","volume":"75","author":"Agarwal","year":"1987"},{"key":"10.1016\/0167-8191(90)90031-4_BIB17","article-title":"Vectored generalized DFT revisited","author":"Medan","year":"1987","journal-title":"IBM Science and Technology IBM Israel research report 88.215"},{"key":"10.1016\/0167-8191(90)90031-4_BIB18_1","series-title":"Proc. 3rd Israeli Conf. Computer Systems and Software Engineering,","first-page":"122","article-title":"Parallel programming using the MMX operating system and its processor","author":"Gabber","year":"1988"},{"key":"10.1016\/0167-8191(90)90031-4_BIB18_2","series-title":"Technical Report 107\/88","author":"Gabber","year":"1988"},{"key":"10.1016\/0167-8191(90)90031-4_BIB19","author":"Gabber","year":"1987"},{"key":"10.1016\/0167-8191(90)90031-4_BIB20","series-title":"Parallel Algorithms & Architectures","first-page":"47","article-title":"A parallel algorithm for the Fast Fourier Transform","author":"Evans","year":"1986"},{"key":"10.1016\/0167-8191(90)90031-4_BIB21","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1016\/0743-7315(86)90027-4","article-title":"FFT algorithms for SIMD parallel processing systems","volume":"3","author":"Jamieson","year":"1986","journal-title":"J. Parallel Distributed Comput."},{"key":"10.1016\/0167-8191(90)90031-4_BIB22","unstructured":"A. Gorin, A. Silberger and L. Auslander, Computing the two-dimensional FFT on a tree machine."},{"key":"10.1016\/0167-8191(90)90031-4_BIB23","series-title":"The Characteristics of Parallel Algorithms","first-page":"277","article-title":"The influence of memory hierarchy on algorithm organization: Programming on a vector multiprocessor","author":"Gannon","year":"1987"},{"key":"10.1016\/0167-8191(90)90031-4_BIB24","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1145\/321250.321259","article-title":"A fast direct solution of Poisson's equation using the Fourier analysis","volume":"12","author":"Hockney","year":"1965","journal-title":"J. Assoc. Comput. Mach."},{"key":"10.1016\/0167-8191(90)90031-4_BIB25","article-title":"Numerical analysis of spectral methods: Theory and applications","volume":"26","author":"Gottlieb","year":"1977","journal-title":"SIAM"},{"key":"10.1016\/0167-8191(90)90031-4_BIB26","unstructured":"A. Averbuch, E. Gabber, B. Gordissky and H. Neumann, Solving hyperbolic differential equation using FFT on parallel MIMD machine, to appear."}],"container-title":["Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0167819190900314?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:0167819190900314?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,2,25]],"date-time":"2019-02-25T04:26:16Z","timestamp":1551068776000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/0167819190900314"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1990,9]]},"references-count":27,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[1990,9]]}},"alternative-id":["0167819190900314"],"URL":"https:\/\/doi.org\/10.1016\/0167-8191(90)90031-4","relation":{},"ISSN":["0167-8191"],"issn-type":[{"value":"0167-8191","type":"print"}],"subject":[],"published":{"date-parts":[[1990,9]]}}}