{"id":"https://openalex.org/W4321466274","doi":"https://doi.org/10.1145/3572848.3577527","title":"iQAN","display_name":"iQAN","publication_year":2023,"publication_date":"2023-02-21","ids":{"openalex":"https://openalex.org/W4321466274","doi":"https://doi.org/10.1145/3572848.3577527"},"language":"en","primary_location":{"id":"doi:10.1145/3572848.3577527","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3572848.3577527","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3572848.3577527","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101954954","display_name":"Zhen Peng","orcid":"https://orcid.org/0000-0001-9791-6637"},"institutions":[{"id":"https://openalex.org/I267592682","display_name":"Williams (United States)","ror":"https://ror.org/007zhvp17","country_code":"US","type":"company","lineage":["https://openalex.org/I267592682"]},{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Zhen Peng","raw_affiliation_strings":["College of William & Mary, Williamsburg, VA USA"],"affiliations":[{"raw_affiliation_string":"College of William & Mary, Williamsburg, VA USA","institution_ids":["https://openalex.org/I16285277","https://openalex.org/I267592682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5077768924","display_name":"Minjia Zhang","orcid":"https://orcid.org/0000-0002-8165-166X"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]},{"id":"https://openalex.org/I4210108985","display_name":"Bellevue Hospital Center","ror":"https://ror.org/01ky34z31","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1283621791","https://openalex.org/I4210086933","https://openalex.org/I4210108985"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Minjia Zhang","raw_affiliation_strings":["Microsoft AI and Research, Bellevue, WA USA"],"affiliations":[{"raw_affiliation_string":"Microsoft AI and Research, Bellevue, WA USA","institution_ids":["https://openalex.org/I1290206253","https://openalex.org/I4210108985"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100399848","display_name":"Kai Li","orcid":"https://orcid.org/0000-0002-0517-2392"},"institutions":[{"id":"https://openalex.org/I149910238","display_name":"Kent State University","ror":"https://ror.org/049pfb863","country_code":"US","type":"education","lineage":["https://openalex.org/I149910238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kai Li","raw_affiliation_strings":["Kent State University, Kent, OH USA"],"affiliations":[{"raw_affiliation_string":"Kent State University, Kent, OH USA","institution_ids":["https://openalex.org/I149910238"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103270436","display_name":"Ruoming Jin","orcid":"https://orcid.org/0000-0003-1895-4243"},"institutions":[{"id":"https://openalex.org/I149910238","display_name":"Kent State University","ror":"https://ror.org/049pfb863","country_code":"US","type":"education","lineage":["https://openalex.org/I149910238"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ruoming Jin","raw_affiliation_strings":["Kent State University, Kent, OH USA"],"affiliations":[{"raw_affiliation_string":"Kent State University, Kent, OH USA","institution_ids":["https://openalex.org/I149910238"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058025888","display_name":"Bin Ren","orcid":"https://orcid.org/0000-0002-4116-5237"},"institutions":[{"id":"https://openalex.org/I267592682","display_name":"Williams (United States)","ror":"https://ror.org/007zhvp17","country_code":"US","type":"company","lineage":["https://openalex.org/I267592682"]},{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bin Ren","raw_affiliation_strings":["College of William & Mary, Williamsburg, VA USA"],"affiliations":[{"raw_affiliation_string":"College of William & Mary, Williamsburg, VA USA","institution_ids":["https://openalex.org/I16285277","https://openalex.org/I267592682"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5101954954"],"corresponding_institution_ids":["https://openalex.org/I16285277","https://openalex.org/I267592682"],"apc_list":null,"apc_paid":null,"fwci":1.5522,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.84714972,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"313","last_page":"328"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.845862865447998},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.8052711486816406},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7577714323997498},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6539673209190369},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5188294649124146},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.475142240524292},{"id":"https://openalex.org/keywords/ranging","display_name":"Ranging","score":0.46849021315574646},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.4406876266002655},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.43623971939086914},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.43612760305404663},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3169696033000946}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.845862865447998},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.8052711486816406},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7577714323997498},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6539673209190369},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5188294649124146},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.475142240524292},{"id":"https://openalex.org/C115051666","wikidata":"https://www.wikidata.org/wiki/Q6522493","display_name":"Ranging","level":2,"score":0.46849021315574646},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.4406876266002655},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.43623971939086914},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.43612760305404663},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3169696033000946},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3572848.3577527","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3572848.3577527","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3572848.3577527","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3572848.3577527","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1035795797","display_name":"Collaborative Research: SHF: SMALL: Compile-Parallelize-Schedule-Retarget-Repeat (EASER) Paradigm for Dealing with Extreme Heterogeneity","funder_award_id":"2146873","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G1721542772","display_name":"CAREER: Achieving Real-Time Machine Learning with Sparsification-Compilation Co-design","funder_award_id":"2047516","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2203301672","display_name":"EAGER: Collaborative Research: On the Theoretical Foundation of Recommendation System Evaluation","funder_award_id":"2142681","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3000011090","display_name":"EAGER: Collaborative Research: On the Theoretical Foundation of Recommendation System Evaluation","funder_award_id":"2142675","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3364758640","display_name":null,"funder_award_id":"CCF-2146873","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4762502353","display_name":null,"funder_award_id":"CCF-2047516, CCF-2146873, IIS-2142681, III-2008557, IIS-2142675","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6215659337","display_name":null,"funder_award_id":"CCF-2047516","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6220518580","display_name":"III: Small: Combinatorial Algorithms for High-dimensional Learning","funder_award_id":"2008557","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6671297155","display_name":null,"funder_award_id":"CAREER","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7574638804","display_name":null,"funder_award_id":"III-2008557","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8867187525","display_name":null,"funder_award_id":"CCF-2047516 (CAREER)","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W1965830721","https://openalex.org/W1978030011","https://openalex.org/W2000041758","https://openalex.org/W2030116982","https://openalex.org/W2034102265","https://openalex.org/W2045271686","https://openalex.org/W2053076698","https://openalex.org/W2086179657","https://openalex.org/W2111006384","https://openalex.org/W2119407198","https://openalex.org/W2124509324","https://openalex.org/W2145065594","https://openalex.org/W2147717514","https://openalex.org/W2151135734","https://openalex.org/W2152340385","https://openalex.org/W2162006472","https://openalex.org/W2170616854","https://openalex.org/W2171572695","https://openalex.org/W2512971201","https://openalex.org/W2619040869","https://openalex.org/W2766273876","https://openalex.org/W2767104566","https://openalex.org/W2806643879","https://openalex.org/W2885582115","https://openalex.org/W2897644843","https://openalex.org/W2913059114","https://openalex.org/W2915012400","https://openalex.org/W2951135776","https://openalex.org/W2963265099","https://openalex.org/W2963284996","https://openalex.org/W2963469388","https://openalex.org/W2964369530","https://openalex.org/W2966422549","https://openalex.org/W2998655947","https://openalex.org/W3008451639","https://openalex.org/W3009867679","https://openalex.org/W3038443554","https://openalex.org/W3085011441","https://openalex.org/W3094858795","https://openalex.org/W3095526172","https://openalex.org/W3103795223","https://openalex.org/W3115021520","https://openalex.org/W4221100183","https://openalex.org/W4285338635","https://openalex.org/W6600076646"],"related_works":["https://openalex.org/W4384112194","https://openalex.org/W2783354812","https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2103009189","https://openalex.org/W4312958259","https://openalex.org/W4390813131","https://openalex.org/W2349383066","https://openalex.org/W2891987081","https://openalex.org/W1966837078"],"abstract_inverted_index":{"Vector":[0],"search":[1,55,82],"has":[2],"drawn":[3],"a":[4,80,85,103,128,131],"rapid":[5],"increase":[6],"of":[7,41,45,87,106],"interest":[8],"in":[9,17],"the":[10,38,42,51,75,144,148,156],"research":[11],"community":[12],"due":[13],"to":[14,49,114,130,154,165,169],"its":[15,22],"application":[16],"novel":[18],"AI":[19],"applications.":[20],"Maximizing":[21],"performance":[23],"is":[24],"essential":[25],"for":[26],"many":[27],"tasks":[28],"but":[29],"remains":[30],"preliminary":[31],"understood.":[32],"In":[33],"this":[34],"work,":[35],"we":[36,77],"investigate":[37],"root":[39],"causes":[40],"scalability":[43,65,142],"bottleneck":[44],"using":[46],"intra-query":[47],"parallelism":[48],"speedup":[50],"state-of-the-art":[52,121,157],"graph-based":[53],"vector":[54],"systems":[56],"on":[57,74,102,124,159],"multi-core":[58],"architectures.":[59],"Our":[60,99],"in-depth":[61],"analysis":[62],"reveals":[63],"several":[64],"challenges":[66],"from":[67,127],"both":[68],"system":[69],"and":[70,95,116],"algorithm":[71,83],"perspectives.":[72],"Based":[73],"insights,":[76],"propose":[78],"iQAN,":[79],"parallel":[81],"with":[84,167],"set":[86],"optimizations":[88],"that":[89,110,138],"boost":[90],"convergence,":[91],"avoid":[92],"redundant":[93],"computations,":[94],"mitigate":[96],"synchronization":[97],"overhead.":[98],"evaluation":[100],"results":[101],"wide":[104],"range":[105],"real-world":[107],"datasets":[108,125,162],"show":[109,137],"iQAN":[111,139],"achieves":[112,140],"up":[113,164,168],"37.7\u00d7":[115],"76.6\u00d7":[117],"lower":[118],"latency":[119],"than":[120],"sequential":[122],"baselines":[123],"ranging":[126],"million":[129,133],"hundred":[132],"datasets.":[134],"We":[135],"also":[136],"outstanding":[141],"as":[143],"graph":[145],"size":[146],"or":[147],"accuracy":[149],"target":[150],"increases,":[151],"allowing":[152],"it":[153],"outperform":[155],"baseline":[158],"two":[160],"billion-scale":[161],"by":[163],"16.0\u00d7":[166],"64":[170],"cores.":[171]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2025,"cited_by_count":8},{"year":2024,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2023-02-22T00:00:00"}