?
PAGR: Accelerating Global Routing for VLSI Design Flow
IEEE Access. 2025. Vol. 13. P. 6440–6450.
Roman A. Solovyev, Mkrtchan I., Telpukhov D., Shafeev I., Romanov A. Y., Stolbikov Y., Stempkovsky A.
In this paper, we present PAGR (Python Alpha Global Routing) – a solution to the global
routing problem in physical synthesis based on data from the ISPD 2024 contest. Our solution constructs a
weighted graph and builds a Steiner tree. To accelerate the Steiner tree search, we propose a technique for
the graph size minimization by reducing the input 3D matrix. This method slightly decreases result quality
but finds solutions 2–10 times faster. We also detail our methods for parallel calculations and computing
graph edge weights. Experimental results show that while the current Python implementation does not
achieve high routing speeds, the solution’s quality measured in contest metrics (wire length, via, overflow)
is comparable to top contestants. Implementing the algorithm in C/C++ will significantly improve runtime.
The algorithm’s description can benefit future research, and the source code with detailed comments is
available online.
Language:
English
Publication based on the results of:
Qian X., Guan X., Zhang B. et al., Journal of Global Optimization 2026
Inverse quickest path problem on networks ...
Added: September 27, 2026
Switzerland: Springer Cham, 2026.
This volume gathers selected, peer-reviewed contributions presented at the 19th Conference of the International Federation of Classification Societies (IFCS 2026), held on 14–16 July 2026 in Milan, Italy. Reflecting the volume’s motto, Navigating Complexity – Statistical Methods, Data Analysis, and Machine Learning for Actionable Insights, the papers showcase modern methodologies and real-world applications designed to extract ...
Added: September 25, 2026
Войтович В. И., Makhov I., Мельниченко И. А. et al., Optics Letters 2026 Vol. 51 No. 17 P. 4872–4875
The influence of cavity surface passivation with SiO2 coating deposited by the plasma-enhanced chemical vapor deposition technique is investigated for injection microdisk lasers with an InGaAsN/GaAs quantum well active region. The electroluminescence spectra of the microdisk lasers with cavity diameters ranging from 12 to 32 μm with and without sidewall surface passivation were studied for a ...
Added: September 25, 2026
Бабичев А. В., Makhov I., Kryzhanovskaya N. et al., Оптика и спектроскопия 2026 Т. 134 № 3 С. 272–277
Представлены результаты по реализации генерации при повышенных температурах в лазерах с длиной волны генерации 980 nm на основе вертикального микрорезонатора с использованием непоглощающих на длине волны оптической накачки зеркал. Минимальная пороговая мощность накачки составила ~0.8 mW и соответствовала температуре 150 K. Добротность микрорезонатора, определенная на пороге генерации, превысила 13000. Максимальная рабочая температура микролазера составила 195 ...
Added: September 25, 2026
Бабичев А. В., Makhov I., Kryzhanovskaya N. et al., Письма в Журнал технической физики 2026 Т. 52 № 12 С. 40–43
Реализована одночастотная генерация при 300 K в лазерах на основе вертикального микрорезонатора. Для лазеров с полупроводниковым выводным зеркалом пороговая плотность мощности накачки составила 6.5 kW/cm2. Добротность микрорезонатора и длина волны излучения, определенные на пороге генерации, равнялись 8800 и ~ 959.8 nm. Применение конструкции микрорезонатора с гибридным выводным зеркалом позволило повысить добротность микрорезонатора (до 12 360) ...
Added: September 25, 2026
Бабичев А. В., Makhov I., Kryzhanovskaya N. et al., Письма в Журнал технической физики 2026 Т. 52 № 18 С. 30–34
Представлены результаты реализации генерации при комнатной температуре в планарных вертикальных микрорезонаторах на основе зеркал Al0.2Ga0.8As/Al0.9Ga0.1As. При 300 K пороговая плотность мощности и добротность на пороге генерации составили 11.4± 0.7 kW/cm2 и 5070± 160 соответственно. Двукратное превышение порога генерации привело к увеличению добротности микрорезонатора до 19 000. Эффективный латеральный теплоотвод подтвержден малым сдвигом энергии кванта, который составил ...
Added: September 25, 2026
Kraevskiy A., Sokolovskiy E., Prokhorov A., Emerging Markets Review 2026 No. 74 P. 1–19
Financial markets of emerging economies are vulnerable to extreme and cascading information spillovers, surges, sudden stops and reversals. With this in mind, we develop a new online early warning system (EWS) to detect what is referred to as ‘concept drift’ in machine learning, as a ‘regime shift’ in economics and as a ‘change-point’ in statistics. ...
Added: September 25, 2026
Дубич Е. В., Schagin D., Славянский форум 2026 № 2 (52) С. 560–565
The paper compares HTTP/2 and HTTP/3 for static resource transfer under software-simulated network degradation. The experiment shows that HTTP/3 is not universally faster, but it is more stable as latency and packet loss increase. ...
Added: September 25, 2026
Joulitov A.K., Lomazova I.A., Proceedings of the Institute for System Programming of the RAS 2026 Vol. 38 No. 4(2) P. 215–224
In process mining, DFG (Directly-Follows Graph) models are popular due to their simplicity and clarity. However, if a process is acyclic but contains concurrent events, standard algorithms for discovering DFG models can generate "fake" cycles that do not actually exist in the event log. These cycles hinder the analysis of information processes, significantly reducing the ...
Added: September 24, 2026
Добрина Д. Н., Nesterenko A., Прикладная дискретная математика. Приложение 2026 № 19 С. 151–159
Работа содержит результаты формального анализа криптографических механизмов, входящих в состав проекта методических рекомендаций «Защищенный универсальный протокол передачи данных и управления микросхемой интеллектуальной карты» (протокол SECUNDA). Получена формальная модель и перечень трудноразрешимых математических задач, трудоёмкостью решения которых можно оценить стойкость используемых криптографических механизмов. ...
Added: September 24, 2026
I.I. Sergeev, I.A. Lomazova, Modeling and Analysis of Information Systems 2026 Vol. 33 No. 3 P. 394–419
Object-centric process mining has emerged as a powerful paradigm for analyzing event data involving multiple interacting business objects. Existing discovery techniques often rely on object-centric Petri nets with fixed arc multiplicities, limiting their ability to represent parametric resource consumption and production patterns and to capture quantitative dependencies between interacting object types. In this paper, we ...
Added: September 24, 2026
Ivan Bulychev, Savchenko A., AI 2026 Vol. 7 No. 9 Article 380
Recent advances in large language model (LLM) agents have shown promise for autonomous decision-making in recommender systems. However, existing approaches suffer from two fundamental limitations: flat agent memories that conflate different information modalities and prohibitive computational costs that prevent scaling beyond a few hundred users. We propose Hybrid-GraphRAG, a recommender system that integrates hierarchical agent ...
Added: September 24, 2026
Snegirev A., Sychev S., Futures 2026 Vol. 183 P. 1–22
This study addresses the systemic identification and categorization of risks associated with AI development, arising from tensions between technological evolution and institutional, infrastructural, and economic contexts. Drawing on a constructionist methodology, we interpret technological risks as constitutive elements of expert communities' images of the future. Through in-depth interviews with 100 AI experts, proportionally representing corporate, ...
Added: September 23, 2026
Parshakov P., Paklina S., International Journal of Human-Computer Interaction 2026 P. 1–17
This study examines how emotional tone shapes user preference in human–large language model (LLM) interaction. Drawing on the Computers as Social Actors framework, we treat conversational AI as a social communicator whose affective cues influence user judgments. Using large-scale pairwise preference data from LMSYS Chatbot Arena, we model emotional tone through the Valence–Arousal–Dominance framework and ...
Added: September 23, 2026
Andrabi U., Wadood E., Ojha S. K. et al., IEEE Access 2026 Vol. 14 P. 103358–103375
The emergence of 5G networks, aimed at accommodating diverse service requirements such as enhanced Mobile Broadband (eMBB), Ultra-Reliable Low-Latency Communication (URLLC), and massive Machine-Type Communication (mMTC), has presented significant challenges in radio resource management and network slicing. In dynamic heterogeneous network systems, traditional heuristics and mathematical programming methods find it challenging to attain scalable multi-objective ...
Added: September 23, 2026
Paklina S., Parshakov P., Elena Rapoport, Scientometrics 2026 P. 1–26
Generative artificial intelligence has become a routine part of academic writing. While much of the debate has focused on questions of integrity and authorship, less attention has been paid to how AI-assisted writing may affect research evaluation itself. This paper asks a straightforward but important question: does the use of LLMs in academic writing change ...
Added: September 23, 2026
Zhukov A., Wang Q., Zeng Y. et al., Nano Letters 2026 Vol. 26 No. 34 P. 11565–11572
Colloidal semiconductor nanorods (NRs) are promising room-temperature single-photon sources because of their
solution processability, tunable optical properties, and intrinsically linearly polarized emission. However, simultaneously achieving high photoluminescence quantum yield (PLQY), strong polarization, and high-purity single-photon emission remains challenging in conventional binary-shell NRs due to the competing requirements of
exciton confinement and core/shell lattice−strain management. Here, we report CdSe/CdZnS gradient alloy core/shell NRs with tunable ...
Added: September 23, 2026
Kertesz-Farkas A., Acquaye F. L., Journal of Proteome Research 2026 Vol. 25 P. 3764–3768
Ultimately, most tandem mass spectrometry (MS/MS) proteomics experiments aim to not just detect but also quantify the proteins in a given complex sample. Here, we describe an extension to the Crux MS/MS analysis toolkit to enable label-free quantification of peptides. We demonstrate that Crux’s new quantification command, which is modeled after the algorithms implemented in ...
Added: September 23, 2026
Ryzhenko I. N., Nepomnyaschy O. V., A. I. Legalov et al., Automatic Control and Computer Sciences 2023 Vol. 57 No. 7 P. 696–705
In this paper, methods for increasing the efficiency of VLSI development based on the method of architecture-independent design are proposed. The route of high-level VLSI synthesis is considered. The principle of constructing a VLSI hardware model based on the functional-flow programming paradigm is stated. The results of the development of methods and algorithms for the ...
Added: February 27, 2024
Рыженко И. Н., Непомнящий О. В., Легалов А. И. et al., Моделирование и анализ информационных систем 2022 Т. 29 № 1 С. 60–72
In this paper methods for increasing the efficiency of VLSI development based on the method of architecture-independent design are proposed. The route of high-level VLSI synthesis is considered. The principle of constructing a VLSI hardware model based on the functional-flow programming paradigm is stated.
The results of the development of methods and algorithms for transformation functional-parallel ...
Added: March 18, 2022
Легалов А. И., Непомнящий О. В., Рыженко И. Н., Известия ЮФУ. Технические науки 2018 Т. 202 № 8 С. 38–47
The problem of high-level design of complex functional circuits and systems intended for implementation in the form of VLSI is considered. The basic shortcomings of existing approaches are revealed and a conceptually new method of project synthesis is proposed. The method is based on the functional-streaming paradigm of parallel computing, it allows for implementation of ...
Added: October 29, 2020
Teplitskaya Y., / Cornell University. Серия arXiv "math". 2019.
We study the properties of sets Σ which are the solutions of the maximal distance minimizer problem, id est of sets having the minimal length (one-dimensional Hausdorff measure) over the class of closed connected sets Σ ⊂ R 2 satisfying the inequality maxy∈M dist (y, Σ) ≤ r for a given compact set M ⊂ ...
Added: October 21, 2019
Teplitskaya Y., Записки научных семинаров ПОМИ РАН 2017 Т. 462 С. 103–111
In this paper, it is announced that every maximum distance minimizer is a union of finitely many curves having one-sided tangent lines at every point. This shows that a maximum distance minimizer is isotopic to a finite Steiner tree even for a “bad” compact set M, which distinguishes it from a solution of the Steiner ...
Added: October 19, 2018
Petrosyants K. O., Kharitonov I. A., Kozynko P. et al., International Journal of Advancements in Electronics and Electrical Engineering (IJAEEE), USA 2014 Vol. 3 No. 2 P. 22–27
The methodology and software tools for multi-level thermal and electro-thermal design of electronic components are presented. The discussion covers 2D/3D constructions of:
1) discrete and integrated semiconductor devices; 2) monolithic and hybrid ICs and VLSIs; 3) Hybrid ICs, MCMs and PCBs.
The actual test validation using IR thermal measurement is demonstrated for all types of components. ...
Added: October 17, 2014