乐胖代购免代理版

{"id":"https://openalex.org/W1945588072","doi":"https://doi.org/10.1002/cpe.3201","title":"GPU implementation of a parallel two\u2010list algorithm for the subset\u2010sum problem","display_name":"GPU implementation of a parallel two\u2010list algorithm for the subset\u2010sum problem","publication_year":2014,"publication_date":"2014-01-09","ids":{"openalex":"https://openalex.org/W1945588072","doi":"https://doi.org/10.1002/cpe.3201","mag":"1945588072"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/cpe.3201","pdf_url":null,"source":{"id":"https://openalex.org/S11065456","display_name":"Concurrency and Computation Practice and Experience","issn_l":"1532-0626","issn":["1532-0626","1532-0634"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-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/A5032952145","display_name":"Lanjun Wan","orcid":"https://orcid.org/0000-0001-7236-3589"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lanjun Wan","raw_affiliation_strings":["College of Information Science and Engineering, Hunan University, Changsha, Hunan 410082, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hunan University, Changsha, Hunan 410082, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078793726","display_name":"Kenli Li","orcid":"https://orcid.org/0000-0002-2635-7716"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Kenli Li","raw_affiliation_strings":["College of Information Science and Engineering, Hunan University, Changsha, Hunan 410082, China","National Supercomputing Center in Changsha, Changsha, Hunan 410082, China"],"affiliations":[{"raw_affiliation_string":"National Supercomputing Center in Changsha, Changsha, Hunan 410082, China","institution_ids":[]},{"raw_affiliation_string":"College of Information Science and Engineering, Hunan University, Changsha, Hunan 410082, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002689250","display_name":"Jing Liu","orcid":"https://orcid.org/0000-0002-1647-963X"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jing Liu","raw_affiliation_strings":["College of Information Science and Engineering, Hunan University, Changsha, Hunan 410082, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hunan University, Changsha, Hunan 410082, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5087894632","display_name":"Keqin Li","orcid":"https://orcid.org/0000-0001-5224-4048"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]},{"id":"https://openalex.org/I157455823","display_name":"SUNY New Paltz","ror":"https://ror.org/03j3dv688","country_code":"US","type":"education","lineage":["https://openalex.org/I157455823"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"Keqin Li","raw_affiliation_strings":["College of Information Science and Engineering, Hunan University, Changsha, Hunan 410082, China","Department of Computer Science, State University of New York, New Paltz, New York 12561, USA","National Supercomputing Center in Changsha, Changsha, Hunan 410082, China"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Hunan University, Changsha, Hunan 410082, China","institution_ids":["https://openalex.org/I16609230"]},{"raw_affiliation_string":"Department of Computer Science, State University of New York, New Paltz, New York 12561, USA","institution_ids":["https://openalex.org/I157455823"]},{"raw_affiliation_string":"National Supercomputing Center in Changsha, Changsha, Hunan 410082, China","institution_ids":[]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5078793726"],"corresponding_institution_ids":["https://openalex.org/I16609230"],"apc_list":{"value":4740,"currency":"USD","value_usd":4740,"provenance":"doaj"},"apc_paid":null,"fwci":3.705,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":18,"citation_normalized_percentile":{"value":0.90826,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":91},"biblio":{"volume":"27","issue":"1","first_page":"119","last_page":"145"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9997,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9997,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9996,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9983,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/speedup","display_name":"Speedup","score":0.7607024},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.61394405}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8721323},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7607024},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.7204282},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7023728},{"id":"https://openalex.org/C168773036","wikidata":"https://www.wikidata.org/wiki/Q264164","display_name":"Recursion (computer science)","level":2,"score":0.6703223},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.61394405},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.53668857},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.45303947},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.43578172},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.38002104},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1002/cpe.3201","pdf_url":null,"source":{"id":"https://openalex.org/S11065456","display_name":"Concurrency and Computation Practice and Experience","issn_l":"1532-0626","issn":["1532-0626","1532-0634"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"61070057, 61370095, 61173013, 61370098"}],"datasets":[],"versions":[],"referenced_works_count":27,"referenced_works":["https://openalex.org/W1563324323","https://openalex.org/W1737501191","https://openalex.org/W1836361519","https://openalex.org/W1965422898","https://openalex.org/W1974815393","https://openalex.org/W1978651921","https://openalex.org/W1984481156","https://openalex.org/W1987169484","https://openalex.org/W1993320379","https://openalex.org/W2011039300","https://openalex.org/W2015799924","https://openalex.org/W2029227223","https://openalex.org/W2045492613","https://openalex.org/W2064207223","https://openalex.org/W2066671865","https://openalex.org/W2083604840","https://openalex.org/W2096100178","https://openalex.org/W2128022558","https://openalex.org/W2133997119","https://openalex.org/W2145979239","https://openalex.org/W2151152538","https://openalex.org/W2152147252","https://openalex.org/W2273059630","https://openalex.org/W23339264","https://openalex.org/W2341171179","https://openalex.org/W2476096155","https://openalex.org/W254944847"],"related_works":["https://openalex.org/W3048701459","https://openalex.org/W2792081825","https://openalex.org/W240129890","https://openalex.org/W2389600408","https://openalex.org/W2370314112","https://openalex.org/W2364044215","https://openalex.org/W2149078538","https://openalex.org/W2080146221","https://openalex.org/W1963859303","https://openalex.org/W1912958759"],"abstract_inverted_index":{"SUMMARY":[0],"The":[1,42,96,154,179],"subset\u2010sum":[2],"problem":[3,29],"is":[4,44,58,129],"a":[5,16,22,31,47,50,54,71,103,123],"well\u2010known":[6],"non\u2010deterministic":[7],"polynomial\u2010time":[8],"complete":[9],"(NP\u2010complete)":[10],"decision":[11],"problem.":[12],"This":[13],"paper":[14,146],"proposes":[15],"novel":[17],"and":[18,53,83,89,170],"efficient":[19],"implementation":[20,127,161,169],"of":[21,46,67,99,141,151],"parallel":[23],"two\u2010list":[24],"algorithm":[25,43,69,101,187],"for":[26,193],"solving":[27],"the":[28,64,68,100,133,139,142,148,152,159,167,185,194],"on":[30,70,175],"graphics":[32],"processing":[33],"unit":[34],"(GPU)":[35],"using":[36],"Compute":[37],"Unified":[38],"Device":[39],"Architecture":[40],"(CUDA).":[41],"composed":[45],"generation":[48,97],"stage,":[49,52],"pruning":[51],"search":[55],"stage.":[56],"It":[57],"not":[59],"easy":[60],"to":[61,74,131,137],"effectively":[62],"implement":[63],"three":[65,149],"stages":[66,150],"GPU.":[72],"Ways":[73],"achieve":[75,172],"better":[76,164],"performance,":[77],"reasonable":[78],"task":[79],"distribution":[80],"between":[81],"CPU":[82,168],"GPU,":[84],"effective":[85],"GPU":[86,143,160,177,195],"memory":[87],"management,":[88],"CPU\u2013GPU":[90],"communication":[91],"cost":[92],"minimization":[93],"are":[94],"discussed.":[95],"stage":[98],"adopts":[102],"typical":[104],"recursive":[105],"divide\u2010and\u2010conquer":[106],"strategy.":[107],"Because":[108],"recursion":[109],"cannot":[110],"be":[111],"well":[112],"supported":[113],"by":[114],"current":[115],"GPUs":[116],"with":[117],"compute":[118],"capability":[119],"less":[120],"than":[121,166],"3.5,":[122],"new":[124],"vector\u2010based":[125],"iterative":[126],"mechanism":[128],"designed":[130],"replace":[132],"explicit":[134],"recursion.":[135],"Furthermore,":[136],"optimize":[138],"performance":[140,165,191],"implementation,":[144],"this":[145],"improves":[147],"algorithm.":[153],"experimental":[155,180],"results":[156,181],"show":[157],"that":[158,184],"has":[162],"much":[163],"can":[171,188],"high":[173],"speedup":[174],"different":[176],"cards.":[178],"also":[182],"illustrate":[183],"improved":[186],"bring":[189],"significant":[190],"benefits":[192],"implementation.":[196],"Copyright":[197],"\u00a9":[198],"2014":[199],"John":[200],"Wiley":[201],"&":[202],"Sons,":[203],"Ltd.":[204]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W1945588072","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":3},{"year":2014,"cited_by_count":1}],"updated_date":"2024-12-10T16:18:02.006352","created_date":"2016-06-24"}