Reinforcement Learning for Circuit Partitioning
الملخص
In the field of Electronic Design Automation (EDA), dividing a complex circuit into smaller subcircuits is a critical step. This process, known as circuit partitioning, minimizes the connections needed between these subcircuits while dividing the overall design. This can simplify the problem, and further enhance the performance and efficiency of other EDA tasks, such as placement and routing. A popular method for circuit partitioning is the Fiduccia-Mattheyses-Sanchis (FMS) algorithm, which is a local search heuristic. While it is efficient, the FMS algorithm has two weaknesses: it relies heavily on a good initial solution and can become caught in suboptimal solutions. This research explores various methods to construct better initial solutions for circuit partitioning. As well, it investigates the application of reinforcement learning (RL) techniques to overcome the local minima problem inherent in the FMS algorithm, thereby achieving higher-quality partitions.
الكلمات المفتاحية
غير متوفر
التخصصات
رسائل وأطاريح مشابهة
- Deep Reinforcement Learning for Intrusion Detection and Response in Software-Defined Networks Trung Phan Van · Chemnitz University of Technology · 2026
- Reinforcement learning at the edge of chaos Rory Young · The University of Glasgow · 2026
- Safe Exploration in Reinforcement Learning Huy Nguyen · Aalto University · 2026
- Curiosity-based Reinforcement Learning GIANLUCA MANNONI · University of Pisa · 2026
- Achieving Robust Autonomous Driving through Multi-modality Deep Reinforcement Learning Kritsanaphong Kittithammo · 2026
- Diversity in Reinforcement Learning Arno Feiden · University of Bonn · 2026
