{"id":"https://openalex.org/W1483563322","doi":null,"title":"Provably Efficient GPU Algorithms.","display_name":"Provably Efficient GPU Algorithms.","publication_year":2013,"publication_date":"2013-06-21","ids":{"openalex":"https://openalex.org/W1483563322","mag":"1483563322"},"language":"en","primary_location":{"id":"mag:1483563322","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1306.5076","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/abs/1306.5076","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015446804","display_name":"Nodari Sitchinava","orcid":"https://orcid.org/0000-0001-8876-4846","observed_orcids":["https://orcid.org/0000-0001-8876-4846"]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Nodari Sitchinava","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-8876-4846","affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5020313821","display_name":"Volker Weichert","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Volker Weichert","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.9976000189781189,"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.9976000189781189,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.0006000000284984708,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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.00039999998989515007,"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/gpu-algorithms","display_name":"GPU algorithms","score":0.9760000109672546},{"id":"https://openalex.org/keywords/shared-memory","display_name":"shared memory","score":0.968999981880188},{"id":"https://openalex.org/keywords/memory-bank","display_name":"memory bank","score":0.8550000190734863},{"id":"https://openalex.org/keywords/bank-conflicts","display_name":"bank conflicts","score":0.9829999804496765},{"id":"https://openalex.org/keywords/comparison-based-sorting","display_name":"comparison-based sorting","score":0.746999979019165},{"id":"https://openalex.org/keywords/sorting-networks","display_name":"sorting networks","score":0.9259999990463257},{"id":"https://openalex.org/keywords/merge-sort","display_name":"merge sort","score":0.6740000247955322}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8397266864776611},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.7536550760269165},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7367623448371887},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.6669138073921204},{"id":"https://openalex.org/C35555965","wikidata":"https://www.wikidata.org/wiki/Q189057","display_name":"Merge sort","level":4,"score":0.640691876411438},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.618617057800293},{"id":"https://openalex.org/C96147967","wikidata":"https://www.wikidata.org/wiki/Q190686","display_name":"Subroutine","level":2,"score":0.5307191610336304},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4969504177570343},{"id":"https://openalex.org/C64540648","wikidata":"https://www.wikidata.org/wiki/Q646477","display_name":"Sorting network","level":4,"score":0.4808098077774048},{"id":"https://openalex.org/C12186640","wikidata":"https://www.wikidata.org/wiki/Q6815743","display_name":"Memory model","level":3,"score":0.4267596900463104},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3534353971481323},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1332801878452301}],"mesh":[],"locations_count":2,"locations":[{"id":"mag:1483563322","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1306.5076","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.765.9538","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.765.9538","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1306.5076.pdf","raw_type":"text"}],"best_oa_location":{"id":"mag:1483563322","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/1306.5076","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W599934088","https://openalex.org/W1480958225","https://openalex.org/W1539511971","https://openalex.org/W1549245062","https://openalex.org/W1963965124","https://openalex.org/W2019708326","https://openalex.org/W2038142281","https://openalex.org/W2057839002","https://openalex.org/W2059966434","https://openalex.org/W2095890830","https://openalex.org/W2110195531","https://openalex.org/W2113622448","https://openalex.org/W2118558147","https://openalex.org/W2141389982","https://openalex.org/W2150329270","https://openalex.org/W2154995125","https://openalex.org/W2739266613"],"related_works":["https://openalex.org/W2530710994","https://openalex.org/W2109605977","https://openalex.org/W2810532458","https://openalex.org/W2591885018","https://openalex.org/W2354373249","https://openalex.org/W3043728184","https://openalex.org/W2275030226","https://openalex.org/W1987121730","https://openalex.org/W2035565732","https://openalex.org/W3012471169"],"abstract_inverted_index":{"In":[0],"this":[1],"paper":[2],"we":[3,60],"present":[4,46],"an":[5],"abstract":[6],"model":[7,20],"for":[8,49,82],"algorithm":[9,67,75],"design":[10],"on":[11,55],"GPUs":[12],"by":[13],"extending":[14],"the":[15,36,62,104,107,111],"parallel":[16],"external":[17],"memory":[18,25,30,39,65],"(PEM)":[19],"with":[21],"computations":[22],"in":[23,31,35,94],"internal":[24],"(commonly":[26],"known":[27],"as":[28,79],"shared":[29,64,95],"GPU":[32,84],"literature)":[33],"defined":[34],"presence":[37],"of":[38,91,106,110],"banks":[40],"and":[41],"bank":[42,51,71],"conflicts.":[43,72],"We":[44,97],"also":[45],"a":[47,80],"framework":[48,59],"designing":[50],"conflict":[52],"free":[53],"algorithms":[54,86],"GPUs.":[56],"\r\nUsing":[57],"our":[58],"develop":[61],"first":[63],"sorting":[66,74,85,92],"that":[68,100],"incurs":[69],"no":[70],"Our":[73],"can":[76],"be":[77],"used":[78],"subroutine":[81],"comparison-based":[83],"to":[87],"replace":[88],"current":[89],"use":[90],"networks":[93],"memory.":[96],"show":[98],"experimentally":[99],"such":[101],"substitution":[102],"improves":[103],"runtime":[105],"mergesort":[108],"implementation":[109],"THRUST":[112],"library.":[113]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1}],"updated_date":"2026-08-26T07:47:46.906454","created_date":"2016-06-24T00:00:00"}