{"id":222869,"date":"2025-10-03T12:07:49","date_gmt":"2025-10-03T17:07:49","guid":{"rendered":"https:\/\/lifeboat.com\/blog\/2025\/10\/cracking-a-long-standing-weakness-in-a-classic-algorithm-for-programming-reconfigurable-chips"},"modified":"2025-10-03T12:07:49","modified_gmt":"2025-10-03T17:07:49","slug":"cracking-a-long-standing-weakness-in-a-classic-algorithm-for-programming-reconfigurable-chips","status":"publish","type":"post","link":"https:\/\/lifeboat.com\/blog\/2025\/10\/cracking-a-long-standing-weakness-in-a-classic-algorithm-for-programming-reconfigurable-chips","title":{"rendered":"Cracking a long-standing weakness in a classic algorithm for programming reconfigurable chips"},"content":{"rendered":"<p><a class=\"aligncenter blog-photo\" href=\"https:\/\/lifeboat.com\/blog.images\/cracking-a-long-standing-weakness-in-a-classic-algorithm-for-programming-reconfigurable-chips.jpg\"><\/a><\/p>\n<p>Researchers from EPFL, AMD, and the University of Novi Sad have uncovered a long-standing inefficiency in the algorithm that programs millions of reconfigurable chips used worldwide, a discovery that could reshape how future generations of these are designed and programmed.<\/p>\n<p>Many industries, including telecoms, automotive, aerospace and <a href=\"https:\/\/techxplore.com\/tags\/particle+physics\/\" rel=\"tag\" class=\"\">particle physics<\/a> rely on a special breed of chip called the Field-Programmable Gate Array (FPGA). Unlike traditional chips, FPGAs can be reconfigured almost endlessly, making them invaluable in fast-moving fields where designing a custom chip would take years and cost a fortune. But this flexibility comes with a catch: FPGA efficiency depends heavily on the software used to program them.<\/p>\n<p>Since the late 1990s, an algorithm known as PathFinder has been the backbone of FPGA routing. Its job: connecting thousands of tiny circuit components without creating overlaps.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Researchers from EPFL, AMD, and the University of Novi Sad have uncovered a long-standing inefficiency in the algorithm that programs millions of reconfigurable chips used worldwide, a discovery that could reshape how future generations of these are designed and programmed. Many industries, including telecoms, automotive, aerospace and particle physics rely on a special breed of [\u2026]<\/p>\n","protected":false},"author":662,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1523,41,48],"tags":[],"class_list":["post-222869","post","type-post","status-publish","format-standard","hentry","category-computing","category-information-science","category-particle-physics"],"_links":{"self":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/222869","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/users\/662"}],"replies":[{"embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/comments?post=222869"}],"version-history":[{"count":0,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/222869\/revisions"}],"wp:attachment":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/media?parent=222869"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/categories?post=222869"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/tags?post=222869"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}