Research on Optimization Algorithm of Reconfigurable Logical Operation Resource Configuration

摘要

In reconfigurable systems, how to take full advantage of the limited reusable resource through configuration information to achieve better system function is difficult. In this article, an optimization algorithm of resource allocation for reconfigurable Boolean function logic computation resource based on cupidity arithmetic ideas is proposed, which is used in reconfigurable design for stream cipher algorithm. The algorithm selects a series of configurations from several different configurations of Boolean functions in order to get the best result overall in achieving optimal utilization of reconfigurable resources. The algorithm's time complexity is O (nm), space complexity is S (nm). Finally, an application example is given.