{"entities":{"Q1793667":{"pageid":1804409,"ns":120,"title":"Item:Q1793667","lastrevid":57247755,"modified":"2026-03-27T15:39:25Z","type":"item","id":"Q1793667","labels":{"en":{"language":"en","value":"A novel CSR-based sparse matrix-vector multiplication on GPUs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6953666"}},"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":"Q1793667$23150F7B-F496-4DB1-8468-98732E9C2B50","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bfeab1a431e518a9fcdba4f47d8eeeea9e192849","datavalue":{"value":{"text":"A novel CSR-based sparse matrix-vector multiplication on GPUs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1793667$CCC6774E-43DC-40FF-89B7-3089AA0331A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"478adbe73f8192b06c4827a9e6066dea2ebfb328","datavalue":{"value":"1400.65071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793667$F1CCFD84-2E74-4D57-96CF-1FAA173E434F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbe4277ebdabdd171e759dc7c07b6ab0839876ca","datavalue":{"value":"10.1155/2016/8471283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793667$466B5358-52D8-41DD-A8BA-5B3FE1660D03","rank":"normal"}],"P16":[{"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":"Q1793667$D122F150-0209-4C5C-9505-3E8EBD2AFAE5","rank":"normal"},{"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":"Q1793667$754BD3BA-7DEA-444F-A928-51C4C0CBF2DE","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":"Q1793667$A4FE88F4-579B-4050-BA78-10C7DD7C74FF","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":"Q1793667$C8BF7EC0-C43C-467D-9A66-F58849D28369","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fb186fa0714a25eb3166f0dfb98e5a8896eb1df0","datavalue":{"value":"Summary: Sparse matrix-vector multiplication (SpMV) is an important operation in scientific computations. Compressed sparse row (CSR) is the most frequently used format to store sparse matrices. However, CSR-based SpMVs on graphic processing units (GPUs), for example, CSR-scalar and CSR-vector, usually have poor performance due to irregular memory access patterns. This motivates us to propose a perfect CSR-based SpMV on the GPU that is called PCSR. PCSR involves two kernels and accesses CSR arrays in a fully coalesced manner by introducing a middle array, which greatly alleviates the deficiencies of CSR-scalar (rare coalescing) and CSR-vector (partial coalescing). Test results on a single C2050 GPU show that PCSR fully outperforms CSR-scalar, CSR-vector, and CSRMV and HYBMV in the vendor-tuned CUSPARSE library and is comparable with a most recently proposed CSR-based algorithm, CSR-Adaptive. Furthermore, we extend PCSR on a single GPU to multiple GPUs. Experimental results on four C2050 GPUs show that no matter whether the communication between GPUs is considered or not PCSR on multiple GPUs achieves good performance and has high parallel efficiency.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1793667$0FE592DC-83A6-4079-9767-6DA28CC44BF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e804577640ebb408257a4a017aaf6a013220e36f","datavalue":{"value":"65Y10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793667$F16611ED-B490-4EEA-AA9F-D866CC23BE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb68a4ead97a966e0738a004317f6777af7ecfa4","datavalue":{"value":"65F50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793667$5A0DAB97-319A-4188-9AB3-AB2AFE9DA50A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e69541f975905b5f9cb194f3070228fc5a2eb17","datavalue":{"value":"6953666","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793667$2C6EEB78-A06C-484C-B9E5-B8876AB665A4","rank":"normal"}],"P1463":[{"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":"Q1793667$9A198573-81C2-40EA-8365-9736C08FD940","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":"Q1793667$D4C5951D-5796-4B9D-8E5D-CFE84F3B6CFE","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":"Q1793667$5D7B68F7-EE8F-4513-9157-E5753D8D7456","rank":"normal"},{"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":"Q1793667$5101D9BF-C0EF-433A-AB15-8AA50E0215B6","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":"Q1793667$65AE6A83-4C83-4344-A404-99FEC14EE4BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f3b597e2315badf975f4d12d13d1b6061310fc68","datavalue":{"value":{"entity-type":"item","numeric-id":13216,"id":"Q13216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793667$D4C6501B-0814-430A-9F0A-82CB7B159BC1","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":"Q1793667$F50ED441-8D59-4C61-8EAA-196EFE1102F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"324849f2ab0c0c95bd80653f526f476562501b6e","datavalue":{"value":"https://doi.org/10.1155/2016/8471283","type":"string"},"datatype":"url"},"type":"statement","id":"Q1793667$E7912EBC-0C29-4FF9-95B5-BCE2B03CFFA0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"03f7fefc34279484b1a8b04009ec60f0dff70d22","datavalue":{"value":"W2318592257","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793667$75F4A268-D348-4B78-816E-840020CBC8FE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"cfe6ec6a9dad557827eb2fb43c505ebc4b90c797","datavalue":{"value":"Q59140936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1793667$682878BF-B038-4029-8F02-8B27C9668FDD","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":"Q1793667$5757F253-05E9-4196-8D66-CD453E0DB28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"261a24d271fa781d1d8d4e26dd5a959f2eea5579","datavalue":{"value":{"entity-type":"item","numeric-id":1641244,"id":"Q1641244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793667$766DF633-8EFC-4256-A4E1-3CCAEB73C269","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":"Q1793667$58148125-B569-4BD6-80EA-01BE7EF3996C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc1691233beeadc099ecbed834a7e9436955c235","datavalue":{"value":{"entity-type":"item","numeric-id":1110991,"id":"Q1110991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1793667$1AD408F8-6E25-4523-9E7E-CC6DB5387EA1","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":"Q1793667$E7236E96-073E-4CCF-9FC1-86E2FB5FDB71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8589bd891d3837372830df8b2ac046b589c5d7e3","datavalue":{"value":{"entity-type":"item","numeric-id":1793182,"id":"Q1793182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02bb69e8f5746f0e18c5dc05b6654d73c2c62441","datavalue":{"value":{"amount":"+0.9378010034561156","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":"Q1793667$1A06F516-BC70-435D-9A5A-93B36269AB3B","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":"5716f9e2e68c402c8f49f5ba81006b257e0ba725","datavalue":{"value":{"amount":"+0.8252941966056824","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":"Q1793667$76A8306D-A65D-4EAB-8A3B-3147A65E2EBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3ed1e68d5611f013f6c3a2f56b0b8ef73f0cf95","datavalue":{"value":{"entity-type":"item","numeric-id":2867836,"id":"Q2867836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a70ee77c7e2c642958b43e95d32fe8d8e341e5de","datavalue":{"value":{"amount":"+0.8177599310874939","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":"Q1793667$5997B61B-52AE-4B8E-9F72-2218FE6E138F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcad22a806ffa3b9e259de58f2bf254a421db084","datavalue":{"value":{"entity-type":"item","numeric-id":2875022,"id":"Q2875022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70282394b6cedb2a05fcdb61a77e8c665e4a618f","datavalue":{"value":{"amount":"+0.8172515034675598","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":"Q1793667$FD25D9DC-5621-4115-83AF-A35D419E8C56","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":"dfabe0b18219a16e6401c7fd547e82b6ecc2dea6","datavalue":{"value":{"amount":"+0.816271960735321","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":"Q1793667$92747557-B403-4473-A654-17D38A508E17","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":"Q1793667$58EE306A-4A15-4B2B-9E8B-1CA3508AF66C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1793667","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1793667"}}}}}