{"entities":{"Q1819919":{"pageid":1830661,"ns":120,"title":"Item:Q1819919","lastrevid":49043482,"modified":"2026-01-06T12:38:32Z","type":"item","id":"Q1819919","labels":{"en":{"language":"en","value":"Two and three dimensional FFTs on highly parallel computers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3995014"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819919$E502D660-054A-4C7A-A89C-926430E26937","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2e029dbfd64a482d7e5454f9049bd6905c8c0648","datavalue":{"value":{"text":"Two and three dimensional FFTs on highly parallel computers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1819919$157EF213-4AB0-49B5-9E05-16CBAAC1E035","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4e6bbda92f29e927e3e5aa626577b7cf60d09a3","datavalue":{"value":"0614.65146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819919$59793F8B-5D8B-4335-B2C5-E6C85D40AE39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d5c7b6aa9243081ac6e8a0ad983378f1ecef7d4","datavalue":{"value":"10.1016/0167-8191(86)90033-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819919$180BFFA5-FCF0-4F4E-9E4B-1F4AB649369C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819919$51107090-01D1-437D-AA97-0CE5613CBFFE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1819919$B5123AD3-60B6-4D51-9F7B-6034824597D0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3beb6fabe056e92f2177b30afd7b555b72fa5ef7","datavalue":{"value":"Suppose an algorithm is available for a 2-d Fourier transform (FT) on a set of \\(N^ 2_ p\\) data points where \\(N^ 2_ p\\) is the number of processing elements. Using this routine and an interleaving technique an algorithm is derived for computing 2-d FTs on a set of \\(N^ 2\\) data points on computers of SIMD architecture where \\(N_ p/N\\) is a power of two. 3-d FTs on a set of \\(N^ 3\\) complex data points are calculated utilizing the 2-d results and the 1-d N-point transform for the third dimension which is computed using a base \\('r_ 1+r_ 2'\\) fast FT where \\(N=r_ 1r_ 2\\). A general program is described to calculate 3-d FTs for any values of N and \\(N_ p\\) where \\(N_ p/N\\) is a power of two including timings for the runs on an ICL distributed array processor.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819919$118153CA-967D-4DBD-87D3-C6F95E3ED28D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"588be99e69a86bc02ca9cc8ddd46725bc447e370","datavalue":{"value":"65T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819919$72ADF95B-EB7C-4CBD-85F5-6D4385705BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819919$A298EA85-D312-4C21-BAE9-7F4A577C2B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9ef194571f875092e8cfc6cccc1ec79f19fa85","datavalue":{"value":"42A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819919$5DF71A6D-33F1-4728-B04D-D5A1514B2348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819919$45CAF426-CB5E-40F8-BA14-DD969BD39F92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82f0522eefb5c264bb63d0bdfcd636dc42b1b73b","datavalue":{"value":"3995014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819919$482FF920-0CA8-4EF6-A508-24422583271E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"777759c72712c9db1db456f58de97e73cf271caa","datavalue":{"value":"two-dimensional Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819919$3EB8C1FF-31F7-432C-BF7E-ECA9C12E6CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d19df5d0c64ad65fce77f8867014d84ad4bb4255","datavalue":{"value":"three-dimensional Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819919$A04E8B58-E3D8-443C-812C-D46D748D9CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819919$D224DE82-F629-4423-9421-891B9F256168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819919$09201AA9-1F39-4B50-9FA4-E5B54DDD4457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b503ecfa328b7ef2b101ada2765b705851dd908","datavalue":{"value":"SIMD architecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819919$C14A7350-56A6-410C-A3C9-CFEFEA32208E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d477c99b4e996ac5d549d3ead81c0d1571f96314","datavalue":{"value":"distributed array processor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1819919$801AE80C-291D-4008-8EEF-0A7D30AEB736","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c79bdcbc59e39f409d7f0670a3be0ea3bdd2a95e","datavalue":{"value":{"entity-type":"item","numeric-id":1618907,"id":"Q1618907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819919$A5DB30C2-31ED-4E4C-B9A9-727B244D210C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f6d51385b6da2c9c9c1781eb8aa8011c30dcf76","datavalue":{"value":{"entity-type":"item","numeric-id":1262689,"id":"Q1262689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819919$661BF6FF-59E0-4294-B443-A0968F4F9CDA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f62228a5ef103a56a3b2ab18d746e6cdc0920111","datavalue":{"value":{"entity-type":"item","numeric-id":209077,"id":"Q209077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819919$A42C5165-AF7E-4EEC-85AB-0A813CE41E61","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1819919$5297F98C-6112-414F-AC1E-EF9553B17FAF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a546e33cd80cdf1481743825980d122c3aca3f6f","datavalue":{"value":"https://doi.org/10.1016/0167-8191(86)90033-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1819919$D29576DE-3E7B-449C-8E11-3F9904DC9432","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"295ae24b5da23448f2f02a6e396ffea4e36400f9","datavalue":{"value":"W1980218508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819919$2425872B-195D-499A-87EC-F84D0E3574C5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fcba7265ec00e86f0cda70102d486a85d4dec7cf","datavalue":{"value":"Q57008118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819919$7787EDEA-ECF0-45C5-9BA0-965969CAB28D","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"44b88565988415e6835b697b1fa0be0649f1e3c1","datavalue":{"value":"journals/pc/BrassP86","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1819919$296EE11D-72B8-4D10-A9B1-DFAF3855170F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd735fc0fbb195ec29d7c3d4e9275aec39d0b5a3","datavalue":{"value":{"entity-type":"item","numeric-id":4488238,"id":"Q4488238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33b5ea8220b37ed4c8b4eeb13272465df7b32c6a","datavalue":{"value":{"amount":"+0.8584986329078674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1819919$1380A993-8491-4F9E-BA07-85C36E3DA0C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0ae1d3a8bcb5c5a9012810662c33c35f3f071e1","datavalue":{"value":{"entity-type":"item","numeric-id":1803430,"id":"Q1803430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3f9ffb7cced44c13203495c329fe5ffc25096d9","datavalue":{"value":{"amount":"+0.8581036925315857","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1819919$51F1FD19-14F1-44C5-9DBF-90A267E0B686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa23f5616399978c31a1dd9441a7e82404de228","datavalue":{"value":{"entity-type":"item","numeric-id":4723256,"id":"Q4723256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a8778cf8fb23881714ba7cb6726735209feff8f","datavalue":{"value":{"amount":"+0.8564494252204895","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1819919$BA1561B4-30E8-4055-BC66-20773F7B50AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac158816bf969ea74047a53337f577f0a6a1695","datavalue":{"value":{"entity-type":"item","numeric-id":3124734,"id":"Q3124734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3e1f5168580aa402cf1414d9b9e53fb91897d83","datavalue":{"value":{"amount":"+0.849829375743866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1819919$C2723C84-7444-424B-BDBF-64939A58EF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"236cd619ff6427adbfaaabf687658c3199976b07","datavalue":{"value":{"entity-type":"item","numeric-id":5203651,"id":"Q5203651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f17ffcfb2396ff7f58565d545ce5e7033891291","datavalue":{"value":{"amount":"+0.8444682955741882","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1819919$06E21D77-3F68-468E-BDD1-8B405B2CF0A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1819919","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1819919"}}}}}