乐胖代购免代理版

{"id":"https://openalex.org/W2662890769","doi":"https://doi.org/10.1145/2578948.2560688","title":"A Novel CPU-GPU Cooperative Implementation of A Parallel Two-List Algorithm for the Subset-Sum Problem","display_name":"A Novel CPU-GPU Cooperative Implementation of A Parallel Two-List Algorithm for the Subset-Sum Problem","publication_year":2014,"publication_date":"2014-02-07","ids":{"openalex":"https://openalex.org/W2662890769","doi":"https://doi.org/10.1145/2578948.2560688","mag":"2662890769"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2578948.2560688","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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":["Hunan University, Hunan 410082, China"],"affiliations":[{"raw_affiliation_string":"Hunan University, 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":false,"raw_author_name":"Kenli Li","raw_affiliation_strings":["Hunan University, Hunan 410082, China"],"affiliations":[{"raw_affiliation_string":"Hunan University, 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":["Hunan University, Hunan 410082, China"],"affiliations":[{"raw_affiliation_string":"Hunan University, 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/I157455823","display_name":"SUNY New Paltz","ror":"https://ror.org/03j3dv688","country_code":"US","type":"education","lineage":["https://openalex.org/I157455823"]},{"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","US"],"is_corresponding":false,"raw_author_name":"Keqin Li","raw_affiliation_strings":["Hunan University, Hunan 410082, China and State University of New York, New Paltz, New York 12561"],"affiliations":[{"raw_affiliation_string":"Hunan University, Hunan 410082, China and State University of New York, New Paltz, New York 12561","institution_ids":["https://openalex.org/I157455823","https://openalex.org/I16609230"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.315,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.559445,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":66,"max":73},"biblio":{"volume":null,"issue":null,"first_page":"70","last_page":"79"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9991,"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"}},"topics":[{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9991,"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/T12176","display_name":"Optimization and Packing Problems","score":0.9972,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9967,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/cpu-shielding","display_name":"CPU shielding","score":0.70320463},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.69621027},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.526416}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.87566245},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7918319},{"id":"https://openalex.org/C49154492","wikidata":"https://www.wikidata.org/wiki/Q5300","display_name":"Central processing unit","level":2,"score":0.7212933},{"id":"https://openalex.org/C180613757","wikidata":"https://www.wikidata.org/wiki/Q5013757","display_name":"CPU shielding","level":3,"score":0.70320463},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.69621027},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.526416},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.11074564}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/2578948.2560688","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":19,"referenced_works":["https://openalex.org/W1563324323","https://openalex.org/W1737501191","https://openalex.org/W1974815393","https://openalex.org/W1978651921","https://openalex.org/W1987169484","https://openalex.org/W1988888548","https://openalex.org/W2015799924","https://openalex.org/W2045492613","https://openalex.org/W2058569192","https://openalex.org/W2064207223","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/W2162322364","https://openalex.org/W2171473263","https://openalex.org/W254944847"],"related_works":["https://openalex.org/W947442053","https://openalex.org/W4249323025","https://openalex.org/W2729363167","https://openalex.org/W2473478803","https://openalex.org/W2387982802","https://openalex.org/W2317245370","https://openalex.org/W2030310580","https://openalex.org/W198851386","https://openalex.org/W1980160788","https://openalex.org/W1896942098"],"abstract_inverted_index":{"The":[0,169],"subset-sum":[1,113],"problem":[2,18,114],"is":[3,69],"a":[4,20,32,99,105,116,179],"well-known":[5],"NP-complete":[6],"decision":[7],"problem.":[8],"Many":[9],"parallel":[10,40,106],"algorithms":[11,41],"have":[12,28],"been":[13,29],"developed":[14],"to":[15,44,71,87,109,138,191,203],"solve":[16,111],"the":[17,35,48,52,56,60,73,76,112,122,127,140,174,185,196,208],"within":[19],"reasonable":[21],"computation":[22],"time,":[23],"and":[24,51,134,148,200],"some":[25,63],"of":[26,38,78,90,104,125,131,160,182],"them":[27],"implemented":[30],"on":[31,164],"GPU.":[33],"However,":[34],"GPU":[36,53,61],"implementations":[37],"these":[39],"may":[42],"fail":[43],"fully":[45],"utilize":[46],"all":[47,75,126],"CPU":[49,67,79,92],"cores":[50,80],"resources":[54,93,130],"at":[55],"same":[57],"time.":[58],"When":[59],"performs":[62],"tasks,":[64],"only":[65],"one":[66],"core":[68],"used":[70],"control":[72],"GPU,":[74],"rest":[77],"are":[81,94,162],"in":[82,115],"idle":[83],"state,":[84],"this":[85,150],"leads":[86],"large":[88],"amounts":[89],"available":[91,128],"wasted.":[95],"This":[96],"paper":[97,151],"proposes":[98],"novel":[100],"CPU-GPU":[101,118,175],"cooperative":[102,176],"implementation":[103,177],"two-list":[107],"algorithm":[108],"efficiently":[110],"heterogeneous":[117],"system,":[119],"which":[120],"enables":[121],"efficient":[123],"utilization":[124],"computational":[129],"both":[132],"CPUs":[133,147],"GPUs.":[135],"In":[136],"order":[137],"find":[139],"most":[141],"appropriate":[142],"task":[143,155],"distribution":[144,156],"ratio":[145],"between":[146],"GPUs,":[149],"establishes":[152],"an":[153],"optimal":[154],"model.":[157],"A":[158],"series":[159],"experiments":[161],"conducted":[163],"two":[165],"different":[166],"hardware":[167],"platforms.":[168],"experimental":[170],"results":[171],"show":[172],"that":[173],"produces":[178],"speedup":[180],"factor":[181],"9.2":[183],"over":[184,195,207],"best":[186],"sequential":[187],"implementation,":[188,199],"achieves":[189],"up":[190,202],"96.3%":[192],"performance":[193,205],"improvement":[194,206],"optimized":[197,209],"CPU-only":[198],"yields":[201],"25.7%":[204],"GPU-only":[210],"implementation.":[211]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2662890769","counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2024-12-11T06:46:31.694732","created_date":"2017-06-30"}