{"entities":{"Q1793182":{"pageid":1803924,"ns":120,"title":"Item:Q1793182","lastrevid":57246234,"modified":"2026-03-27T15:30:59Z","type":"item","id":"Q1793182","labels":{"en":{"language":"en","value":"Efficient CSR-based sparse matrix-vector multiplication on GPU"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6953209"}},"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":"Q1793182$ED540763-4F4B-4FD7-B887-5D3F8C6A2DF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c57cbbcfa167f1947ce5ee219ab4c7efe58dab10","datavalue":{"value":{"text":"Efficient CSR-based sparse matrix-vector multiplication on GPU","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1793182$7CC8D6E8-1FCC-455D-9621-8778A5325C3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"910bf3cba7ff3413bf0913aef0c9a4652f95801e","datavalue":{"value":"1400.65070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793182$F87A0B3F-9276-44ED-9ED1-66EAEA902A34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"524db39a5fd8f26c79c0d2bbef835d83a4f75e84","datavalue":{"value":"10.1155/2016/4596943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793182$CC3E2291-5E55-482F-8051-C3357A60F3AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77a75e1bdad0b7bb0353d925e0b3b2599105e5c0","datavalue":{"value":{"entity-type":"item","numeric-id":621023,"id":"Q621023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793182$153A4858-D797-49F4-A09B-E4514210B557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31024c218cf93fc4e6d6a88d6f9df83ded02dba7","datavalue":{"value":{"entity-type":"item","numeric-id":1793181,"id":"Q1793181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793182$16A43FFB-2EDC-40E7-A383-0B2A52A43367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb648145ffd202d91fdf11ee395aa186a54f26ec","datavalue":{"value":{"entity-type":"item","numeric-id":1644039,"id":"Q1644039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793182$4D6BA926-015F-43B3-BD7A-9128A5E69BE8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793182$C875EC15-2A7D-4B97-B8E8-5C5584EF5C58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ea484e5e450d8c28bd391c202097b7b63c8e2aa","datavalue":{"value":{"time":"+2018-10-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1793182$B388EE5C-224F-4DB0-8F6A-C1D11F77A444","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"327473d79ecfe94f0eb627f81149942c5b2aa48f","datavalue":{"value":"Summary: Sparse matrix-vector multiplication (SpMV) is an important operation in computational science and needs be accelerated because it often represents the dominant cost in many widely used iterative methods and eigenvalue problems. We achieve this objective by proposing a novel SpMV algorithm based on the compressed sparse row (CSR) on the GPU. Our method dynamically assigns different numbers of rows to each thread block and executes different optimization implementations on the basis of the number of rows it involves for each block. The process of accesses to the CSR arrays is fully coalesced, and the GPU's DRAM bandwidth is efficiently utilized by loading data into the shared memory, which alleviates the bottleneck of many existing CSR-based algorithms (i.e., CSR-scalar and CSR-vector). Test results on C2050 and K20c GPUs show that our method outperforms a perfect-CSR algorithm that inspires our work, the vendor tuned CUSPARSE V6.5 and CUSP V0.5.1, and three popular algorithms clSpMV, CSR5, and CSR-Adaptive.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1793182$240D1905-310B-4527-8F86-9A5AADC1351C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e804577640ebb408257a4a017aaf6a013220e36f","datavalue":{"value":"65Y10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793182$DF974132-86DE-4C76-9945-8690007309E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793182$6683573F-843E-4B3F-94ED-95A1FA0D5B27","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4db9c8722cfa80e92e4722eb01b3d23907128f54","datavalue":{"value":"6953209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793182$4F712C77-2354-4FA5-AC8F-812B67319E24","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"08dd94b12345c9e9bd223fbfb309e244466c5a1f","datavalue":{"value":"Q59131346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793182$DE9D43FA-E325-47BA-9C96-55D4CDD0D593","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f3a054baa4efca75beada6ac9f2f664c52ac32a0","datavalue":{"value":{"entity-type":"item","numeric-id":15791,"id":"Q15791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793182$3344C25D-46B2-43EE-97E5-2F6A624608B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b422b9458922babecca33da1efdc9cd508e18f2b","datavalue":{"value":{"entity-type":"item","numeric-id":19590,"id":"Q19590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793182$CC682840-C470-4A60-9E78-DA3F880DE1A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0516433713e9674576b396dd514b55af1f9c1efc","datavalue":{"value":{"entity-type":"item","numeric-id":16799,"id":"Q16799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793182$72F9DCD9-459F-49DB-A318-5AB85D85E937","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2cb436e4861828dbf61e37e821e3ef55a1354529","datavalue":{"value":{"entity-type":"item","numeric-id":23179,"id":"Q23179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793182$19DC6803-9FFC-4880-87C4-B2DED45A363A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"5957f4e54238149e3a5351a7b5bf3596997684eb","datavalue":{"value":{"entity-type":"item","numeric-id":29340,"id":"Q29340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793182$CBDB9EB1-BB5F-49C4-A4F8-04DEC618CA4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3b40bab7868278e6c9c721a35407038e23408df0","datavalue":{"value":{"entity-type":"item","numeric-id":19903,"id":"Q19903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793182$2B151A13-8C86-44DD-A2E9-62C22C582B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ed2f09613ecb2610a98f7a643d0c048a1c0f9c63","datavalue":{"value":{"entity-type":"item","numeric-id":24564,"id":"Q24564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793182$25C974C0-F6A9-41E1-A2F4-3CE1AF770171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c9b694dbf4a8148bc96e3bfacb821e09c25ca980","datavalue":{"value":{"entity-type":"item","numeric-id":35460,"id":"Q35460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793182$39B64856-0577-4D6E-B0E9-9FC2B50FB720","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2d874acd503240896363e635ba1f190d103d48a1","datavalue":{"value":{"entity-type":"item","numeric-id":35459,"id":"Q35459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793182$77FB4B6C-5F7F-4CDC-8070-AEB84383C078","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":"Q1793182$EF018AB1-063D-4525-8C01-21680C8E86D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0725cbeb4d7453c62612109ac848adafa7419df","datavalue":{"value":"https://doi.org/10.1155/2016/4596943","type":"string"},"datatype":"url"},"type":"statement","id":"Q1793182$AF3D0BB6-618E-4E95-A032-3C4AF685B0D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"16cc522c2974171749629d145e4656de2030b7aa","datavalue":{"value":"W2527991513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793182$BE941338-1C03-4FE0-AF0C-1F81E5C06EAC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd359f861c7c641ecfa33c27e6fffd0b685be0d5","datavalue":{"value":{"entity-type":"item","numeric-id":2768030,"id":"Q2768030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793182$D1A28707-95A5-4DDC-B320-78A652F1B123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac9e83333251c649bcb448d0fb4fb5f33c276008","datavalue":{"value":{"entity-type":"item","numeric-id":2875022,"id":"Q2875022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793182$1F9ECB22-DBBE-4330-A9C2-439F28A13DC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de02ada74ba7a992279dedc1b03e6b2e869c5e9","datavalue":{"value":{"entity-type":"item","numeric-id":1793667,"id":"Q1793667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793182$DE0381DA-6C27-4AC6-A833-3C78D8C0771D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"589cd34d019c36b2396fb2707289c19163ca114f","datavalue":{"value":{"entity-type":"item","numeric-id":2940025,"id":"Q2940025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793182$85D84512-190A-413E-96FD-20E1BC64806B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9f5b7d8eea8583281af9fa703e7e6e33d5acb21","datavalue":{"value":{"entity-type":"item","numeric-id":2989137,"id":"Q2989137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793182$2F9C7147-AE42-47C7-8B70-E49931E2A2D1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e335a44467d9853dbdd16879f5206744ebd26b6d","datavalue":{"value":{"entity-type":"item","numeric-id":1793667,"id":"Q1793667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4472aa743d81e4404976f9ac388e24dc0a875cb6","datavalue":{"value":{"amount":"+0.98615324","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1793182$A931A4D4-062C-41EB-8664-CF90C4515BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f949440ea3c3cb1c995f37a529a708bd0470c2fa","datavalue":{"value":{"entity-type":"item","numeric-id":3133580,"id":"Q3133580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12b2f9eb5acbd9f6b0adb89797ecaf795e060724","datavalue":{"value":{"amount":"+0.947917","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1793182$92DA425D-BE1E-4D02-8283-030A0A1EEFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c88188dee696f6a14f84a3eb14fadbce9721d1cf","datavalue":{"value":{"entity-type":"item","numeric-id":4905469,"id":"Q4905469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"322a5f3a32045431ed6821d9c566be23bdc6a198","datavalue":{"value":{"amount":"+0.93987876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1793182$E4E447F7-9F67-41E1-B357-CA58E108E02B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2303afd659214ecf6455db17316b7d19c4222d5b","datavalue":{"value":{"entity-type":"item","numeric-id":2828151,"id":"Q2828151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9c9c6c1049091eac899ee7f047c012019fcf235","datavalue":{"value":{"amount":"+0.9383886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1793182$D5875001-F694-49FC-9BE4-31D7CF62BE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471b3aeef9eb665204338fe61ca87447d76b8d02","datavalue":{"value":{"entity-type":"item","numeric-id":4601920,"id":"Q4601920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca6205375cb05f3b1f4f80b8181579c336be0e92","datavalue":{"value":{"amount":"+0.9208984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1793182$4047B69C-6427-439B-B635-311AC59D167C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"268382da4e5214bdf5ea1e2068d6a0fd487474c3","datavalue":{"value":{"entity-type":"item","numeric-id":3454845,"id":"Q3454845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82cdcffbfbb8dc8d7cbefb84eaaea8e28e80f68a","datavalue":{"value":{"amount":"+0.9164783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1793182$56F1E8CC-53C7-4577-8517-67A66F510BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6dba9f1b7d7afaa9f74e961d8b0f9e4b7988f00","datavalue":{"value":{"entity-type":"item","numeric-id":4598928,"id":"Q4598928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbce5cc2349337e890d6ef14950d4431b7bfdc58","datavalue":{"value":{"amount":"+0.91408885","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1793182$F794B155-49DC-4286-B1B0-9E8D4C1FAF9F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793182$B1ED769C-B0C7-4255-B19D-F0CCFCCC967D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1793182","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1793182"}}}}}