A Note on the Performance of Sparse Matrix-vector Multiplication with Column Reordering
We revisit ordering techniques as a preprocessing step for improving the performance of sparse matrix-vector multiplication (SpM x V) on modern hierarchical memory computers. In computing SpM x V the main purpose of ordering of columns (or rows) is to improve the performance by enhancing data reuse....
Saved in:
| Published in | International Conference of Computing in Engineering, Science and Information pp. 23 - 26 |
|---|---|
| Main Authors | , |
| Format | Conference Proceeding |
| Language | English |
| Published |
IEEE
01.04.2009
|
| Subjects | |
| Online Access | Get full text |
| ISBN | 9780769535388 0769535380 |
| DOI | 10.1109/ICC.2009.40 |
Cover
| Abstract | We revisit ordering techniques as a preprocessing step for improving the performance of sparse matrix-vector multiplication (SpM x V) on modern hierarchical memory computers. In computing SpM x V the main purpose of ordering of columns (or rows) is to improve the performance by enhancing data reuse. We present a new ordering technique based on the binary reflected gray codes and experimentally evaluate and compare it with other column ordering techniques from the literature. The results from numerical experiments with very large test matrices clearly demonstrates the performance gains rendered by our proposed technique. |
|---|---|
| AbstractList | We revisit ordering techniques as a preprocessing step for improving the performance of sparse matrix-vector multiplication (SpM x V) on modern hierarchical memory computers. In computing SpM x V the main purpose of ordering of columns (or rows) is to improve the performance by enhancing data reuse. We present a new ordering technique based on the binary reflected gray codes and experimentally evaluate and compare it with other column ordering techniques from the literature. The results from numerical experiments with very large test matrices clearly demonstrates the performance gains rendered by our proposed technique. |
| Author | Haque, S.A. Hossain, S. |
| Author_xml | – sequence: 1 givenname: S.A. surname: Haque fullname: Haque, S.A. organization: Dept. of Math. & Comput. Sci., Univ. of Lethbridge, Lethbridge, AB, Canada – sequence: 2 givenname: S. surname: Hossain fullname: Hossain, S. organization: Dept. of Math. & Comput. Sci., Univ. of Lethbridge, Lethbridge, AB, Canada |
| BookMark | eNotj8tOwzAURC1BJWjJiiUb_0DKTRzH8bKKeFRqAfEQy8p2rqlREkeOy-PvCYLZjDRHM9LMyXHveyTkPINlloG8XNf1MgeQywKOSCJFBaKUnHFWVTMy_yUSBGT8hCTj-A6TimKC4pS8ruidj0h9T-Me6QMG60OnejNFlj4NKoxItyoG95V-oIk-0O2hjW5onVHRTbVPF_e09u2h6-kj-tBgcP3bGZlZ1Y6Y_PuCvFxfPde36eb-Zl2vNqnLBI8pGq4ZaF1kYErVGC0Ut0VpGc-ZLq2VEq3mMm_A5EqYUkijwZpq-maZNSVbkIu_XYeIuyG4ToXvHWd5JQVjP35xVDY |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/ICC.2009.40 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE Xplore (NTUSG) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics Computer Science |
| EndPage | 26 |
| ExternalDocumentID | 5328973 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IK 6IL 6IN AAJGR AARBI AAWTH ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK IERZE OCL RIE RIL |
| ID | FETCH-LOGICAL-i175t-ec5b30bb410c6adcb7a5f46f3523b6ff99efb592d0c2a7c679cb0fc8535f3fc63 |
| IEDL.DBID | RIE |
| ISBN | 9780769535388 0769535380 |
| IngestDate | Wed Aug 27 02:39:16 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| LCCN | 2009907015 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i175t-ec5b30bb410c6adcb7a5f46f3523b6ff99efb592d0c2a7c679cb0fc8535f3fc63 |
| PageCount | 4 |
| ParticipantIDs | ieee_primary_5328973 |
| PublicationCentury | 2000 |
| PublicationDate | 2009-April |
| PublicationDateYYYYMMDD | 2009-04-01 |
| PublicationDate_xml | – month: 04 year: 2009 text: 2009-April |
| PublicationDecade | 2000 |
| PublicationTitle | International Conference of Computing in Engineering, Science and Information |
| PublicationTitleAbbrev | ICCEI |
| PublicationYear | 2009 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0000445387 |
| Score | 1.4283006 |
| Snippet | We revisit ordering techniques as a preprocessing step for improving the performance of sparse matrix-vector multiplication (SpM x V) on modern hierarchical... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 23 |
| SubjectTerms | Bandwidth Computer science Data structures Drives Mathematics Performance gain Reflective binary codes Sparse matrices Testing Vectors |
| Title | A Note on the Performance of Sparse Matrix-vector Multiplication with Column Reordering |
| URI | https://ieeexplore.ieee.org/document/5328973 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PS8MwFA7bTnqZbhN_k4NHu6VLkzRHKY4pdAx1uNto0hcQoR3aifjXm7RdJ-LBW5NLwyPJe-_L-76H0JWkIJl1I17qj8GzLiD0FPUDD-zmUFwyLYxLFOMZny6C-yVbttB1w4UBgLL4DIbus3zLT3O9cVDZiFGbHgjaRm0R8oqr1eApJAjs2RVVZi4ZtYNa0qkZhzU_zydydBdFlVilQz1-9FUp3cqki-LtgqpqktfhplBD_fVLq_G_Kz5Agx2BD88b13SIWpD1UHfbwQHXB7qH9uNGtfW9j55v8CwvAOcZtrN4vuMU4Nzgx7XNgQHHTtP_0_so0X4cV_WINfCHHaqLI3fhZfgBSllP-_8BWkxun6KpVzde8F5sNFF4oJmiRKnAJ5onqVYiYSbgxgZrVHFjpASjmBynRI8TobmQWhGjrednhhrN6RHqZHkGxwiLMCFjcNpOWgZAklBA6LqsB9YqCow5QX1ntdW60tZY1QY7_Xv6DO1tX3OIf446xdsGLmxQUKjLcjd8A48us-o |
| linkProvider | IEEE |
| linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV07T8MwED7xGICFVxFvPDCS4sR2Eo-ooirQVBUU0a2K3bOEkJIKUoT49dhJGhBiYItviXVycnef7_sO4FwylMKGEW_qB-jZEBB7ivncQ3s4VCiFjowrFJNB2Hvkt2MxXoKLhguDiGXzGbbdY3mXP8313EFll4LZ8iBiy7AqOOeiYms1iAq1JhZHVW0uBbOLWtSpWcc1Q8-n8vKm06nkKh3u8WOyShlYupuQLLZU9ZO8tOeFauvPX2qN_93zFrS-KXxk2ASnbVjCbAc2FzMcSP1J78BG0ui2vu3C0xUZ5AWSPCPWSobfrAKSG_Iws1UwksSp-n947yXeT5KqI7GG_ojDdUnH_fIyco-lsKd9fwseu9ejTs-rRy94zzafKDzUQjGqFPepDtOpVlEqDA-NTdeYCo2REo0SMphSHaSRDiOpFTXaxn5hmNEh24OVLM9wH0gUpzRAp-6kJUeaxhHGbs46t15RaMwB7DqvTWaVusakdtjh3-YzWOuNkv6kfzO4O4L1xd0O9Y9hpXid44lNEQp1Wp6MLyprtzc |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=International+Conference+of+Computing+in+Engineering%2C+Science+and+Information&rft.atitle=A+Note+on+the+Performance+of+Sparse+Matrix-vector+Multiplication+with+Column+Reordering&rft.au=Haque%2C+S.A.&rft.au=Hossain%2C+S.&rft.date=2009-04-01&rft.pub=IEEE&rft.isbn=9780769535388&rft.spage=23&rft.epage=26&rft_id=info:doi/10.1109%2FICC.2009.40&rft.externalDocID=5328973 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769535388/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769535388/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780769535388/sc.gif&client=summon&freeimage=true |