{"entities":{"Q1822894":{"pageid":1833636,"ns":120,"title":"Item:Q1822894","lastrevid":70911774,"modified":"2026-04-13T18:11:42Z","type":"item","id":"Q1822894","labels":{"en":{"language":"en","value":"A recursive doubling algorithm for solution of tridiagonal systems on hypercube multiprocessors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4113847"}},"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":"Q1822894$8BCD4B5B-FB69-402D-A73A-12E999B2BA3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0c1a36c851e7c2a814fa2378941f5131fd206858","datavalue":{"value":{"text":"A recursive doubling algorithm for solution of tridiagonal systems on hypercube multiprocessors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1822894$846C4B66-762F-4402-9DE3-9B06439941F4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83b4eb61f2209ad51f50cbf263c4f73f65c4ed2e","datavalue":{"value":"0679.65018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822894$CA23565B-21FE-47F7-9A39-51BF6B8C5722","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f66bf2d82d0924c4942720827e8528f6b477314","datavalue":{"value":"10.1016/0377-0427(89)90362-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822894$5965783B-8CE0-435C-935D-E6EF7261DE2B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a0a1b9e942e5dcccfe1610c56e4f87976a1011","datavalue":{"value":{"entity-type":"item","numeric-id":213907,"id":"Q213907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822894$338D0C2D-3E75-43AF-ADE7-18F5E5997102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6cdee9a1b6c5b80989dfaf599ac468ebed2c828","datavalue":{"value":{"entity-type":"item","numeric-id":1319518,"id":"Q1319518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822894$BA58BC0F-F551-4C51-8184-5E1F8B77C217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51bfef6a2d51e39bdb1516045f96cb687106c084","datavalue":{"value":{"entity-type":"item","numeric-id":753744,"id":"Q753744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822894$679A427E-3D09-4FD4-86C9-1172CB17FCD2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9291c21615d62497aa2bb6404791ba4d7844695d","datavalue":{"value":{"entity-type":"item","numeric-id":61355,"id":"Q61355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822894$1BCD598D-EA2A-48B3-8C40-A0F1D64BD979","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1822894$BE0EE20C-C0C6-47DA-9A94-679F1D302892","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ac53716abd1bb46754782387263423fa630ce9ab","datavalue":{"value":"The authors give a limited processor version of the recursive doubling algorithm for the solution of tridiagonal linear systems using parallel arithmetic steps on a parallel computer. They make use of fast parallel prefix algorithms. The algorithm achieves linear speedup and constant efficiency over its sequential implementation. Computational results are given based on an Intel iPSC/d5 hypercube multiprocessor. The authors are in the process of extending the proposed algorithm to general recurrence relations, block tridiagonal and banded linear systems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822894$D5A33664-57F0-495E-A53B-8CD14322F834","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822894$14D79A64-3A90-4F48-BF00-C2CD62AC07B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822894$B8EF3FC8-14FA-46DE-9065-DB91CE8C4104","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55d5d7904a2ec2d073cca8578fae6744b4dd6ad4","datavalue":{"value":"4113847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822894$0D4F393B-CAC7-46F6-B5E1-1E324C604610","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"478b83ceb08eac2b01bc7dccae35bad07502720e","datavalue":{"value":"block tridiagonal linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822894$B1B427D5-919F-4D02-BB48-270EC9F430AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e4fdb51ee64295e94bbba2bf1233752038a3ae6","datavalue":{"value":"recursive doubling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822894$3F533678-B9C9-45D2-B96A-B105C06BB6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9ad5e807f3053ba375803c69f6f48c16e505fd5","datavalue":{"value":"parallel computer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822894$D05E5AAC-B3CD-4205-8ED2-BFF5F9F0D7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6f3d97fe4424d4944d5d6802ee88bc853128282","datavalue":{"value":"parallel prefix algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822894$8343EF55-B2DD-454C-8C00-C2CABA196A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1dca54f7d0dc2d3e204c5374ec9c7c8746f7d11","datavalue":{"value":"linear speedup","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822894$00173B22-06C1-4D3D-B5D1-18B0B075D415","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f7fe19f725521885c5a40b8a361664ab1a2991","datavalue":{"value":"efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822894$F61E1890-1218-4999-8711-6EA1A1230607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57acd18315e16ee88ad3da1ac9ef8c505040508","datavalue":{"value":"hypercube multiprocessor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822894$8BF665B3-FFDB-4A15-86BC-FA32B3C800B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43ce48efb652327f503bbab041948268b783fed7","datavalue":{"value":"recurrence relations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822894$2A8CB6CA-E2AE-44EE-B32A-13DF87ADC589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9618d136a518e26220a126176ee9eaff13d8b361","datavalue":{"value":"banded linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1822894$7EF56EC6-3982-4970-9A17-DB83E71C907F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"14a2264403744050e53cf77851c7fb4bdcbc4698","datavalue":{"value":{"entity-type":"item","numeric-id":16392,"id":"Q16392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822894$C3DC3591-E2D4-4737-99D2-CCF569624CB1","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":"Q1822894$7738550B-020B-4DF9-9132-0F408BCDB977","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d5548ee6ca7ea796c613a21f9b805579ff78544","datavalue":{"value":"https://doi.org/10.1016/0377-0427(89)90362-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1822894$E9103797-8E41-4C5C-A8D8-6DA602278791","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c1334d8e213c39343788a4577c29424c5701313","datavalue":{"value":"W2170745229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1822894$70A77F89-78C9-4892-9D8D-E9D8F7B5655B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"49174e30b4ecdbe9853b980946ab8cbf8fe6fbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5540873,"id":"Q5540873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822894$C11B004F-A560-443A-BDEE-2BF931C3A1B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7399f97f6d94e3f4dd99da40d3b581d961c0af09","datavalue":{"value":{"entity-type":"item","numeric-id":3932291,"id":"Q3932291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822894$8E3425F1-CE01-4EF8-8E6B-17E9CF35EDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b0198bcb8b92537068c7cba563348ea79ead266","datavalue":{"value":{"entity-type":"item","numeric-id":580887,"id":"Q580887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822894$ACDCC891-4859-4F98-A4C7-E6E38C114FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9ad1f5d7471d0e004ce903f36922f4008008fba","datavalue":{"value":{"entity-type":"item","numeric-id":4195935,"id":"Q4195935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822894$00C518A6-6973-4FC0-8BEB-3ACC63D2D3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5611a3dfd87fd3aa6269567fc41a651a5e65b8f9","datavalue":{"value":{"entity-type":"item","numeric-id":3026161,"id":"Q3026161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822894$BCD7A395-3A69-4BDC-A6D5-AD628C40ABDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f22cfcc1da06ae3d0a2bf7d846f01b79f14f8c1","datavalue":{"value":{"entity-type":"item","numeric-id":5678425,"id":"Q5678425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822894$31EBB896-126E-43C7-A7B2-EDC1FDD4303F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822894$8E8DB408-99CE-425B-BF06-DA203D98F01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17a374432a8bde7d61835558c9df8e8b69ee269e","datavalue":{"value":{"entity-type":"item","numeric-id":4728154,"id":"Q4728154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822894$ED8591FE-D294-41DE-989E-574A827510AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7232c11f328ad533f941510b39d7b97b3652a24a","datavalue":{"value":{"entity-type":"item","numeric-id":4058013,"id":"Q4058013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822894$8F1B20E1-7A17-4E6B-883B-065ED95684AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"573b38a5594d382ceee207f5c80a49ca5d96143d","datavalue":{"value":{"entity-type":"item","numeric-id":3787398,"id":"Q3787398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822894$AFB2AB32-174A-4135-BDAF-B8F1EA79F55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb5aa2be98b70bb1e4e7aad0f0764e4787543e67","datavalue":{"value":{"entity-type":"item","numeric-id":3936208,"id":"Q3936208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822894$A79C7C3F-AE9A-4C10-9E34-CAB256B75969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3633015dccfe5eeea11ab537849edd4ea72185c0","datavalue":{"value":{"entity-type":"item","numeric-id":1064728,"id":"Q1064728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822894$7657CFD1-67E2-4474-A19A-255FBA2DDCFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f60baf7ced328e88caa03165078fee2965b9a0a","datavalue":{"value":{"entity-type":"item","numeric-id":5686873,"id":"Q5686873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822894$D6CBF1D4-6E77-4967-B8A6-ED4BA6B52F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea5ca36317b16a3345c28a73edd1a27cdff245f7","datavalue":{"value":{"entity-type":"item","numeric-id":4076663,"id":"Q4076663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822894$7B798177-8010-474D-A4AD-0B2D14000E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87fb2d69ef5550b78d9e8ba106452889b72a3af6","datavalue":{"value":{"entity-type":"item","numeric-id":3662526,"id":"Q3662526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1822894$14427D99-9AA1-4087-AE95-447C8E1D6E84","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c30310504d4028193bddc953457c973056fd3558","datavalue":{"value":{"entity-type":"item","numeric-id":1106615,"id":"Q1106615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa800447ab2c5ab5e1a893da7ba93b6c53a976c7","datavalue":{"value":{"amount":"+0.8437480330467224","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":"Q1822894$A2C69412-566D-41C1-90FE-E6C43A9A5743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eebef4c46f7128c00bb35afc0b1776d4401477a3","datavalue":{"value":{"entity-type":"item","numeric-id":4303481,"id":"Q4303481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b410f4e2127b25d3d579e5c45d69d320ad25ab5d","datavalue":{"value":{"amount":"+0.8346869349479675","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":"Q1822894$4483FDAB-F15F-4BE2-B8C0-9421C8DD2F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1388f43e7bd7ec1ad4893bf93814437adc23e874","datavalue":{"value":{"entity-type":"item","numeric-id":3026161,"id":"Q3026161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b410f4e2127b25d3d579e5c45d69d320ad25ab5d","datavalue":{"value":{"amount":"+0.8346869349479675","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":"Q1822894$081BA38E-DC7F-41D8-B74F-C08DF9F02DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed360792be24ae1573c2e21ca07fb0cdc37abe63","datavalue":{"value":{"entity-type":"item","numeric-id":4472369,"id":"Q4472369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c567918775a02ff33a2fb25e57ba4fe4d314b4e","datavalue":{"value":{"amount":"+0.8342512249946594","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":"Q1822894$CA27134A-12BF-4808-9322-2C7BEDE83496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e46d66392e26e74f89216693328090baebbb427","datavalue":{"value":{"entity-type":"item","numeric-id":4822253,"id":"Q4822253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5029dbdfb2bb5eb6c75775b883a90e09b5d201e","datavalue":{"value":{"amount":"+0.8327060341835022","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":"Q1822894$E2B554E4-F31A-49BF-9107-4951D6AE3666","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A recursive doubling algorithm for solution of tridiagonal systems on hypercube multiprocessors","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_recursive_doubling_algorithm_for_solution_of_tridiagonal_systems_on_hypercube_multiprocessors"}}}}}