{"entities":{"Q1102072":{"pageid":1112824,"ns":120,"title":"Item:Q1102072","lastrevid":69954906,"modified":"2026-04-13T11:28:04Z","type":"item","id":"Q1102072","labels":{"en":{"language":"en","value":"Parallel solution of linear systems with striped sparse matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4048913"}},"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":"Q1102072$EAF89E04-E502-428B-AE88-5DF6774571DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d706368e9b247561f1ce7a8fcc5bc5a28c200bd0","datavalue":{"value":{"text":"Parallel solution of linear systems with striped sparse matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1102072$01FABC0D-DB0B-4D7C-BB2D-CFFCC5D288EB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f58e7a9e483242d2ebb158394bd9a99f473b6566","datavalue":{"value":"0643.65016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102072$DBF2AB23-04A1-42FC-BA40-553CBF2AF482","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f872f0553717f19060d354aaafa97479971bf9f3","datavalue":{"value":"10.1016/0167-8191(88)90082-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102072$EF0E94BE-9EFF-4D41-AD31-6496489CA8B2","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":"Q1102072$E8F59DD5-3F24-4007-96A7-915F39BA28D1","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":"Q1102072$6DE84D37-BF3A-4AF6-B77C-321DC99555C6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6f1c6cbf29a4863e81aa153c5f215a5e20635f2e","datavalue":{"value":"The multiplication of a vector by a matrix and the solution of triangular linear systems are the two basic ingredients in most iterative solvers. In order to avoid computations that involve zero operands, the non-zero elements in a sparse matrix are organized in the form of non-overlapping stripes, and only the elements within the stripe structure of the matrix are manipulated.    This paper contains (i) the definition of the stripe structure of a general sparse matrix, (ii) a description of a VLSI network which uses the stripe structure in the parallel multiplication of a vector by a matrix, (iii) some results concerning the property of non-overlapping stripes, (iv) an extension of (ii) to a network for the solution of triangular linear systems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102072$DE19CA4F-9189-4C4A-B1F1-886729BE5F6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9e4257514d9fd4eac10996fc6305328b84fd9c9b","datavalue":{"value":"65F10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102072$B1AC93AD-B446-470E-BF2C-378AB0770593","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102072$BE7F6CC6-2C25-4EE7-9834-38C25F9431B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102072$C130E2FF-EFD7-46A1-9C45-A39C6BE06699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102072$B412C889-5C3A-41F8-A9DA-95EA536BFD86","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0bae4f54a6627e9af3d5bcdc3dacdf9dea0dd8c5","datavalue":{"value":"4048913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102072$776E693A-B173-4312-BD05-8C2148C20CB6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a2479bc1516767307869f2755fd00e18a9ecba3","datavalue":{"value":"triangular linear systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102072$01D433F8-0514-449A-8C65-8409B9F22DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"419cf44245cc8bfcca0e88e8b8b9a1380b9aadc3","datavalue":{"value":"stripe structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102072$F6E6D94E-0335-4F61-BD02-52AE33CB0AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49e450eda137255ec36b57e3ad75dc3d9d09b64d","datavalue":{"value":"VLSI network","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102072$B4819B18-F5EF-4C92-B303-D05681A006E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19aa51ef76a767e75ab147b7aa97bd5948cc84c7","datavalue":{"value":"parallel multiplication","type":"string"},"datatype":"string"},"type":"statement","id":"Q1102072$BF15374F-873B-4961-9DCB-3501F50D4DB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bfc09f416a15e699bf32e08ac6a9287135f8e6a","datavalue":{"value":{"entity-type":"item","numeric-id":1162114,"id":"Q1162114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102072$2D750F57-3AFC-41DE-BDF3-45E8BAD31ABB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e22994727007bb3f4c70e185afe1d6cc8d409749","datavalue":{"value":{"entity-type":"item","numeric-id":588566,"id":"Q588566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102072$A434B0C0-CE03-481E-BC06-4B7BD88EF080","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2e7488a0be339869bafee5ba01ea58cb9f26fe62","datavalue":{"value":{"entity-type":"item","numeric-id":13949,"id":"Q13949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1102072$3BCF0DA2-422C-4A59-9433-BE737DA9D972","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":"Q1102072$8E9E466D-B7C0-4EB1-9334-7326597E81FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3c05597e1771a230b3fff1bde3ec9796dacc1901","datavalue":{"value":"https://doi.org/10.1016/0167-8191(88)90082-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1102072$1A63C1BA-BF65-467E-BA67-6F7475E9D722","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e55590db17c0bc9ecd238e45aebba1186e812821","datavalue":{"value":"W2058516542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1102072$0DC5ECA6-AC26-43D6-BA46-09A7E75579ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fff489d63bcd41b93566b0d9310748a285a6497","datavalue":{"value":{"entity-type":"item","numeric-id":3785816,"id":"Q3785816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fddc8b624d5d0458de3375f47017c6c68bcc45a2","datavalue":{"value":{"amount":"+0.8094845414161682","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":"Q1102072$130E2512-0332-43F0-AA53-3E3022C5C03F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b2c3f2fbbe48bf2ae39fecc6ea3aed75e22ef77","datavalue":{"value":{"entity-type":"item","numeric-id":1823617,"id":"Q1823617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cd6ad64d51e775c855588496b939b143fc8676d","datavalue":{"value":{"amount":"+0.7937071919441223","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":"Q1102072$09B32643-F008-4836-991B-F4BCECFCBF37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa7ada31b252401f525cf45c22aa702addc78009","datavalue":{"value":{"entity-type":"item","numeric-id":1767967,"id":"Q1767967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e68f99a05e9f0a7a000830421acbcf0e238da886","datavalue":{"value":{"amount":"+0.7880082726478577","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":"Q1102072$2AEF11B3-F0AE-4D9B-9815-35176A5B0492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d37843ce85f255996c8ea48d90404437822fc1ef","datavalue":{"value":{"entity-type":"item","numeric-id":1801374,"id":"Q1801374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"934f686da237aa692da820167c5f27e82668be05","datavalue":{"value":{"amount":"+0.7818409204483032","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":"Q1102072$DC2F27F8-576F-4B96-9E37-BB2A9C01B87E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"329977ef4526f0fcb19d25d6481a7b49cdf2b786","datavalue":{"value":{"entity-type":"item","numeric-id":3350654,"id":"Q3350654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11a10d5425be83c7b2b836182d638de2ff0769ac","datavalue":{"value":{"amount":"+0.7795768976211548","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":"Q1102072$B314C793-9A18-4AD3-AE82-34F3779C85BB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel solution of linear systems with striped sparse matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_solution_of_linear_systems_with_striped_sparse_matrices"}}}}}