{"id":"https://openalex.org/W2972244073","doi":"https://doi.org/10.1109/tpds.2019.2939126","title":"cuPC: CUDA-Based Parallel PC Algorithm for Causal Structure Learning on GPU","display_name":"cuPC: CUDA-Based Parallel PC Algorithm for Causal Structure Learning on GPU","publication_year":2019,"publication_date":"2019-09-03","ids":{"openalex":"https://openalex.org/W2972244073","doi":"https://doi.org/10.1109/tpds.2019.2939126","mag":"2972244073"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2019.2939126","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2019.2939126","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1812.08491","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Behrooz Zarebavani","orcid":"https://orcid.org/0000-0003-2060-9596"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":true,"raw_author_name":"Behrooz Zarebavani","raw_affiliation_strings":["Learning and Intelligent Systems Laboratory, Sharif University of Technology, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Learning and Intelligent Systems Laboratory, Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Foad Jafarinejad","orcid":null},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Foad Jafarinejad","raw_affiliation_strings":["Learning and Intelligent Systems Laboratory, Sharif University of Technology, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Learning and Intelligent Systems Laboratory, Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Matin Hashemi","orcid":"https://orcid.org/0000-0003-4090-6678"},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Matin Hashemi","raw_affiliation_strings":["Learning and Intelligent Systems Laboratory, Sharif University of Technology, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Learning and Intelligent Systems Laboratory, Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]}]},{"author_position":"last","author":{"id":null,"display_name":"Saber Salehkaleybar","orcid":null},"institutions":[{"id":"https://openalex.org/I133529467","display_name":"Sharif University of Technology","ror":"https://ror.org/024c2fq17","country_code":"IR","type":"education","lineage":["https://openalex.org/I133529467"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Saber Salehkaleybar","raw_affiliation_strings":["Learning and Intelligent Systems Laboratory, Sharif University of Technology, Tehran, Iran"],"affiliations":[{"raw_affiliation_string":"Learning and Intelligent Systems Laboratory, Sharif University of Technology, Tehran, Iran","institution_ids":["https://openalex.org/I133529467"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I133529467"],"apc_list":null,"apc_paid":null,"fwci":1.7359,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.88835604,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"31","issue":"3","first_page":"530","last_page":"542"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9796000123023987,"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/T11303","display_name":"Bayesian Modeling and Causal Inference","score":0.9796000123023987,"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/T12026","display_name":"Explainable Artificial Intelligence (XAI)","score":0.00279999990016222,"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/T12303","display_name":"Tensor decomposition and applications","score":0.0013000000035390258,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"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/scalability","display_name":"Scalability","score":0.6270999908447266},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4936000108718872},{"id":"https://openalex.org/keywords/independence","display_name":"Independence (probability theory)","score":0.48969998955726624},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.4846000075340271},{"id":"https://openalex.org/keywords/conditional-independence","display_name":"Conditional independence","score":0.444599986076355},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.41589999198913574},{"id":"https://openalex.org/keywords/multivariate-statistics","display_name":"Multivariate statistics","score":0.36559998989105225},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.3573000133037567}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8440999984741211},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6270999908447266},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4936000108718872},{"id":"https://openalex.org/C35651441","wikidata":"https://www.wikidata.org/wiki/Q625303","display_name":"Independence (probability theory)","level":2,"score":0.48969998955726624},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.4846000075340271},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4738999903202057},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4523000121116638},{"id":"https://openalex.org/C79772020","wikidata":"https://www.wikidata.org/wiki/Q5159264","display_name":"Conditional independence","level":2,"score":0.444599986076355},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4390000104904175},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.41589999198913574},{"id":"https://openalex.org/C161584116","wikidata":"https://www.wikidata.org/wiki/Q1952580","display_name":"Multivariate statistics","level":2,"score":0.36559998989105225},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.3573000133037567},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.32919999957084656},{"id":"https://openalex.org/C163504300","wikidata":"https://www.wikidata.org/wiki/Q2364925","display_name":"Causal structure","level":2,"score":0.31859999895095825},{"id":"https://openalex.org/C11671645","wikidata":"https://www.wikidata.org/wiki/Q5054567","display_name":"Causal model","level":2,"score":0.30230000615119934},{"id":"https://openalex.org/C202491316","wikidata":"https://www.wikidata.org/wiki/Q272683","display_name":"Instruction set","level":2,"score":0.30070000886917114},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.29760000109672546},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.28859999775886536},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2881999909877777},{"id":"https://openalex.org/C120936955","wikidata":"https://www.wikidata.org/wiki/Q2155640","display_name":"Empirical research","level":2,"score":0.2856999933719635},{"id":"https://openalex.org/C182365436","wikidata":"https://www.wikidata.org/wiki/Q50701","display_name":"Variable (mathematics)","level":2,"score":0.2784000039100647},{"id":"https://openalex.org/C3018263672","wikidata":"https://www.wikidata.org/wiki/Q1296251","display_name":"Efficient algorithm","level":2,"score":0.2750000059604645},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.265500009059906},{"id":"https://openalex.org/C74197172","wikidata":"https://www.wikidata.org/wiki/Q1195339","display_name":"Directed acyclic graph","level":2,"score":0.26440000534057617},{"id":"https://openalex.org/C51432778","wikidata":"https://www.wikidata.org/wiki/Q1259145","display_name":"Independent component analysis","level":2,"score":0.26019999384880066}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tpds.2019.2939126","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2019.2939126","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1812.08491","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1812.08491","pdf_url":"https://arxiv.org/pdf/1812.08491","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1812.08491","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1812.08491","pdf_url":"https://arxiv.org/pdf/1812.08491","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W1967810725","https://openalex.org/W1990930479","https://openalex.org/W2037750941","https://openalex.org/W2093947494","https://openalex.org/W2109384743","https://openalex.org/W2111061246","https://openalex.org/W2122708083","https://openalex.org/W2126871530","https://openalex.org/W2143891888","https://openalex.org/W2145885209","https://openalex.org/W2163166770","https://openalex.org/W2163687466","https://openalex.org/W2165633563","https://openalex.org/W2186447697","https://openalex.org/W2396961413","https://openalex.org/W2485657344","https://openalex.org/W2611370172","https://openalex.org/W2618817116","https://openalex.org/W2620337387","https://openalex.org/W2839607435","https://openalex.org/W6634071051","https://openalex.org/W6636786322","https://openalex.org/W6638557351","https://openalex.org/W6678476872","https://openalex.org/W6679948214","https://openalex.org/W6682361391","https://openalex.org/W6683167872","https://openalex.org/W6684556950","https://openalex.org/W6752073546","https://openalex.org/W6763400521","https://openalex.org/W6844697562","https://openalex.org/W7075292137"],"related_works":[],"abstract_inverted_index":{"The":[0,63],"main":[1],"goal":[2],"in":[3,6,75,109],"many":[4],"fields":[5],"the":[7,28,86,89,95,99,112,116],"empirical":[8],"sciences":[9],"is":[10,25,118],"to":[11,31,56,94,125,141],"discover":[12],"causal":[13,34],"relationships":[14],"among":[15],"a":[16,38,49],"set":[17],"of":[18,27,40,61,88,97,101,111],"variables":[19],"from":[20,120],"observational":[21],"data.":[22],"PC":[23,74],"algorithm":[24],"one":[26,110],"promising":[29],"solutions":[30],"learn":[32],"underlying":[33],"structure":[35],"by":[36],"performing":[37],"number":[39,96,100],"conditional":[41],"independence":[42],"tests.":[43],"In":[44],"this":[45],"paper,":[46],"we":[47],"propose":[48],"novel":[50],"GPU-based":[51],"parallel":[52],"algorithm,":[53],"called":[54],"cuPC,":[55],"execute":[57],"an":[58],"order-independent":[59],"version":[60],"PC.":[62],"proposed":[64,90],"solution":[65],"has":[66],"two":[67,76],"variants,":[68],"cuPC-E":[69,131],"and":[70,103,132,136],"cuPC-S,":[71],"which":[72],"parallelize":[73],"different":[77,104],"ways":[78],"for":[79],"multivariate":[80],"normal":[81],"distribution.":[82],"Experimental":[83],"results":[84],"show":[85],"scalability":[87],"algorithms":[91],"with":[92],"respect":[93],"variables,":[98],"samples,":[102],"graph":[105],"densities.":[106],"For":[107],"instance,":[108],"most":[113],"challenging":[114],"datasets,":[115],"runtime":[117],"reduced":[119],"more":[121],"than":[122],"11":[123],"hours":[124],"about":[126],"4":[127],"seconds.":[128],"On":[129],"average,":[130],"cuPC-S":[133],"achieve":[134],"500X":[135],"1300X":[137],"speedup,":[138],"respectively,":[139],"compared":[140],"serial":[142],"implementation":[143],"on":[144],"CPU.":[145]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2019-09-12T00:00:00"}