{"id":"https://openalex.org/W2006513866","doi":"https://doi.org/10.1145/2712386.2712398","title":"Parallelism vs. speculation","display_name":"Parallelism vs. speculation","publication_year":2015,"publication_date":"2015-01-28","ids":{"openalex":"https://openalex.org/W2006513866","doi":"https://doi.org/10.1145/2712386.2712398","mag":"2006513866"},"language":"en","primary_location":{"id":"doi:10.1145/2712386.2712398","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2712386.2712398","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Sixth International Workshop on Programming Models and Applications for Multicores and Manycores","raw_type":"proceedings-article"},"type":"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/A5101624802","display_name":"Yanchao Lu","orcid":"https://orcid.org/0000-0002-2496-7721"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Yanchao Lu","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","[Shanghai Jiao Tong University, Shanghai, China]"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"[Shanghai Jiao Tong University, Shanghai, China]","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023600493","display_name":"Long Zheng","orcid":"https://orcid.org/0000-0001-7903-2061"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Long Zheng","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","[Shanghai Jiao Tong University, Shanghai, China]"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"[Shanghai Jiao Tong University, Shanghai, China]","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100361041","display_name":"Li Li","orcid":"https://orcid.org/0000-0001-8485-2216"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Li","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","[Shanghai Jiao Tong University, Shanghai, China]"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"[Shanghai Jiao Tong University, Shanghai, China]","institution_ids":["https://openalex.org/I183067930"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039318240","display_name":"Minyi Guo","orcid":"https://orcid.org/0000-0003-0034-2302"},"institutions":[{"id":"https://openalex.org/I183067930","display_name":"Shanghai Jiao Tong University","ror":"https://ror.org/0220qvk04","country_code":"CN","type":"education","lineage":["https://openalex.org/I183067930"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minyi Guo","raw_affiliation_strings":["Shanghai Jiao Tong University, Shanghai, China","[Shanghai Jiao Tong University, Shanghai, China]"],"affiliations":[{"raw_affiliation_string":"Shanghai Jiao Tong University, Shanghai, China","institution_ids":["https://openalex.org/I183067930"]},{"raw_affiliation_string":"[Shanghai Jiao Tong University, Shanghai, China]","institution_ids":["https://openalex.org/I183067930"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101624802"],"corresponding_institution_ids":["https://openalex.org/I183067930"],"apc_list":null,"apc_paid":null,"fwci":0.4314,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.75848749,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"68","last_page":"74"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9656000137329102,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8726611137390137},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.7552468776702881},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7397723197937012},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.6426620483398438},{"id":"https://openalex.org/keywords/graphics-processing-unit","display_name":"Graphics processing unit","score":0.6325488090515137},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6070313453674316},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.5206824541091919},{"id":"https://openalex.org/keywords/data-parallelism","display_name":"Data parallelism","score":0.4819176495075226},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.4814404845237732},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.47454318404197693},{"id":"https://openalex.org/keywords/speculation","display_name":"Speculation","score":0.4675145745277405},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.45721814036369324},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.44702816009521484},{"id":"https://openalex.org/keywords/speculative-execution","display_name":"Speculative execution","score":0.42863228917121887},{"id":"https://openalex.org/keywords/implicit-parallelism","display_name":"Implicit parallelism","score":0.4222536087036133},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.41121500730514526},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.14829501509666443}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8726611137390137},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.7552468776702881},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7397723197937012},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.6426620483398438},{"id":"https://openalex.org/C2779851693","wikidata":"https://www.wikidata.org/wiki/Q183484","display_name":"Graphics processing unit","level":2,"score":0.6325488090515137},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6070313453674316},{"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.5206824541091919},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.4819176495075226},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.4814404845237732},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47454318404197693},{"id":"https://openalex.org/C47941915","wikidata":"https://www.wikidata.org/wiki/Q107885","display_name":"Speculation","level":2,"score":0.4675145745277405},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.45721814036369324},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.44702816009521484},{"id":"https://openalex.org/C141331961","wikidata":"https://www.wikidata.org/wiki/Q2164465","display_name":"Speculative execution","level":2,"score":0.42863228917121887},{"id":"https://openalex.org/C3543717","wikidata":"https://www.wikidata.org/wiki/Q6007302","display_name":"Implicit parallelism","level":4,"score":0.4222536087036133},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.41121500730514526},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.14829501509666443},{"id":"https://openalex.org/C139719470","wikidata":"https://www.wikidata.org/wiki/Q39680","display_name":"Macroeconomics","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2712386.2712398","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2712386.2712398","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Sixth International Workshop on Programming Models and Applications for Multicores and Manycores","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.5400000214576721}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W81415458","https://openalex.org/W1036195498","https://openalex.org/W1562515403","https://openalex.org/W1969548085","https://openalex.org/W2016331645","https://openalex.org/W2035168647","https://openalex.org/W2047047906","https://openalex.org/W2053781207","https://openalex.org/W2054653010","https://openalex.org/W2069132223","https://openalex.org/W2103687715","https://openalex.org/W2145479420","https://openalex.org/W3146483931"],"related_works":["https://openalex.org/W2003935582","https://openalex.org/W4240606930","https://openalex.org/W2526302199","https://openalex.org/W74409296","https://openalex.org/W2494130044","https://openalex.org/W4399872414","https://openalex.org/W1972271823","https://openalex.org/W1483753031","https://openalex.org/W3189160234","https://openalex.org/W2950520577"],"abstract_inverted_index":{"Graphics":[0],"Processing":[1],"Unit":[2],"(GPU)":[3],"shows":[4,184],"stunning":[5],"computing":[6,45],"power":[7,46],"for":[8,47,78],"scientific":[9,49,81,123],"applications":[10,172,195,233],"in":[11,101,224],"the":[12,61,89,96,110,145,157,165,177,186,191,203,218],"past":[13],"few":[14],"years,":[15],"which":[16],"attracts":[17],"attention":[18,84],"from":[19],"both":[20,225],"industry":[21],"and":[22,32,228],"academics.":[23],"The":[24,51],"huge":[25],"number":[26,97],"of":[27,43,54,98,148,167,193,220,231],"cores":[28,99],"means":[29],"high":[30],"parallelism":[31,67,179,205],"also":[33],"powerful":[34],"computation":[35,91,159],"capacity.":[36],"Many":[37],"previous":[38],"studies":[39,57],"have":[40,73,131],"taken":[41],"advantage":[42],"GPU's":[44],"accelerating":[48],"applications.":[50],"common":[52],"theme":[53],"those":[55],"research":[56,76],"is":[58],"to":[59,88,118,135,155,163,176],"exploit":[60],"performance":[62,166,192],"improvement":[63],"provided":[64],"by":[65],"massive":[66],"on":[68,93,144,173,207,234],"GPU.":[69,94,174,235],"Despite":[70],"that":[71,185],"there":[72],"been":[74,86],"fruitful":[75],"work":[77],"speeding":[79],"up":[80,117],"applications,":[82,124],"little":[83],"has":[85,116],"paid":[87],"redundant":[90,158],"resources":[92,160],"Recently,":[95],"integrated":[100],"a":[102,152],"single":[103],"GPU":[104,208],"chip":[105],"increases":[106],"rapidly.":[107],"For":[108],"example,":[109],"newest":[111],"NVIDIA":[112],"GTX":[113],"980":[114],"device":[115],"2048":[119],"CUDA":[120],"cores.":[121],"Some":[122],"such":[125],"as":[126],"Genetic":[127],"Algorithm":[128],"(GA),":[129],"may":[130],"an":[132],"alternative":[133],"way":[134],"further":[136],"improve":[137,164,190],"their":[138],"performance.":[139],"In":[140],"this":[141],"paper,":[142],"based":[143],"biological":[146],"fundamentals":[147],"GA,":[149],"we":[150],"propose":[151],"speculative":[153,187,222],"approach":[154,188,223],"use":[156],"(i.e.,":[161],"cores)":[162],"parallel":[168],"genetic":[169],"algorithm":[170],"(PGA)":[171],"Comparing":[175],"traditional":[178,204],"scheme,":[180],"our":[181,200,221],"theoretical":[182],"analysis":[183],"should":[189],"GA":[194,232],"intuitively.":[196],"We":[197],"experimentally":[198],"compare":[199],"design":[201],"with":[202],"scheme":[206],"using":[209],"three":[210],"Nonlinear":[211],"Programming":[212],"problems":[213],"(NLP).":[214],"Experimental":[215],"results":[216],"demonstrate":[217],"effectiveness":[219],"execution":[226],"time":[227],"solution":[229],"accuracy":[230]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}