{"entities":{"Q1208521":{"pageid":1219270,"ns":120,"title":"Item:Q1208521","lastrevid":77961002,"modified":"2026-05-06T10:27:31Z","type":"item","id":"Q1208521","labels":{"en":{"language":"en","value":"Parallel matrix inversion on a subcube-grid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 166537"}},"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":"Q1208521$0DF2CFFB-1105-41E6-B292-176EF9E7F975","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93f0470c51dcb69b1b9e19771761257758933f58","datavalue":{"value":{"text":"Parallel matrix inversion on a subcube-grid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1208521$D29FFB67-A6C1-4686-8A8F-03FAD3459849","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f6257c99d61ca6c9272ec94ff7d3a5ef71513489","datavalue":{"value":"0767.65007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208521$B8062FF0-D5B4-4F99-B590-CF0FCBAE49F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7447582f62868302b501a2f971fe2efeeb99550","datavalue":{"value":"10.1016/0167-8191(93)90036-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208521$ED5DFF25-ACFF-4A75-AF48-6B437CF24879","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208521$B61339B9-FFE2-4A7D-9F19-47A4BE7078B4","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":"Q1208521$07F94410-E05B-42C5-9B8A-FFC8036E0F8C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1772b6c81a5108c06854e0de4518fb90e5a6ebdc","datavalue":{"value":{"time":"+1993-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1208521$0E110FCA-D37F-4F10-BB67-2D08500BF912","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8cd2ce8e25dcebea8d4f5afc5bc09091257549fe","datavalue":{"value":"The authors propose a new medium-gain parallel algorithm for computing a matrix inverse on a hypercube multiprocessor. It is shown that the subcube-grid topology can be used to implement the Gauss-Jordan inversion with column interchanges. How the submatrix partitions can be exploited in the design of a variety of matrix algorithms for hypercubes is described.   Numerical experiments were performed on a 128-processor Intel iPSC/860 hypercube multiprocessor. Significant improvements in speedup and efficiency are reported.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208521$0DD5A43C-2EE0-41C6-9509-30098F3D9304","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e308206224f74282be0d3094241d8b407d6387a6","datavalue":{"value":{"entity-type":"item","numeric-id":1170453,"id":"Q1170453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1208521$FEBBEA95-4202-4A6E-84BC-ACF0D6FAA92D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208521$4EFC1B70-FBB4-45EB-BC6F-73FAC6FA456A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208521$1C0B2336-2A2D-4CC4-BA09-0AFC940C6FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e804577640ebb408257a4a017aaf6a013220e36f","datavalue":{"value":"65Y10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208521$D2C3B232-3827-476C-89D1-31BF75145230","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a56e59f9a4b03f16e1c164dd376fb08622e36ffd","datavalue":{"value":"166537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208521$2AF36BA2-C7C2-4D8C-B084-A08342425805","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a5ad9ff03b17c8457e1ed84ec13768350695ce6","datavalue":{"value":"numerical experiments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208521$C71A3FE9-46CB-4939-8FBF-3B705F15C1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81c8454318ab58806e05204f8757bc25d572de98","datavalue":{"value":"medium-gain parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208521$95110ED8-BCF6-4A90-9A61-A7E8ED4104A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd38e364b5bde011a22a9093a54e730ec3b173be","datavalue":{"value":"matrix inverse","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208521$E955F93A-D393-4C09-BBA3-49BB5C1D7EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57acd18315e16ee88ad3da1ac9ef8c505040508","datavalue":{"value":"hypercube multiprocessor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208521$0C68AC0B-5FDE-429D-AC7A-91602467E41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da74ac47fc66465e04f8456eb731ebcf9351c5d8","datavalue":{"value":"Gauss Jordan inversion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208521$CFFB9C0C-0881-4C33-9140-FFB059475090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f341460f44fc6f60b590ce7e9e66db5d53b7560a","datavalue":{"value":"matrix algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208521$302AA318-1CCE-4863-B9B8-721139C00530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7be633f42be47173cf63667f57ee467c124d24ff","datavalue":{"value":"Intel iPSC/860","type":"string"},"datatype":"string"},"type":"statement","id":"Q1208521$D58A6E33-629C-4C01-9C4D-764A78205276","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":"Q1208521$2422EAC4-F81B-4843-BDE8-4C2B36D7CB5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fca519fd26542ab4de7d2a43e23dfaf772a03a6","datavalue":{"value":"https://doi.org/10.1016/0167-8191(93)90036-k","type":"string"},"datatype":"url"},"type":"statement","id":"Q1208521$C53F8E1D-EBA0-4CC3-88CF-4C4B34983284","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c6ab52abf06f24f277e393e4f59fa811bf16c55","datavalue":{"value":"W2094412400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1208521$D919784C-902C-4B58-B6AF-0CE87F088FB4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1621523a4e4e20238ba0cfc2786568a40c52813","datavalue":{"value":{"entity-type":"item","numeric-id":2706467,"id":"Q2706467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2880b0b7db5cf0f83ee00a7953124a5731159273","datavalue":{"value":{"amount":"+0.8285517692565918","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":"Q1208521$61212E1F-807C-418E-87AE-600BC71DE17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f08d0db17ae0c07957af60a539d3b81fa76fe77","datavalue":{"value":{"entity-type":"item","numeric-id":1179259,"id":"Q1179259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fa875f14817e3dd70b8e6cad2e79dd3e1462ec5","datavalue":{"value":{"amount":"+0.8077654838562012","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":"Q1208521$7DC5A23A-1AED-4178-BB8D-B514606EC60D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf4e5df96a5bfc05dea2a8ac2a2c90ea2a44586","datavalue":{"value":{"entity-type":"item","numeric-id":686633,"id":"Q686633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9ca9d9039caf019274641a3a0ae16912310dfb9","datavalue":{"value":{"amount":"+0.8048457503318787","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":"Q1208521$D80A855B-CAEA-4258-ABC4-C02D7B079EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3a1f665ad2b2f92217bd08372043314ed987510","datavalue":{"value":{"entity-type":"item","numeric-id":4453352,"id":"Q4453352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6933493ae642f573641f325a5c387dd533b33e33","datavalue":{"value":{"amount":"+0.7937554717063904","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":"Q1208521$FB69269F-1D4C-4754-9182-542974389FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"595eeb03dcd148ac4c3e1499b3369b4b446fa439","datavalue":{"value":{"entity-type":"item","numeric-id":5286337,"id":"Q5286337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e499a36557bcbbd07a063af1910818fdb5ea328","datavalue":{"value":{"amount":"+0.7935051321983337","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":"Q1208521$8058CFAC-50FD-49D6-83F1-88B048013A46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel matrix inversion on a subcube-grid","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_matrix_inversion_on_a_subcube-grid"}}}}}