{"id":"https://openalex.org/W4229018245","doi":"https://doi.org/10.1145/3477314.3507142","title":"cuPSO","display_name":"cuPSO","publication_year":2022,"publication_date":"2022-04-25","ids":{"openalex":"https://openalex.org/W4229018245","doi":"https://doi.org/10.1145/3477314.3507142"},"language":"en","primary_location":{"id":"doi:10.1145/3477314.3507142","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3477314.3507142","pdf_url":null,"source":{"id":"https://openalex.org/S4363608665","display_name":"Proceedings of the 37th ACM/SIGAPP Symposium on Applied Computing","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2205.01313","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048598915","display_name":"Chuan-Chi Wang","orcid":"https://orcid.org/0000-0002-8267-8071"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chuan-Chi Wang","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032649304","display_name":"Chun\u2010Yen Ho","orcid":null},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chun-Yen Ho","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012739047","display_name":"Chia-Heng Tu","orcid":"https://orcid.org/0000-0001-8967-1385"},"institutions":[{"id":"https://openalex.org/I91807558","display_name":"National Cheng Kung University","ror":"https://ror.org/01b8kcc49","country_code":"TW","type":"education","lineage":["https://openalex.org/I91807558"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chia-Heng Tu","raw_affiliation_strings":["National Cheng Kung University, Tainan, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Cheng Kung University, Tainan, Taiwan","institution_ids":["https://openalex.org/I91807558"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020028710","display_name":"Shih\u2010Hao Hung","orcid":"https://orcid.org/0000-0003-2043-2663"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Shih-Hao Hung","raw_affiliation_strings":["National Taiwan University, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1183","last_page":"1189"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998000264167786,"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998000264167786,"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/T12676","display_name":"Machine Learning and ELM","score":0.993399977684021,"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/T12288","display_name":"Optimization and Search Problems","score":0.9889000058174133,"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.8247096538543701},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.8043386936187744},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7879211902618408},{"id":"https://openalex.org/keywords/multithreading","display_name":"Multithreading","score":0.5650721192359924},{"id":"https://openalex.org/keywords/particle-swarm-optimization","display_name":"Particle swarm optimization","score":0.5148869752883911},{"id":"https://openalex.org/keywords/xeon","display_name":"Xeon","score":0.48144739866256714},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.4728325307369232},{"id":"https://openalex.org/keywords/shared-memory","display_name":"Shared memory","score":0.45403406023979187},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3532506227493286},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13949239253997803}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8247096538543701},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.8043386936187744},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7879211902618408},{"id":"https://openalex.org/C201410400","wikidata":"https://www.wikidata.org/wiki/Q1064412","display_name":"Multithreading","level":3,"score":0.5650721192359924},{"id":"https://openalex.org/C85617194","wikidata":"https://www.wikidata.org/wiki/Q2072794","display_name":"Particle swarm optimization","level":2,"score":0.5148869752883911},{"id":"https://openalex.org/C145108525","wikidata":"https://www.wikidata.org/wiki/Q656154","display_name":"Xeon","level":2,"score":0.48144739866256714},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.4728325307369232},{"id":"https://openalex.org/C133875982","wikidata":"https://www.wikidata.org/wiki/Q764810","display_name":"Shared memory","level":2,"score":0.45403406023979187},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3532506227493286},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13949239253997803},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3477314.3507142","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3477314.3507142","pdf_url":null,"source":{"id":"https://openalex.org/S4363608665","display_name":"Proceedings of the 37th ACM/SIGAPP Symposium on Applied Computing","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 37th ACM/SIGAPP Symposium on Applied Computing","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2205.01313","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2205.01313","pdf_url":"https://arxiv.org/pdf/2205.01313","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,"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":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2205.01313","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2205.01313","pdf_url":"https://arxiv.org/pdf/2205.01313","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,"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":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G8624603237","display_name":null,"funder_award_id":"110-2221-E-002-099-MY2, 110-2221-E-006-052","funder_id":"https://openalex.org/F4320322795","funder_display_name":"Ministry of Science and Technology, Taiwan"}],"funders":[{"id":"https://openalex.org/F4320322795","display_name":"Ministry of Science and Technology, Taiwan","ror":"https://ror.org/02kv4zf79"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1984779822","https://openalex.org/W1994445384","https://openalex.org/W2009561441","https://openalex.org/W2029631698","https://openalex.org/W2030640142","https://openalex.org/W2097093038","https://openalex.org/W2100170252","https://openalex.org/W2111393363","https://openalex.org/W2150174329","https://openalex.org/W2152195021","https://openalex.org/W2154240080","https://openalex.org/W4256018811"],"related_works":["https://openalex.org/W2115561485","https://openalex.org/W1985089255","https://openalex.org/W2153202644","https://openalex.org/W2010970156","https://openalex.org/W2105895556","https://openalex.org/W2733115356","https://openalex.org/W2377593213","https://openalex.org/W4235861380","https://openalex.org/W2106625514","https://openalex.org/W2003336045"],"abstract_inverted_index":{"Particle":[0],"Swarm":[1],"Optimization":[2],"(PSO)":[3],"is":[4,66,170,203],"a":[5,69,107,122,231],"stochastic":[6],"technique":[7],"for":[8,49,79],"solving":[9],"the":[10,19,41,46,50,58,63,74,80,89,112,116,126,131,138,142,147,158,162,166,174,183,200,209,214,219,223],"optimization":[11],"problem.":[12],"Attempts":[13],"have":[14],"been":[15],"made":[16],"to":[17,39,56,72,110,130,141,160,177,182],"shorten":[18],"computation":[20],"times":[21,206],"of":[22,43,157,233],"PSO":[23],"based":[24,85],"algorithms":[25],"with":[26,115],"massive":[27],"threads":[28,120],"on":[29,86,199],"GPUs":[30],"(graphic":[31],"processing":[32],"units),":[33],"where":[34],"thread":[35,99,123,167,175],"groups":[36,176],"are":[37,52],"formed":[38],"calculate":[40],"information":[42],"particles":[44,51],"and":[45,54,77,98,180],"computed":[47],"outputs":[48],"aggregated":[53],"analyzed":[55],"find":[57],"best":[59],"solution.":[60],"In":[61,102],"particular,":[62],"reduction-based":[64,90],"method":[65,91,225],"considered":[67],"as":[68,144],"common":[70],"approach":[71],"handle":[73],"data":[75,133],"aggregation":[76],"analysis":[78],"calculated":[81,127],"particle":[82],"information.":[83],"Nevertheless,":[84],"our":[87,195],"analysis,":[88],"would":[92],"suffer":[93],"from":[94],"excessive":[95],"memory":[96,143],"accesses":[97,140],"synchronization":[100,163],"overheads.":[101],"this":[103],"paper,":[104],"we":[105,152],"propose":[106],"novel":[108,220],"algorithm":[109,159,197,221],"alleviate":[111,161],"above":[113],"overheads":[114],"atomic":[117],"functions.":[118],"The":[119],"within":[121],"group":[124],"update":[125],"results":[128,192],"atomically":[129],"intra-group":[132],"queue":[134],"conditionally,":[135],"which":[136,169],"prevents":[137],"frequent":[139],"done":[145],"by":[146,172,213,230],"parallel":[148,227],"reduction":[149,228],"operations.":[150],"Furthermore,":[151],"develop":[153],"an":[154],"enhanced":[155],"version":[156,211],"barrier":[164],"among":[165],"groups,":[168],"achieved":[171],"allowing":[173],"run":[178],"asynchronously":[179],"updating":[181],"global,":[184],"lock-protected":[185],"variables":[186],"occasionally":[187],"if":[188],"necessary.":[189],"Our":[190],"experimental":[191],"show":[193],"that":[194],"proposed":[196],"running":[198],"Nvidia":[201],"GPU":[202],"about":[204],"200":[205],"faster":[207],"than":[208],"serial":[210],"executed":[212],"Intel":[215],"Xeon":[216],"CPU.":[217],"Moreover,":[218],"outperforms":[222],"state-of-the-art":[224],"(the":[226],"approach)":[229],"factor":[232],"2.2.":[234]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2022-05-08T00:00:00"}