Matheuristic Local Search for the Placement of Analog Integrated Circuits
dc.contributor.author | Grus J. | |
dc.contributor.author | Hanzálek Z. | |
dc.date.accessioned | 2024-03-06T19:32:03Z | |
dc.date.available | 2024-03-06T19:32:03Z | |
dc.date.issued | 2024 | |
dc.identifier | V3S-370658 | |
dc.identifier.citation | GRUS, J. and Z. HANZÁLEK. Matheuristic Local Search for the Placement of Analog Integrated Circuits. In: Operations Research and Enterprise Systems, ICORES 2022, ICORES 2023. 12th International Conference on Operations Research and Enterprise Systems (ICORES) 2023, Lisabon, 2023-02-19/2023-02-21. Springer, Cham, 2024. p. 178-200. vol. 1985. ISSN 1865-0929. ISBN 978-3-031-49661-5. DOI 10.1007/978-3-031-49662-2_10. | |
dc.identifier.isbn | 978-3-031-49661-5 (print) | |
dc.identifier.isbn | 978-3-031-49662-2 (online) | |
dc.identifier.issn | 1865-0929 (print) | |
dc.identifier.issn | 1865-0937 (online) | |
dc.identifier.uri | http://hdl.handle.net/10467/114020 | |
dc.description.abstract | The suboptimal physical design of the integrated circuits may not only increase the manufacturing costs due to the larger size of the chip but can also impact its performance by placing interconnected rectangular devices too far from each other. In the domain of Analog and Mixed-Signal Integrated Circuits (AMS ICs), placement automation is lacking behind its digital counterpart, mainly due to the variety of components and complex constraints the placement needs to satisfy. Integer Linear Programming (ILP) is a suitable approach to modeling the placement problem for AMS ICs. However, not even state-of-the-art solvers can create high-quality placements for large problem instances. In this paper, we study how to improve the results of our previous ILP model, first by introducing additional constraints and second by using matheuristics. Given the initial solution we obtain using our original ILP model, we use the solver to perform a local search. We try to improve the criterion by considering only a few spatially close rectangles while keeping the rest of the placement fixed. This local search approach enables us to significantly improve the quality of instances whose solution space we could not sufficiently explore before, even when the computation time reserved for the matheuristic is limited. Finally, we evaluate our revised approach on synthetically generated instances containing more than 200 independent rectangles and on real-life problems. | eng |
dc.format.mimetype | application/pdf | |
dc.language.iso | eng | |
dc.publisher | Springer, Cham | |
dc.relation.ispartof | Operations Research and Enterprise Systems, ICORES 2022, ICORES 2023 | |
dc.rights | Creative Commons Attribution-NonCommercial-NoDerivs (CC BY-NC-ND) 4.0 | |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
dc.subject | Matheuristics | eng |
dc.subject | Placement optimization | eng |
dc.subject | Analog circuits | eng |
dc.title | Matheuristic Local Search for the Placement of Analog Integrated Circuits | eng |
dc.type | stať ve sborníku | cze |
dc.type | conference paper | eng |
dc.identifier.doi | 10.1007/978-3-031-49662-2_10 | |
dc.relation.projectid | info:eu-repo/grantAgreement/Czech Science Foundation/GA/GA22-31670S/CZ/Scheduling Tests in Medical Laboratories: Reduction of Turn-Around Time/ | |
dc.relation.projectid | info:eu-repo/grantAgreement/EC/OPJAK/CZ.02.01.01%2F00%2F22_008%2F0004590/CZ/Robotics and advanced industrial production/ROBOPROX | |
dc.rights.access | openAccess | |
dc.type.status | Peer-reviewed | |
dc.type.version | submittedVersion | |
dc.identifier.scopus | 2-s2.0-85180553072 | |
dc.relation.conference | 12th International Conference on Operations Research and Enterprise Systems (ICORES) 2023 |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Publikační činnost ČVUT [1342]
Kromě případů, kde je uvedeno jinak, licence tohoto záznamu je Creative Commons Attribution-NonCommercial-NoDerivs (CC BY-NC-ND) 4.0