Method, system and apparatus for multifabric pragmatically truncated progess execution

• US 20060146715A1
• Filed: 12/30/2004
• Published: 07/06/2006
• Est. Priority Date: 12/30/2004
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Supalov, Alexander V.
• Granted Patent: US 7,567,557 B2
• Time in Patent Office: Days
• US Class Current: 370/238
• 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 device;

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;

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

4. 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;

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

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

7. The method of claim 1, wherein the multi-fabric device further comprises:

unconditionally yielding a processor for executing a process one of before and after executing commands for a first fabric type having substantially a same latency as a second fabric type, and after executing commands for the second fabric type.

8. 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.

9. 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.

10. The system of claim 9, 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.

11. The system of claim 10, 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.

12. The system of claim 10, 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.

13. A machine-accessible medium containing instructions that, when executed, cause a machine to:

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

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

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

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

14. The machine accessible medium of claim 13, further comprising instructions that cause the machine 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.

15. The machine accessible medium of claim 13, further comprising instructions that cause the machine to:

determine whether a connection mode exists;

connect the first communication fabric type 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 has progressed; and

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

16. The machine accessible medium of claim 15, further comprising instructions that cause the machine to:

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

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

17. The machine accessible medium of claim 13, wherein the plurality of communication fabric types are each different network communication protocols.

18. The machine accessible medium of claim 15, wherein the multi-fabric device comprises a plurality of one of network devices and message passing interface (MPI) devices.

19. A multi-fabric communication device comprising:

a processor;

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 second fabric based commands having a second latency,

wherein execution of the first fabric based commands cease and execution of the second fabric based commands commence if progress stalls in execution of the first fabric commands.

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

21. The multi-fabric communication device of claim 19, 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.

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

23. 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.

24. A machine-accessible medium containing instructions that, when executed, cause a machine to:

generate an ordered list based on latency for an operation for a device having a plurality of different fabric types;

execute the operation for a first fabric type having least latency of other fabric types in the plurality of different fabric types while progress is made executing the operation for the first fabric type; and

execute the operation for a second fabric type if progress stalls in executing the first fabric type;

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

25. The machine accessible medium of claim 24, further comprising instructions that cause the machine to:

one of yield a processor for executing the operation for a third fabric type, wherein the third fabric type has the most latency of the plurality of different fabric types, and yield a processor for executing the operation for the first fabric type, wherein the first fabric type has a substantially same latency as the second fabric type of the plurality of different fabric types, and yield a processor for executing the operation for the second fabric type.

26. The machine accessible medium of claim 24, further comprising instructions that cause the machine to:

determine if the operation is a non-blocking operation,

execute the operation for all fabric types of the plurality of different fabric types until the operation completes for at least one fabric type if it is determined that the operation is not non-blocking.

27. A machine-accessible medium containing instructions that, when executed, cause a machine to:

determine whether a connection mode exists;

connect a first communication fabric type 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 has progressed; and

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

28. The machine accessible medium of claim 27, further comprising instructions that cause the machine to:

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

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

29. The machine accessible medium of claim 27, wherein the plurality of communication fabric types are each different communication protocols.

30. The machine accessible medium of claim 28, further comprising instructions that cause the machine 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 non-blocking.