{"entities":{"Q1124776":{"pageid":1135525,"ns":120,"title":"Item:Q1124776","lastrevid":42896151,"modified":"2025-07-15T19:54:00Z","type":"item","id":"Q1124776","labels":{"en":{"language":"en","value":"FFT algorithms and their adaptation to parallel processing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1371018"}},"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":"Q1124776$81556BF0-B697-4C2E-BEFA-221880B174C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae301d02f69547d510732aa0b772efe0b50b7664","datavalue":{"value":{"text":"FFT algorithms and their adaptation to parallel processing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1124776$65CE3F4E-2A80-4806-8294-DF1A75F27493","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0429e29c5697f58034eaa1edde3568ed685861a7","datavalue":{"value":"0938.65157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124776$3826D586-29A5-4B85-9A99-14A5367A71B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e394bb3d2de1a61154f93e4160ab4e50e6dc098e","datavalue":{"value":"10.1016/S0024-3795(98)10086-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124776$9028E02C-A618-41AA-86D2-C07FBF8CE132","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aedf720352fcca932fab3523c4bbcafd7c4c7cdb","datavalue":{"value":{"entity-type":"item","numeric-id":1104176,"id":"Q1104176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124776$16EA4761-5960-426B-A27D-B0FAB747C714","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124776$83C95666-FD69-4A56-A6ED-F45C252E9227","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d65a5d942feaf9afed7c85523df929f453fd29b","datavalue":{"value":{"time":"+1999-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1124776$D0DEB0F5-6545-4A82-B0A0-1C3CE081B996","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6af718682345a4d2ad08251215c49452aacd5b1f","datavalue":{"value":"The parallelization of sequential fast Fourier transforms (FFTs) on high-performance multiprocessor computers has received much attention during the last decade. Based on the concept of index-digit permutation and associated binary address based notation the paper puts the various ideas which have appeared in FFT literature in a common framework.   Moreover, three new distributed-memory parallel FFTs along with communication complexity results are presented. The proposed algorithms show alternative ways of designing parallel FFT algorithms with feature reduced communication cost and further flexibility in the choices of data mappings.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124776$5DD8B1BB-AEA2-4402-99CA-FD256F05D8B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124776$16E8DA03-3617-462A-B52A-BA1CF78C624D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124776$DE5F51B8-0DEF-4845-921E-C6474144FDCC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dfbb1ebb2062081b0141c9bb51db36888d4b1cd0","datavalue":{"value":"1371018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124776$5A6925C7-7460-4D1B-8D43-614458823D39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db5e0888fa9957c443e210eb3c88f717e276ae13","datavalue":{"value":"parallel processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124776$E1A15D8E-EAE5-4012-B7BE-45FCD538001A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7b6162cbcb21d53ea3c1f92bac167bd1d60caa4","datavalue":{"value":"fast Fourier transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124776$B5475C38-82F0-46F5-AD81-C08950CC5D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"962bfb0fb436b6864ea76f4d58b2326c5b4e3518","datavalue":{"value":"multiprocessor computers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124776$68A4C0D6-DEE0-4D5D-B482-BA88C3BEDF3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1124776$8502D084-4EF8-40D3-BDCD-ACE8097CA540","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b522aff4ad313ee4a5965e08d07463f98a274496","datavalue":{"value":{"entity-type":"item","numeric-id":1087579,"id":"Q1087579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124776$D27907BE-5A1E-4439-9FD6-DFC0808964C4","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":"Q1124776$89000E7B-70E0-491D-819F-93A65EDC2FCE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee55b08c9654a83a9e47e25fd6a6fd9b04c62c4","datavalue":{"value":{"entity-type":"item","numeric-id":3036659,"id":"Q3036659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124776$82EA36A0-A6B5-4F51-93E5-468A7D3A993D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bdf4d1bd80e33e0a9f8a95da9c822a3e3dee6ae","datavalue":{"value":{"entity-type":"item","numeric-id":1097676,"id":"Q1097676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124776$F6A8CEEC-623C-415A-8A92-C8B58D720EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f525dcfa4ea48844b387f9b415f6e242ee4efe","datavalue":{"value":{"entity-type":"item","numeric-id":1349972,"id":"Q1349972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124776$C55AF11A-9B2E-42C5-94F4-5D41208FD3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9dea45ebe7ad4365095fdcd9173349ec6823799","datavalue":{"value":{"entity-type":"item","numeric-id":671314,"id":"Q671314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124776$51A6B4EC-4619-417A-A89B-B5CB6FB9F265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4486b013c2093e32c082823201468d82eb5a797f","datavalue":{"value":{"entity-type":"item","numeric-id":3949958,"id":"Q3949958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124776$D87943E3-7321-476C-8F5F-129C80EC27F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13247db4877475f0819afea0d6f50a2242231baf","datavalue":{"value":{"entity-type":"item","numeric-id":4098609,"id":"Q4098609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124776$76B06A27-C53D-4E31-A9C8-645EC219D202","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da29e3097e24a4876211bbf8709f36621b226183","datavalue":{"value":{"entity-type":"item","numeric-id":1195705,"id":"Q1195705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124776$A4A5EB6B-8396-4225-860A-531D6F3BAF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0566864dacd45a0ebc5e1b2a667a1da41152a29","datavalue":{"value":{"entity-type":"item","numeric-id":4877530,"id":"Q4877530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124776$535BE7A6-7CF4-4D66-AEAB-4ED6E156791E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6a19199dc0ef5ebcf4d377be21f804cffc379f7","datavalue":{"value":{"entity-type":"item","numeric-id":4003887,"id":"Q4003887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124776$726F4334-3BC7-4E29-A3AB-3B085F963D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33b283acd9f37c9d4d53a96ff70a26fa33b2fd2","datavalue":{"value":{"entity-type":"item","numeric-id":3677116,"id":"Q3677116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124776$73C41406-8BF8-4CD6-BBC8-3F9150608702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38b3c07b155ac762465b61e25773bda60a652f62","datavalue":{"value":{"entity-type":"item","numeric-id":5617294,"id":"Q5617294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124776$A0219350-DFBB-45BC-8F94-8CFD6F2BBD4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6fb71337c83350a49bb9a229ef318fe44b0350b","datavalue":{"value":{"entity-type":"item","numeric-id":578884,"id":"Q578884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124776$C21B0CAD-BCCF-451F-B8EC-8E0B5B76C2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24d9fb33e14c3719712a6dee835600bbac113b5e","datavalue":{"value":{"entity-type":"item","numeric-id":1087005,"id":"Q1087005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124776$9D26A3F1-B076-4786-B9E2-3BDDB9974239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acb3ddd927ca8aaa11da8aa36ee275965d0b904a","datavalue":{"value":{"entity-type":"item","numeric-id":3349941,"id":"Q3349941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1124776$C586F8B2-AAFD-4FC7-A1BE-D0ACAA0E2E47","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8047822c12074b0a185199ed69dac271ce28f71f","datavalue":{"value":"Q127395942","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1124776$D3A0A27A-A7F6-46AB-93DA-C8F74186B63C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64bfb53defeb576cae6f1429be77bca7e6fce2b5","datavalue":{"value":{"entity-type":"item","numeric-id":4382703,"id":"Q4382703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5ebb4c61ccac811cff92da0651e71e5bc55d93e","datavalue":{"value":{"amount":"+0.9659054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124776$F7B2C89F-D45F-4F1F-A5DF-0C4D54C197CA","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":"8efea015fe6ba8184734f372480f66d2c727efe9","datavalue":{"value":{"amount":"+0.9378526","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124776$05E8AFB6-2F15-4E42-B980-E44ED945DF47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9fd8ca4103cdfe46deffc0ee7debf1dbb89179f","datavalue":{"value":{"entity-type":"item","numeric-id":5230478,"id":"Q5230478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40f4c77d539fd40d5514ca4c92a9141426d12d05","datavalue":{"value":{"amount":"+0.9342493","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124776$D6703A1A-E4CE-4B2D-9C30-5B747DA8E95B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66e0dc8b524a264e8c1b505c466bc7136464efea","datavalue":{"value":{"entity-type":"item","numeric-id":2760267,"id":"Q2760267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b9f510f5b72773bc51811926bc8a094ae6ab314","datavalue":{"value":{"amount":"+0.9299414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124776$987B8644-9E23-49D7-9E04-859F03BB5603","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":"cddefb685763acd6294686421eebd2ca4c0d0ba6","datavalue":{"value":{"amount":"+0.9279815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124776$861603FA-5F2E-40AE-993B-35978C789977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"628656c239092f9e5a979b24b7f230a77dd7f01c","datavalue":{"value":{"entity-type":"item","numeric-id":4860111,"id":"Q4860111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2faf0091f733f4e52cfda198a75d3d3fde2e615","datavalue":{"value":{"amount":"+0.92658865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124776$FDC8397D-664F-4026-AC1E-81EC2BA9C7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01ee3b3cc0de4e92ad9c9fa90cb550ddb94e6229","datavalue":{"value":{"entity-type":"item","numeric-id":5903498,"id":"Q5903498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e70e674c50dfc31784b660f8769ecfe3687dfd2f","datavalue":{"value":{"amount":"+0.9251942","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124776$8C103F39-AF2C-4089-8D47-F592E69161C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1334c2a92d0738dc059b08875ef178e305569fac","datavalue":{"value":{"entity-type":"item","numeric-id":3201721,"id":"Q3201721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"819d2b45ae0831f708967b90dfce44e185320141","datavalue":{"value":{"amount":"+0.92496014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124776$3A30A5CD-47D2-48C2-9A8D-856531268335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"483cb957a7867536016691d0283a1e434d7e8428","datavalue":{"value":{"entity-type":"item","numeric-id":4235228,"id":"Q4235228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b63c59055df9f6a02e1116a201607fe28c6d34a","datavalue":{"value":{"amount":"+0.9234711","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1124776$E008E3DA-2010-4441-847A-14649691A2CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1124776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1124776"}}}}}