Boolean network optimization by stochastic rewiring
dc.contributor.advisor | Олійник, Богдана | |
dc.contributor.author | Черевко, Крiстiна | |
dc.date.accessioned | 2024-11-06T13:31:40Z | |
dc.date.available | 2024-11-06T13:31:40Z | |
dc.date.issued | 2024 | |
dc.description.abstract | This bachelor thesis introduces novel algorithms for the area minimization of Multi-Input And-Inverter Graphs (MAIGs) within the field of logic synthesis. The primary focus is on the implementation of a new method named "Boolean network optimization by stochastic rewiring". This approach significantly diverges from traditional techniques like algebraic factoring and AIG rewriting by adopting a global strategy to add and remove wires at various locations within the circuit. The method relies on a simple randomization strategy to produce structural variations in the AIGs. Additionally, the thesis formulates and proves a new criterion for acceptable fanins, which ensures valid insertions and deletions without compromising the functionality of the circuit. Experimental results validate the effectiveness of the proposed algorithm in optimizing benchmark circuits. This work is important as it addresses the growing demand for smaller, more efficient circuits in modern electronics, potentially reducing manufacturing costs and enhancing performance. | en_US |
dc.identifier.uri | https://ekmair.ukma.edu.ua/handle/123456789/32245 | |
dc.language.iso | en | en_US |
dc.status | first published | en_US |
dc.subject | logic synthesis | en_US |
dc.subject | Multi-input And-Inverter Graphs | en_US |
dc.subject | area minimization | en_US |
dc.subject | Boolean network optimization | en_US |
dc.subject | stochastic rewiring | en_US |
dc.subject | redundancy addition and removal | en_US |
dc.subject | bachelor thesis | en_US |
dc.title | Boolean network optimization by stochastic rewiring | en_US |
dc.type | Other | uk_UA |
Files
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.71 KB
- Format:
- Item-specific license agreed upon to submission
- Description: