Invention Grant
- Patent Title: Systems and methods for reducing CPU time to compute state space of resource allocation system
-
Application No.: US15649634Application Date: 2017-07-13
-
Publication No.: US10346214B2Publication Date: 2019-07-09
- Inventor: Zhiwu Li , Oussama Karoui , Naiqi Wu , Mohamed Khalgui
- Applicant: Macau University of Science and Technology
- Applicant Address: CN Macau
- Assignee: Macau University of Science and Technology
- Current Assignee: Macau University of Science and Technology
- Current Assignee Address: CN Macau
- Agency: Eagle IP Limited
- Agent Jacqueline C. Lui
- Main IPC: G06F9/46
- IPC: G06F9/46 ; G06F9/50 ; G06F9/48

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.
Public/Granted literature
- US20190018708A1 Systems and Methods for Reducing CPU Time to Compute State Space of Resource Allocation System Public/Granted day:2019-01-17
Information query