{"id":"https://openalex.org/W2782745921","doi":"https://doi.org/10.1145/3149457.3149477","title":"Parallel Hierarchical Matrices with Block Low-rank Representation on Distributed Memory Computer Systems","display_name":"Parallel Hierarchical Matrices with Block Low-rank Representation on Distributed Memory Computer Systems","publication_year":2018,"publication_date":"2018-01-12","ids":{"openalex":"https://openalex.org/W2782745921","doi":"https://doi.org/10.1145/3149457.3149477","mag":"2782745921"},"language":"en","primary_location":{"id":"doi:10.1145/3149457.3149477","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3149457.3149477","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":"conference-paper","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/A5042523389","display_name":"Akihiro Ida","orcid":"https://orcid.org/0000-0001-7751-1093"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Akihiro Ida","raw_affiliation_strings":["The University of Tokyo, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056038063","display_name":"Hiroshi Nakashima","orcid":"https://orcid.org/0000-0001-8096-6398"},"institutions":[{"id":"https://openalex.org/I22299242","display_name":"Kyoto University","ror":"https://ror.org/02kpeqv85","country_code":"JP","type":"education","lineage":["https://openalex.org/I22299242"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hiroshi Nakashima","raw_affiliation_strings":["Kyoto University, Kyoto, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Kyoto University, Kyoto, Japan","institution_ids":["https://openalex.org/I22299242"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5009492561","display_name":"Masatoshi Kawai","orcid":"https://orcid.org/0009-0003-1454-202X"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masatoshi Kawai","raw_affiliation_strings":["The University of Tokyo, Tokyo, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The University of Tokyo, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"232","last_page":"240"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10739","display_name":"Electromagnetic Scattering and Analysis","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9980999827384949,"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.9933000206947327,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.6792435050010681},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.6554883122444153},{"id":"https://openalex.org/keywords/block-matrix","display_name":"Block matrix","score":0.6410350799560547},{"id":"https://openalex.org/keywords/rank","display_name":"Rank (graph theory)","score":0.5900845527648926},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5303557515144348},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5164461135864258},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5046440362930298},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.48914816975593567},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.42801252007484436},{"id":"https://openalex.org/keywords/matrix-representation","display_name":"Matrix representation","score":0.4178469181060791},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.41244742274284363},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34151989221572876},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2534421682357788},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0826406180858612}],"concepts":[{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.6792435050010681},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.6554883122444153},{"id":"https://openalex.org/C85817219","wikidata":"https://www.wikidata.org/wiki/Q884772","display_name":"Block matrix","level":3,"score":0.6410350799560547},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.5900845527648926},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5303557515144348},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5164461135864258},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5046440362930298},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.48914816975593567},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.42801252007484436},{"id":"https://openalex.org/C103275481","wikidata":"https://www.wikidata.org/wiki/Q6787889","display_name":"Matrix representation","level":3,"score":0.4178469181060791},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.41244742274284363},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34151989221572876},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2534421682357788},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0826406180858612},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"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/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","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},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3149457.3149477","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3149457.3149477","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/G1626313472","display_name":"A study toward the computation of all eigenvalues of large-scale sparse matrices","funder_award_id":"17K19962","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"},{"id":"https://openalex.org/G458168474","display_name":"Enhancement of H-matrix library and optimization for next generation supercomputers","funder_award_id":"17H01749","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":22,"referenced_works":["https://openalex.org/W94439627","https://openalex.org/W157521421","https://openalex.org/W1569304948","https://openalex.org/W1968376936","https://openalex.org/W1975036362","https://openalex.org/W1985858472","https://openalex.org/W1992979775","https://openalex.org/W2000904210","https://openalex.org/W2018419001","https://openalex.org/W2037941836","https://openalex.org/W2040187556","https://openalex.org/W2078704642","https://openalex.org/W2114842032","https://openalex.org/W2142103389","https://openalex.org/W2156164638","https://openalex.org/W2160774872","https://openalex.org/W2409228797","https://openalex.org/W2517659069","https://openalex.org/W2583532684","https://openalex.org/W2622400073","https://openalex.org/W3031997026","https://openalex.org/W4237885920"],"related_works":["https://openalex.org/W2001342884","https://openalex.org/W1972759654","https://openalex.org/W2293771254","https://openalex.org/W2125326641","https://openalex.org/W2039875226","https://openalex.org/W4386792722","https://openalex.org/W4221142455","https://openalex.org/W3121828480","https://openalex.org/W2914631005","https://openalex.org/W1928489786"],"abstract_inverted_index":{"Any":[0],"hierarchical":[1],"matrix":[2,16],"(H-matrix)":[3],"can":[4],"be":[5,95],"transformed":[6],"to":[7,33],"an":[8],"H-matrix":[9,36,74,165,176],"with":[10,18,24,66,111,130,152],"block":[11,92,119],"low-rank":[12],"representation":[13],"(BLR).":[14],"Although":[15],"arithmetic":[17,47,70,148],"BLR":[19,41,67,91,112,153,168],"is":[20,30,113,170],"easier":[21],"than":[22,173],"that":[23,102,161],"the":[25,34,62,90,103,106,117,139,142,146,167,174],"normal":[26,35,175],"H-matrix,":[27],"memory":[28,84,107],"usage":[29,108],"increased":[31],"compared":[32],"O(N":[37],"log":[38],"N).":[39],"Therefore,":[40],"has":[42],"been":[43],"utilized":[44],"for":[45,128,145,163],"complex":[46],"functions":[48,149],"of":[49,64,105,109,125,141,182],"relatively":[50],"small":[51],"matrices":[52],"on":[53,82],"a":[54,123,179],"CPU":[55,183],"node.":[56],"In":[57,132],"this":[58],"study,":[59],"we":[60],"discuss":[61],"efficiency":[63],"H-matrices":[65,110,129,151],"in":[68,79,97,150],"simple":[69,147,164],"functions,":[71],"such":[72,98],"as":[73],"generation":[75],"and":[76,100],"H-matrix-vector":[77],"multiplication,":[78],"large-scale":[80],"problems":[81,99],"distributed":[83],"computer":[85],"systems.":[86],"We":[87,121,159],"demonstrate":[88],"how":[89],"size":[93],"should":[94],"defined":[96],"confirm":[101,160],"complexity":[104],"O(N1.5)":[114],"when":[115],"using":[116,135],"appropriate":[118],"size.":[120],"propose":[122],"set":[124],"parallel":[126],"algorithms":[127],"BLR.":[131],"numerical":[133],"experiments":[134],"electric":[136],"field":[137],"analyses,":[138],"speed-up":[140],"execution":[143],"time":[144],"reaches":[154],"about":[155],"10,000":[156],"MPI":[157],"processes.":[158],"even":[162],"arithmetic,":[166],"version":[169],"significantly":[171],"faster":[172],"version,":[177],"if":[178],"large":[180],"number":[181],"cores":[184],"are":[185],"used.":[186]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2024,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}