{"entities":{"Q1101183":{"pageid":1111935,"ns":120,"title":"Item:Q1101183","lastrevid":69642249,"modified":"2026-04-13T08:24:31Z","type":"item","id":"Q1101183","labels":{"en":{"language":"en","value":"The solution of linear systems by the QIF algorithms on a wavefront array processor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4046954"}},"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":"Q1101183$28091EBF-D3FC-4942-824F-593DBA21CF1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ac2e6a2e637a54b5a05455b70107ffc22a5c001","datavalue":{"value":{"text":"The solution of linear systems by the QIF algorithms on a wavefront array processor","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1101183$B01B9AC7-CC88-4C1E-B942-668D4654C79D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d65d08369e66ba9381df7812ef06b19483b5484a","datavalue":{"value":"0642.65021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101183$FE31A0CD-DCB5-4C1D-A616-41AF806C781C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4542929d60795ad3f8f6f1be289ea07be2778d93","datavalue":{"value":"10.1016/0167-8191(88)90101-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101183$F5D31F5A-2A2B-40B5-8017-5A6F7BF0A02C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98a2c511172c769069448c33605de176ffbf17a2","datavalue":{"value":{"entity-type":"item","numeric-id":521295,"id":"Q521295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101183$0A6D46E1-1EF0-4760-88DC-983734BF69D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"29b05d6219fc013336227ff4d652f78f05b0ac25","datavalue":{"value":{"entity-type":"item","numeric-id":579832,"id":"Q579832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101183$56949A57-EE08-492C-B9E4-882BE90C4BE9","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":"Q1101183$F60D2C5F-0291-4FC0-B7AD-6EEFFAE664E8","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":"Q1101183$446BF2B2-4F1A-4CEC-88D3-68FD61B4346D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5e3f551667c554908dedd889fa98b2ed1dcc04c5","datavalue":{"value":"The quadrant interlocking factorization (QIF) is especially well suited for computations with massive parallel arrays. It is a factorization of the form \\(A=WZ\\), where both W and Z are matrices whose nonzero elements appear in a `butterfly' form. The parallel algorithm for computing the QIF involves the recursive solution of 2-by-2 linear subsystems and updating of appropriate matrix elements.    The present paper describes an implementation of the parallel QIF method on a wavefront array processor (WAP), i.e. a 2dim. mesh of processors (like a systolic array) that communicate without the synchronization by a global clock signal. I such a WAP, the data sweeps like a wavefront through the array, and many such computational wavefronts are usually pipelined through the WAP.    The parallel QIF algorithm actually generates two wavefronts: a usual wavefront and a `dewavefront' sweeping in the opposite direction. This algorithm is described in details, and some comments are made on the timing and necessary delays required in a practical implementation of the algorithm.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101183$972C0E52-7979-43F0-B441-92C4B302FD08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101183$5152A299-340C-4AC0-95E5-703FB5EF2EEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101183$5D90A961-8889-4BA6-9409-8FD89BED19CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"79d704a0e6a8e6043034392b3eb2b187ff2cda96","datavalue":{"value":"4046954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101183$FBEEA543-F686-4A77-9DA9-43553DCBB10E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c25ff135e13563914ceb1eedeb1e9747c09dbf6","datavalue":{"value":"quadrant interlocking","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101183$A1006C4E-4B2B-4777-A662-C32D4474D819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c80403bb4bcb7ec03275adb501b6f6ac807a75e","datavalue":{"value":"quadrant interlocking factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101183$31B6EA85-2689-49C4-91C6-E9F90A700AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101183$7A3A25EF-5286-47FC-91F7-F15EE79D688A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bbdbf99bb7ee531278d4c4a340a4b3da5f8980b8","datavalue":{"value":"wavefront array processor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101183$4F87F73C-A4EF-4B01-A537-291CE3493946","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cca7fcd295eb9f695785426eee51f5160fdc1137","datavalue":{"value":"systolic array","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101183$DB9F20BD-731C-4764-9302-D81FF7E1264F","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":"Q1101183$1A2B49CE-4631-41F8-BBE2-836356CD3B7B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5d2dbc9baf51ce1aee11b84c9c10769b817f8f9e","datavalue":{"value":"https://doi.org/10.1016/0167-8191(88)90101-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1101183$388C0D15-75EE-4B30-A9A3-4B377D11BF6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f7a8f6ba94eec2077304506232c3f0f930860cd","datavalue":{"value":"W2076538631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101183$575EA828-98CE-424B-95A8-AC70D3208EC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b70b3f3fc9b99990e87370cf3f81feae57f1774","datavalue":{"value":{"entity-type":"item","numeric-id":4035287,"id":"Q4035287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e08e6b6d47dba01ed01b084209f516bfcc83fa76","datavalue":{"value":{"amount":"+0.8431832790374756","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":"Q1101183$A6AD2076-2955-4672-A560-0C11BDF8BD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc4766375885997aebc28e541a4582bba3d9481c","datavalue":{"value":{"entity-type":"item","numeric-id":4951741,"id":"Q4951741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eefcffab04fc3da14f5b545a02847e39c6ab911a","datavalue":{"value":{"amount":"+0.8383033871650696","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":"Q1101183$1E8418CD-D62E-459E-9EB0-5E7886C176B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744fd503f008fe0ea4a161015a7774d54b0f6d58","datavalue":{"value":{"entity-type":"item","numeric-id":919737,"id":"Q919737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"830a7410c73405f53b60277e530070bc9e38652a","datavalue":{"value":{"amount":"+0.8218374848365784","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":"Q1101183$121F5D8F-AED8-424D-9F22-E6DDF5EE1D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d7bc5f31f3f61ac60d31910cde0542d11b9057e","datavalue":{"value":{"entity-type":"item","numeric-id":3804070,"id":"Q3804070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcf7fc563025537ce4f63e14bd0b784566349957","datavalue":{"value":{"amount":"+0.8077397346496582","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":"Q1101183$F6CB7EEB-F2FB-45EE-A645-93A733ADE7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d74becdc113aff7c88cd7d18f1b7d38c474c159e","datavalue":{"value":{"entity-type":"item","numeric-id":4934815,"id":"Q4934815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43871b3ab644f8819081c2ebf82526e7f3f34ba2","datavalue":{"value":{"amount":"+0.782248318195343","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":"Q1101183$353CAE41-1074-4CAF-AFF1-AECDBEC31F8F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The solution of linear systems by the QIF algorithms on a wavefront array processor","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_solution_of_linear_systems_by_the_QIF_algorithms_on_a_wavefront_array_processor"}}}}}