{"entities":{"Q679296":{"pageid":681145,"ns":120,"title":"Item:Q679296","lastrevid":46732545,"modified":"2025-12-25T11:58:35Z","type":"item","id":"Q679296","labels":{"en":{"language":"en","value":"A systolic algorithm for solving dense linear systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1002359"}},"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":"Q679296$222CF3DC-BEC4-4317-BF52-E6A09DF9B8D2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5b34b5c74ccfbbef8386834b8059febe835c751","datavalue":{"value":{"text":"A systolic algorithm for solving dense linear systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q679296$820BDC1D-C62E-4A07-ACF1-93AE8E56D4D6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5cc1d521dbf2e3b46753741d279149d1657e85d4","datavalue":{"value":"0872.65014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679296$87C11644-27DC-4166-BEFD-2D7F8D35D99C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4afcb3e227949927b40cefa8fec38f2e4bff743","datavalue":{"value":"10.1016/S0898-1221(96)00208-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679296$43756BFF-EAA0-4278-824B-0676C31216B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e9aa84d8c3f7b7e5a0bf55352ff1f23a3902957","datavalue":{"value":{"entity-type":"item","numeric-id":679295,"id":"Q679295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679296$E573CCAB-0137-4076-B370-734B434DDC98","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c751138a14146358143f657cc3ec27365cbcfe5e","datavalue":{"value":{"time":"+1997-10-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q679296$AB95C21B-C89E-4CFA-98C0-2CD7A19AD40A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1be4ebabd819417ccaba7efcd18bc3445ab445c5","datavalue":{"value":"This paper presents a systolic algorithm to solve the dense linear equations of type \\(Ax=b\\) where \\(A\\) is an arbitrary \\(n\\times n\\) matrix and \\(b\\) is an \\(n\\times 1\\) column vector. An important consideration is that an existing pivot row can be replaced by a new privot row during the execution of the elementary row operation on \\(A\\). The computational model used to solve \\(Ax=b\\) is a two-dimensional systolic array which consists of \\(n\\) linear systolic arrays. For \\(1\\leq i\\leq n\\), the \\(i\\)th linear array is responsible to eliminate the \\(i\\)th unknown variable \\(x_i\\) of \\(x\\). This algorithm requires \\(4n\\) time steps to solve the linear system. The design process and correctness proof are analysed in detail.","type":"string"},"datatype":"string"},"type":"statement","id":"Q679296$89AAD26B-2FAD-4640-85F7-D1055BCE5B1F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679296$837BEF80-FA7D-4A31-92D7-02430CF17590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679296$BEC0225B-F748-4BE2-81DE-0F9719A241A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679296$D0B94661-A9DE-48B1-BC63-C58B204AA677","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cd3523a0e103f7c81a6668a16ef3ed9a1d7d5a7","datavalue":{"value":"1002359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679296$C5F516ED-8D7D-4487-8421-86AB868F539F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe6f6cd06e596ac9870a76c601a24044762570b2","datavalue":{"value":"dense linear system","type":"string"},"datatype":"string"},"type":"statement","id":"Q679296$C3BDAF88-EF81-4332-9171-C3CA75E957CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"863d2cad60955956beaadb86db6cecc9b210d8bb","datavalue":{"value":"systolic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q679296$C55AE6DF-9D92-4FE2-9171-B659B7BB3C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3573ac90ba0f92a9fb53fbf3c93172799616295b","datavalue":{"value":"linear systolic arrays","type":"string"},"datatype":"string"},"type":"statement","id":"Q679296$4F869751-0385-4868-9F34-5FA3E57B3D7B","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":"Q679296$6F99344B-FCE9-4626-AF48-4515A39F4A46","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f1a9825992d71438a3790e11ab916fc55bccda3","datavalue":{"value":{"entity-type":"item","numeric-id":751858,"id":"Q751858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679296$E560C3C8-B6C3-4EAC-BE60-E4A0555E7D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baa4e0dd7f7a8ece02e4b559c01e66af17b246ae","datavalue":{"value":{"entity-type":"item","numeric-id":1324387,"id":"Q1324387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679296$3F38D3A5-52CE-4AF3-886B-73418403CE89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0213cefb71d7521332de6dc5985b8d1add0029a2","datavalue":{"value":{"entity-type":"item","numeric-id":4003439,"id":"Q4003439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679296$7E77563F-9031-4E9F-AB00-F2C472AF5BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1968a7a79f0ffa876ebb0644648a88b6cff2e13","datavalue":{"value":{"entity-type":"item","numeric-id":1099959,"id":"Q1099959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679296$CCE5D54F-99A2-4DE6-835A-5C3FC75BE275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"690e48abd3ea8139083ea429b77e3dfc3b542b93","datavalue":{"value":{"entity-type":"item","numeric-id":3806805,"id":"Q3806805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679296$EA7D8F31-72FE-4DE2-88FA-3CE643F5988B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f9046d957a922b2271af61946e0da2c1e50c845","datavalue":{"value":{"entity-type":"item","numeric-id":1103325,"id":"Q1103325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679296$38DA3411-3C5F-41B8-94A0-06CE9D5414AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e81454defb204f68dea9356e31be41fde44bb83","datavalue":{"value":{"entity-type":"item","numeric-id":923593,"id":"Q923593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679296$A999DB39-CE3B-4FCF-AA12-A1551516A899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54bf9fb70479ae852c2fc9ddb257c07f801c7a74","datavalue":{"value":{"entity-type":"item","numeric-id":1822450,"id":"Q1822450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679296$5C3176E1-ADB3-45D0-BE69-A7CAB0BE12EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"411d4b46d40bebd680cc8c7911f577c342b34601","datavalue":{"value":{"entity-type":"item","numeric-id":1195179,"id":"Q1195179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679296$802AF9D5-16C5-405A-BD43-41E9F391D2A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19bbdc834c0411a2e33946b1a15ecf03a9a42880","datavalue":{"value":{"entity-type":"item","numeric-id":1096328,"id":"Q1096328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679296$F50D38DA-DDDA-4CD7-BEC1-71CA1419074D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9346c474fb2de13e143bf6af6156ee7b3a92273b","datavalue":{"value":{"entity-type":"item","numeric-id":3875338,"id":"Q3875338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679296$674E2D66-A0D7-4E79-ADB2-E7D664793A01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679296$36CA28BE-C180-4D6A-9C50-C71088F41018","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49a9b784b963ebeb86d9962e1b6ea6749fd0b526","datavalue":{"value":{"entity-type":"item","numeric-id":908654,"id":"Q908654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16482914b71d9408da8008a583afdb0ee90fe224","datavalue":{"value":{"amount":"+0.8769380450248718","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":"Q679296$849D1303-7899-4AFE-8909-EC541BDFAE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"312056e3c0b43b73b483652a6e610b111ee6c5c5","datavalue":{"value":{"entity-type":"item","numeric-id":4026803,"id":"Q4026803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"861c8310f07fe09616e2f190c2c06ebc719f4109","datavalue":{"value":{"amount":"+0.8754660487174988","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":"Q679296$78B889BD-E556-466C-94C2-42F32C1A7DB1","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":"7eb9c6dc2e5084a607c702dcceb3c2b22ffb5a09","datavalue":{"value":{"amount":"+0.8702081441879272","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":"Q679296$C5819B0F-9B7C-4E34-8BB5-8D95F1E330B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"684c4365de68c27b2253521c42329bbe99509911","datavalue":{"value":{"entity-type":"item","numeric-id":3345673,"id":"Q3345673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10117b134276342c67d8aec97c6b14a1a68894d2","datavalue":{"value":{"amount":"+0.867775559425354","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":"Q679296$338FCBA1-D6B1-487A-A2BA-1216BAC21812","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:679296","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:679296"}}}}}