{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,2]],"date-time":"2025-08-02T16:26:33Z","timestamp":1754151993979,"version":"3.41.2"},"publisher-location":"New York, NY, USA","reference-count":19,"publisher":"ACM","funder":[{"name":"Research Council of Norway","award":["303404"],"award-info":[{"award-number":["303404"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,5,28]]},"DOI":"10.1145\/3719276.3725201","type":"proceedings-article","created":{"date-parts":[[2025,7,4]],"date-time":"2025-07-04T05:00:46Z","timestamp":1751605246000},"page":"21-28","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Solution of Backtracking Problems on Tile-Centric AI Accelerators"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-5097-8840","authenticated-orcid":false,"given":"Jakob","family":"Gerhardt","sequence":"first","affiliation":[{"name":"Technische Universit\u00e4t Berlin, Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4200-511X","authenticated-orcid":false,"given":"Johannes","family":"Langguth","sequence":"additional","affiliation":[{"name":"Simula Research Laboratory, Norway, Oslo, Norway and University of Bergen, Bergen, Norway"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,7,4]]},"reference":[{"key":"e_1_3_3_1_2_2","unstructured":"Shamim Ahmed. 2012. Applications of graph coloring in modern computer science. International Journal of Computer and Information Technology 3 2 (2012) 1\u20137."},{"key":"e_1_3_3_1_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/3115936.3115942"},{"key":"e_1_3_3_1_4_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-78713-4_16"},{"key":"e_1_3_3_1_5_2","doi-asserted-by":"crossref","unstructured":"Alane\u00a0Marie de Lima and Renato Carmo. 2018. Exact Algorithms for the Graph Coloring Problem. Revista de Inform\u00e1tica Te\u00f3rica e Aplicada 25 4 (2018) 57\u201373. https:\/\/doi.org\/10.22456\/2175-2745.80721","DOI":"10.22456\/2175-2745.80721"},{"key":"e_1_3_3_1_6_2","volume-title":"sudokugen","author":"Fernandes Vasco","year":"2022","unstructured":"Vasco Fernandes. 2022. sudokugen. https:\/\/docs.rs\/sudokugen\/0.3.1\/sudokugen\/index.html"},{"volume-title":"IPU Processors","year":"2023","key":"e_1_3_3_1_7_2","unstructured":"Graphcore. 2023. IPU Processors. https:\/\/www.graphcore.ai\/products\/ipu"},{"volume-title":"IPU Programmer\u2019s Guide","year":"2023","key":"e_1_3_3_1_8_2","unstructured":"Graphcore. 2023. IPU Programmer\u2019s Guide."},{"volume-title":"Graph coloring problems","author":"Jensen Tommy\u00a0R.","key":"e_1_3_3_1_9_2","unstructured":"Tommy\u00a0R. Jensen and Bjarne Toft. [n. d.]. Graph coloring problems. John Wiley & Sons."},{"key":"e_1_3_3_1_10_2","unstructured":"Zhe Jia Blake Tillman Marco Maggioni and Daniele\u00a0Paolo Scarpazza. [n. d.]. Dissecting the Graphcore IPU Architecture via Microbenchmarking. arxiv:https:\/\/arXiv.org\/abs\/1912.03413 [cs]http:\/\/arxiv.org\/abs\/1912.03413"},{"key":"e_1_3_3_1_11_2","doi-asserted-by":"crossref","unstructured":"Richard\u00a0M Karp and Yanjun Zhang. 1993. Randomized parallel algorithms for backtrack search and branch-and-bound computation. Journal of the ACM (JACM) 40 3 (1993) 765\u2013789.","DOI":"10.1145\/174130.174145"},{"key":"e_1_3_3_1_12_2","volume-title":"3rd Workshop on Accelerated Machine Learning (AccML)","author":"Louw Thorben","year":"2021","unstructured":"Thorben Louw and Simon McIntosh-Smith. 2021. Using the Graphcore IPU for traditional HPC applications. In 3rd Workshop on Accelerated Machine Learning (AccML)."},{"key":"e_1_3_3_1_13_2","first-page":"45","volume-title":"2022 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW)","author":"Moe Johannes","unstructured":"Johannes Moe, Konstantin Pogorelov, Daniel\u00a0Thilo Schroeder, and Johannes Langguth. [n. d.]. Implementing spatio-temporal graph convolutional networks on Graphcore IPUs. In 2022 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW) (2022). IEEE, 45\u201354."},{"key":"e_1_3_3_1_14_2","unstructured":"Lakshan Ram\u00a0Madhan Mohan Alexander Marshall Samuel Maddrell-Mander Daniel O\u2019Hanlon Konstantinos Petridis Jonas Rademacker Victoria Rege and Alexander Titterton. [n. d.]. Studying the potential of Graphcore IPUs for applications in Particle Physics. https:\/\/doi.org\/10.48550\/arXiv.2008.09210 arxiv:https:\/\/arXiv.org\/abs\/2008.09210 [hep-ex physics:physics]"},{"key":"e_1_3_3_1_15_2","first-page":"333","volume-title":"In Workshop on Algorithms for Irregularly Structured Problems, number 980 in LNCS","author":"Sanders Peter","unstructured":"Peter Sanders. [n. d.]. Better Algorithms for Parallel Backtracking. In In Workshop on Algorithms for Irregularly Structured Problems, number 980 in LNCS (1995). Springer, 333\u2013347."},{"key":"e_1_3_3_1_16_2","unstructured":"S Shekofteh Christian Alles Nils Kochend\u00f6rfer Holger Fr\u00f6ning et\u00a0al. 2023. On Performance Analysis of Graphcore IPUs: Analyzing Squared and Skewed Matrix Multiplication. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2310.00256 (2023)."},{"key":"e_1_3_3_1_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/3624062.3624196"},{"key":"e_1_3_3_1_18_2","first-page":"13","volume-title":"CP Workshop on modeling and reformulating Constraint Satisfaction Problems","author":"Simonis Helmut","year":"2005","unstructured":"Helmut Simonis. 2005. Sudoku as a constraint problem. In CP Workshop on modeling and reformulating Constraint Satisfaction Problems , Vol.\u00a012. Citeseer, 13\u201327."},{"key":"e_1_3_3_1_19_2","doi-asserted-by":"crossref","unstructured":"Leslie\u00a0G. Valiant. [n. d.]. A bridging model for parallel computation. 33 8 ([n. d.]) 103\u2013111. https:\/\/doi.org\/10.1145\/79173.79181","DOI":"10.1145\/79173.79181"},{"key":"e_1_3_3_1_20_2","unstructured":"Zihao Zhang and Stefan Zohren. [n. d.]. Multi-Horizon Forecasting for Limit Order Books: Novel Deep Learning Approaches and Hardware Acceleration using Intelligent Processing Units. https:\/\/doi.org\/10.48550\/arXiv.2105.10430 arxiv:https:\/\/arXiv.org\/abs\/2105.10430 [cs q-fin]"}],"event":{"name":"CF '25: 22nd ACM International Conference on Computing Frontiers","sponsor":["SIGMICRO ACM Special Interest Group on Microarchitectural Research and Processing"],"location":"Cagliari Italy","acronym":"CF '25"},"container-title":["Proceedings of the 22nd ACM International Conference on Computing Frontiers"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3719276.3725201","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,21]],"date-time":"2025-07-21T09:49:20Z","timestamp":1753091360000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3719276.3725201"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,5,28]]},"references-count":19,"alternative-id":["10.1145\/3719276.3725201","10.1145\/3719276"],"URL":"https:\/\/doi.org\/10.1145\/3719276.3725201","relation":{},"subject":[],"published":{"date-parts":[[2025,5,28]]},"assertion":[{"value":"2025-07-04","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}