Method, system and apparatus for multifabric pragmatically truncated progress execution

• US 7,567,557 B2
• Filed: 12/30/2004
• Issued: 07/28/2009
• Est. Priority Date: 12/30/2004
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Supalov, Alexander V.
• Primary Examiner(s): Pham; Chi H
• Assistant Examiner(s): BOAKYE, ALEXANDER O
• Application Number:
  US11/027,194
• Publication Number:
  US 20060146715A1
• Time in Patent Office: 1,671 Days
• Field of Search: 370/360, 370/238, 370/252, 370/388, 370/220, 370/231, 370/357, 370/359, 370/398, 370/401, 370/466, 370/462, 370/355, 370/392, 370/351, 370/468, 370/427, 370/380, 370/358, 370/395.7, 370/368, 370/236, 711/206, 709/203
• US Class Current: 370/360
• CPC Class Codes: G06F 9/505 considering the load
• CPC Class Codes: G06F 9/546 Message passing systems or structures, e.g. queues

Abstract

A process, system and device to generate an ordered list based on latency for an operation having many different fabric types. To execute the operation for a first fabric having least latency of other fabrics while progress is made executing the operation for the first fabric and to execute the operation for a second fabric if progress stalls in executing the first fabric. The first fabric has less execution latency than the second fabric.

Claims

1. A method comprising:

determining fabric types for a multi-fabric communications device having a processor, connected to a shared memory, and a plurality of network devices with different fabric types;

generating an ordered list for a plurality of fabric types based on latency;

determining whether commands are requested for a first fabric type;

executing commands for the first fabric type if commands are requested for the first fabric type; and

determining whether commands are requested for a second fabric type if the requested commands for the first fabric type do not progress to a first predetermined point after a first predetermined time period;

wherein the first fabric type has a latency less than the second fabric type.

2. The method of claim 1, further comprising:

unconditionally yielding a processor for executing a process one of before and after executing commands for a fabric type having most latency of the plurality of fabric types.

3. The method of claim 1, further comprising:

determining whether a connection request is received for the first fabric type;

connecting the first fabric type if it is determined the connection request was received for the first fabric type;

determining whether the connection of the first fabric type has progressed to a second predetermined point for a second predetermined time period;

determining whether a connection request for the second fabric type is received if it is determined that the connection of the first fabric type has not progressed to the first predetermined point;

connecting the second fabric type if it is determined the connection request was received for the second fabric type;

determining whether the connection for the second fabric type has progressed to a third predetermined point for a third predetermined time period; and

determining whether a command request is a non-blocking command.

4. The method of claim 3, further comprising:

stopping if it is determined that the command request is a non-blocking command, and

restarting if it is determined that the command request is a blocking command.

5. The method of claim 1, further comprising:

completing the requested commands for the first fabric type if the requested commands progress to the first predetermined point after the first predetermined time period.

6. The method of claim 1, wherein the plurality of fabric types comprises different communication protocols.

7. The method of claim 1, wherein the multi-fabric device comprises one of a plurality of message passing interface (MPI) devices and the plurality of networking devices.

8. A system comprising:

a processor;

a memory coupled to a processor;

a multi-fabric device coupled to the processor; and

a first process to execute in the processor, the first process to execute first fabric based commands while progress in execution is made, and to execute second fabric based commands when progress in execution of the first fabric commands stalls, wherein the second fabric commands are more latent than the first fabric commands.

9. The system of claim 8, further comprising:

a second process to execute in the processor, the second process to connect the first fabric type while first fabric type connection commands progress, and to connect the second fabric type when the first fabric type connection commands stall.

10. The system of claim 9, wherein the multi-fabric device comprises one of a plurality of different types of network devices and a plurality of different types of message passing interface (MPI) devices.

11. The system of claim 9, further comprising a plurality of instances of the first process and a plurality of instances for the second process, wherein the plurality of instances of the first process and the plurality of instances of the second process execute in parallel for one of a plurality of same fabric types and a plurality of different fabric types.

12. A computer-readable storage medium encoded with computer executable instructions that, when executed, cause a computer to:

generate an ordered list for a plurality of communication fabric types based on latency;

execute requested commands for a first communication fabric type of the plurality while progress is made executing the commands for the first communication fabric type of the plurality; and

execute requested commands for a second communication fabric type of the plurality if progress stalls in executing the commands for the first communication fabric type of the plurality;

wherein the first communication fabric type of the plurality has one of a same latency and a lesser latency than the second communication fabric type of the plurality.

13. The computer-readable storage medium of claim 12, further comprising encoded computer executable instructions that, when executed, cause the computer to:

one of yield a processor for executing a process one of before and after executing commands for a communication fabric type having a greatest latency of the plurality of communication fabric types, and yield a processor for executing a process one of before and after executing commands for a first communication fabric type having substantially a same latency as a second communication fabric type of the plurality of communication fabric types, and yield a processor after executing commands for a second communication fabric type.

14. The computer-readable storage medium of claim 12, further comprising encoded computer executable instructions that, when executed, cause the computer to:

determine whether a connection mode exists;

connect the first communication fabric type of the plurality if it is determined the connection mode exists and a connection request for the first communication fabric type of the plurality is made;

determine whether the connection of the first communication fabric type of the plurality has progressed; and

complete the connection if it is determined that the connection of the first communication fabric type of the plurality has progressed.

15. The computer-readable storage medium of claim 14, further comprising encoded computer executable instructions that, when executed, cause the computer to:

connect to the second communication fabric type of the plurality if the connection of the first communication fabric type of the plurality has not progressed; and

complete the connection if it is determined that the connection of the second communication fabric type of the plurality has progressed.

16. The computer-readable storage medium of claim 12, wherein the plurality of communication fabric types comprises different network communication protocols.

17. The computer-readable storage medium of claim 14, wherein the multi-fabric device comprises a plurality of one of network devices and message passing interface (MPI) devices.

18. A multi-fabric communication device comprising:

a processor; and

a first embedded logic to execute in the processor, the first logic to execute first fabric based commands having a first latency, and to execute a second fabric based commands having a second latency, wherein execution of the second fabric based commands commence if progress stalls in execution of the first fabric commands.

19. The multi-fabric communication device of claim 18, wherein the first fabric based commands are less latent than the second fabric based commands.

20. The multi-fabric communication device of claim 18, further comprising:

a second embedded logic to execute in the processor, the second embedded logic to connect the first fabric type portion of the multi-fabric device, and to connect a second fabric type portion of the multi-fabric device when the first fabric type connection commands stall.

21. The multi-fabric communication device of claim 18, wherein the multi-fabric device comprises a plurality of different types of communication devices each having a different fabric protocol.

22. The multi-fabric communication device of claim 19, wherein the multi-fabric device comprises a plurality of different types of message passing interface (MPI) devices.

23. A computer-readable storage medium encoded with computer executable instructions that, when executed, cause a computer to:

determine whether a connection mode exists;

connect a first communication fabric type from a plurality of communication fabric types if it is determined the connection mode exists and a connection request for the first communication fabric type is made;

determine whether the connection of the first communication fabric type of the plurality has progressed;

complete the connection if it is determined that the connection of the first communication fabric type of the plurality has progressed;

connect to a second communication fabric type, from the plurality communication fabric types, if the connection to the first communication fabric type of the plurality has not progressed; and

complete the connection to the second communication fabric type of the plurality if it is determined that the connection of the second communication fabric type of the plurality has progressed.

24. The computer-readable storage medium of claim 23, wherein the plurality of communication fabric types include different communication protocols.

25. The computer-readable storage medium of claim 23, further comprising encoded computer executable instructions that, when executed, cause the computer to:

determine if communication request is a non-blocking request, execute the communication request for all fabric types until the communication request completes for at least one fabric if it is determined that the communication request is not nonblocking.

26. A method comprising:

determining a plurality of fabric types for a multi-fabric communications device having a processor, connected to a shared memory, and a plurality of network devices with different fabric types;

generating an ordered list of the plurality of fabric types based on their latency;

determining whether commands are requested for a first fabric type in the ordered list of the plurality;

executing the commands requested for the first fabric type in the ordered list of the plurality; and

determining whether commands are requested for a second fabric type in the ordered list of the plurality if execution of the commands requested for the first fabric type in the ordered list of the plurality do not progress to a first predetermined point after a first predetermined time period.

27. The method of claim 26, wherein the first fabric type in the ordered list of the plurality has less latency than the second fabric type in the ordered list of the plurality.

28. The method of claim 26, wherein the plurality of fabric types comprises different communication protocols.

29. The method of claim 26, wherein the multi-fabric device further comprises a plurality of message passing interface (MPI) devices.