{"entities":{"Q1103323":{"pageid":1114075,"ns":120,"title":"Item:Q1103323","lastrevid":66990567,"modified":"2026-04-12T14:11:25Z","type":"item","id":"Q1103323","labels":{"en":{"language":"en","value":"Efficient systolic structures for LU decomposition and system of linear equations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4052884"}},"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":"Q1103323$FC1768E7-A896-4D05-BF11-8611D985FB15","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f061d759a9387e115ec708e9c030d18f97e73f05","datavalue":{"value":{"text":"Efficient systolic structures for LU decomposition and system of linear equations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1103323$E4D5A30A-2265-432F-BA8E-53238726AB23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"197c50057fdcdc8a9d76a7914901c8d729a8450c","datavalue":{"value":"0645.65015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103323$17816F5B-EF13-4478-B4B9-FF9683D68456","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"acefd67db0e1eda5024d4ffe549abf641b37d114","datavalue":{"value":"10.1007/BF01602101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103323$990123DE-C89C-4E89-A5A9-96CA5FF5BC66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103323$8FD98515-377B-4EFC-8F0E-8A78CB3B4F02","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"25364cb6f58b827e4119f8c3b4fe4fd58b63c477","datavalue":{"value":{"entity-type":"item","numeric-id":163034,"id":"Q163034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103323$8165C6AA-91BD-468E-9900-E42229499E90","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":"Q1103323$D722454F-A144-4CCB-98BE-9D1DB888F744","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0976d734b570f9486ecffa798b221dee97e51c05","datavalue":{"value":"Systolic architecture is designed to take advantage of VLSI technology to perform parallel implementations of algorithms. A previously proposed systolic structure for LU decomposition [cf. \\textit{H. T. Kung} and \\textit{C. E. Leiserson} [Sparse Matrix Computations Proc. Symp., Knoxville 1978, 256-282 (1979; Zbl 0404.68037)] has hardware efficiency of 33 \\%. This paper describes two more efficient systolic algorithms for this problem. The first assumes that elements of the matrix A are stationary and so must be stored in the structure; this process is 100 \\% hardware efficient. The second overlaps the inputting of A with the computations; the cost of this benefit is a reduction to 50 \\% hardware efficiency. Figures accompanying the text enable the reader to differentiate between the two methods. A third section describes an integrated systolic structure for solving a system of linear equations which is based on the first of the algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103323$58DFA5BA-4ED5-4472-B40D-EADECD3D1B4C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103323$221C1D6E-7E19-46AC-AE1A-3D731DE7882A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103323$48D34956-5735-43BF-B6A9-A5C5079BF312","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103323$F889E88D-79B3-4FBE-BF81-9497E0F037F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27c7d5530a9d5f5c13b4612016c2d432d2ea81a7","datavalue":{"value":"4052884","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103323$FFC68FF6-AB46-4179-B216-B84A758FC675","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f98ecd321272bd02482aad21838dac6a01dd713","datavalue":{"value":"Systolic architecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103323$970F4D81-43AC-41D2-9CC2-F23B75270175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"381eabe447f42db0c9fb8805ed04d403f74e88b8","datavalue":{"value":"systolic structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103323$2A8A5278-4550-4E34-A671-710D43314882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88e0bf8640aa3bf2a123715617a385558717d1c6","datavalue":{"value":"LU decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103323$7A7BABCB-3AE1-411D-B08C-087866EF0915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b4a04faf9939fb8efeae56b89ee0011df87d881","datavalue":{"value":"hardware efficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103323$635DF2EA-1E2B-43AC-A76D-043E1A029DE2","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":"Q1103323$73130A6C-49A1-4B6D-B60B-6A24E13C6FBD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6de3de50fb0979d02f6151c82cfa63f5ddf149","datavalue":{"value":{"entity-type":"item","numeric-id":4190126,"id":"Q4190126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103323$1577BC39-02A2-4D82-AF4E-460DC9419F8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efd740fffacda30126e8f879710eec7cae2af99d","datavalue":{"value":{"entity-type":"item","numeric-id":1208524,"id":"Q1208524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f94f8d0448c37323521352fab0b7b8978c44ea4a","datavalue":{"value":{"amount":"+0.8344725966453552","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":"Q1103323$B225B35E-9602-4D02-9033-7023EED5E25E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6de0da08eee44951fb479ee834dc249a2fc86e2c","datavalue":{"value":{"entity-type":"item","numeric-id":3493069,"id":"Q3493069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f94f8d0448c37323521352fab0b7b8978c44ea4a","datavalue":{"value":{"amount":"+0.8344725966453552","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":"Q1103323$7EF11D76-3479-4EB5-B576-8FF4C5934AF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b260869436835de46bb05c5ae4d667920ae20c8","datavalue":{"value":{"entity-type":"item","numeric-id":4866734,"id":"Q4866734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2d0f19c73a72c8ac6463aecac03a0d4def3e271","datavalue":{"value":{"amount":"+0.8237814903259277","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":"Q1103323$1D00D1AC-6DD9-40C7-BFE2-7B73124CDBF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fe16c002e98c300b439b1ac273ed30f8aec262c","datavalue":{"value":{"entity-type":"item","numeric-id":1096328,"id":"Q1096328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2102b00302a2e6230aef07791d6add5b6ee5c4f1","datavalue":{"value":{"amount":"+0.8237810134887695","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":"Q1103323$5DF4B770-42F1-4EC6-86E6-3ACC746CAF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"500e1920a0dd46a07d5d6371057fde5f0c1caabd","datavalue":{"value":{"entity-type":"item","numeric-id":1103325,"id":"Q1103325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6630c1e23ce4ac340ddfaecf7702f8bc95dc8ae7","datavalue":{"value":{"amount":"+0.8030997514724731","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":"Q1103323$7E61E118-4798-496E-A46B-394805090A6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient systolic structures for LU decomposition and system of linear equations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_systolic_structures_for_LU_decomposition_and_system_of_linear_equations"}}}}}