Ultragraph Model for ECE Component Partitioning
Autor: | Elmar Kuliev, Daria Zaruba, Dmitry Zaporozhets |
---|---|
Rok vydání: | 2020 |
Předmět: |
Hypergraph
Correctness Computational complexity theory Mathematical model Mathematics::Operator Algebras Computer science 010102 general mathematics Problem statement CPU time Graph theory 02 engineering and technology 01 natural sciences 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing 0101 mathematics Algorithm Decoding methods |
Zdroj: | EWDTS |
DOI: | 10.1109/ewdts50664.2020.9225027 |
Popis: | The article considers the modelling of a computational device at the design stage. One of the most labour-intensive problems is a partitioning problem which belongs to the class of NP-hard problems. In other words, there is no precise method for its addressing. The authors suggest an alternative way to model the device circuits as an ultragraph which simulates circuit components taking into account a direction of signal transmission. Thus, the suggested approach makes it possible to obtain an adequate model in terms of the correctness of information and its completeness. As an example, an ultragraph model of an amplifier is given both graphically and analytically. Thу ultragraph model is firstly adopted to ECE components partitioning problem. A problem statement is considered on the basis of the ultragraph model. A new encoding and decoding mechanism is developed to address the partitioning problem by a bioinspired algorithm. To confirm its effectiveness, a software is developed. The goal of the experiments is a calculation of CPU time and memory as well as of the comparison the ultragraph model with graph and hypergraph models. It is experimentally proved that the ultragraph model can reduce CPU time cost in comparison with other mathematical models. |
Databáze: | OpenAIRE |
Externí odkaz: |