{"id":370,"date":"2025-03-03T10:26:32","date_gmt":"2025-03-03T10:26:32","guid":{"rendered":"https:\/\/blogs.qub.ac.uk\/relax-dn\/?p=370"},"modified":"2025-03-21T10:48:24","modified_gmt":"2025-03-21T10:48:24","slug":"relax-at-ppopp-fastcode-programming-challenge","status":"publish","type":"post","link":"https:\/\/blogs.qub.ac.uk\/relax-dn\/2025\/03\/03\/relax-at-ppopp-fastcode-programming-challenge\/","title":{"rendered":"RELAX at PPoPP FastCode Programming Challenge"},"content":{"rendered":"<p>We are thrilled to officially share that our team, RELAXed Traversers, a joint effort between Chalmers University and Queen&#8217;s University Belfast, won the best solution award in the FastCode Programming Challenge for the fastest Single Source Shortest Path (SSSP) problem.<\/p>\n<p>This challenge was hosted by the 30th ACM SIGPLAN Annual Symposium on Principles and Practice of Parallel Programming (PPoPP 2025). Our solution, &#8220;Relax and don\u2019t Stop: Graph-aware Asynchronous SSSP,&#8221; managed to process 150.89 million edges per second, significantly outperforming the second-best solution, achieving a 3 times speedup over it.<\/p>\n<table style=\"width: 100%;border-collapse: collapse\">\n<tbody>\n<tr>\n<td style=\"padding: 10px;text-align: left\"><img fetchpriority=\"high\" decoding=\"async\" class=\"aligncenter wp-image-372 size-large\" src=\"https:\/\/blogs.qub.ac.uk\/relax-dn\/wp-content\/uploads\/sites\/17\/2025\/03\/tmp_c21c8b7c-1f86-4c66-9b37-a238145e5043-1024x768.jpeg\" alt=\"\" width=\"700\" height=\"525\" srcset=\"https:\/\/blogs.qub.ac.uk\/relax-dn\/wp-content\/uploads\/sites\/17\/2025\/03\/tmp_c21c8b7c-1f86-4c66-9b37-a238145e5043-1024x768.jpeg 1024w, https:\/\/blogs.qub.ac.uk\/relax-dn\/wp-content\/uploads\/sites\/17\/2025\/03\/tmp_c21c8b7c-1f86-4c66-9b37-a238145e5043-300x225.jpeg 300w, https:\/\/blogs.qub.ac.uk\/relax-dn\/wp-content\/uploads\/sites\/17\/2025\/03\/tmp_c21c8b7c-1f86-4c66-9b37-a238145e5043-768x576.jpeg 768w, https:\/\/blogs.qub.ac.uk\/relax-dn\/wp-content\/uploads\/sites\/17\/2025\/03\/tmp_c21c8b7c-1f86-4c66-9b37-a238145e5043-1536x1152.jpeg 1536w, https:\/\/blogs.qub.ac.uk\/relax-dn\/wp-content\/uploads\/sites\/17\/2025\/03\/tmp_c21c8b7c-1f86-4c66-9b37-a238145e5043-2048x1536.jpeg 2048w\" sizes=\"(max-width: 700px) 100vw, 700px\" \/><\/td>\n<td style=\"padding: 10px;text-align: left\"><img decoding=\"async\" class=\"aligncenter wp-image-371 size-large\" src=\"https:\/\/blogs.qub.ac.uk\/relax-dn\/wp-content\/uploads\/sites\/17\/2025\/03\/tmp_05d8ddfb-7e8d-4775-9f08-b917f75ba3ce-1024x768.jpeg\" alt=\"\" width=\"700\" height=\"525\" srcset=\"https:\/\/blogs.qub.ac.uk\/relax-dn\/wp-content\/uploads\/sites\/17\/2025\/03\/tmp_05d8ddfb-7e8d-4775-9f08-b917f75ba3ce-1024x768.jpeg 1024w, https:\/\/blogs.qub.ac.uk\/relax-dn\/wp-content\/uploads\/sites\/17\/2025\/03\/tmp_05d8ddfb-7e8d-4775-9f08-b917f75ba3ce-300x225.jpeg 300w, https:\/\/blogs.qub.ac.uk\/relax-dn\/wp-content\/uploads\/sites\/17\/2025\/03\/tmp_05d8ddfb-7e8d-4775-9f08-b917f75ba3ce-768x576.jpeg 768w, https:\/\/blogs.qub.ac.uk\/relax-dn\/wp-content\/uploads\/sites\/17\/2025\/03\/tmp_05d8ddfb-7e8d-4775-9f08-b917f75ba3ce-1536x1152.jpeg 1536w, https:\/\/blogs.qub.ac.uk\/relax-dn\/wp-content\/uploads\/sites\/17\/2025\/03\/tmp_05d8ddfb-7e8d-4775-9f08-b917f75ba3ce-2048x1536.jpeg 2048w\" sizes=\"(max-width: 700px) 100vw, 700px\" \/><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n","protected":false},"excerpt":{"rendered":"<p>We are thrilled to officially share that our team, RELAXed Traversers, a joint effort between Chalmers University and Queen&#8217;s University Belfast, won the best solution award in the FastCode Programming Challenge for the fastest Single Source Shortest Path (SSSP) problem.&hellip; <\/p>\n","protected":false},"author":1553,"featured_media":372,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[24],"tags":[],"class_list":["post-370","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-news"],"jetpack_featured_media_url":"https:\/\/blogs.qub.ac.uk\/relax-dn\/wp-content\/uploads\/sites\/17\/2025\/03\/tmp_c21c8b7c-1f86-4c66-9b37-a238145e5043-scaled.jpeg","jetpack_sharing_enabled":true,"amp_enabled":true,"_links":{"self":[{"href":"https:\/\/blogs.qub.ac.uk\/relax-dn\/wp-json\/wp\/v2\/posts\/370","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blogs.qub.ac.uk\/relax-dn\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.qub.ac.uk\/relax-dn\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.qub.ac.uk\/relax-dn\/wp-json\/wp\/v2\/users\/1553"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.qub.ac.uk\/relax-dn\/wp-json\/wp\/v2\/comments?post=370"}],"version-history":[{"count":5,"href":"https:\/\/blogs.qub.ac.uk\/relax-dn\/wp-json\/wp\/v2\/posts\/370\/revisions"}],"predecessor-version":[{"id":377,"href":"https:\/\/blogs.qub.ac.uk\/relax-dn\/wp-json\/wp\/v2\/posts\/370\/revisions\/377"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/blogs.qub.ac.uk\/relax-dn\/wp-json\/wp\/v2\/media\/372"}],"wp:attachment":[{"href":"https:\/\/blogs.qub.ac.uk\/relax-dn\/wp-json\/wp\/v2\/media?parent=370"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.qub.ac.uk\/relax-dn\/wp-json\/wp\/v2\/categories?post=370"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.qub.ac.uk\/relax-dn\/wp-json\/wp\/v2\/tags?post=370"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}