{"id":"https://openalex.org/W4388738116","doi":"https://doi.org/10.1145/3606043.3606054","title":"PEPC: Parallel and Extensible PC Implementation for Causal Structure Learning","display_name":"PEPC: Parallel and Extensible PC Implementation for Causal Structure Learning","publication_year":2023,"publication_date":"2023-06-17","ids":{"openalex":"https://openalex.org/W4388738116","doi":"https://doi.org/10.1145/3606043.3606054"},"language":"en","primary_location":{"id":"doi:10.1145/3606043.3606054","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3606043.3606054","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 7th International Conference on High Performance Compilation, Computing and Communications","raw_type":"proceedings-article"},"type":"conference-paper","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/A5051672922","display_name":"Yongquan Feng","orcid":"https://orcid.org/0009-0007-4176-4516"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongquan Feng","raw_affiliation_strings":["Institute for Quantum Information State Key Laboratory of High Performance Computing, College of Computer Science and Technology, National University of Defense Technology, China"],"raw_orcid":"https://orcid.org/0009-0007-4176-4516","affiliations":[{"raw_affiliation_string":"Institute for Quantum Information State Key Laboratory of High Performance Computing, College of Computer Science and Technology, National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101897932","display_name":"Liyang Xu","orcid":"https://orcid.org/0000-0003-0932-643X"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liyang Xu","raw_affiliation_strings":["Institute for Quantum Information State Key Laboratory of High Performance Computing, College of Computer Science and Technology, National University of Defense Technology, China"],"raw_orcid":"https://orcid.org/0000-0003-0932-643X","affiliations":[{"raw_affiliation_string":"Institute for Quantum Information State Key Laboratory of High Performance Computing, College of Computer Science and Technology, National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020177243","display_name":"Wanrong Huang","orcid":"https://orcid.org/0000-0001-5778-9055"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wanrong Huang","raw_affiliation_strings":["Institute for Quantum Information State Key Laboratory of High Performance Computing, College of Computer Science and Technology, National University of Defense Technology, China"],"raw_orcid":"https://orcid.org/0000-0001-5778-9055","affiliations":[{"raw_affiliation_string":"Institute for Quantum Information State Key Laboratory of High Performance Computing, College of Computer Science and Technology, National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016603628","display_name":"Wenjing Yang","orcid":"https://orcid.org/0000-0002-6997-0406"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wenjing Yang","raw_affiliation_strings":["Institute for Quantum Information State Key Laboratory of High Performance Computing, College of Computer Science and Technology, National University of Defense Technology, China"],"raw_orcid":"https://orcid.org/0000-0002-6997-0406","affiliations":[{"raw_affiliation_string":"Institute for Quantum Information State Key Laboratory of High Performance Computing, College of Computer Science and Technology, National University of Defense Technology, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101633465","display_name":"Yutong Lu","orcid":"https://orcid.org/0000-0001-5315-3375"},"institutions":[{"id":"https://openalex.org/I157773358","display_name":"Sun Yat-sen University","ror":"https://ror.org/0064kty71","country_code":"CN","type":"education","lineage":["https://openalex.org/I157773358"]},{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yutong Lu","raw_affiliation_strings":["Institute for Quantum Information State Key Laboratory of High Performance Computing, College of Computer Science and Technology, National University of Defense Technology, China and School of Computer Science and Engineering, Sun Yat-sen University, China"],"raw_orcid":"https://orcid.org/0000-0001-5315-3375","affiliations":[{"raw_affiliation_string":"Institute for Quantum Information State Key Laboratory of High Performance Computing, College of Computer Science and Technology, National University of Defense Technology, China and School of Computer Science and Engineering, Sun Yat-sen University, China","institution_ids":["https://openalex.org/I170215575","https://openalex.org/I157773358"]}]}],"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":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"77","last_page":"84"},"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.9995999932289124,"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.9995999932289124,"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/T12535","display_name":"Machine Learning and Data Classification","score":0.9702000021934509,"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/T10906","display_name":"AI-based Problem Solving and Planning","score":0.920199990272522,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.8683946132659912},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8653814792633057},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7140254974365234},{"id":"https://openalex.org/keywords/thread","display_name":"Thread (computing)","score":0.6004059910774231},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.5645796060562134},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.5312727689743042},{"id":"https://openalex.org/keywords/extensibility","display_name":"Extensibility","score":0.45707401633262634},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.4139060080051422},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35413551330566406},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11329808831214905}],"concepts":[{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.8683946132659912},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8653814792633057},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7140254974365234},{"id":"https://openalex.org/C138101251","wikidata":"https://www.wikidata.org/wiki/Q213092","display_name":"Thread (computing)","level":2,"score":0.6004059910774231},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.5645796060562134},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.5312727689743042},{"id":"https://openalex.org/C32833848","wikidata":"https://www.wikidata.org/wiki/Q4115054","display_name":"Extensibility","level":2,"score":0.45707401633262634},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.4139060080051422},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35413551330566406},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11329808831214905}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3606043.3606054","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3606043.3606054","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2023 7th International Conference on High Performance Compilation, Computing and Communications","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2384301687","display_name":null,"funder_award_id":"No. 12002380","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8373307744","display_name":null,"funder_award_id":"No. ZK20-52","funder_id":"https://openalex.org/F4320324150","funder_display_name":"National University of Defense Technology"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320324150","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W2087263172","https://openalex.org/W2115984935","https://openalex.org/W2134240743","https://openalex.org/W2143891888","https://openalex.org/W2396961413","https://openalex.org/W2611370172","https://openalex.org/W2770263637","https://openalex.org/W2839607435","https://openalex.org/W2972244073","https://openalex.org/W3020913839","https://openalex.org/W3196551232"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W2146343568","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2013643406","https://openalex.org/W2027972911","https://openalex.org/W2031630671","https://openalex.org/W2059382600","https://openalex.org/W2607998022"],"abstract_inverted_index":{"Learning":[0],"the":[1,24,28,57,74,78,109,135],"causal":[2],"relationships":[3],"among":[4],"variables":[5],"from":[6],"observational":[7,41],"data":[8,17,42],"has":[9,63],"been":[10],"a":[11],"significant":[12],"problem":[13],"in":[14,97],"statistics":[15],"and":[16,19,67,100,116,124],"mining,":[18],"one":[20],"such":[21],"algorithm":[22,137],"is":[23],"PC":[25,58,79,136],"algorithm.":[26,80],"However,":[27],"existing":[29,95,120],"CPU-based":[30,53],"implementations":[31],"are":[32,70],"difficult":[33],"to":[34,44,72],"support":[35],"Causal":[36],"Structure":[37],"Learning(CSL)":[38],"on":[39],"complex":[40],"due":[43],"inefficiency.":[45],"In":[46,103,126],"this":[47],"paper,":[48],"we":[49],"propose":[50],"an":[51,64],"efficient":[52,85],"parallel":[54,127],"implementation":[55],"of":[56,77,113],"algorithm,":[59],"called":[60],"PEPC.":[61],"It":[62],"extensible":[65],"framework,":[66],"some":[68],"optimizations":[69],"adopted":[71],"reduce":[73],"CSL":[75],"computation":[76],"Moreover,":[81],"our":[82,106],"PEPC":[83,93],"supports":[84],"multi-thread":[86,101],"parallelism.":[87,102],"The":[88],"experimental":[89],"results":[90],"demonstrate":[91],"that":[92],"outperforms":[94],"methods":[96],"serial":[98,104],"efficiency":[99],"tests,":[105],"method":[107],"achieves":[108,130],"maximum":[110],"speedup":[111,132],"ratios":[112],"577.26,":[114],"116.74,":[115],"134.68":[117],"over":[118],"three":[119],"approaches,":[121],"Stable,":[122],"Stable.fast,":[123],"Tetrad.":[125],"experiments,":[128],"it":[129],"10.66X":[131],"when":[133],"running":[134],"with":[138],"12":[139],"threads.":[140]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}