{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T17:02:18Z","timestamp":1742922138472,"version":"3.40.3"},"publisher-location":"Cham","reference-count":29,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030389901"},{"type":"electronic","value":"9783030389918"}],"license":[{"start":{"date-parts":[[2020,1,1]],"date-time":"2020-01-01T00:00:00Z","timestamp":1577836800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2020]]},"DOI":"10.1007\/978-3-030-38991-8_7","type":"book-chapter","created":{"date-parts":[[2020,1,22]],"date-time":"2020-01-22T01:34:32Z","timestamp":1579656872000},"page":"89-104","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Out-of-Core GPU-Accelerated Causal Structure Learning"],"prefix":"10.1007","author":[{"given":"Christopher","family":"Schmidt","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johannes","family":"Huegle","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Siegfried","family":"Horschig","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Matthias","family":"Uflacker","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,1,22]]},"reference":[{"key":"7_CR1","unstructured":"Cancer Genome Atlas Research Network, Weinstein, J.N., et al.: The cancer genome atlas pan-cancer analysis project. Nat. Genet. 45(10), 1113\u20131120 (2013)"},{"key":"7_CR2","first-page":"445","volume":"2","author":"DM Chickering","year":"2002","unstructured":"Chickering, D.M.: Learning equivalence classes of Bayesian-network structures. J. Mach. Learn. Res. 2, 445\u2013498 (2002)","journal-title":"J. Mach. Learn. Res."},{"key":"7_CR3","first-page":"1287","volume":"5","author":"DM Chickering","year":"2004","unstructured":"Chickering, D.M., Heckerman, D., Meek, C.: Large-sample learning of Bayesian networks is NP-hard. J. Mach. Learn. Res. 5, 1287\u20131330 (2004)","journal-title":"J. Mach. Learn. Res."},{"issue":"1","key":"7_CR4","first-page":"3741","volume":"15","author":"D Colombo","year":"2014","unstructured":"Colombo, D., Maathuis, M.H.: Order-independent constraint-based causal structure learning. J. Mach. Learn. Res. 15(1), 3741\u20133782 (2014)","journal-title":"J. Mach. Learn. Res."},{"key":"7_CR5","unstructured":"Colombo, D., Maathuis, M.H., Kalisch, M., Richardson, T.S.: Learning high-dimensional DAGs with latent and selection variables. In: Proceedings of the Twenty-Seventh Conference on Uncertainty in Artificial Intelligence, UAI 2011, p. 850. AUAI Press, Arlington (2011)"},{"key":"7_CR6","doi-asserted-by":"crossref","unstructured":"Endo, T.: Realizing out-of-core stencil computations using multi-tier memory hierarchy on GPGPU clusters. In: 2016 IEEE International Conference on Cluster Computing (CLUSTER), pp. 21\u201329, September 2016","DOI":"10.1109\/CLUSTER.2016.61"},{"issue":"3","key":"7_CR7","first-page":"197","volume":"20","author":"D Heckerman","year":"1995","unstructured":"Heckerman, D., Geiger, D., Chickering, D.M.: Learning Bayesian networks: the combination of knowledge and statistical data. Mach. Learn. 20(3), 197\u2013243 (1995)","journal-title":"Mach. Learn."},{"key":"7_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1007\/978-3-319-58667-0_9","volume-title":"High Performance Computing","author":"K Kabir","year":"2017","unstructured":"Kabir, K., Haidar, A., Tomov, S., Bouteiller, A., Dongarra, J.: A framework for out of memory SVD algorithms. In: Kunkel, J.M., Yokota, R., Balaji, P., Keyes, D. (eds.) ISC 2017. LNCS, vol. 10266, pp. 158\u2013178. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-58667-0_9"},{"key":"7_CR9","first-page":"613","volume":"8","author":"M Kalisch","year":"2007","unstructured":"Kalisch, M., B\u00fchlmann, P.: Estimating high-dimensional directed acyclic graphs with the PC-algorithm. J. Mach. Learn. Res. 8, 613\u2013636 (2007)","journal-title":"J. Mach. Learn. Res."},{"issue":"11","key":"7_CR10","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v047.i11","volume":"47","author":"M Kalisch","year":"2012","unstructured":"Kalisch, M., M\u00e4chler, M., Colombo, D., Maathuis, M.H., B\u00fchlmann, P.: Causal inference using graphical models with the R package pcalg. J. Stat. Softw. 47(11), 1\u201326 (2012)","journal-title":"J. Stat. Softw."},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"Landaverde, R., Zhang, T., Coskun, A.K., Herbordt, M.: An investigation of unified memory access performance in CUDA. In: 2014 IEEE High Performance Extreme Computing Conference (HPEC), pp. 1\u20136, September 2014","DOI":"10.1109\/HPEC.2014.7040988"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Lauritzen, S.L.: Graphical Models, vol. 17. Clarendon Press (1996)","DOI":"10.1093\/oso\/9780198522195.001.0001"},{"key":"7_CR13","unstructured":"Le, T., Hoang, T., Li, J., Liu, L., Liu, H., Hu, S.: A fast PC algorithm for high dimensional causal discovery with multi-core PCs. IEEE\/ACM Trans. Comput. Biol. Bioinform. (2015)"},{"key":"7_CR14","doi-asserted-by":"publisher","DOI":"10.1007\/0-387-27605-X","volume-title":"Testing Statistical Hypotheses","author":"EL Lehmann","year":"2006","unstructured":"Lehmann, E.L., Romano, J.P.: Testing Statistical Hypotheses. Springer, Heidelberg (2006). https:\/\/doi.org\/10.1007\/0-387-27605-X"},{"issue":"C","key":"7_CR15","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1016\/j.knosys.2016.07.031","volume":"117","author":"AL Madsen","year":"2017","unstructured":"Madsen, A.L., Jensen, F., Salmer\u00f3n, A., Langseth, H., Nielsen, T.D.: A parallel algorithm for Bayesian network structure learning from large data sets. Know.-Based Syst. 117(C), 46\u201355 (2017)","journal-title":"Know.-Based Syst."},{"key":"7_CR16","doi-asserted-by":"crossref","unstructured":"Markthub, P., Belviranli, M.E., Lee, S., Vetter, J.S., Matsuoka, S.: DRAGON: breaking GPU memory capacity limits with direct NVM access. In: Proceedings of the International Conference for High Performance Computing, Networking, Storage, and Analysis, pp. 32:1\u201332:13. IEEE Press, Piscataway (2018)","DOI":"10.1109\/SC.2018.00035"},{"key":"7_CR17","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511803161","volume-title":"Causality: Models, Reasoning and Inference","author":"J Pearl","year":"2009","unstructured":"Pearl, J.: Causality: Models, Reasoning and Inference, 2nd edn. Cambridge University Press, New York (2009)","edition":"2"},{"key":"7_CR18","doi-asserted-by":"crossref","unstructured":"Perscheid, C., Grasnick, B., Uflacker, M.: Integrative gene selection on gene expression data: providing biological context to traditional approaches. J. Integr. Bioinform. (2018)","DOI":"10.1515\/jib-2018-0064"},{"issue":"1","key":"7_CR19","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1186\/1752-0509-7-111","volume":"7","author":"A Rau","year":"2013","unstructured":"Rau, A., Jaffr\u00e9zic, F., Nuel, G.: Joint estimation of causal effects from observational and intervention gene expression data. BMC Syst. Biol. 7(1), 111 (2013)","journal-title":"BMC Syst. Biol."},{"key":"7_CR20","unstructured":"Richardson, T.: A discovery algorithm for directed cyclic graphs. In: Proceedings of the Twelfth International Conference on Uncertainty in Artificial Intelligence, pp. 454\u2013461. Morgan Kaufmann Publishers Inc., San Francisco (1996)"},{"key":"7_CR21","unstructured":"Sakharnykh, N.: Beyond GPU Memory Limits with Unified Memory on Pascal, December 2016. https:\/\/devblogs.nvidia.com\/beyond-gpu-memory-limits-unified-memory-pascal\/"},{"key":"7_CR22","unstructured":"Schmidt, C., Huegle, J., Bode, P., Uflacker, M.: Load-balanced parallel constraint-based causal structure learning on multi-core systems for high-dimensional data. In: Proceedings of Machine Learning Research, vol. 104, pp. 59\u201377. PMLR, Anchorage, 05 August 2019"},{"key":"7_CR23","doi-asserted-by":"crossref","unstructured":"Schmidt, C., Huegle, J., Uflacker, M.: Order-independent constraint-based causal structure learning for gaussian distribution models using GPUs. In: Proceedings of the 30th International Conference on Scientific and Statistical Database Management, SSDBM 2018, pp. 19:1\u201319:10. ACM, New York (2018)","DOI":"10.1145\/3221269.3221292"},{"issue":"2","key":"7_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v077.i02","volume":"77","author":"M Scutari","year":"2017","unstructured":"Scutari, M.: Bayesian network constraint-based structure learning algorithms: parallel and optimized implementations in the bnlearn R package. J. Stat. Softw. 77(2), 1\u201320 (2017)","journal-title":"J. Stat. Softw."},{"key":"7_CR25","first-page":"1643","volume":"11","author":"P Spirtes","year":"2010","unstructured":"Spirtes, P.: Introduction to causal inference. J. Mach. Learn. Res. 11, 1643\u20131662 (2010)","journal-title":"J. Mach. Learn. Res."},{"key":"7_CR26","volume-title":"Causation, Prediction, and Search","author":"P Spirtes","year":"2000","unstructured":"Spirtes, P., Glymour, C.N., Scheines, R.: Causation, Prediction, and Search. MIT Press, Cambridge (2000)"},{"issue":"2","key":"7_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1142\/S0129626416500079","volume":"26","author":"J Wu","year":"2016","unstructured":"Wu, J., J\u00e1J\u00e1, J.: Achieving native GPU performance for out-of-card large dense matrix multiplication. Parallel Process. Lett. 26(2), 1\u201317 (2016)","journal-title":"Parallel Process. Lett."},{"key":"7_CR28","unstructured":"Zare, B., Jafarinejad, F., Hashemi, M., Salehkaleybar, S.: cuPC: CUDA-based parallel PC algorithm for causal structure learning on GPU. CoRR (2018)"},{"key":"7_CR29","doi-asserted-by":"crossref","unstructured":"Zheng, T., Nellans, D., Zulfiqar, A., Stephenson, M., Keckler, S.W.: Towards high performance paged memory for GPUs. In: 2016 IEEE International Symposium on High Performance Computer Architecture (HPCA), pp. 345\u2013357, March 2016","DOI":"10.1109\/HPCA.2016.7446077"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Architectures for Parallel Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-38991-8_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,30]],"date-time":"2024-07-30T13:43:03Z","timestamp":1722346983000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-38991-8_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020]]},"ISBN":["9783030389901","9783030389918"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-38991-8_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2020]]},"assertion":[{"value":"22 January 2020","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ICA3PP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Algorithms and Architectures for Parallel Processing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Melbourne, VIC","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Australia","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 December 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 December 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"19","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"ica3pp2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/nsclab.org\/ica3pp2019\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Easychair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"251","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"73","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"29","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"29% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2.4","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"5.8","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"No","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}