{"id":"https://openalex.org/W2406249689","doi":null,"title":"Parallel alignment of short sequence reads on graphics processors","display_name":"Parallel alignment of short sequence reads on graphics processors","alternate_titles":[],"publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2406249689","mag":"2406249689"},"language":"en","primary_location":{"id":"pmh:https://api.nva.unit.no/publication/019c90fa6191-45e070d1-0a0f-4416-8fe6-5a323eb3ff12","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/10852/8879","pdf_url":null,"source":{"id":"https://openalex.org/S7407153562","display_name":"NVA (Nasjonalt vitenarkiv)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":null,"raw_type":"info:eu-repo/semantics/masterThesis"},"parent_works":[],"lineage":["https://openalex.org/W2406249689"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hdl.handle.net/10852/8879","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5028881983","display_name":"Bj\u00f8rnar Andreas Ruud","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I184942183","display_name":"University of Oslo","ror":"https://ror.org/01xtthb56","country_code":"NO","type":"education","lineage":["https://openalex.org/I184942183"]}],"countries":["NO"],"is_corresponding":true,"contributor_roles":[],"raw_author_name":"Bj\u00f8rnar Andreas Ruud","raw_affiliation_strings":["Department of informatics, UNIVERSITY OF OSLO"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of informatics, UNIVERSITY OF OSLO","institution_ids":["https://openalex.org/I184942183"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5028881983"],"corresponding_institution_ids":["https://openalex.org/I184942183"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.8711000084877014,"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/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.8711000084877014,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.08399999886751175,"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/T11269","display_name":"Algorithms and Data Compression","score":0.03060000017285347,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/short-read-alignment","display_name":"short-read alignment","score":0.9139999747276306},{"id":"https://openalex.org/keywords/gpu-computing","display_name":"GPU computing","score":0.8970000147819519},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.453000009059906},{"id":"https://openalex.org/keywords/resequencing","display_name":"resequencing","score":0.8899999856948853},{"id":"https://openalex.org/keywords/next-generation-sequencing","display_name":"next-generation sequencing","score":0.6420000195503235},{"id":"https://openalex.org/keywords/sequence-alignment-tools","display_name":"sequence alignment tools","score":0.40299999713897705}],"concepts":[{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.660400390625},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.6481595635414124},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5987748503684998},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.553460955619812},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.40222448110580444},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.10709434747695923},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.09678015112876892}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:https://api.nva.unit.no/publication/019c90fa6191-45e070d1-0a0f-4416-8fe6-5a323eb3ff12","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/10852/8879","pdf_url":null,"source":{"id":"https://openalex.org/S7407153562","display_name":"NVA (Nasjonalt vitenarkiv)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":null,"raw_type":"info:eu-repo/semantics/masterThesis"},{"id":"pmh:oai:www.duo.uio.no:10852/8879","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/10852/8879","pdf_url":null,"source":{"id":"https://openalex.org/S7407064446","display_name":"NORA - Norwegian Open Research Archives","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":"","raw_type":"info:eu-repo/semantics/masterThesis"},{"id":"mag:2406249689","doi":null,"is_oa":false,"landing_page_url":"https://www.duo.uio.no/handle/10852/8879","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:https://api.nva.unit.no/publication/019c90fa6191-45e070d1-0a0f-4416-8fe6-5a323eb3ff12","doi":null,"is_oa":true,"landing_page_url":"https://hdl.handle.net/10852/8879","pdf_url":null,"source":{"id":"https://openalex.org/S7407153562","display_name":"NVA (Nasjonalt vitenarkiv)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"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":null,"raw_type":"info:eu-repo/semantics/masterThesis"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2406249689.pdf","grobid_xml":"https://content.openalex.org/works/W2406249689.grobid-xml"},"referenced_works_count":23,"referenced_works":["https://openalex.org/W2013733655","https://openalex.org/W2037113830","https://openalex.org/W2055043387","https://openalex.org/W2066827579","https://openalex.org/W2072193858","https://openalex.org/W2074231493","https://openalex.org/W2087064593","https://openalex.org/W2093931624","https://openalex.org/W2097341408","https://openalex.org/W2103441770","https://openalex.org/W2108234281","https://openalex.org/W2112113834","https://openalex.org/W2118526609","https://openalex.org/W2124985265","https://openalex.org/W2128114769","https://openalex.org/W2128591967","https://openalex.org/W2128793361","https://openalex.org/W2131088968","https://openalex.org/W2133540884","https://openalex.org/W2139760555","https://openalex.org/W2143124024","https://openalex.org/W2153527981","https://openalex.org/W2158714788"],"related_works":["https://openalex.org/W2026298471","https://openalex.org/W2064275406","https://openalex.org/W2778127918","https://openalex.org/W2269349250","https://openalex.org/W2031445984","https://openalex.org/W1952370221","https://openalex.org/W1982088757","https://openalex.org/W2037748100","https://openalex.org/W1976504210","https://openalex.org/W629048288"],"abstract_inverted_index":{"In":[0],"recent":[1],"years":[2],"there":[3],"has":[4],"been":[5,87],"a":[6,49,56,104,111,117,120,133,140,180],"rapid":[7],"development":[8],"in":[9,17,188,204,216],"sequencing":[10],"technologies.":[11],"These":[12,32,89],"new":[13,83,90],"technologies":[14],"produce":[15],"data":[16],"the":[18,60,66,96,148,154,168,171,184,193],"order":[19],"of":[20,59,80,162,170,186],"several":[21,82],"gigabase-pairs":[22],"per":[23],"day.":[24],"The":[25],"sequences":[26,34],"produced":[27],"are":[28,35,92],"short":[29,33,84,134,189],"and":[30,78,160,164,178,206],"numerous.":[31],"often":[36],"used":[37,108],"for":[38,114,183,201],"resequencing.":[39],"Resequencing":[40],"is":[41,53,119],"when":[42],"sequence":[43,52,85,190],"DNA":[44],"from":[45],"an":[46],"organism":[47],"with":[48,65,150,213],"known":[50],"genome":[51,58],"aligned":[54],"to":[55,74,101,109,123,167],"reference":[57],"organism.":[61],"Doing":[62],"this":[63,81],"alignment":[64,68,136],"traditional":[67,97],"tools":[69,91],"like":[70],"BLAST":[71],"have":[72,130,157,198],"proved":[73],"be":[75,107],"too":[76],"time-consuming,":[77],"because":[79,116],"aligners":[86],"developed.":[88],"much":[93,199],"faster":[94,112],"than":[95],"tools.":[98],"I":[99],"wanted":[100],"study":[102],"whether":[103],"GPU":[105,118,217],"could":[106],"create":[110],"tool":[113,122,173],"this,":[115],"great":[121,181],"speed":[124,159,205],"up":[125],"algorithms":[126],"through":[127],"massive":[128,151],"parallelism.\\n\\nI":[129],"developed":[131],"GPUalign,":[132],"read":[135],"tool.":[137],"It":[138],"uses":[139],"simple":[141],"hash":[142],"based":[143],"index":[144],"algorithm":[145],"that":[146],"aligns":[147],"reads":[149],"parallelism":[152],"on":[153],"GPU.":[155],"Tests":[156],"evaluated":[158],"accuracy":[161],"GPUalign":[163,175,196,208],"compared":[165],"it":[166],"state":[169],"art":[172],"BWA.":[174],"performed":[176],"well":[177,212],"showed":[179],"potential":[182],"use":[185],"GPUs":[187],"alignment.":[191],"At":[192],"same":[194],"time":[195],"also":[197,210],"room":[200],"further":[202],"improvements":[203,215],"accuracy.":[207],"should":[209],"scale":[211],"future":[214],"technology.":[218]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2406249689","counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-11-20T13:11:24.684918","created_date":"2016-06-24T00:00:00"}
