{"entities":{"Q1096997":{"pageid":1107749,"ns":120,"title":"Item:Q1096997","lastrevid":66958440,"modified":"2026-04-12T13:59:36Z","type":"item","id":"Q1096997","labels":{"en":{"language":"en","value":"Parallel Gaussian elimination on an MIMD computer"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4032906"}},"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":"Q1096997$D35DA387-5230-4612-A325-EB4E82AAA6AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea23f4a23bccebdc979cf376a29ab139e3f77c01","datavalue":{"value":{"text":"Parallel Gaussian elimination on an MIMD computer","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1096997$554A2782-7859-45B7-90C0-C50202C39541","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cea4fd8ab28522b28569f27efefb0510108f09b6","datavalue":{"value":"0634.65017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096997$8FDD0EA5-DA6B-4312-80FC-2F2B0D087746","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ee60f7f2486e2465bd57131cf757f413552b7b7","datavalue":{"value":"10.1016/0167-8191(88)90070-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096997$30CB13BD-17F2-44BC-97A3-C52BAE905BAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94730d4f319bff810ecb15719995f961a7d0892b","datavalue":{"value":{"entity-type":"item","numeric-id":235410,"id":"Q235410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096997$BDBB2268-D1CC-471F-A8CD-5B23496073E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8f93df74e7ead8847c16a3700e7989855ade598e","datavalue":{"value":{"entity-type":"item","numeric-id":393141,"id":"Q393141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096997$95517D21-5DB0-4C54-BB38-4C9DAD1E5DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9972538e77526934730e312c051e21ac0c02b883","datavalue":{"value":{"entity-type":"item","numeric-id":912561,"id":"Q912561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096997$53C8A5E9-BA92-442E-AC92-21FE4A324D80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ce488ee757eb535f52d47887a3162acb29308b8","datavalue":{"value":{"entity-type":"item","numeric-id":310334,"id":"Q310334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1096997$75E3CF5E-01D6-491F-B9F5-B9B9B8B4474D","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":"Q1096997$B35B67F6-1FC0-40B5-8544-97901A88994B","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":"Q1096997$BC7805C6-4842-446A-B0B2-17F2AE5B257C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b851b433c479a25e614b7b12a71bd39017a6c66c","datavalue":{"value":"This paper introduces a graph-theoretic approach to analyse the performances of several parallel Gaussian-like triangularization algorithms on an MIMD computer. We show that the SAXPY, GAXPY and DOT algorithms of \\textit{J. J. Dongarra}, \\textit{F. G. Gustavson} and \\textit{A. Karp} [SIAM Rev. 26, 91-112 (1984; Zbl 0539.65009)], as well as parallel versions of the \\(LDM^ t\\), \\(LDL^ t\\), Doolittle and Cholesky algorithms, can be classified into four task graph models. We derive new complexity results and compare the asymptotic performances of these parallel versions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096997$93862C67-F877-436B-B20D-FB77FD07A3EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096997$36122E8A-3EED-4F8D-887A-5FE3A39CD36A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096997$2B21C2E9-7E7F-4E8D-96F5-03BABE67EE02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096997$81BCF8DC-B8D1-44B1-960B-CA8247E5CD24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c14e1822dcfe3d6e4592f5fad7273e0b444f4c3","datavalue":{"value":"4032906","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096997$41A54077-E251-4326-B9F4-4F2B094B8B4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096997$3D9EBDB6-31BB-4CB4-9D74-DB143AE3FD14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096997$C8185CB8-2EF5-411D-97ED-C4A6F99D7662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096997$35286647-A84C-437B-B1CB-12F73A4C84D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21036e98cb5e614196bd30598c6c4c8688373599","datavalue":{"value":"parallel Gaussian-like triangularization algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096997$A6130A96-6232-443A-BC49-DC1C32886B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"135b29ce08dc059e2ef7acdfa2b40ae291019433","datavalue":{"value":"MIMD computer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096997$6B91E5D5-D478-4A79-83AA-315E9B370407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d96ad262736cb924eadb70a9f18e7e4c76a10a0","datavalue":{"value":"task graph models","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096997$D3FD1C7A-41F3-4F8F-A823-8CB645D3E18E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a2af1eaf9b907c9b7e2fcfe7e46b0256064c0fff","datavalue":{"value":"asymptotic performances","type":"string"},"datatype":"string"},"type":"statement","id":"Q1096997$C0829193-3FDB-4968-9427-CDC226C46068","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":"Q1096997$5DCEE1F3-3406-4281-8B67-23C9F30360E4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a99e50f0a5d64438e369fb71d3ec400660f70418","datavalue":{"value":"https://doi.org/10.1016/0167-8191(88)90070-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1096997$B2F14968-5CC6-430E-93D9-892545B68978","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"016a2ea5ef52946424790538b2850e3d20be6894","datavalue":{"value":"W2004058992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1096997$AF5EA59C-A2E7-4440-A127-54E49B593DED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5077c6b1af008acd2a70e6fbf2fd0b5300b2a32","datavalue":{"value":{"entity-type":"item","numeric-id":3747616,"id":"Q3747616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83b73043db4614479939a81b42b673518bf8cadd","datavalue":{"value":{"amount":"+0.9532714486122132","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":"Q1096997$8F6DE1A2-3650-4BBF-92C0-16E519FB2DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c8a87f5acfaa69e4f1ce399371d58b5593c05be","datavalue":{"value":{"entity-type":"item","numeric-id":912562,"id":"Q912562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13a084261570781543e85fe2c706088354086a17","datavalue":{"value":{"amount":"+0.8675233721733093","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":"Q1096997$9AD0654A-24E8-4086-B567-CC8E57136BC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abd973fa28c65ee307923851c8fbf7abf5d61455","datavalue":{"value":{"entity-type":"item","numeric-id":4725611,"id":"Q4725611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4838df5d8b70eafab2ece0ac1e40722a180a1de","datavalue":{"value":{"amount":"+0.833290159702301","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":"Q1096997$ECBCB107-AC3D-4EC6-B495-A63C67BCCCE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"694c51ece0b1b19576e43c901f15bce468040b1e","datavalue":{"value":{"entity-type":"item","numeric-id":2277765,"id":"Q2277765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7922fd6d3eddfc38e679de469ce64098adfc31b","datavalue":{"value":{"amount":"+0.8329987525939941","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":"Q1096997$D5E17F51-46B5-474E-9D8F-E3B5C081A977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34875dae4a52bcb954540145528692a5118b8095","datavalue":{"value":{"entity-type":"item","numeric-id":3341892,"id":"Q3341892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ebd56878c96d11846a44d0885d4d72ede7c764e","datavalue":{"value":{"amount":"+0.8328214287757874","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":"Q1096997$DA7F3C0F-2505-4F68-A4CB-04EE1A6D2C93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel Gaussian elimination on an MIMD computer","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_Gaussian_elimination_on_an_MIMD_computer"}}}}}