{"entities":{"Q1175197":{"pageid":1185946,"ns":120,"title":"Item:Q1175197","lastrevid":69804009,"modified":"2026-04-13T09:30:21Z","type":"item","id":"Q1175197","labels":{"en":{"language":"en","value":"FFTs and three-dimensional Poisson solvers for hypercubes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 11099"}},"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":"Q1175197$FBD00F2E-1BAA-49A2-BD74-AA7B524D8DEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52dbe3e7543590041f8b38973e1828de969ba81e","datavalue":{"value":{"text":"FFTs and three-dimensional Poisson solvers for hypercubes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1175197$66D8A7A0-562A-446D-899E-F5C14C6ED73D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9d339d8801ca1fc797b122503b691c4246a3876c","datavalue":{"value":"0742.65074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175197$1A18D36D-092C-4EDC-BFE9-495985E7A82E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d272e2d109e60e27559cd03cde061108635dee6","datavalue":{"value":"10.1016/S0167-8191(05)80100-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175197$7A8E5B05-BA90-4881-ADB6-E98FD7EF0244","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"de15b462730bdfb74ce854f637930b057b2cd351","datavalue":{"value":{"entity-type":"item","numeric-id":1101190,"id":"Q1101190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175197$B3D34966-C25E-4AC5-8569-91A2923D9FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"625754c58387494e6cba581285a4da28fde496c9","datavalue":{"value":{"entity-type":"item","numeric-id":1050098,"id":"Q1050098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175197$E946127A-350F-4158-831D-7E4F1BE29B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7fbc7b67970b8a84cb855e72504d793b1e0c861","datavalue":{"value":{"entity-type":"item","numeric-id":836676,"id":"Q836676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175197$EA65C92C-0966-4599-8FCC-8C0C71B14E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c2923a1118ad686ec30e0f4400b9a3059009613","datavalue":{"value":{"entity-type":"item","numeric-id":1175195,"id":"Q1175195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175197$B266B521-2813-439E-99CB-2F532128FC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab188ab92b4b5330317253df7ede8314bca8e784","datavalue":{"value":{"entity-type":"item","numeric-id":1098254,"id":"Q1098254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175197$F275ABF3-4E55-49E7-A735-49CF49707188","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":"Q1175197$DD8169D5-024D-4C2F-B3B2-D13F6323C9B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d3f790682a6be4cc1f3210e15eebe1d6cc5ffbc2","datavalue":{"value":{"time":"+1992-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1175197$0C003A57-AB50-4E2C-A1ED-CFD534A5184D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7e9497c8e54fd32992c7924434f0e983dc002090","datavalue":{"value":"In many applications, very much fast Fourier transforms (FFTs) need to be computed. An important example is provided by various fast Poisson solvers. In particular, Poisson's equation on a cube can be solved by using Fourier transforms in two directions and tridiagonal linear equation solvers for the third coordinate.   This paper is a careful study of the performance of various strategies to parallelize these algorithms on hypercubes. A number of alternatives for the FFT are introduced and formulas for their running time are developed and compared with actual performance on an Intel system. A similar study is then conducted for fast Poisson solvers. The paper ends with a discussion of two additional Poisson solvers, which had not been tested by the time of the completion of this project.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175197$50F324FF-D28E-41F4-A227-D26564F2420F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7beb1444fd848ba9adf5b1055b74fddae29fc7f6","datavalue":{"value":"65N22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175197$DC73FE7E-6F40-4B99-ABD4-F82F741F2959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175197$4E2840DE-2429-4DB1-AE2F-9038502E9B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175197$92BE98ED-0474-4F80-BF5C-C3EDDE42BAC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ea826a8673e018c41b17a3108d285c0ad00af8d","datavalue":{"value":"35J05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175197$E2F30C80-AB18-401A-91E4-200E6A6B8331","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"65461b0d13c86ebe68182bcc7dca8ce70871df24","datavalue":{"value":"11099","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175197$8274C255-9FB4-4EA5-BFB1-92E6027D71D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175197$963FA8B9-252D-4192-A2DA-6E145ED36648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dadb753ee4ee7fff4e68bb87339b0a18a70661b5","datavalue":{"value":"three-dimensional Poisson solvers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175197$FF37DF48-A96D-49B9-A1AC-ED7D9A763137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7b6162cbcb21d53ea3c1f92bac167bd1d60caa4","datavalue":{"value":"fast Fourier transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175197$34CC9214-61B3-4FD6-9C64-FDFB0E5B98E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1c3344233a52eed9b8d788cc3efb1a6563a589d","datavalue":{"value":"fast Poisson solvers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175197$AA83E46C-2100-4DC3-A1F3-5D5EDC35F267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70e5e26f4d10a76acc4abf6f6af418e67adac754","datavalue":{"value":"Poisson's equation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175197$90507E3A-0AB2-4E28-92DD-5DA26B08C3FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175197$F40BE2CB-62BF-474A-B9F4-07469F43466C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6309d07423c1bab1272e1bf84f1dd84da537362d","datavalue":{"value":"hypercubes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1175197$3CB43E77-E3A2-45AA-BA6A-1253E743C268","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"378fe70f904ebae4ad60f844a187a2783530a870","datavalue":{"value":{"entity-type":"item","numeric-id":510881,"id":"Q510881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1175197$0EBC5B14-CA50-43C3-88D8-3767298B0A07","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":"Q1175197$630904BD-6568-410D-9300-187754EFC71B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1b14783a68325edc72aaf95268953c02be0b6630","datavalue":{"value":"https://doi.org/10.1016/s0167-8191(05)80100-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1175197$F3E7C98C-4A6B-4DCF-86F7-5A4779DABACD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7689e39ee70115f71046262b113bf52e3c0aaa59","datavalue":{"value":"W2071337437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1175197$D37A35FA-AAB9-4101-BF35-27248A4A85C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d673c0c05426dfc13a0c03b6f80fc4f1bb561cc","datavalue":{"value":{"entity-type":"item","numeric-id":5289071,"id":"Q5289071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbeb71658ce2e5333f1d0ce615b80a199a383ca7","datavalue":{"value":{"amount":"+0.89689344","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":"Q1175197$9FA08E76-4F88-416E-89E5-F7D252B9602D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33dbfa6c8753813a7dd8e665bfc05bc3f18b3cf8","datavalue":{"value":{"entity-type":"item","numeric-id":1094837,"id":"Q1094837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaa53829b773254ef70167e9978858f6cbb4ac64","datavalue":{"value":{"amount":"+0.880424","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":"Q1175197$9A601EEB-164B-4C78-BE12-F78694FC03C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d60ada70ce72fb3b802c28dee1d5e159e0c822d7","datavalue":{"value":{"entity-type":"item","numeric-id":3713525,"id":"Q3713525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acba3383b565f886482ed7c48aeef6b5353f79f2","datavalue":{"value":{"amount":"+0.88042396","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":"Q1175197$6BEAAD80-8A6D-496B-8697-479EA18C2BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"333e75127a4ff6ce8f1f3aaed2152b54d14f7696","datavalue":{"value":{"entity-type":"item","numeric-id":1658555,"id":"Q1658555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1543783a1c87535bd45598e07df7074ef4fe0440","datavalue":{"value":{"amount":"+0.87871754","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":"Q1175197$EDB18055-ACC8-4223-A3BE-F065F526E6C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"486d6ccfd0c19d0549a2c37718b4d6679aa2d805","datavalue":{"value":{"entity-type":"item","numeric-id":2815697,"id":"Q2815697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2024aa7d99a5db443f205309eec89b7495ec3d1b","datavalue":{"value":{"amount":"+0.87845594","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":"Q1175197$D917CE6C-977C-4119-9BF4-FAB56DC468EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7166f680091e2620301c3850eb032cf14de98a9","datavalue":{"value":{"entity-type":"item","numeric-id":5345840,"id":"Q5345840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a28a2289d41f17fb967ff715a8e8cf59139eef61","datavalue":{"value":{"amount":"+0.8731607","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":"Q1175197$40A844C2-8FEF-4974-AF13-848C439708CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52bc5b1baa6c7f794b60852746f095d29b7b640e","datavalue":{"value":{"entity-type":"item","numeric-id":1610560,"id":"Q1610560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3771c56e7f15d3fd484fe894e3c9911bd6da646","datavalue":{"value":{"amount":"+0.87305963","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":"Q1175197$755D5852-EAEB-4119-929E-3E5E5B0E6341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b71a372e84a281c83d82597814370f6f3d10b328","datavalue":{"value":{"entity-type":"item","numeric-id":3165442,"id":"Q3165442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3db029a38d3dffa7d6e8f9d0e8314221b7db11d","datavalue":{"value":{"amount":"+0.8725828","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":"Q1175197$8ECB13ED-197C-48BE-ADFC-6C43D0B11AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e049de588335b2fd68620004917341848418933","datavalue":{"value":{"entity-type":"item","numeric-id":1287183,"id":"Q1287183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf8c72b773725836c69c244becd8b46d30802f0f","datavalue":{"value":{"amount":"+0.8709344","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":"Q1175197$E30E8EB3-05D0-4E8C-B60D-21114B315A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d6adaee2eb15a8aeda55865b1e46206d1864639","datavalue":{"value":{"entity-type":"item","numeric-id":2576206,"id":"Q2576206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75f8ef104d963cb68a47a30d8ccfb19ec9ecf952","datavalue":{"value":{"amount":"+0.87008303","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":"Q1175197$272DAD82-694C-4333-AC63-6526D9B8287F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"FFTs and three-dimensional Poisson solvers for hypercubes","badges":[]}}}}}