{"entities":{"Q3690949":{"pageid":5720855,"ns":120,"title":"Item:Q3690949","lastrevid":110494253,"modified":"2026-11-17T08:30:15Z","type":"item","id":"Q3690949","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3915502"}},"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":"Q3690949$83FCDA26-FFCE-40D8-A872-6F1CB5998FFA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60a28329bdd8d4f44d127ee3feaeee40b374ce43","datavalue":{"value":"0573.65015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690949$B3530D06-18B4-4EC2-9993-A89B64ED8507","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"45cbf4de4d1b00864dcc7cf5ab258f7ce67703f0","datavalue":{"value":{"entity-type":"item","numeric-id":1107260,"id":"Q1107260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3690949$E409D57C-149F-4DDD-88C1-E39BDE68E07F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q3690949$F0614A1A-1A30-4C76-8023-316F5B627E7B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690949$73C3C402-DCB9-4226-A3A9-AE2E2A8DD120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690949$F33ACC7A-29A1-4653-910C-C2A36A95FEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"01c01fe808ed718e2875de738d94f61942d3944d","datavalue":{"value":"65F35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690949$C8E49320-408D-44C2-AA7D-4552188EA60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690949$14E81729-FC17-4DF8-9F4B-91D282FD2286","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e3cbce01dcc51099ddf4a4f88e3478480e839b5b","datavalue":{"value":"3915502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3690949$DD7E48B8-9288-4BAE-BFA3-998B353EB512","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690949$3478B639-4B25-45A3-81DC-C9E4F0E0B2BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4c85c56ffa0e48dd13b015ef7f5590dd4668e41","datavalue":{"value":"VLSI algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690949$13A082C0-227A-4EA4-A4DF-3272054A15BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"373fae423eb2a1efeafbcd5b99e398bc451daee1","datavalue":{"value":"systolic architectures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690949$450AA24B-3785-4166-98B6-1D7BE527D006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a39582725d773f66ea7b763bc55e831ca75ab427","datavalue":{"value":"Gaussian elimination","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690949$F0AAA2C9-CCBD-4B3F-9DBC-0620C2533ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5be2647fc3723b30dd24d7c8a8696ef8bdde9f0f","datavalue":{"value":"Cholesky","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690949$09F63E24-E428-427D-BD74-241823DF6E46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5783609db7f5c3f82e3a978082903005eb046a43","datavalue":{"value":"Crout","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690949$8C3488A9-296B-40CB-A642-011C524006DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d242fa7ed99ee13cd5f57d181319a0ed66b7668d","datavalue":{"value":"Doolittle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690949$AE37FE53-78F8-475C-888A-25E9E635345E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd6df9bd15de7f389259955f81cd015d0a7cc269","datavalue":{"value":"Householder","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690949$A0186A46-6305-4BB9-9B30-943EAD2C8A05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2210363af22e32fc874f686b61a227deb21b79b","datavalue":{"value":"Givens","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690949$E7DE20AB-B654-4582-A1F0-863646DDF6AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d934eda12406e9022f17d37e980af1c49146b95","datavalue":{"value":"conjugate gradient method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690949$2666CC95-32CC-4E94-8551-43B07BA0D844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"223ee806bf418f11fd9a053743ecba621008e234","datavalue":{"value":"binary tree algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690949$093CDA24-12BB-490F-92E7-8B928055FD2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"140ca53f5de5e3ddf3aae802344d11768b041e8a","datavalue":{"value":"Preconditioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690949$714AF202-0DB1-44BD-BE58-63C2D5DED702","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":"Q3690949$09DDE67C-ED00-4FFD-85C8-7F0791A6551D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"527572e6c7781f70410fed0a1a40f4f7232f2a99","datavalue":{"value":{"entity-type":"item","numeric-id":911213,"id":"Q911213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e1ecde0a63f5640ab23c2893e2b95af07b68878","datavalue":{"value":{"amount":"+0.8491712212562561","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":"Q3690949$56C39EED-5D0E-46BC-B2BC-0CAE4C336B45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95a957c98eff394f630aa8330b08772d1b4091be","datavalue":{"value":{"entity-type":"item","numeric-id":1124269,"id":"Q1124269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3435161b77caef44c920d0407bab28ccf45243e4","datavalue":{"value":{"amount":"+0.8228136897087097","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":"Q3690949$1C40717A-2441-4BB0-9477-A03F42825991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31196bdd03521dd14d701310d5f7a50fae35eb3e","datavalue":{"value":{"entity-type":"item","numeric-id":3692700,"id":"Q3692700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"398d8e8eae7322ad49bdb612771fb849b543e620","datavalue":{"value":{"amount":"+0.8065146803855896","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":"Q3690949$71979F80-A613-4D56-91AE-B49C8538733B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3cec836d9d7d6150849b4a2dda5e7fa661bd031","datavalue":{"value":{"entity-type":"item","numeric-id":1323641,"id":"Q1323641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"442d290ac556385a7bf4afcb95515dcfbdab2c93","datavalue":{"value":{"amount":"+0.8050172924995422","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":"Q3690949$88A2B6B8-9F28-44CD-9174-D121CAEF928A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"937b377e9ebe886928799c2e712e0dc68e29a665","datavalue":{"value":{"entity-type":"item","numeric-id":1813207,"id":"Q1813207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"591af0ec6ebc6788ac9c0e540a5a3f1efdbcb73a","datavalue":{"value":{"amount":"+0.8004212975502014","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":"Q3690949$E7E65B61-08A9-4584-A443-D192D7F92398","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a34d733c8c1a298e9efb2be96faaa1cd5cb57222","datavalue":{"value":"[For the entire collection see Zbl 0557.00009.] Highly concurrent architectures, such as systolic architectures, are becoming economically feasible with the rapidly developing VLSI technology. In this paper we survey recent developments in highly concurrent algorithms for the solution of linear systems of equations by Gaussian elimination with or without pivoting, by its symmetric versions according to Cholesky, Crout and Doolittle, and by the numerically stable methods of Householder and Givens. We present concurrent algorithms for the conjugate gradient method, and the preconditioned conjugate gradient method. The computational model assumes that the storage is distributed among the processors. Particular attention is given to the communication cost, and the data structures are chosen such that the communication cost is minimized. Model configurations are one- and two-dimensional meshes, complete binary trees, and hypercubes. It is shown that if the communication is accounted for, then the lower bound complexity of the conjugate gradient method is O(N log N), the same as that of Gaussian elimination with partial pivoting, and Householder transformation. A binary tree algorithm of this complexity is presented. Preconditioning may increase the order of the parallel complexity per iterative step to order O(N).","type":"string"},"datatype":"string"},"type":"statement","id":"Q3690949$45A63A5F-0D09-4B04-9D7F-CE457221869F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3690949","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3690949"}}}}}