{"id":"https://openalex.org/W4399728797","doi":"https://doi.org/10.1109/icdew61823.2024.00062","title":"HUNIPU: Efficient Hungarian Algorithm on IPUs","display_name":"HUNIPU: Efficient Hungarian Algorithm on IPUs","publication_year":2024,"publication_date":"2024-05-13","ids":{"openalex":"https://openalex.org/W4399728797","doi":"https://doi.org/10.1109/icdew61823.2024.00062"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdew61823.2024.00062","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5038498019","display_name":"Cheng Huang","orcid":"https://orcid.org/0000-0003-3769-7211"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Cheng Huang","raw_affiliation_strings":["Aarhus University"],"affiliations":[{"raw_affiliation_string":"Aarhus University","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5099161618","display_name":"Alexander Mathiasen Graphcore","orcid":null},"institutions":[{"id":"https://openalex.org/I4210139321","display_name":"Graphcore (United Kingdom)","ror":"https://ror.org/03b3h3q73","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210139321"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Alexander Mathiasen Graphcore","raw_affiliation_strings":["Graphcore"],"affiliations":[{"raw_affiliation_string":"Graphcore","institution_ids":["https://openalex.org/I4210139321"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5099161619","display_name":"Josef Dean Graphcore","orcid":null},"institutions":[{"id":"https://openalex.org/I4210139321","display_name":"Graphcore (United Kingdom)","ror":"https://ror.org/03b3h3q73","country_code":"GB","type":"company","lineage":["https://openalex.org/I4210139321"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Josef Dean Graphcore","raw_affiliation_strings":["Graphcore"],"affiliations":[{"raw_affiliation_string":"Graphcore","institution_ids":["https://openalex.org/I4210139321"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009276458","display_name":"Davide Mottin","orcid":"https://orcid.org/0000-0001-8256-2258"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Davide Mottin","raw_affiliation_strings":["Aarhus University"],"affiliations":[{"raw_affiliation_string":"Aarhus University","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5104360871","display_name":"Ira Assent","orcid":"https://orcid.org/0000-0002-1091-9948"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Ira Assent","raw_affiliation_strings":["Aarhus University"],"affiliations":[{"raw_affiliation_string":"Aarhus University","institution_ids":["https://openalex.org/I204337017"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":83},"biblio":{"volume":"25","issue":null,"first_page":"388","last_page":"394"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.8738,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.8738,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.8025,"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/T12326","display_name":"Network Packet Processing and Optimization","score":0.7747,"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":[],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.64496356},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4581162}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icdew61823.2024.00062","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":22,"referenced_works":["https://openalex.org/W1508393616","https://openalex.org/W1855227287","https://openalex.org/W2029766371","https://openalex.org/W2045271686","https://openalex.org/W2056124433","https://openalex.org/W2128022558","https://openalex.org/W2141662114","https://openalex.org/W2144116555","https://openalex.org/W2222512263","https://openalex.org/W2401971606","https://openalex.org/W2939049558","https://openalex.org/W2964024205","https://openalex.org/W2992192853","https://openalex.org/W3121235808","https://openalex.org/W3166663340","https://openalex.org/W3197501278","https://openalex.org/W3204583047","https://openalex.org/W4282555249","https://openalex.org/W4293471987","https://openalex.org/W4309874145","https://openalex.org/W4310280961","https://openalex.org/W4388666543"],"related_works":["https://openalex.org/W4396701345","https://openalex.org/W4396696052","https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2073681303","https://openalex.org/W2051487156","https://openalex.org/W2001405890"],"abstract_inverted_index":{"The":[0,46],"Hungarian":[1,78,107,126],"algorithm":[2,32,79,108,127,189],"is":[3,54,73,120],"a":[4,8,38,43,69,74,91,102,111,121,134,159],"fundamental":[5],"approach":[6],"for":[7,36,76,110,124,175,209],"number":[9,93],"of":[10,25,94,105,143,154],"matching":[11,89],"problems":[12],"that":[13,80],"find":[14],"corresponding":[15],"elements":[16,41],"in":[17,64,68,84],"two":[18],"sets.":[19],"For":[20],"instance,":[21],"the":[22,52,61,66,77,87,106,125,140,144,151,155,163,183,186],"optimal":[23],"alignment":[24],"proteins.":[26],"Due":[27],"its":[28,167,171],"computational":[29,141,152],"complexity,":[30],"this":[31,97],"takes":[33],"several":[34],"hours":[35],"only":[37],"few":[39],"thousand":[40],"on":[42,190,198,206],"desktop":[44],"computer.":[45],"most":[47],"common":[48],"solution":[49],"to":[50,82,149,162,203],"increase":[51],"efficiency":[53],"parallelization":[55],"using":[56],"GPUs.":[57],"However,":[58],"GPUs":[59],"run":[60],"same":[62],"operation":[63],"all":[65],"threads":[67],"warp.":[70],"This":[71],"constraint":[72],"limitation":[75],"requires":[81],"find,":[83],"multiple":[85],"steps,":[86],"best":[88,187],"among":[90],"variable":[92],"candidates.":[95],"In":[96,179],"paper,":[98],"we":[99,146],"introduce":[100],"HUNIPU,":[101],"parallel":[103],"version":[104],"optimized":[109],"novel":[112],"architecture":[113],"called":[114],"Intelligence":[115],"Processing":[116],"Unit":[117],"(IPU).":[118],"IPUs":[119],"promising":[122],"avenue":[123],"since":[128],"each":[129],"core":[130],"can":[131],"independently":[132],"perform":[133],"distinct":[135],"operation.":[136],"To":[137],"benefit":[138],"from":[139],"power":[142],"IPU,":[145],"design":[147],"HUNIPU":[148,184],"exploit":[150],"model":[153,165],"IPU.":[156],"We":[157],"provide":[158],"smooth":[160],"introduction":[161],"IPU":[164],"and":[166,169,173,201],"challenges":[168],"show":[170],"flexibility":[172],"potential":[174],"numerous":[176],"algorithmic":[177],"advances.":[178],"our":[180],"extensive":[181],"experiments,":[182],"outperforms":[185],"GPU":[188,193],"cuttingedge":[191],"A100":[192],"running":[194],"$6":[195],"\\times$":[196,205],"faster":[197],"synthetic":[199],"datasets":[200,208],"up":[202],"$32":[204],"real":[207],"graph":[210],"alignment.":[211]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4399728797","counts_by_year":[],"updated_date":"2025-01-13T02:02:37.522906","created_date":"2024-06-18"}