Full Text Available
Note: Clicking the button above will open the full text document at the original institutional repository in a new window.
Graph Neural Network Applications in Electronic Design Automation
Multipatterning is an essential decomposition strategy in electronic design automation (EDA) that overcomes lithographic limitations when printing dense circuit layouts. Although heuristic-based backtracking and SAT solvers can address these challenges, they often struggle to simultaneously handle b...
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis |
| Published: |
AUC Knowledge Fountain
2026
|
| Subjects: | |
| Tags: |
No Tags, Be the first to tag this record!
|
| _version_ | 1867613432280252416 |
|---|---|
| access_status_str | Open Access |
| author | Helaly, Abdelrahaman Wael |
| author_browse | Helaly, Abdelrahaman Wael |
| author_facet | Helaly, Abdelrahaman Wael |
| author_sort | Helaly, Abdelrahaman Wael |
| collection | Thesis |
| description | Multipatterning is an essential decomposition strategy in electronic design automation (EDA) that overcomes lithographic limitations when printing dense circuit layouts. Although heuristic-based backtracking and SAT solvers can address these challenges, they often struggle to simultaneously handle both complex constraints and secondary objectives such as mask balance. In this thesis, we present a comprehensive study of AI-driven approaches for autonomous graph coloring in multipatterning contexts, systematically comparing Graph Neural Networks (GNN), reinforcement learning (RL), and large language models (LLMs) across initial coloring and solution refinement tasks. We cast multipatterning as a variant of constrained graph coloring with the primary objective of minimizing feature violations and secondary objectives including balancing features across masks.
The pipeline integrates three main components: (1) A GNN-based model, trained in an unsupervised manner to generate initial color predictions, which are refined by (2) Algorithmic refinement strategies (a GNN-based heuristic and simulated annealing) or (3) Learning-based refinement (reinforcement learning and large language models) that together enhance solution quality and balance.
Lastly, we propose an agentic pipeline that autonomously orchestrates multiple AI components through structured tool interactions, enabling dynamic strategy selection and adaptation to novel constraints without human intervention.
Experimental evaluations on both proprietary datasets and publicly available open-source layouts demonstrate that our workflow achieves accurate and balanced coloring assignments with high success rates. |
| format | Thesis |
| id | oai:fount.aucegypt.edu:etds-3724 |
| institution | American University in Cairo (Egypt) |
| last_indexed | 2026-06-10T12:35:59.828Z |
| license_str | Not specified — see source repository |
| provenance_str_mv | Harvested via OAI-PMH from AUC Knowledge Fountain — bepress |
| publishDate | 2026 |
| publishDateRange | 2026 |
| publishDateSort | 2026 |
| publisher | AUC Knowledge Fountain |
| publisherStr | AUC Knowledge Fountain |
| record_format | dspace |
| source_str | AUC Knowledge Fountain — bepress |
| spelling | oai:fount.aucegypt.edu:etds-3724 Graph Neural Network Applications in Electronic Design Automation Helaly, Abdelrahaman Wael Multipatterning is an essential decomposition strategy in electronic design automation (EDA) that overcomes lithographic limitations when printing dense circuit layouts. Although heuristic-based backtracking and SAT solvers can address these challenges, they often struggle to simultaneously handle both complex constraints and secondary objectives such as mask balance. In this thesis, we present a comprehensive study of AI-driven approaches for autonomous graph coloring in multipatterning contexts, systematically comparing Graph Neural Networks (GNN), reinforcement learning (RL), and large language models (LLMs) across initial coloring and solution refinement tasks. We cast multipatterning as a variant of constrained graph coloring with the primary objective of minimizing feature violations and secondary objectives including balancing features across masks. The pipeline integrates three main components: (1) A GNN-based model, trained in an unsupervised manner to generate initial color predictions, which are refined by (2) Algorithmic refinement strategies (a GNN-based heuristic and simulated annealing) or (3) Learning-based refinement (reinforcement learning and large language models) that together enhance solution quality and balance. Lastly, we propose an agentic pipeline that autonomously orchestrates multiple AI components through structured tool interactions, enabling dynamic strategy selection and adaptation to novel constraints without human intervention. Experimental evaluations on both proprietary datasets and publicly available open-source layouts demonstrate that our workflow achieves accurate and balanced coloring assignments with high success rates. 2026-02-15T08:00:00Z thesis application/pdf https://fount.aucegypt.edu/etds/2665 https://fount.aucegypt.edu/context/etds/article/3724/viewcontent/abdelrahman_wael_helaly_thesis.pdf Theses and Dissertations AUC Knowledge Fountain Graph Neural Networks Electronic Design Automation Multipatterning Graph Coloring Agentic Pipeline Layout Decomposition Digital Circuits Other Computer Engineering |
| spellingShingle | Graph Neural Networks Electronic Design Automation Multipatterning Graph Coloring Agentic Pipeline Layout Decomposition Digital Circuits Other Computer Engineering Helaly, Abdelrahaman Wael Graph Neural Network Applications in Electronic Design Automation |
| title | Graph Neural Network Applications in Electronic Design Automation |
| title_full | Graph Neural Network Applications in Electronic Design Automation |
| title_fullStr | Graph Neural Network Applications in Electronic Design Automation |
| title_full_unstemmed | Graph Neural Network Applications in Electronic Design Automation |
| title_short | Graph Neural Network Applications in Electronic Design Automation |
| title_sort | graph neural network applications in electronic design automation |
| topic | Graph Neural Networks Electronic Design Automation Multipatterning Graph Coloring Agentic Pipeline Layout Decomposition Digital Circuits Other Computer Engineering |
| url | https://fount.aucegypt.edu/etds/2665 https://fount.aucegypt.edu/context/etds/article/3724/viewcontent/abdelrahman_wael_helaly_thesis.pdf |
| work_keys_str_mv | AT helalyabdelrahamanwael graphneuralnetworkapplicationsinelectronicdesignautomation |