{"entities":{"Q1284142":{"pageid":1294892,"ns":120,"title":"Item:Q1284142","lastrevid":46584060,"modified":"2025-12-25T02:11:33Z","type":"item","id":"Q1284142","labels":{"en":{"language":"en","value":"A parameterized ordering for cache-, register- and pipeline-efficient Givens QR decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1271706"}},"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":"Q1284142$40378CD6-FFBA-445A-8A4B-B811D4BEE622","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0fac77343cf9a0540fd61df93182ec34c9c071f","datavalue":{"value":{"text":"A parameterized ordering for cache-, register- and pipeline-efficient Givens QR decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1284142$CB7C7AE7-B360-4995-AC5E-5F78C3AD7DE0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08899cabe23155c4fb52e51ad900f3c60250ead9","datavalue":{"value":"0919.65029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284142$C765C2C3-4303-488A-ACEB-2D56DE6722C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ec15ccd76cb20207ef272b237ed397f1804a0a4","datavalue":{"value":"10.1023/A:1018970413988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284142$FB365B71-105F-47BD-92CC-4A68E665F433","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f62da9c49ffd75628b422f3786943b34dd807bd","datavalue":{"value":{"entity-type":"item","numeric-id":1284141,"id":"Q1284141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284142$C886F45A-5C7A-4908-A8ED-D2F6256B463E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d71b5e8b34146516ec98a200499a49ed64beb7b5","datavalue":{"value":{"entity-type":"item","numeric-id":211664,"id":"Q211664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284142$E9DF5152-BAF3-403A-B29D-7B35F84D63DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c019dc575b36ae14a089b68c55e17d32bd8f15e1","datavalue":{"value":{"entity-type":"item","numeric-id":73077,"id":"Q73077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284142$C109908C-EE0B-4DC5-8DAB-171F7E99F7F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a6067367fba059f6e8b1ef3c6074b68fe3ceb6b","datavalue":{"value":{"time":"+1999-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1284142$786D66C7-F6F5-4624-8481-38C27045669E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"32563f30d851a6441c6a9f33419f41291d863f5e","datavalue":{"value":"A number of methods are known in the literature to calculate the QR decomposition of a matrix. The authors start with the basic Givens algorithm and construct a dependency graph such that any valid ordering through that graph yields an algorithm which is numerically identical to the original. Then they develop parametrized orderings through the graph, motivated by a simple model of a superscalar processor with a cache, registers, and a pipeline. The final algorithm simultaneously minimizes the number of loads and stores, while not stalling the floating point pipeline.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284142$9B0EEF90-D784-44C9-AFF4-2BFB50B75353","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3be4ad80ce8780e61f2afdf5234325511e85650a","datavalue":{"value":"65F25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284142$628E78EB-65C2-495A-B549-3AACFD57A227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9885aef811aa349f50c28b046ac04fbe99524c67","datavalue":{"value":"65F05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284142$C1E61957-3B8E-409E-B047-52DB07F1FDB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e804577640ebb408257a4a017aaf6a013220e36f","datavalue":{"value":"65Y10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284142$01C25675-4784-45AA-85EE-EDD9CF9AE9F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2f0c923221d15f1986d15720b08739718dbec93a","datavalue":{"value":"1271706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284142$34B09B49-CD2A-4555-AAF2-225828691FAB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a288e5dece8d07cf32e980768455f8be7813710","datavalue":{"value":"QR decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284142$6AE8AF79-E25F-404D-8147-25112289E83A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20edfe80179abb9fd0c1c7946bd90963a0035ca6","datavalue":{"value":"Givens algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284142$A434573A-F077-4F16-9153-82F2BDB4603E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284142$EDA61A04-8799-483B-BC20-FAEC2F0AA633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff0e004ef5d9100b30c5abebcec9ed563723a2ad","datavalue":{"value":"ordering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284142$1F6CAFA9-0CEC-4472-A7DD-91750AA40F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"373e2f97b9654c202e1259929d0a8e5d6fda04f2","datavalue":{"value":"superscalar processor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1284142$27AF141B-11A8-46D2-A22F-0BFF1568771B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f099e93e09b17a8f4b1b1e914cb245858115c811","datavalue":{"value":{"entity-type":"item","numeric-id":187023,"id":"Q187023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1284142$8AE9002E-9358-463A-9335-0DB7FB865149","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":"Q1284142$FA1319DD-06C9-45C5-A618-938B442D03FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe01b9d4bcfd9b247c200726a6aa2eb921f67d2c","datavalue":{"value":"https://doi.org/10.1023/a:1018970413988","type":"string"},"datatype":"url"},"type":"statement","id":"Q1284142$C26AAC42-4515-4B1B-A204-79F9C56F7D90","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"401e60066f016da58d2ab7c8c6e24d390f0b293b","datavalue":{"value":"W66622014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1284142$4F0A2478-CB62-451D-821B-2401DC2B2D08","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7a2b901ac22a224680e7612dc1d2f39800eb976","datavalue":{"value":{"entity-type":"item","numeric-id":1964854,"id":"Q1964854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b0ff9c33e2a1e8c0260f9678e5b46a5fe829743","datavalue":{"value":{"amount":"+0.8371445536613464","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":"Q1284142$270998C6-66DE-425D-82E5-F08EB2C11DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca2cf46dbb003ab997ff8759b5e238296d082df9","datavalue":{"value":{"entity-type":"item","numeric-id":3840037,"id":"Q3840037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c980da3b18aab4cfd6134509ae7a9a07b4d1d78c","datavalue":{"value":{"amount":"+0.7849810123443604","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":"Q1284142$E01210D7-4B35-4181-B66D-E61E1A5ECCA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9175e88b87b31f86de07c75a31ff694e9cf57bb","datavalue":{"value":{"entity-type":"item","numeric-id":4860233,"id":"Q4860233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2701ab0bfebaa6599be111e85afcf4b3bf1f3903","datavalue":{"value":{"amount":"+0.7695373892784119","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":"Q1284142$D3FADAB0-2A42-4E65-8BE9-3975C660AA8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aebd06d1f98ba794cec7bc31207fa042fd2733c2","datavalue":{"value":{"entity-type":"item","numeric-id":761765,"id":"Q761765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe5a1896791faf2494c8e5dc449757f7a407a1d2","datavalue":{"value":{"amount":"+0.7673691511154175","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":"Q1284142$43B48546-4F8D-4161-81EF-1420FE32F779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d25bfb23859ef1b22071cea15ef8df9e1846cf68","datavalue":{"value":{"entity-type":"item","numeric-id":1078977,"id":"Q1078977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e533a6364a0d3edc7ba3292d7cd4db195ec9b3c7","datavalue":{"value":{"amount":"+0.7633941769599915","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":"Q1284142$425AACA9-D62B-4A73-A5AB-A362D8FDD1AC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1284142","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1284142"}}}}}