{"entities":{"Q2570029":{"pageid":2580772,"ns":120,"title":"Item:Q2570029","lastrevid":48576001,"modified":"2026-01-05T06:41:03Z","type":"item","id":"Q2570029","labels":{"en":{"language":"en","value":"An optimal schedule for Gaussian elimination on an MIMD architecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2217860"}},"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":"Q2570029$3CDF8FA8-7863-4172-BF97-DBB764B91F1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2dbbf5818ca092c36a57ba8f33f5af7142a32cb","datavalue":{"value":{"text":"An optimal schedule for Gaussian elimination on an MIMD architecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2570029$EEB7C73A-8E78-4A12-A80B-559DC2C7E483","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a2c0d12b52d381d306bc465e585f0d96ae2ef08b","datavalue":{"value":"1086.65024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570029$D58F9B35-A4DA-4ED2-9D17-DC20D79D4114","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":"Q2570029$6C511576-5D15-40B3-AEC6-1CC529557F7D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e85745a6397331bcdd0b166a1b54cbb2edc48a75","datavalue":{"value":{"time":"+2005-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2570029$824B5AB7-1DF8-4A54-9879-5531F2FB0176","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"16be2ed87088c6fbb5bec067acdc2aaf40e5ac05","datavalue":{"value":"The author gives a scheduling of the tasks for the Gaussian elimination procedure on an MIMD (multiple instruction, multiple data) parallel computer. It is shown that with \\(n\\) processors for a matrix of size \\(n\\), the overhead has an upper bound that is, except for some polylog factor, of the optimal order \\(O(n^{3/2})\\). This is a considerable improvement of the result by \\textit{E. Bampis, J. C. Konig} and \\textit{D. Trystram} [Parallel Comput. 17, No. 1, 55--61 (1991; Zbl 0725.65030)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570029$F9A09244-0500-47DA-B55E-7507A1446B18","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fc8a96e7da0a25d97c6c3415d8dffbc5c07a46e1","datavalue":{"value":{"entity-type":"item","numeric-id":283199,"id":"Q283199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570029$7D259BAA-CF33-486A-B0F5-C4637F99D540","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570029$D8F56BB3-24F0-4AEE-801D-AD4A89F36359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e804577640ebb408257a4a017aaf6a013220e36f","datavalue":{"value":"65Y10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570029$804232F3-07A1-4447-94BE-3B72B7B8F5FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570029$ED40ACC8-FBE9-4A18-B071-ECCB55ED5189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570029$B64F1885-4BDA-47FF-BDD0-6BA9A602F318","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c14097976465898f74116b072ca3555e74a3032","datavalue":{"value":"2217860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570029$453A1DD9-EE28-46D3-9575-CAC1AF021FF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"edc78e225d933660a63b60ba063c78058a3a89ea","datavalue":{"value":"MIMD","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570029$1D297017-A294-466A-B8E6-B6FB80B34DF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570029$49303428-278D-4151-B297-D9ABE8DD4CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570029$7D820A5D-1E2D-45FF-B860-BCC4D9DE7905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570029$4AFDCB8E-23A1-4C4A-A96B-4645FFF6F613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570029$FA93A0F1-09AA-41E9-BA7A-E1B0AC058FBC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8359ab2ff86d6326b39f7d789fd2b9b412fff050","datavalue":{"value":{"entity-type":"item","numeric-id":672471,"id":"Q672471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570029$22F17283-9D03-4DDB-8B55-55B5B843B0E5","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":"Q2570029$19F5F5E4-8D25-4DBA-B7EE-056ADD888E29","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c32cb9cc67502b0fcd7d530e1fca6beb522aa4e","datavalue":{"value":"https://doi.org/10.1016/j.cam.2005.01.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q2570029$B3197180-3146-4D81-8951-D9732D8EE613","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad34a98d1694b6d01a1016605c73819fffe81cc9","datavalue":{"value":"W2062231973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570029$9E7566E0-E258-486C-9907-82534B2015FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf9079400ab4e5c75b09bb58c0f8aa7f6ee37e34","datavalue":{"value":{"entity-type":"item","numeric-id":5961603,"id":"Q5961603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570029$CF434B6D-B239-4F59-A241-D6ED83CE31E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13d8be21498323e599f316aa2624e92d36a98153","datavalue":{"value":{"entity-type":"item","numeric-id":2277765,"id":"Q2277765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570029$B49AD96B-0479-4DFE-9C2A-9C040A87EA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5efcc9374e71ace6d2efd6302fa65c63b9c8ef","datavalue":{"value":{"entity-type":"item","numeric-id":751176,"id":"Q751176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570029$BDC66D0B-201F-49D3-B37D-8A7110FC9B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"334126995b025857f6192f724e6aa538636f70c8","datavalue":{"value":{"entity-type":"item","numeric-id":1096997,"id":"Q1096997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570029$A38D23E5-E050-4197-82BB-5B69CA281B3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc03ccbe2901f6c828b315b5f46a6ddae81bbff0","datavalue":{"value":{"entity-type":"item","numeric-id":1848358,"id":"Q1848358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570029$E09A77CA-5415-4A8F-B465-73346EA80F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8a178cb0123137261b4699475e63d1931906d0d","datavalue":{"value":{"entity-type":"item","numeric-id":3968377,"id":"Q3968377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570029$8A3DDD2C-B44E-42C8-AEFC-244732983E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cb21f4addbbf3b3a0acd9c91b72c881f3764665","datavalue":{"value":{"entity-type":"item","numeric-id":580891,"id":"Q580891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570029$1A927C8D-AE2C-404F-A467-D8F056AD01C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"396928e8c7f5dcfc0d510ada27408bdfd58cea7a","datavalue":{"value":{"entity-type":"item","numeric-id":3813133,"id":"Q3813133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570029$34BCDC1A-510C-4B86-9852-6E238AFA3307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20f4b021a11c29cc8abab000ff2059f77052129","datavalue":{"value":{"entity-type":"item","numeric-id":1077125,"id":"Q1077125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570029$A6D4F1BA-49B6-45C6-A80A-988CAAB05D03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc7f3b6e490eb6ae1ae84af4501623b2d42d9eb4","datavalue":{"value":{"entity-type":"item","numeric-id":3036696,"id":"Q3036696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570029$8B2A0823-CF9C-46CE-8378-7AB462C924DE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e2e4bc28c7b92da67c9b33bf5ebc17aa6767f48","datavalue":{"value":"10.1016/J.CAM.2005.01.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570029$12C3B55F-73E3-4DBD-8F4D-7997ECC4AA60","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef3dd94ea23c128723131186921b5e1bbdb1ef53","datavalue":{"value":{"entity-type":"item","numeric-id":3809117,"id":"Q3809117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f11a50a6d918cd03a93fafff518b7c791bc70eb1","datavalue":{"value":{"amount":"+0.852036714553833","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":"Q2570029$FFB04325-F6D2-4953-AEFC-B368BE0803AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec934d91b22c272522990f8b4547a2eea5908970","datavalue":{"value":{"entity-type":"item","numeric-id":918627,"id":"Q918627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4cbfed2f434fc03bf56fd51d2074ef193eccc90","datavalue":{"value":{"amount":"+0.846455991268158","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":"Q2570029$7D779694-5CB6-45EF-8B63-6B59D1B8B966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b9812a528f91dd80336df5a1e8fe622c3d87e7f","datavalue":{"value":{"entity-type":"item","numeric-id":3036696,"id":"Q3036696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cd188bead12553e2d1083ebf66d6c8100379888","datavalue":{"value":{"amount":"+0.8373228311538696","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":"Q2570029$025050CC-1208-4DC8-80AD-C13C42EFE950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d46e21782c8ffe5f419fe12155ce12641736ae5","datavalue":{"value":{"entity-type":"item","numeric-id":1823614,"id":"Q1823614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"182f9cb75c532b92ec2098ea12ba6599383aebd5","datavalue":{"value":{"amount":"+0.8193742632865906","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":"Q2570029$7D1A838C-23DC-4A6F-9B68-A6DC5895EFEE","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":"36c6fa8e5064b9a3dda7a68c0154d5a924feb34b","datavalue":{"value":{"amount":"+0.815913200378418","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":"Q2570029$5699ABC6-4DD3-4450-815B-0A1E88C99658","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2570029","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2570029"}}}}}