{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T07:59:32Z","timestamp":1761897572109,"version":"build-2065373602"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer Nature Switzerland","isbn-type":[{"value":"9783032024350","type":"print"},{"value":"9783032024367","type":"electronic"}],"license":[{"start":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T00:00:00Z","timestamp":1761955200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T00:00:00Z","timestamp":1761955200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2026]]},"DOI":"10.1007\/978-3-032-02436-7_6","type":"book-chapter","created":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T06:50:23Z","timestamp":1761893423000},"page":"78-95","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficiently Exploiting Irregular Parallelism Using Keys at\u00a0Scale"],"prefix":"10.1007","author":[{"given":"Yuqing","family":"Wang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andronicus","family":"Rajasukumar","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tianshuo","family":"Su","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marziyeh","family":"Nourian","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jose M.","family":"Monsalve Diaz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ahsan","family":"Pervaiz","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jerry","family":"Ding","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Charles","family":"Colley","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenyi","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanjing","family":"Li","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David F.","family":"Gleich","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hank","family":"Hoffmann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew A.","family":"Chien","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,11,1]]},"reference":[{"key":"6_CR1","unstructured":"Scaling apache giraph to a trillion edges (2013). https:\/\/engineering.fb.com\/2013\/08\/14\/core-data\/scaling-apache-giraph-to-a-trillion-edges\/"},{"key":"6_CR2","doi-asserted-by":"publisher","unstructured":"Bachan, J., et al.: The UPC++ PGAS library for exascale computing. In: Proceedings of the Second Annual PGAS Applications Workshop, PAW17. Association for Computing Machinery, New York (2017). https:\/\/doi.org\/10.1145\/3144779.3169108","DOI":"10.1145\/3144779.3169108"},{"key":"6_CR3","doi-asserted-by":"publisher","unstructured":"Binkert, N., et al.: The Gem5 simulator. SIGARCH Comput. Archit. News 39(2), 1\u20137 (2011). https:\/\/doi.org\/10.1145\/2024716.2024718, https:\/\/doi-org.proxy.uchicago.edu\/10.1145\/2024716.2024718","DOI":"10.1145\/2024716.2024718"},{"key":"6_CR4","first-page":"1","volume":"5","author":"R Biswas","year":"2003","unstructured":"Biswas, R., Oliker, L., Shan, H.: Parallel computing strategies for irregular algorithms. Annu. Rev. Scalable Comput. 5, 1 (2003)","journal-title":"Annu. Rev. Scalable Comput."},{"key":"6_CR5","unstructured":"The C++ reference manual. https:\/\/en.cppreference.com\/w\/"},{"issue":"1","key":"6_CR6","doi-asserted-by":"publisher","first-page":"107","DOI":"10.1145\/1327452.1327492","volume":"51","author":"J Dean","year":"2008","unstructured":"Dean, J., Ghemawat, S.: MapReduce: simplified data processing on large clusters. Commun. ACM 51(1), 107\u2013113 (2008). https:\/\/doi.org\/10.1145\/1327452.1327492","journal-title":"Commun. ACM"},{"key":"6_CR7","doi-asserted-by":"publisher","unstructured":"Dittrich, J., Quian\u00e9-Ruiz, J.A.: Efficient big data processing in Hadoop MapReduce. Proc. VLDB Endow. 5(12), 2014\u20132015 (2012). https:\/\/doi.org\/10.14778\/2367502.2367562, https:\/\/doi-org.proxy.uchicago.edu\/10.14778\/2367502.2367562","DOI":"10.14778\/2367502.2367562"},{"key":"6_CR8","doi-asserted-by":"publisher","unstructured":"Gelernter, D.: Generative communication in Linda. ACM Trans. Program. Lang. Syst. 7(1), 80\u2013112 (1985). https:\/\/doi.org\/10.1145\/2363.2433, https:\/\/doi-org.proxy.uchicago.edu\/10.1145\/2363.2433","DOI":"10.1145\/2363.2433"},{"key":"6_CR9","unstructured":"Gonzalez, J.E., Low, Y., Gu, H., Bickson, D., Guestrin, C.: PowerGraph: distributed graph-parallel computation on natural graphs. In: 10th USENIX Symposium on Operating Systems Design and Implementation (OSDI 2012), pp. 17\u201330. USENIX Association, Hollywood (2012). https:\/\/www.usenix.org\/conference\/osdi12\/technical-sessions\/presentation\/gonzalez"},{"key":"6_CR10","unstructured":"Gropp, W., Lusk, E., Skjellum, A.: Using MPI: Portable Parallel Programming with the Message-Passing Interface. The MIT Press (2014)"},{"key":"6_CR11","unstructured":"Kyrola, A., Blelloch, G., Guestrin, C.: GraphChi: large-scale graph computation on just a PC. In: Proceedings of the 10th USENIX Conference on Operating Systems Design and Implementation, OSDI 2012, pp. 31\u201346. USENIX Association, USA (2012)"},{"key":"6_CR12","unstructured":"Low, Y., Gonzalez, J., Kyrola, A., Bickson, D., Guestrin, C., Hellerstein, J.: GraphLab: a new framework for parallel machine learning. In: Proceedings of the Twenty-Sixth Conference on Uncertainty in Artificial Intelligence, UAI 2010, pp. 340\u2013349. AUAI Press, Arlington (2010)"},{"key":"6_CR13","doi-asserted-by":"publisher","unstructured":"Lusk, E., Butler, R., Pieper, S.C.: Evolution of a minimal parallel programming model. Int. J. High Perform. Comput. Appl. 32(1), 4\u201313 (2018). https:\/\/doi.org\/10.1177\/1094342017703448","DOI":"10.1177\/1094342017703448"},{"key":"6_CR14","doi-asserted-by":"publisher","unstructured":"Malewicz, G., et al.: Pregel: a system for large-scale graph processing. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data, SIGMOD 2010, pp. 135\u2013146. Association for Computing Machinery, New York (2010). https:\/\/doi.org\/10.1145\/1807167.1807184","DOI":"10.1145\/1807167.1807184"},{"key":"6_CR15","unstructured":"Marlow, S., et al.: Haskell 2010 language report (2010). http:\/\/www.haskell.org\/. Accessed May 2011"},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"McCarthy, J., Abrahams, P.W., Edwards, D.J., Hart, T.P., Levin, M.I.: LISP 1.5 Programmer\u2019s Manual. MIT Press (1962)","DOI":"10.21236\/AD0406138"},{"key":"6_CR17","doi-asserted-by":"publisher","unstructured":"Minutoli, M., Drocco, M., Halappanavar, M., Tumeo, A., Kalyanaraman, A.: Curipples: influence maximization on multi-GPU systems. In: Proceedings of the 34th ACM International Conference on Supercomputing, ICS 2020. Association for Computing Machinery, New York (2020). https:\/\/doi.org\/10.1145\/3392717.3392750","DOI":"10.1145\/3392717.3392750"},{"key":"6_CR18","doi-asserted-by":"publisher","unstructured":"Minutoli, M., Halappanavar, M., Kalyanaraman, A., Sathanur, A., Mcclure, R., McDermott, J.: Fast and scalable implementations of influence maximization algorithms. In: 2019 IEEE International Conference on Cluster Computing (CLUSTER), pp. 1\u201312 (2019). https:\/\/doi.org\/10.1109\/CLUSTER.2019.8890991","DOI":"10.1109\/CLUSTER.2019.8890991"},{"key":"6_CR19","doi-asserted-by":"crossref","unstructured":"Nieplocha, J., Harrison, R.J., Littlefield, R.J.: Global arrays: a portable \u201cshared-memory\u201d programming model for distributed memory computers. In: Proceedings of the 1994 ACM\/IEEE Conference on Supercomputing, Supercomputing 1994, pp. 340\u2013349. IEEE Computer Society Press, Washington, DC (1994)","DOI":"10.1145\/602770.602833"},{"key":"6_CR20","unstructured":"Odersky, M., et al.: The scala language specification (2004)"},{"key":"6_CR21","unstructured":"Rajasukumar, A.: UpDown: an intelligent data movement architecture for large scale graph processing. Technical report, University of Chicago, Computer Science (2023). https:\/\/newtraell.cs.uchicago.edu\/research\/publications\/techreports\/TR-2023-03. tR-2023-03"},{"key":"6_CR22","doi-asserted-by":"publisher","unstructured":"Shun, J., Blelloch, G.E.: Ligra: A lightweight graph processing framework for shared memory. SIGPLAN Not. 48(8), 135\u2013146 (2013). https:\/\/doi.org\/10.1145\/2517327.2442530","DOI":"10.1145\/2517327.2442530"},{"key":"6_CR23","doi-asserted-by":"publisher","unstructured":"Welford, B.P.: Note on a method for calculating corrected sums of squares and products. Technometrics 4(3), 419\u2013 420 (1962). https:\/\/doi.org\/10.1080\/00401706.1962.10490022, https:\/\/www.tandfonline.com\/doi\/abs\/10.1080\/00401706.1962.10490022","DOI":"10.1080\/00401706.1962.10490022"}],"container-title":["Lecture Notes in Computer Science","Languages and Compilers for Parallel Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-032-02436-7_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T06:50:24Z","timestamp":1761893424000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-032-02436-7_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,1]]},"ISBN":["9783032024350","9783032024367"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-032-02436-7_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,1]]},"assertion":[{"value":"1 November 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"LCPC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Languages and Compilers for Parallel Computing","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Lexington, KY","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"USA","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2023","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"11 October 2023","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"13 October 2023","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"36","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"lcpc2023","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.lcpcworkshop.org\/LCPC23\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}