Systems and methods for reducing CPU time to compute state space of resource allocation system

    公开(公告)号:US10346214B2

    公开(公告)日:2019-07-09

    申请号:US15649634

    申请日:2017-07-13

    Abstract: Given a sequential resource allocation system (RAS) topology structure, a state space, called an impulse state space, corresponding to the impulse response of a linear time-invariant system (LTS), is computed by small enough configuration of the considered RAS. Given an initial resource configuration of a RAS which corresponds to an input of an LTS, a complete state enumeration can be obtained by defining the convolution of this configuration with the pre-computed impulse state space. One example embodiment reduces central processing unit (CPU) time to process instructions that compute a target state space of a RAS includes constructing an initial RAS and an initial state space, and extending the initial state space iteratively under a target resource configuration.

Patent Agency Ranking