Ultragraph Model for ECE Component Partitioning

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. Thy 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.