A Self-Organizing Method Of Bionic Array Based On Task Graph Partitioning And Membrane Computing

With the application scope and scale of the electronic system in spacecraft are in continuous expansion,under the interference of complex electromagnetic radiation and other adverse factors,the fault of electronic system will seriously affect the spacecraft’s ability to complete the flying mission with high reliability.The bionic array has the advantages of good fault-tolerant performance and strong adaptability to the environment,its application in the design of the electronic system can effectively improve the reliability of the electronic system within the spacecraft,but at present,there are few methods for functional differentiation of bionic array,and mainly used in small scale circuit research,accordingly,the thesis studies the self-organizing method of bionic array based on task graph partitioning and membrane computing,The main research contents are as follows:1.Combining with the relevant graph theory,studying the method of task graph partitioning by using the Mahalanobis distance as the measurement criterion.The number of nodes in the partitioning sub-task graphs is reduced,which reduces the task complexity,and the communication time between the sub-task graphs is shorter.2.A new self-organizing method based on task graph partitioning and membrane computing is studied by referring to the progressive specialized self-organizing method.According to the partitioning result to achieve the efficient placement of subtask graphs to the bionic array;basing on the optimum placement to realize the partial parallel routing within the cells in the bionic array,which reduces the differentiation time of the bionic array and saves a lot of connection resources,thus balancing the demand of resource consumption and configuration time.3.A new flexible bionic array structure is constructed based on the can cut bus structure,which is adapted to the self-organization method based on task graph partitioning and membrane computing.Cells in this array structure transmit information in partial parallel by means of three ways: nearest neighbor communication,remote communication and bus communication.4.Through the 4×4 multiplier case,using the ISE Design Suite Xilinx 14.6 software to emulate the function of the multiplier,verifying the vadility of the proposed self-organizing method in this paper.