{"id":"https://openalex.org/W3115582174","doi":"https://doi.org/10.1109/hpec43674.2020.9286207","title":"Implementing Sparse Linear Algebra Kernels on the Lucata Pathfinder-A Computer","display_name":"Implementing Sparse Linear Algebra Kernels on the Lucata Pathfinder-A Computer","publication_year":2020,"publication_date":"2020-09-22","ids":{"openalex":"https://openalex.org/W3115582174","doi":"https://doi.org/10.1109/hpec43674.2020.9286207","mag":"3115582174"},"language":"en","primary_location":{"id":"doi:10.1109/hpec43674.2020.9286207","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec43674.2020.9286207","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE High Performance Extreme Computing Conference (HPEC)","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/A5051888885","display_name":"G\u00e9raud Krawezik","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Geraud P. Krawezik","raw_affiliation_strings":["Lucata Corp., New York City, NY, USA"],"affiliations":[{"raw_affiliation_string":"Lucata Corp., New York City, NY, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056450485","display_name":"Shannon K. Kuntz","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Shannon K. Kuntz","raw_affiliation_strings":["Lucata Corp., New York City, NY, USA"],"affiliations":[{"raw_affiliation_string":"Lucata Corp., New York City, NY, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5029212199","display_name":"Peter M. Kogge","orcid":"https://orcid.org/0000-0002-3329-547X"},"institutions":[{"id":"https://openalex.org/I107639228","display_name":"University of Notre Dame","ror":"https://ror.org/00mkhxb43","country_code":"US","type":"education","lineage":["https://openalex.org/I107639228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Peter M. Kogge","raw_affiliation_strings":["Univ. of Notre Dame, Notre Dame, IN, USA"],"affiliations":[{"raw_affiliation_string":"Univ. of Notre Dame, Notre Dame, IN, USA","institution_ids":["https://openalex.org/I107639228"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5051888885"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9241,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.742741,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":96,"max":97},"biblio":{"volume":"30","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998999834060669,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/computer-science","display_name":"Computer science","score":0.7832192182540894},{"id":"https://openalex.org/keywords/linear-algebra","display_name":"Linear algebra","score":0.7519391179084778},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6978836059570312},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6348834037780762},{"id":"https://openalex.org/keywords/pathfinder","display_name":"Pathfinder","score":0.6257079243659973},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.6080546379089355},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.5545100569725037},{"id":"https://openalex.org/keywords/gauss\u2013seidel-method","display_name":"Gauss\u2013Seidel method","score":0.4977732002735138},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.4962032437324524},{"id":"https://openalex.org/keywords/gaussian-elimination","display_name":"Gaussian elimination","score":0.48177453875541687},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.47392186522483826},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.4545712471008301},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.41502225399017334},{"id":"https://openalex.org/keywords/code","display_name":"Code (set theory)","score":0.4136677384376526},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.31255626678466797},{"id":"https://openalex.org/keywords/gaussian","display_name":"Gaussian","score":0.23236852884292603},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.2215423882007599},{"id":"https://openalex.org/keywords/iterative-method","display_name":"Iterative method","score":0.20272281765937805},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12990021705627441}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7832192182540894},{"id":"https://openalex.org/C139352143","wikidata":"https://www.wikidata.org/wiki/Q82571","display_name":"Linear algebra","level":2,"score":0.7519391179084778},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6978836059570312},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6348834037780762},{"id":"https://openalex.org/C2778940482","wikidata":"https://www.wikidata.org/wiki/Q7144753","display_name":"Pathfinder","level":2,"score":0.6257079243659973},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.6080546379089355},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.5545100569725037},{"id":"https://openalex.org/C3828260","wikidata":"https://www.wikidata.org/wiki/Q1069090","display_name":"Gauss\u2013Seidel method","level":3,"score":0.4977732002735138},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.4962032437324524},{"id":"https://openalex.org/C126312332","wikidata":"https://www.wikidata.org/wiki/Q2658","display_name":"Gaussian elimination","level":3,"score":0.48177453875541687},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.47392186522483826},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.4545712471008301},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.41502225399017334},{"id":"https://openalex.org/C2776760102","wikidata":"https://www.wikidata.org/wiki/Q5139990","display_name":"Code (set theory)","level":3,"score":0.4136677384376526},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31255626678466797},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.23236852884292603},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.2215423882007599},{"id":"https://openalex.org/C159694833","wikidata":"https://www.wikidata.org/wiki/Q2321565","display_name":"Iterative method","level":2,"score":0.20272281765937805},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12990021705627441},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"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/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"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/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpec43674.2020.9286207","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpec43674.2020.9286207","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 IEEE High Performance Extreme Computing Conference (HPEC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W43873705","https://openalex.org/W1990832096","https://openalex.org/W2103598837","https://openalex.org/W2104861744","https://openalex.org/W2128853364","https://openalex.org/W2174937805","https://openalex.org/W2318393100","https://openalex.org/W2320652536","https://openalex.org/W2435668395","https://openalex.org/W2564979285","https://openalex.org/W2587647010","https://openalex.org/W2760892539","https://openalex.org/W2794424798","https://openalex.org/W2802556464","https://openalex.org/W2898706692","https://openalex.org/W3151562337","https://openalex.org/W4241046574","https://openalex.org/W6700377491"],"related_works":["https://openalex.org/W3108517195","https://openalex.org/W2472023705","https://openalex.org/W1483207321","https://openalex.org/W2023655107","https://openalex.org/W646189815","https://openalex.org/W235440760","https://openalex.org/W4232411815","https://openalex.org/W3121314575","https://openalex.org/W2997182577","https://openalex.org/W1511021914"],"abstract_inverted_index":{"We":[0,48,72,90,102],"present":[1,92],"the":[2,19,25,28,40,45,50,54,67,74,84,110],"implementation":[3],"of":[4,44,83],"two":[5],"sparse":[6],"linear":[7,106],"algebra":[8],"kernels":[9],"on":[10],"a":[11],"migratory":[12],"memory-side":[13],"processing":[14],"architecture.":[15],"The":[16],"first":[17],"is":[18,27],"Sparse":[20],"Matrix-Vector":[21],"(SpMV)":[22],"multiplication,":[23],"and":[24,62,86,95,112,116],"second":[26],"Symmetric":[29],"Gauss-Seidel":[30],"(SymGS)":[31],"method.":[32],"Both":[33],"were":[34],"chosen":[35],"as":[36,56,58],"they":[37],"account":[38],"for":[39,53],"largest":[41],"run":[42],"time":[43],"HPCG":[46],"benchmark.":[47],"introduce":[49],"system":[51],"used":[52,77],"experiments,":[55],"well":[57],"its":[59],"programming":[60],"model":[61],"key":[63],"aspects":[64],"to":[65,78,98],"get":[66],"most":[68],"performance":[69],"from":[70],"it.":[71],"describe":[73],"data":[75],"distribution":[76],"allow":[79],"an":[80,104],"efficient":[81],"parallelization":[82],"algorithms,":[85],"their":[87,100],"actual":[88],"implementations.":[89],"then":[91],"hardware":[93],"results":[94],"simulator":[96],"traces":[97],"explain":[99],"behavior.":[101],"show":[103],"almost":[105],"strong":[107],"scaling":[108],"with":[109],"code,":[111],"discuss":[113],"future":[114],"work":[115],"improvements.":[117]},"counts_by_year":[{"year":2021,"cited_by_count":4}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}