{"id":"https://openalex.org/W2777574104","doi":"https://doi.org/10.1145/3225058.3225066","title":"Using Static Allocation Algorithms for Matrix Matrix Multiplication on Multicores and GPUs","display_name":"Using Static Allocation Algorithms for Matrix Matrix Multiplication on Multicores and GPUs","publication_year":2018,"publication_date":"2018-08-08","ids":{"openalex":"https://openalex.org/W2777574104","doi":"https://doi.org/10.1145/3225058.3225066","mag":"2777574104"},"language":"en","primary_location":{"id":"doi:10.1145/3225058.3225066","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3225058.3225066","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 47th International Conference on Parallel Processing","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.inria.fr/hal-01670678","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028817761","display_name":"Lionel Eyraud\u2010Dubois","orcid":"https://orcid.org/0000-0003-2475-3309"},"institutions":[{"id":"https://openalex.org/I4210142254","display_name":"Laboratoire Bordelais de Recherche en Informatique","ror":"https://ror.org/03adqg323","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I15057530","https://openalex.org/I4210142254","https://openalex.org/I4210159245","https://openalex.org/I4210160189"]},{"id":"https://openalex.org/I4210099593","display_name":"Computer Algorithms for Medicine","ror":"https://ror.org/00zky6d38","country_code":"AT","type":"facility","lineage":["https://openalex.org/I4210099593"]}],"countries":["AT","FR"],"is_corresponding":true,"raw_author_name":"Lionel Eyraud-Dubois","raw_affiliation_strings":["Inria, Realopt, Bordeaux, France","Reformulations based algorithms for Combinatorial Optimization","Laboratoire Bordelais de Recherche en Informatique"],"affiliations":[{"raw_affiliation_string":"Inria, Realopt, Bordeaux, France","institution_ids":[]},{"raw_affiliation_string":"Reformulations based algorithms for Combinatorial Optimization","institution_ids":["https://openalex.org/I4210099593"]},{"raw_affiliation_string":"Laboratoire Bordelais de Recherche en Informatique","institution_ids":["https://openalex.org/I4210142254"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083569548","display_name":"Thomas Lambert","orcid":"https://orcid.org/0000-0002-6517-6598"},"institutions":[{"id":"https://openalex.org/I28407311","display_name":"University of Manchester","ror":"https://ror.org/027m9bs27","country_code":"GB","type":"education","lineage":["https://openalex.org/I28407311"]},{"id":"https://openalex.org/I4210099593","display_name":"Computer Algorithms for Medicine","ror":"https://ror.org/00zky6d38","country_code":"AT","type":"facility","lineage":["https://openalex.org/I4210099593"]}],"countries":["AT","GB"],"is_corresponding":false,"raw_author_name":"Thomas Lambert","raw_affiliation_strings":["University of Manchester, School of Computer Science, Manchester, United Kingdom","Reformulations based algorithms for Combinatorial Optimization"],"affiliations":[{"raw_affiliation_string":"University of Manchester, School of Computer Science, Manchester, United Kingdom","institution_ids":["https://openalex.org/I28407311"]},{"raw_affiliation_string":"Reformulations based algorithms for Combinatorial Optimization","institution_ids":["https://openalex.org/I4210099593"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5028817761"],"corresponding_institution_ids":["https://openalex.org/I4210099593","https://openalex.org/I4210142254"],"apc_list":null,"apc_paid":null,"fwci":0.5263,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.59848925,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"10"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":1.0,"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":1.0,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9991000294685364,"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.9983999729156494,"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.8185303211212158},{"id":"https://openalex.org/keywords/matrix-multiplication","display_name":"Matrix multiplication","score":0.81373530626297},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6826094388961792},{"id":"https://openalex.org/keywords/multiplication","display_name":"Multiplication (music)","score":0.6049104928970337},{"id":"https://openalex.org/keywords/matrix","display_name":"Matrix (chemical analysis)","score":0.5859218835830688},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.47684967517852783},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4569062292575836},{"id":"https://openalex.org/keywords/square-matrix","display_name":"Square matrix","score":0.44088226556777954},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.4266124963760376},{"id":"https://openalex.org/keywords/symmetric-matrix","display_name":"Symmetric matrix","score":0.18132269382476807},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10066238045692444}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8185303211212158},{"id":"https://openalex.org/C17349429","wikidata":"https://www.wikidata.org/wiki/Q1049914","display_name":"Matrix multiplication","level":3,"score":0.81373530626297},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6826094388961792},{"id":"https://openalex.org/C2780595030","wikidata":"https://www.wikidata.org/wiki/Q3860309","display_name":"Multiplication (music)","level":2,"score":0.6049104928970337},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.5859218835830688},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.47684967517852783},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4569062292575836},{"id":"https://openalex.org/C69044650","wikidata":"https://www.wikidata.org/wiki/Q2739329","display_name":"Square matrix","level":4,"score":0.44088226556777954},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.4266124963760376},{"id":"https://openalex.org/C54848796","wikidata":"https://www.wikidata.org/wiki/Q339011","display_name":"Symmetric matrix","level":3,"score":0.18132269382476807},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10066238045692444},{"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/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"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/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","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/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","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},{"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}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1145/3225058.3225066","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3225058.3225066","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 47th International Conference on Parallel Processing","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-01670678v1","is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-01670678","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://hal.inria.fr/hal-01670678","raw_type":"\\ninfo:eu-repo/semantics/preprint\\n"},{"id":"pmh:oai:HAL:hal-01670678v2","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-01670678","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ICPP 2018 - 47th International Conference on Parallel Processing, Aug 2018, Eugene, OR, United States. ⟨10.1145/3225058.3225066⟩","raw_type":"Conference papers"},{"id":"pmh:oai:oskar-bordeaux.fr:20.500.12278/193293","is_oa":false,"landing_page_url":"https://oskar-bordeaux.fr/handle/20.500.12278/193293","pdf_url":null,"source":{"id":"https://openalex.org/S4306402569","display_name":"Oskar-Bordeaux (Universite de Bordeaux)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Communication dans un congr\u00e8s"},{"id":"pmh:oai:oskar-bordeaux.fr:20.500.12278/9771","is_oa":false,"landing_page_url":"https://oskar-bordeaux.fr/handle/20.500.12278/9771","pdf_url":null,"source":{"id":"https://openalex.org/S4306402569","display_name":"Oskar-Bordeaux (Universite de Bordeaux)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Communication dans un congr\u00e8s avec actes"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-01670678v1","is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-01670678","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://hal.inria.fr/hal-01670678","raw_type":"\\ninfo:eu-repo/semantics/preprint\\n"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W201315547","https://openalex.org/W1494149077","https://openalex.org/W1979740015","https://openalex.org/W2014953934","https://openalex.org/W2032839380","https://openalex.org/W2035476608","https://openalex.org/W2067052471","https://openalex.org/W2087085699","https://openalex.org/W2087440962","https://openalex.org/W2117293168","https://openalex.org/W2121893797","https://openalex.org/W2144854112","https://openalex.org/W2198580158","https://openalex.org/W2234953740","https://openalex.org/W2478462544","https://openalex.org/W2520365168","https://openalex.org/W2560032835","https://openalex.org/W2773366521","https://openalex.org/W2946724226","https://openalex.org/W4300793458"],"related_works":["https://openalex.org/W3099313426","https://openalex.org/W4287593139","https://openalex.org/W752783541","https://openalex.org/W1506547947","https://openalex.org/W2995605830","https://openalex.org/W4206811032","https://openalex.org/W2086123442","https://openalex.org/W1925544630","https://openalex.org/W2596457687","https://openalex.org/W3212757063"],"abstract_inverted_index":{"We":[0,62,87],"consider":[1],"the":[2,30,82,99,123],"problem":[3],"of":[4,32,75,94],"data":[5,57],"allocation":[6,84],"when":[7],"performing":[8],"matrix":[9,60],"multiplication":[10],"on":[11,98],"a":[12,76,116],"heterogeneous":[13],"node,":[14],"with":[15],"multicores":[16],"and":[17,50,78,103],"GPUs.":[18],"Classical":[19],"(cyclic)":[20],"allocations":[21],"designed":[22],"for":[23,59],"homogeneous":[24],"settings":[25],"are":[26],"not":[27],"appropriate,":[28],"but":[29],"advent":[31],"task-based":[33],"runtime":[34,101],"systems":[35],"makes":[36],"it":[37],"possible":[38],"to":[39,65,71,80,113,127],"use":[40,88],"more":[41],"general":[42],"allocations.":[43],"Previous":[44],"theoretical":[45],"work":[46],"has":[47],"proposed":[48],"square":[49,69],"cube":[51],"partitioning":[52],"algorithms":[53],"aimed":[54],"at":[55,85],"minimizing":[56],"movement":[58],"multiplication.":[61],"propose":[63],"techniques":[64,90],"adapt":[66,81],"these":[67,89],"continuous":[68],"partitionings":[70],"allocating":[72],"discrete":[73],"tiles":[74],"matrix,":[77],"strategies":[79],"static":[83],"runtime.":[86],"in":[91],"an":[92],"implementation":[93,111],"Matrix":[95],"Multiplication":[96],"based":[97],"StarPU":[100],"system,":[102],"we":[104],"show":[105],"through":[106],"extensive":[107],"experiments":[108],"that":[109],"this":[110],"allows":[112],"consistently":[114],"obtain":[115],"lower":[117],"communication":[118],"volume":[119],"while":[120],"improving":[121],"slightly":[122],"execution":[124],"time,":[125],"compared":[126],"standard":[128],"state-of-the-art":[129],"dynamic":[130],"strategies.":[131]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}