US 8,265,095 B2Granted

Resource management finite state machine for handling resource management tasks separate from a protocol finite state machine

AssigneeInternational Business Machines Corporation

InventorsRolf Fritz, Thomas Schlipf

Life of this patent

Estimating the term…

Loading patent…

Abstract

A method and logic circuit for a resource management finite state machine (RM FSM) managing resource(s) required by a protocol FSM. After receiving a resource request vector, the RM FSM determines not all of the required resource(s) are available. The protocol FSM transitions to a new state, generates an output vector, and loads the output vector into an output register. The RM FSM transitions to a state indicating that not all the resources are available and freezes an input register. In a subsequent cycle, the RM FSM freezes the output register and a current state register, and forces the output vector to be seen by the FSM environment as a null token. After determining that the required resource(s) are available, the RM FSM transitions to another state indicating that the resources are available, enables the output vector to be seen by the FSM environment, and unfreezes the protocol FSM.

Claims25

Dependent claims

A logic circuit-implemented method of a resource management finite state machine (RM FSM) managing one or more resources required by a protocol finite state machine (protocol FSM) in a FSM environment, said method comprising:

said RM FSM receiving a resource request vector from said protocol FSM, wherein said resource request vector indicates said one or more resources required by said protocol FSM, wherein said RM FSM is in a first RM FSM state prior to said receiving said resource request vector, and wherein said RM FSM being in said first RM FSM state indicates said one or more resources are available to said protocol FSM;
said RM FSM determining not all of said one or more resources are available to said protocol FSM;
subsequent to said determining not all of said one or more resources are available, said protocol FSM transitioning from being in a first protocol FSM state (S1) to being in a second protocol FSM state (S2);
subsequent to said determining not all of said one or more resources are available, said protocol FSM generating an output vector and loading said output vector into a first register for storing output, wherein said first register is coupled to said protocol FSM;
subsequent to said determining not all of said one or more resources are available, said RM FSM transitioning to a second RM FSM state that indicates not all of said one or more resources are available to said protocol FSM;
subsequent to said determining not all of said one or more resources are available, a logic circuit that implements said RM FSM freezing an input register coupled to said protocol FSM;
subsequent to said determining not all of said one or more resources are available, said logic circuit that implements said RM FSM controlling said FSM environment by freezing said first register, freezing a current state register coupled to said protocol FSM, and forcing said output vector to be seen by said FSM environment as a null token;
subsequent to said RM FSM controlling said FSM environment, said RM FSM determining said one or more resources are available to said protocol FSM;
subsequent to said determining said one or more resources are available, said RM FSM transitioning to said first RM FSM state;
subsequent to said determining said one or more resources are available, said RM FSM enabling said output vector to be seen by said FSM environment as said output vector loaded into said first register by said loading;
and
subsequent to said determining said one or more resources are available, said logic circuit that implements said RM FSM unfreezing said protocol FSM.

9 more elements

A logic circuit comprising:

multiple interconnected electrically conductive elements configured to perform a method of a resource management finite state machine (RM FSM) managing one or more resources required by a protocol finite state machine (protocol FSM) in a FSM environment, wherein said multiple interconnected electrically conductive elements include said RM FSM and said protocol FSM, said method comprising:
said RM FSM receiving a resource request vector from said protocol FSM, wherein said resource request vector indicates said one or more resources required by said protocol FSM, wherein said RM FSM is in a first RM FSM state prior to said receiving said resource request vector, and wherein said RM FSM being in said first RM FSM state indicates said one or more resources are available to said protocol FSM;
said RM FSM determining not all of said one or more resources are available to said protocol FSM;
subsequent to said determining not all of said one or more resources are available, said protocol FSM transitioning from being in a first protocol FSM state (S1) to being in a second protocol FSM state (S2);
subsequent to said determining not all of said one or more resources are available, said protocol FSM generating an output vector and loading said output vector into a first register for storing output, wherein said first register is coupled to said protocol FSM;
subsequent to said determining not all of said one or more resources are available, said RM FSM transitioning to a second RM FSM state that indicates not all of said one or more resources are available to said protocol FSM;
subsequent to said determining not all of said one or more resources are available, said RM FSM freezing an input register coupled to said protocol FSM;
subsequent to said determining not all of said one or more resources are available, said RM FSM controlling said FSM environment by freezing said first register, freezing a current state register coupled to said protocol FSM, and forcing said output vector to be seen by said FSM environment as a null token;
subsequent to said RM FSM controlling said FSM environment, said RM FSM determining said one or more resources are available to said protocol FSM;
subsequent to said determining said one or more resources are available, said RM FSM transitioning to said first RM FSM state;
subsequent to said determining said one or more resources are available, said RM FSM enabling said output vector to be seen by said FSM environment as said output vector loaded into said first register by said loading;
and
subsequent to said determining said one or more resources are available, said RM FSM unfreezing said protocol FSM.

10 more elements

A computer system comprising:

a processor;
a computer-readable memory unit coupled to said processor;
and
an input/output (I/O) adapter coupled to said processor and said memory unit, said I/O adapter including a logic circuit including multiple interconnected electrically conductive elements configured to perform a method of a resource management finite state machine (RM FSM) managing one or more resources required by a protocol finite state machine (protocol FSM) in a FSM environment, wherein said multiple interconnected electrically conductive elements include said protocol FSM and said RM FSM, said method comprising:
said RM FSM receiving a resource request vector from said protocol FSM, wherein said resource request vector indicates said one or more resources required by said protocol FSM, wherein said RM FSM is in a first RM FSM state prior to said receiving said resource request vector, and wherein said RM FSM being in said first RM FSM state indicates said one or more resources are available to said protocol FSM;
said RM FSM determining not all of said one or more resources are available to said protocol FSM;
subsequent to said determining not all of said one or more resources are available, said protocol FSM transitioning from being in a first protocol FSM state (S1) to being in a second protocol FSM state (S2);
subsequent to said determining not all of said one or more resources are available, said protocol FSM generating an output vector and loading said output vector into a first register for storing output, wherein said first register is coupled to said protocol FSM;
subsequent to said determining not all of said one or more resources are available, said RM FSM transitioning to a second RM FSM state that indicates not all of said one or more resources are available to said protocol FSM;
subsequent to said determining not all of said one or more resources are available, said RM FSM freezing an input register coupled to said protocol FSM;
subsequent to said determining not all of said one or more resources are available, said RM FSM controlling said FSM environment by freezing said first register, freezing a current state register coupled to said protocol FSM, and forcing said output vector to be seen by said FSM environment as a null token;
subsequent to said RM FSM controlling said FSM environment, said RM FSM determining said one or more resources are available to said protocol FSM;
subsequent to said determining said one or more resources are available, said RM FSM transitioning to said first RM FSM state;
subsequent to said determining said one or more resources are available, said RM FSM enabling said output vector to be seen by said FSM environment as said output vector loaded into said first register by said loading;
and
subsequent to said determining said one or more resources are available, said RM FSM unfreezing said protocol FSM.

13 more elements

Dependencies are inferred from the claim text.