{"entities":{"Q1100875":{"pageid":1111627,"ns":120,"title":"Item:Q1100875","lastrevid":69641340,"modified":"2026-04-13T08:23:59Z","type":"item","id":"Q1100875","labels":{"en":{"language":"en","value":"Implementation of a prime factor FFT algorithm on CRAY-1"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4045084"}},"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":"Q1100875$354318E2-5106-4B44-90F2-046AE7CD9ED9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e74343ccdbad4455f1264331ff43a49ef86e501","datavalue":{"value":{"text":"Implementation of a prime factor FFT algorithm on CRAY-1","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1100875$D91B092A-3D8F-4543-AE86-F87EC01F5F47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00174bcc6836d3ab4c9e7d88a8a54c1dcce38456","datavalue":{"value":"0641.65098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100875$2FB7A703-7410-4B2D-8FAC-51E72C383852","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8320e7f9bd53e01222d0755000b8aabd84f18672","datavalue":{"value":"10.1016/0167-8191(88)90008-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100875$4B04DB93-5322-4953-BF48-AE42F68E756D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54af585b43ddf49d73ec2edc7e74350b37fe3446","datavalue":{"value":{"entity-type":"item","numeric-id":1050755,"id":"Q1050755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100875$331D1A01-7984-456A-958B-C4269B0F5463","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":"Q1100875$A2A55BA6-A55E-4F34-8DAF-E59DD352EB61","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1100875$09B4E941-6942-48ED-A459-B6B9A4CF8386","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8a9678638ffa40f93211fcd0695d6bb06595c979","datavalue":{"value":"An implementation of a prime factor FFT algorithm on the CRAY-1 which adapts some of the developments to vector-processing scientific computers is described. First, the author considers the case in which many transformations are to be performed together, so that vectorization may be achieved simply by computing the transforms in parallel. Second, he addresses the more difficult problem of vectorizing a single transform. Finally, he uses timing measurements for the algorithm to estimate an appropriate value of Hockney's parameter \\(n_{}\\) on the CRAY-1.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100875$A55829E9-3AA3-4DF9-934C-518DDE921A3B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72d6be76613519bf962f123670b3ca562857c2f6","datavalue":{"value":{"entity-type":"item","numeric-id":595132,"id":"Q595132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1100875$47E59553-57BF-4C4C-BDE7-C79E9DD555EB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"588be99e69a86bc02ca9cc8ddd46725bc447e370","datavalue":{"value":"65T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100875$0E3BA4F9-EF1E-4C9E-9E13-2E1FFC44EF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100875$A78D08ED-B8EA-4144-B2A0-3114E8CE9F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9ef194571f875092e8cfc6cccc1ec79f19fa85","datavalue":{"value":"42A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100875$C46E2218-F072-4B75-B873-4C83C0B70188","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb0213d48769c3ef38d22181686eb609f89bfd04","datavalue":{"value":"4045084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100875$CED07F24-E023-4271-B44A-14D540D2EC14","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100875$063781B4-AB69-45E4-9962-FCA99A5D3DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bd45537ad466d76810e9cb044d0391a87dd9c02","datavalue":{"value":"vector computer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100875$9AED8AC2-4838-4052-961D-F946ECB8646D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2068f98c49432a632cfbe59ffc79fcbb926a3407","datavalue":{"value":"CRAY-1","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100875$27D19920-AADF-4A4D-B7A1-14FE246871AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a5e4b00e248ef078ca683f35be5ce1325993686","datavalue":{"value":"prime factor FFT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100875$81E35976-1D86-4AD3-A859-D7F4BF86403C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf0156dbd7eac157642faf0ec4dbeafd2ea69e10","datavalue":{"value":"vectorizing a single transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100875$1B65903B-5C3D-4719-89C5-294B875C926B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20e04820f1e66ffc97c2700b77cf4fa68d143049","datavalue":{"value":"Hockney's parameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q1100875$1AECA2A0-F83B-4224-BB2D-EB4189E24CAD","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":"Q1100875$17F183C4-2E9C-4543-AA96-D2D77E023A60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"29756e9619428486b005ab91f7dbb4d0927f2ad2","datavalue":{"value":"https://doi.org/10.1016/0167-8191(88)90008-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1100875$AA653774-7CBC-450C-B36D-3CEBB09854B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f2a640b7b593dd54fbf671ae041f7014c030da2a","datavalue":{"value":"W2006537647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1100875$58882E01-0643-4D25-B5A7-D1FAECA88C96","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7867d4184c08543854f5e37fdf69b768a88cfc","datavalue":{"value":{"entity-type":"item","numeric-id":1087005,"id":"Q1087005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"274850db619dca9726a09cb14d480948332aecef","datavalue":{"value":{"amount":"+0.875860869884491","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":"Q1100875$A109FDE7-3C52-449B-AAB6-5E6CFFF553ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c374fa84d8eb045473f970f48edca3035b14715","datavalue":{"value":{"entity-type":"item","numeric-id":547499,"id":"Q547499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca7b4b1f2fc619d93dc59506128671eaa21c354a","datavalue":{"value":{"amount":"+0.8311946988105774","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":"Q1100875$125A721B-C7D7-42A1-8D78-C6F0A1216933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e0ba31f98ec8b5889d084502ba019f541a28ce2","datavalue":{"value":{"entity-type":"item","numeric-id":973414,"id":"Q973414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80ee2004488fcbdaff27457a8355b5a392d2eed7","datavalue":{"value":{"amount":"+0.8275266885757446","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":"Q1100875$1126F698-578A-4199-908C-C0C158615F95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58de511cfe177afc864d91a8f40306d1250d3ac4","datavalue":{"value":{"entity-type":"item","numeric-id":4036237,"id":"Q4036237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b58c75e72f642a1962434cf0a08abd647be85ba","datavalue":{"value":{"amount":"+0.8126344084739685","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":"Q1100875$68F11FB4-DDD7-47BC-AEBA-2D922300C5BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e402eb50e3ef9206246afe6c266b4dfbdd0af975","datavalue":{"value":{"entity-type":"item","numeric-id":1058842,"id":"Q1058842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b70aa580e10d41fcbc96dcb30983e04116eb7b31","datavalue":{"value":{"amount":"+0.8110369443893433","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":"Q1100875$4D705F7C-F7E5-4939-BE13-C92F4F09C03E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Implementation of a prime factor FFT algorithm on CRAY-1","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Implementation_of_a_prime_factor_FFT_algorithm_on_CRAY-1"}}}}}