{"id":"https://openalex.org/W4388666543","doi":"https://doi.org/10.1145/3581784.3607094","title":"Space Efficient Sequence Alignment for SRAM-Based Computing: X-Drop on the Graphcore IPU","display_name":"Space Efficient Sequence Alignment for SRAM-Based Computing: X-Drop on the Graphcore IPU","publication_year":2023,"publication_date":"2023-11-11","ids":{"openalex":"https://openalex.org/W4388666543","doi":"https://doi.org/10.1145/3581784.3607094"},"language":"en","primary_location":{"id":"doi:10.1145/3581784.3607094","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3581784.3607094","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3581784.3607094","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3581784.3607094","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024059065","display_name":"Luk Burchard","orcid":"https://orcid.org/0000-0002-8019-7047"},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]}],"countries":["NO"],"is_corresponding":true,"raw_author_name":"Luk Burchard","raw_affiliation_strings":["Simula Research Laboratory, Oslo, Norway"],"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory, Oslo, Norway","institution_ids":["https://openalex.org/I2799829267"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074373713","display_name":"Max Zhao","orcid":"https://orcid.org/0000-0001-7259-1901"},"institutions":[{"id":"https://openalex.org/I7877124","display_name":"Charit\u00e9 - Universit\u00e4tsmedizin Berlin","ror":"https://ror.org/001w7jn25","country_code":"DE","type":"healthcare","lineage":["https://openalex.org/I7877124"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Max Xiaohang Zhao","raw_affiliation_strings":["Charit\u00e9 Universit\u00e4tsmedizin Berlin, Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Charit\u00e9 Universit\u00e4tsmedizin Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I7877124"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087562583","display_name":"Johannes Langguth","orcid":"https://orcid.org/0000-0003-4200-511X"},"institutions":[{"id":"https://openalex.org/I2799829267","display_name":"Simula Research Laboratory","ror":"https://ror.org/00vn06n10","country_code":"NO","type":"facility","lineage":["https://openalex.org/I2799829267"]},{"id":"https://openalex.org/I4432739","display_name":"University of Bergen","ror":"https://ror.org/03zga2b32","country_code":"NO","type":"education","lineage":["https://openalex.org/I4432739"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Johannes Langguth","raw_affiliation_strings":["Simula Research Laboratory, Oslo, Norway","University of Bergen, Oslo, Norway","Simula Research Laboratory, Oslo, Norway University of Bergen, Oslo, Norway"],"affiliations":[{"raw_affiliation_string":"Simula Research Laboratory, Oslo, Norway","institution_ids":["https://openalex.org/I2799829267"]},{"raw_affiliation_string":"University of Bergen, Oslo, Norway","institution_ids":["https://openalex.org/I4432739"]},{"raw_affiliation_string":"Simula Research Laboratory, Oslo, Norway University of Bergen, Oslo, Norway","institution_ids":["https://openalex.org/I2799829267","https://openalex.org/I4432739"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035719914","display_name":"Ayd\u0131n Bulu\u00e7","orcid":"https://orcid.org/0000-0001-7253-9038"},"institutions":[{"id":"https://openalex.org/I148283060","display_name":"Lawrence Berkeley National Laboratory","ror":"https://ror.org/02jbv0t02","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I148283060","https://openalex.org/I39565521"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ayd\u0131n Bulu\u00e7","raw_affiliation_strings":["Lawrence Berkeley National Laboratory, Berkeley, United States of America","University of California, Berkeley, Berkeley, USA","Lawrence Berkeley National Laboratory, Berkeley, United States of America University of California, Berkeley, Berkeley, USA"],"affiliations":[{"raw_affiliation_string":"Lawrence Berkeley National Laboratory, Berkeley, United States of America","institution_ids":["https://openalex.org/I148283060"]},{"raw_affiliation_string":"University of California, Berkeley, Berkeley, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"Lawrence Berkeley National Laboratory, Berkeley, United States of America University of California, Berkeley, Berkeley, USA","institution_ids":["https://openalex.org/I148283060","https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034932123","display_name":"Giulia Guidi","orcid":"https://orcid.org/0000-0001-8925-3239"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Giulia Guidi","raw_affiliation_strings":["Cornell University, Ithaca, United States of America"],"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, United States of America","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5024059065"],"corresponding_institution_ids":["https://openalex.org/I2799829267"],"apc_list":null,"apc_paid":null,"fwci":2.1126,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.87122828,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"16"},"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.9979000091552734,"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.9979000091552734,"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.9965999722480774,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9944000244140625,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7420903444290161},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.677024781703949},{"id":"https://openalex.org/keywords/static-random-access-memory","display_name":"Static random-access memory","score":0.633754312992096},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.5824768543243408},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.5616186857223511},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.5330022573471069},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.46469399333000183},{"id":"https://openalex.org/keywords/drop","display_name":"Drop (telecommunication)","score":0.4579561650753021},{"id":"https://openalex.org/keywords/hardware-acceleration","display_name":"Hardware acceleration","score":0.43082985281944275},{"id":"https://openalex.org/keywords/random-access-memory","display_name":"Random access memory","score":0.4229200482368469},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.38612377643585205},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3732926547527313},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.34143325686454773},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.10606727004051208},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.060607731342315674}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7420903444290161},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.677024781703949},{"id":"https://openalex.org/C68043766","wikidata":"https://www.wikidata.org/wiki/Q267416","display_name":"Static random-access memory","level":2,"score":0.633754312992096},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.5824768543243408},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.5616186857223511},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.5330022573471069},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.46469399333000183},{"id":"https://openalex.org/C2781345722","wikidata":"https://www.wikidata.org/wiki/Q5308388","display_name":"Drop (telecommunication)","level":2,"score":0.4579561650753021},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.43082985281944275},{"id":"https://openalex.org/C2994168587","wikidata":"https://www.wikidata.org/wiki/Q5295","display_name":"Random access memory","level":2,"score":0.4229200482368469},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.38612377643585205},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3732926547527313},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.34143325686454773},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.10606727004051208},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.060607731342315674},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3581784.3607094","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3581784.3607094","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3581784.3607094","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3581784.3607094","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3581784.3607094","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3581784.3607094","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Conference for High Performance Computing, Networking, Storage and Analysis","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.49000000953674316,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[{"id":"https://openalex.org/G3197071979","display_name":null,"funder_award_id":"32901","funder_id":"https://openalex.org/F4320323299","funder_display_name":"Norges Forskningsr\u00e5d"},{"id":"https://openalex.org/G3748656914","display_name":null,"funder_award_id":"Norway","funder_id":"https://openalex.org/F4320323299","funder_display_name":"Norges Forskningsr\u00e5d"},{"id":"https://openalex.org/G5244242995","display_name":null,"funder_award_id":"270053","funder_id":"https://openalex.org/F4320323299","funder_display_name":"Norges Forskningsr\u00e5d"}],"funders":[{"id":"https://openalex.org/F4320323260","display_name":"Universitetet i Oslo","ror":"https://ror.org/01xtthb56"},{"id":"https://openalex.org/F4320323299","display_name":"Norges Forskningsr\u00e5d","ror":"https://ror.org/00epmv149"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4388666543.pdf","grobid_xml":"https://content.openalex.org/works/W4388666543.grobid-xml"},"referenced_works_count":46,"referenced_works":["https://openalex.org/W1585237817","https://openalex.org/W1988888548","https://openalex.org/W2045271686","https://openalex.org/W2054915926","https://openalex.org/W2055043387","https://openalex.org/W2055666215","https://openalex.org/W2065461987","https://openalex.org/W2068448872","https://openalex.org/W2070342831","https://openalex.org/W2072177669","https://openalex.org/W2074231493","https://openalex.org/W2092633783","https://openalex.org/W2096041635","https://openalex.org/W2108215151","https://openalex.org/W2117683095","https://openalex.org/W2143210482","https://openalex.org/W2159481344","https://openalex.org/W2165654401","https://openalex.org/W2574212476","https://openalex.org/W2611102567","https://openalex.org/W2753396470","https://openalex.org/W2788876413","https://openalex.org/W2789843538","https://openalex.org/W2799394118","https://openalex.org/W2870561134","https://openalex.org/W2964045878","https://openalex.org/W2971801673","https://openalex.org/W2992192853","https://openalex.org/W3007172120","https://openalex.org/W3043148535","https://openalex.org/W3084730237","https://openalex.org/W3111721177","https://openalex.org/W3167680374","https://openalex.org/W3167833281","https://openalex.org/W3174083114","https://openalex.org/W3193844559","https://openalex.org/W3201362361","https://openalex.org/W3216238950","https://openalex.org/W4220999759","https://openalex.org/W4280536779","https://openalex.org/W4283809266","https://openalex.org/W4285069916","https://openalex.org/W4287665953","https://openalex.org/W4317892549","https://openalex.org/W4360806537","https://openalex.org/W4361281982"],"related_works":["https://openalex.org/W1909296377","https://openalex.org/W2089002058","https://openalex.org/W2626140143","https://openalex.org/W3185029353","https://openalex.org/W3116379964","https://openalex.org/W2766443086","https://openalex.org/W2793465010","https://openalex.org/W1985899440","https://openalex.org/W2915176329","https://openalex.org/W2967161359"],"abstract_inverted_index":{"Dedicated":[0],"accelerator":[1,16],"hardware":[2],"has":[3],"become":[4],"essential":[5],"for":[6,31],"processing":[7],"AI-based":[8],"workloads,":[9],"leading":[10],"to":[11],"the":[12],"rise":[13],"of":[14],"novel":[15],"architectures.":[17],"Furthermore,":[18],"fundamental":[19],"differences":[20],"in":[21],"memory":[22],"architecture":[23],"and":[24],"parallelism":[25],"have":[26],"made":[27],"these":[28],"accelerators":[29],"targets":[30],"scientific":[32],"computing.":[33]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}