{"id":"https://openalex.org/W2914516353","doi":"https://doi.org/10.1145/3293320.3293332","title":"Acceleration of Symmetric Sparse Matrix-Vector Product using Improved Hierarchical Diagonal Blocking Format","display_name":"Acceleration of Symmetric Sparse Matrix-Vector Product using Improved Hierarchical Diagonal Blocking Format","publication_year":2019,"publication_date":"2019-01-14","ids":{"openalex":"https://openalex.org/W2914516353","doi":"https://doi.org/10.1145/3293320.3293332","mag":"2914516353"},"language":"en","primary_location":{"id":"doi:10.1145/3293320.3293332","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3293320.3293332","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on High Performance Computing in Asia-Pacific Region","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5008619744","display_name":"Ryo Muro","orcid":null},"institutions":[{"id":"https://openalex.org/I116465919","display_name":"Kogakuin University","ror":"https://ror.org/01wc2tq75","country_code":"JP","type":"education","lineage":["https://openalex.org/I116465919"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Ryo Muro","raw_affiliation_strings":["Department of Informatics, Kogakuin University, Tokyo Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics, Kogakuin University, Tokyo Japan","institution_ids":["https://openalex.org/I116465919"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041496505","display_name":"Akihiro Fujii","orcid":"https://orcid.org/0000-0002-3712-2015"},"institutions":[{"id":"https://openalex.org/I116465919","display_name":"Kogakuin University","ror":"https://ror.org/01wc2tq75","country_code":"JP","type":"education","lineage":["https://openalex.org/I116465919"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Akihiro Fujii","raw_affiliation_strings":["Department of Computer Science, Kogakuin University, Tokyo Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Kogakuin University, Tokyo Japan","institution_ids":["https://openalex.org/I116465919"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101507978","display_name":"Teruo Tanaka","orcid":"https://orcid.org/0000-0002-5218-6607"},"institutions":[{"id":"https://openalex.org/I116465919","display_name":"Kogakuin University","ror":"https://ror.org/01wc2tq75","country_code":"JP","type":"education","lineage":["https://openalex.org/I116465919"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Teruo Tanaka","raw_affiliation_strings":["Department of Computer Science, Kogakuin University, Tokyo Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Kogakuin University, Tokyo Japan","institution_ids":["https://openalex.org/I116465919"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I116465919"],"apc_list":null,"apc_paid":null,"fwci":0.3855,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.61212049,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"63","last_page":"70"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.7083879113197327},{"id":"https://openalex.org/keywords/blocking","display_name":"Blocking (statistics)","score":0.6786876916885376},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.6671605706214905},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6284777522087097},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.6165871024131775},{"id":"https://openalex.org/keywords/block-matrix","display_name":"Block matrix","score":0.5831804275512695},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5564275979995728},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.49306437373161316},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.4913384020328522},{"id":"https://openalex.org/keywords/symmetric-matrix","display_name":"Symmetric matrix","score":0.45991790294647217},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4274478554725647},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4005904197692871},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.34780359268188477},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2523092031478882},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.22622859477996826},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.20100006461143494},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.0963749885559082},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0921204686164856}],"concepts":[{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.7083879113197327},{"id":"https://openalex.org/C144745244","wikidata":"https://www.wikidata.org/wiki/Q4927286","display_name":"Blocking (statistics)","level":2,"score":0.6786876916885376},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.6671605706214905},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6284777522087097},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.6165871024131775},{"id":"https://openalex.org/C85817219","wikidata":"https://www.wikidata.org/wiki/Q884772","display_name":"Block matrix","level":3,"score":0.5831804275512695},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5564275979995728},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.49306437373161316},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.4913384020328522},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.45991790294647217},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4274478554725647},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4005904197692871},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.34780359268188477},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2523092031478882},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.22622859477996826},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.20100006461143494},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0963749885559082},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0921204686164856},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3293320.3293332","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3293320.3293332","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference on High Performance Computing in Asia-Pacific Region","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7097520873","display_name":"Algebraic Multigrid method with minimized communication","funder_award_id":"15K15998","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W794951912","https://openalex.org/W1575701986","https://openalex.org/W1965551736","https://openalex.org/W1971343078","https://openalex.org/W1988311079","https://openalex.org/W1990832096","https://openalex.org/W2029108714","https://openalex.org/W2198681848"],"related_works":["https://openalex.org/W2001342884","https://openalex.org/W2125326641","https://openalex.org/W2379315330","https://openalex.org/W2028289630","https://openalex.org/W128997104","https://openalex.org/W2041405663","https://openalex.org/W4238100916","https://openalex.org/W2595503355","https://openalex.org/W1928489786","https://openalex.org/W2981395702"],"abstract_inverted_index":{"In":[0],"the":[1,14],"previous":[2],"study,":[3],"Guy":[4],"et":[5],"al.":[6],"proposed":[7],"sparse":[8,29,35,51],"matrix-vector":[9],"product":[10],"(SpMV)":[11],"acceleration":[12],"using":[13,38,53],"Hierarchical":[15],"Diagonal":[16],"Blocking":[17],"(HDB)":[18],"format":[19,33,48],"that":[20],"recursively":[21],"repeated":[22],"partitioning,":[23],"reordering,":[24],"and":[25],"blocking":[26],"on":[27],"symmetric":[28],"matrix.":[30],"The":[31],"HDB":[32,47],"stores":[34],"matrix":[36],"hierarchically":[37],"tree":[39,44],"structure.":[40],"Each":[41],"node":[42],"of":[43,46],"structure":[45],"store":[49],"small":[50],"matrices":[52],"CSR":[54],"format.":[55]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-07-09T07:52:08.696243","created_date":"2025-10-10T00:00:00"}