Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
THIRD-PARTY HARDWARE INTEGRATION IN VIRTUAL NETWORKS
Document Type and Number:
WIPO Patent Application WO/2020/242957
Kind Code:
A1
Abstract:
A network appliance is configured to receive a packet having an address of a custom device as a source address. Policies are accessed that are applicable to a virtual network associated with the custom device. The policies are applied to the packet. A hairpin layer redirects the packet to a destination address contained in the packet. For subsequent packets, application of the policies is bypassed to the subsequent packets. Application of the policies is offloaded to an acceleration device.

Inventors:
TEWARI RISHABH (US)
KUMAR ABHIJEET (US)
MOTWANI NEERAJ (US)
FIRESTONE DANIEL M (US)
BHANU VIVEK (US)
SIVAKUMAR MADHAN (US)
Application Number:
PCT/US2020/034257
Publication Date:
December 03, 2020
Filing Date:
May 22, 2020
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
MICROSOFT TECHNOLOGY LICENSING LLC (US)
International Classes:
G06F9/455; H04L29/06
Foreign References:
US201916563785A2019-09-06
US201962852939P2019-05-24
Other References:
"Hyper-V Virtual Switch Overview", 20 February 2012 (2012-02-20), XP002800003, Retrieved from the Internet [retrieved on 20200807]
DANIEL FIRESTONE ANDREW PUTNAM SAMBHRAMA MUNDKUR DEREK CHIOU ALIREZA DABAGH MIKE ANDREWARTHA HARI ANGEPAT VIVEK BHANU ADRIAN CAULF: "Azure Accelerated Networking: SmartNICs in the Public Cloud", 9 April 2018 (2018-04-09), pages 58 - 71, XP061025576, Retrieved from the Internet [retrieved on 20180409]
Attorney, Agent or Firm:
GIM, Han et al. (US)
Download PDF:
Claims:
CLAIMS:

1. A system comprising:

one or more servers configured to instantiate one or more virtual machines; and an appliance configured to:

instantiate a hairpin layer configured to redirect data packets arriving from or directed to a custom device;

access policies that are applicable to a virtual network implemented by the one or more virtual machines;

apply the policies to the data packets before redirecting the data packets;

offloading application of the policies for additional packets to an acceleration device; and

process subsequent inbound and outbound data packets associated with the custom device at the acceleration device.

2. The system of claim 1, wherein the acceleration device is an FPGA.

3. The system of claim 1, wherein the appliance is part of a network container configured to implement a data interface to the custom device.

4. The system of claim 1, wherein the appliance comprises a plurality of network containers configured to implement data interfaces to a plurality of custom devices.

5. The system of claim 1, wherein the custom device is part of a virtual network. 6 The system of claim 5, wherein a subnet of the virtual network is designated for the custom device.

7. A method for implementing a virtual network including one or more custom devices, the method comprising:

receiving, in a virtual network including a custom device, a packet having an address of the custom device as a destination address;

forwarding the packet to an appliance configured to apply, to the packet, policies that are applicable to the virtual network;

sending, by the custom device, the packet to the destination address identified in the packet; and

reflecting, by a hairpin layer, the packet back to the destination.

8. The method of claim 7, further comprising offloading application of the policies to an acceleration device.

9. The method of claim 8, further comprising processing subsequent inbound and outbound data packets associated with the custom device at the acceleration device.

10. The method of claim 8, wherein the acceleration device is an FPGA.

11. The method of claim 7, wherein the appliance is part of a network container configured to implement a data interface to the custom device.

12. The method of claim 7, wherein a plurality of network containers configured to implement data interfaces to a plurality of custom devices.

13. The method of claim 7, wherein the custom device is part of the virtual network.

14. The method of claim 13, wherein a subnet of the virtual network is designated for the custom device.

15. A device comprising:

one or more processors;

a memory in communication with the one or more processors, the memory having computer- readable instructions stored thereupon which, when executed by the one or more processors, cause the device perform operations comprising:

receiving a packet having an address of a custom device as a source address;

accessing policies that are applicable to a virtual network associated with the custom device;

applying the policies to the packet;

redirecting, by a hairpin layer, the packet to a destination address contained in the packet;

for subsequent packets, bypassing application of the policies to the subsequent packets; and

offloading application of the policies to an acceleration device.

Description:
THIRD-PARTY HARDWARE INTEGRATION IN VIRTUAL

NETWORKS

PRIORITY APPLICATION

[0001] This application claims the benefit of and priority to U.S. Application No. 16/563,785, filed September 6, 2019, entitled “THIRD-PARTY HARDWARE

INTEGRATION IN VIRTUAL NETWORKS,” which claims the benefit and priority to U.S. Provisional Application No. 62/852,939, filed May 24, 2019, entitled“THIRD PARTY HARDWARE INTEGRATION IN VIRTUAL NETWORKS.” the entire contents of which are incorporated herein by reference.

BACKGROUND

[0002] A data center is a facility that houses computer systems and various networking, storage, and other related components. Data centers may, for example, be used by service providers to provide computing services to businesses and individuals as a remote computing service or provide“software as a service” (e.g., cloud computing). In some cases, such users may wish to retain use of some of their computing or storage assets, while taking advantage of the cloud computing capabilities of the data center. However, the incorporation of such assets into the data center’s networks may raise a number of issues.

[0003] It is with respect to these considerations and others that the disclosure made herein is presented. SUMMARY

[0004] In some embodiments, users of a remote computing service may be provided the option of incorporating custom or third-party hardware such as high capacity processing machines or storage devices into their virtual networks in the cloud. In such cases, it is desirable to apply existing user policies to the third-party hardware without impacting the performance of the user’s virtual machines in their virtual network. One way this can be accomplished is by programming network devices such as the top-of-rack (ToR) switches for routing traffic into the customer’s virtual network. However, the options for programming network devices may be limited. For example, loading the software defined network policy stack on a network device may not be possible due to hardware restrictions and limitations imposed by the manufacturer of the network device.

[0005] One way to allow distributed computing (e.g., cloud) environments to provide virtualized networking services that integrate third-party hardware may be to implement a software defined networking (SDN) appliance virtual machine (VM) outside of a user’s virtual network. The SDN appliance virtual machine may include one or more network containers (NCs). Each of the network containers may include SDN policies that are applicable to a user’s virtual network. Therefore, a user’s network container may process inbound and outbound packet traffic according to the SDN policies defined in the user’s network container. However, if the SDN policies are enforced by virtual machines running in the network containers, an extra hop into the virtual machine is required that adds to the switching rate and therefore may impact performance.

[0006] In some embodiments disclosed herein, a multi -tenant appliance may be implemented which includes a network container for each tenant that incorporates third-party hardware. Each network container may include a hairpin layer to reflect packets before arriving at the tenant’s virtual machine(s). In some embodiments, the multi-tenant appliance may apply tenant policies to packet traffic going to and from the third-party hardware. The multi-tenant appliance may, for example, be implemented as an off-load chassis that provides standard interfaces to which the third-party hardware can communicate. The multi-tenant appliance provides a host that the third-party hardware can interface to, alleviating the need for the third-party hardware to host their own interfaces to the virtual network. The multi-tenant appliance may also alleviate the need for VM hosts to run the policy functionality which can slow performance, providing a hardware-based policy service that can enable improved performance.

[0007] In one embodiment, the rules may be implemented as virtual filtering platform (VFP) rules that may be offloaded to a field-programmable gate array (FPGA) device which is configured to be a hardware acceleration device so that data traffic will be processed in hardware and minimize impact to software, allowing end-to-end traffic to maintain its line rate without additional latency. Furthermore, the hairpin layer may allow for software processing of packets to be avoided. Thus the data traffic does not reach the virtual machine but gets reflected and is directed to the outbound rules. Since these are VFP rules that can get offloaded to the FPGA, traffic will be processed in hardware and not impact the software so that the end- to-end traffic will be seen at the line rate without additional latency.

[0008] In one example, a packet from the user’s hardware may be received at a top of rack (ToR) switch. The ToR may forward the packet to the user’s network container and the packet may be received by the filtering platform configured with the SDN policies. The filtering platform applies the SDN policies to the packet and sends the packet to a destination identified in the packet.

[0009] In an embodiment, the filtering platform may offload the SDN policies for inbound and outbound traffic associated with the customer’s hardware to a programmed device such as the FPGA. After the offload to the FPGA, inbound and outbound traffic associated with the user’s hardware may bypass the filtering platform and the user’s container. In an embodiment, the FPGA may directly process inbound and outbound traffic associated with the user’s hardware.

[0010] In an embodiment, when a ToR does not have an effective policy for a network packet, the ToR may offload policy evaluation to the multi-tenant appliance and obtain applicable policies from the multi-tenant appliance, after which the ToR may determine the next hop for the network packet. This policy evaluation need only be done for the first packet. The independent device may update the ToR when a policy becomes invalid.

[0011] The described techniques can allow for incorporation of a user’s custom hardware while maintaining efficient use of computing resources such as processor cycles, memory, network bandwidth, and power. This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended that this Summary be used to limit the scope of the claimed subject matter. Furthermore, the claimed subject matter is not limited to implementations that solve any or all disadvantages noted in any part of this disclosure.

DRAWINGS

[0012] The Detailed Description is described with reference to the accompanying figures. In the description detailed herein, references are made to the accompanying drawings that form a part hereof, and that show, by way of illustration, specific embodiments or examples. The drawings herein are not drawn to scale. Like numerals represent like elements throughout the several figures.

[0013] FIG. 1 is a diagram illustrating an example architecture in accordance with the present disclosure; [0014] FIG. 2A is a diagram illustrating a data center in accordance with the present disclosure;

[0015] FIG. 2B is a diagram illustrating a data center in accordance with the present disclosure;

[0016] FIG. 3 is a flowchart depicting an example procedure for implementing a virtual network including one or more custom devices in accordance with the present disclosure;

[0017] FIG. 4 is a flowchart depicting an example procedure for implementing a virtual network including one or more custom devices in accordance with the present disclosure;

[0018] FIG. 5 is a flowchart depicting an example procedure for implementing a virtual network including one or more custom devices in accordance with the present disclosure;

[0019] FIG. 6 is an example computing device in accordance with the present disclosure.

DETAILED DESCRIPTION

[0020] In some computing environments that provide virtualized computing and storage services, host networking may be configured to offload tasks to hardware devices. Such devices may be referred to as a hardware acceleration device. For example, a device may be configured to perform computing and communications tasks that are offloaded from the CPU. The device may include hardware logic for implementing functions, such as a field-programmable gate array (FPGA) device, a massively parallel processor array (MPPA) device, a graphics processing unit (GPU), an application-specific integrated circuit (ASIC), a multiprocessor System-on-Chip (MPSoC), etc., and capable of performing many of the same tasks that are typically accomplished by other devices such as the CPU. The term hardware acceleration device may also encompass other ways of leveraging a hardware acceleration and offloading techniques to perform a function, such as, for example, a) a case in which at least some tasks are implemented in hard ASIC logic or the like; b) a case in which at least some tasks are implemented in soft (configurable) FPGA logic or the like; c) a case in which at least some tasks run as software on FPGA software processor overlays or the like; d) a case in which at least some tasks run as software on hard ASIC processors or the like, etc., or any combination thereof. In some embodiments, the peripheral device may be a network communications device, such as a network interface card (NIC). Such a NIC may be referred to herein as a smartNIC or sNIC.

[0021] Various techniques are described herein for implementing an infrastructure virtual network comprising one or more devices that apply SDN policies for a user of virtualized computing services. The described embodiments include a specialized hardware appliance, which leverages the described FPGA (or similar device) and a specialized policy evaluation engine. This specialized hardware appliance may work with devices such as the ToR to provide line rate evaluation of policies and routing of a next hop where a network packet should be forwarded. The specialized hardware appliance may variously be referred to herein as a multi-tenant appliance, SDN appliance, or appliance.

[0022] In one example scenario, one or more ToRs may be configured to communicate directly with a network container for packet traffic to and from the user’s third-party hardware. The multi-tenant appliance may be implemented that is linked to the user’s network container and configured with the SDN policies contained in the network container. In one example, the appliance may include a virtual filtering platform (VFP). A first inbound or outbound data packet is received from/to the user’s third-party hardware at the appliance and the SDN policies are applied to those packets using the appliance. The SDN policies of the appliance may be offloaded to the FPGA. Subsequent packet data associated with the user’s third-party hardware may be processed using the FPGA, where the FPGA updates the packet data using the SDN policies provided from the appliance. [0023] In one embodiment, the multi-tenant appliance may be deployed by the infrastructure service in the infrastructure virtual network. A virtual network user who desires to incorporate third-party hardware may delegate one subnet in their virtual network to this infrastructure service. The multi-tenant appliance may implement a network container in the user’s delegated subnet. The ToR connected to the third-party hardware may be configured to forward all the traffic coming in or going out of the third-party hardware to the appliance except when the traffic is being sent from the appliance.

[0024] The multi-tenant appliance may be configured to apply the SDN policies that are configured for the third-party hardware. After applying the SDN policies, the appliance network container may implement a hairpin layer which is configured to redirect the traffic back out on the network. Since the hairpin layer is associated with the appliance, all transformations for the packet on the appliance can be offloaded to the FPGA hardware. Once the traffic is offloaded, the third-party hardware will see traffic at the switching rate without degradation in performance.

[0025] FIG. 1 illustrates an example data flow in one embodiment, including an acceleration device 110, appliance 120 including hairpin layer 125, third-party appliance 130, and appliance virtual machine 140. The ToR for the third-party hardware may be configured to forward all traffic to the SDN-appliance (e.g., appliance 120) except when the traffic is coming from the appliance.

[0026] Packet flow for inbound traffic to the third-party hardware

• The packet arrives at the ToR with source x.x.x.x and destination as the third- party address.

• The ToR forwards the packet to the SDN appliance (e.g., appliance 120).

• The SDN appliance applies the inbound SDN policies to the packet

• The hairpin layer 125 reflects the packet back to the third-party address • The appliance 120 bypasses all the policies for the returned packet

• The flow may be offloaded to the FPGA 110 so that the next packet will be updated in the FPGA itself.

• Traffic coming from the appliance will be allowed by the ToR to the third-party hardware.

[0027] Packet flow for outbound traffic from the third-party hardware

• A packet arrives at the ToR with the source as the third-party address and destination as x.x.x.x.

• The ToR forwards the packet to the SDN appliance (e.g., appliance 120)

• The SDN appliance bypasses all the inbound SDN policies on the packet

• The hairpin layer 125 reflects the packet back to destination x.x.x.x

• The SDN appliance (appliance 120) applies all outbound SDN policies and sends the packet out to x.x.x.x

• The flow is offloaded to the FPGA 110 so that the next packet will be updated in the FPGA itself

[0028] FIG. 2A illustrates an example computing environment in which the embodiments described herein may be implemented. FIG. 2A illustrates a data center 200 that is configured to provide computing resources to users 200a, 200b, or 200c (which may be referred herein singularly as "a user 200" or in the plural as "the users 200") via user computers 202a, 202b, and 202c (which may be referred herein singularly as "a computer 202" or in the plural as "the computers 202") via a communications network 230. The computing resources provided by the data center 200 may include various types of resources, such as computing resources, data storage resources, data communication resources, and the like. Each type of computing resource may be general-purpose or may be available in a number of specific configurations. For example, computing resources may be available as virtual machines. The virtual machines may be configured to execute applications, including Web servers, application servers, media servers, database servers, and the like. Data storage resources may include file storage devices, block storage devices, and the like. Each type or configuration of computing resource may be available in different configurations, such as the number of processors, and size of memory and/or storage capacity. The resources may in some embodiments be offered to clients in units referred to as instances, such as virtual machine instances or storage instances. A virtual computing instance may be referred to as a virtual machine and may, for example, comprise one or more servers with a specified computational capacity (which may be specified by indicating the type and number of CPUs, the main memory size and so on) and a specified software stack (e.g., a particular version of an operating system, which may in turn run on top of a hypervisor).

[0029] Data center 200 may include servers 226a, 226b, and 226c (which may be referred to herein singularly as "a server 226" or in the plural as "the servers 226") that provide computing resources available as virtual machines 228a and 228b (which may be referred to herein singularly as "a virtual machine 228" or in the plural as "the virtual machines 228"). The virtual machines 228 may be configured to execute applications such as Web servers, application servers, media servers, database servers, and the like. Other resources that may be provided include data storage resources (not shown on FIG. 2A) and may include file storage devices, block storage devices, and the like. Servers 226 may also execute functions that manage and control allocation of resources in the data center, such as a controller 225. Controller 225 may be a fabric controller or another type of program configured to manage the allocation of virtual machines on servers 226.

[0030] Referring to FIG. 2A, communications network 230 may, for example, be a publicly accessible network of linked networks and may be operated by various entities, such as the Internet. In other embodiments, communications network 230 may be a private network, such as a corporate network that is wholly or partially inaccessible to the public.

[0031] Communications network 230 may provide access to computers 202.

Computers 202 may be computers utilized by users 200. Computer 202a, 202b or 202c may be a server, a desktop or laptop personal computer, a tablet computer, a smartphone, a set-top box, or any other computing device capable of accessing data center 200. User computer 202a or 202b may connect directly to the Internet (e.g., via a cable modem). User computer 202c may be internal to the data center 200 and may connect directly to the resources in the data center 200 via internal networks. Although only three user computers 202a, 202b, and 202c are depicted, it should be appreciated that there may be multiple user computers.

[0032] Computers 202 may also be utilized to configure aspects of the computing resources provided by data center 200. For example, data center 200 may provide a Web interface through which aspects of its operation may be configured through the use of a Web browser application program executing on user computer 202. Alternatively, a stand-alone application program executing on user computer 202 may be used to access an application programming interface (API) exposed by data center 200 for performing the configuration operations.

[0033] Servers 226 may be configured to provide the computing resources described above. One or more of the servers 226 may be configured to execute a manager 220a or 220b (which may be referred herein singularly as "a manager 220" or in the plural as "the managers 220") configured to execute the virtual machines. The managers 220 may be a virtual machine monitor (VMM), fabric controller, or another type of program configured to enable the execution of virtual machines 228 on servers 226, for example. [0034] It should be appreciated that although the embodiments disclosed above are discussed in the context of virtual machines, other types of implementations can be utilized with the concepts and technologies disclosed herein.

[0035] In the example data center 200 shown in FIG. 2A, a network device 222 may be utilized to interconnect the servers 226a and 226b. Network device 222 may comprise one or more switches, routers, or other network devices. Network device 222 may also be connected to gateway 240, which is connected to communications network 230. Network device 222 may facilitate communications within networks in data center 200, for example, by forwarding packets or other data communications as appropriate based on characteristics of such communications (e.g., header information including source and/or destination addresses, protocol identifiers, etc.) and/or the characteristics of the private network (e.g., routes based on network topology, etc.). It will be appreciated that, for the sake of simplicity, various aspects of the computing systems and other devices of this example are illustrated without showing certain conventional details. Additional computing systems and other devices may be interconnected in other embodiments and may be interconnected in different ways.

[0036] It should be appreciated that the network topology illustrated in FIG. 2A has been greatly simplified and that many more networks and networking devices may be utilized to interconnect the various computing systems disclosed herein. These network topologies and devices should be apparent to those skilled in the art.

[0037] It should also be appreciated that data center 200 described in FIG. 2A is merely illustrative and that other implementations might be utilized. Additionally, it should be appreciated that the functionality disclosed herein might be implemented in software, hardware or a combination of software and hardware. Other implementations should be apparent to those skilled in the art. It should also be appreciated that a server, gateway, or other computing device may comprise any combination of hardware or software that can interact and perform the described types of functionality, including without limitation desktop or other computers, database servers, network storage devices and other network devices, PDAs, tablets, smartphone, Internet appliances, television-based systems (e.g., using set top boxes and/or personal/digital video recorders), and various other consumer products that include appropriate communication capabilities. In addition, the functionality provided by the illustrated modules may in some embodiments be combined in fewer modules or distributed in additional modules. Similarly, in some embodiments the functionality of some of the illustrated modules may not be provided and/or other additional functionality may be available.

[0038] FIG. 2B illustrates an example computing environment illustrating integration of third-party devices 260 in accordance with the present disclosure. In one embodiment, a multi tenant appliance 250 may be implemented. In an embodiment, the multi-tenant appliance 250 may provide one network container for each tenant that implements third-party hardware. Each network container may have a hairpin layer to reflect the packets from the third-party devices 260 before the packets reach virtual machines 228a and 228b. The policy rules (e.g., VFP rules) can be offloaded to off-board accelerator devices (e.g., FPGA) so that data traffic may be processed in hardware, avoiding software-based processing and thus reducing latency.

[0039] Turning now to FIG. 3, illustrated is an example operational procedure for implementing a virtual network including one or more custom devices that are associated with a user in accordance with the present disclosure. Referring to FIG. 3, operation 301 illustrates instantiating a hairpin layer configured to redirect data packets arriving from or directed to a custom device.

[0040] Operation 301 may be followed by operation 303. Operation 303 illustrates accessing policies that are applicable to a virtual network implemented by the one or more virtual machines. [0041] Operation 303 may be followed by operation 305. Operation 305 illustrates applying the policies to the data packets before redirecting the data packets. Operation 305 may be followed by operation 307. Operation 307 illustrates offloading application of the policies for additional packets to an acceleration device. Operation 307 may be followed by operation 309. Operation 309 illustrates processing subsequent inbound and outbound data packets associated with the custom device at the acceleration device.

[0042] In an embodiment, the acceleration device is an FPGA. In an embodiment, the appliance is part of a network container configured to implement a data interface to the custom device.

[0043] In an embodiment, the appliance comprises a plurality of network containers configured to implement data interfaces to a plurality of custom devices. In an embodiment, the custom device is part of a virtual network. In some embodiments, a subnet of the virtual network is designated for the custom device.

[0044] Referring to FIG. 4, illustrated is another example operational procedure for implementing a virtual network including one or more custom devices that are associated with a user. Referring to FIG. 4, operation 401 illustrates receiving, in a virtual network including a custom device, a packet having an address of the custom device as a destination address.

[0045] Operation 401 may be followed by operation 403. Operation 403 illustrates forwarding the packet to an appliance configured to apply, to the packet, policies that are applicable to the virtual network.

[0046] Operation 403 may be followed by operation 404. Operation 405 illustrates sending, by the custom device, the data packet to the destination address identified in the packet.

[0047] Operation 405 may be followed by operation 407. Operation 407 illustrates reflecting, by a hairpin layer, the packet back to the destination. [0048] Operation 407 may be followed by operation 409. Operation 409 illustrates bypassing, by the platform, the policies for the returned packet.

[0049] Operation 409 may be followed by operation 411. Operation 411 illustrates offloading application of the policies to an acceleration device.

[0050] Referring to FIG. 5, illustrated is another example operational procedure for implementing a virtual network including one or more custom devices that are associated with a user. Referring to FIG. 5, operation 501 illustrates receiving a packet having an address of a custom device as a source address.

[0051] Operation 501 may be followed by operation 503. Operation 503 illustrates accessing policies that are applicable to a virtual network associated with the custom device.

[0052] Operation 503 may be followed by operation 505. Operation 505 illustrates applying the policies to the packet.

[0053] Operation 505 may be followed by operation 507. Operation 507 illustrates redirecting, by a hairpin layer, the packet to a destination address contained in the packet.

[0054] Operation 507 may be followed by operation 509. Operation 509 illustrates for subsequent packets, bypassing application of the policies to the subsequent packets.

[0055] Operation 509 may be followed by operation 511. Operation 511 illustrates offloading application of the policies to an acceleration device.

[0056] In an embodiment, the acceleration device is an FPGA. In an embodiment, the device comprises a network container configured to implement a data interface to the custom device.

[0057] In an embodiment, the device comprises a plurality of network containers configured to implement data interfaces to a plurality of custom devices. In an embodiment, the custom device is part of a virtual network. In an embodiment, a subnet of the virtual network is designated for the custom device. [0058] The various aspects of the disclosure are described herein with regard to certain examples and embodiments, which are intended to illustrate but not to limit the disclosure. It should be appreciated that the subject matter presented herein may be implemented as a computer process, a computer-controlled apparatus, a computing system, an article of manufacture, such as a computer-readable storage medium, or a component including hardware logic for implementing functions, such as a field-programmable gate array (FPGA) device, a massively parallel processor array (MPPA) device, a graphics processing unit (GPU), an application-specific integrated circuit (ASIC), a multiprocessor System-on-Chip (MPSoC), etc. A component may also encompass other ways of leveraging a device to perform a function, such as, for example, a) a case in which at least some tasks are implemented in hard ASIC logic or the like; b) a case in which at least some tasks are implemented in soft (configurable) FPGA logic or the like; c) a case in which at least some tasks run as software on FPGA software processor overlays or the like; d) a case in which at least some tasks run as software on hard ASIC processors or the like, etc., or any combination thereof. A component may represent a homogeneous collection of hardware acceleration devices, such as, for example, FPGA devices. On the other hand, a component may represent a heterogeneous collection of different types of hardware acceleration devices including different types of FPGA devices having different respective processing capabilities and architectures, a mixture of FPGA devices and other types hardware acceleration devices, etc.

[0059] FIG. 6 illustrates a general-purpose computing device 600. In the illustrated embodiment, computing device 600 includes one or more processors 610a, 610b, and/or 610n (which may be referred herein singularly as "a processor 610" or in the plural as "the processors 610") coupled to a system memory 66 via an input/output (I/O) interface 630. Computing device 600 further includes a network interface 640 coupled to I/O interface 630. [0060] In various embodiments, computing device 600 may be a uniprocessor system including one processor 610 or a multiprocessor system including several processors 610 (e.g., two, four, eight, or another suitable number). Processors 610 may be any suitable processors capable of executing instructions. For example, in various embodiments, processors 610 may be general-purpose or embedded processors implementing any of a variety of instruction set architectures (ISAs), such as the x86, PowerPC, SPARC, or MIPS ISAs, or any other suitable ISA. In multiprocessor systems, each of processors 610 may commonly, but not necessarily, implement the same ISA.

[0061] System memory 66 may be configured to store instructions and data accessible by processor(s) 610. In various embodiments, system memory 66 may be implemented using any suitable memory technology, such as static random access memory (SRAM), synchronous dynamic RAM (SDRAM), nonvolatile/Flash-type memory, or any other type of memory. In the illustrated embodiment, program instructions and data implementing one or more desired functions, such as those methods, techniques and data described above, are shown stored within system memory 620 as code 625 and data 626.

[0062] In one embodiment, I/O interface 630 may be configured to coordinate I/O traffic between the processor 610, system memory 66, and any peripheral devices in the device, including network interface 640 or other peripheral interfaces. In some embodiments, I/O interface 630 may perform any necessary protocol, timing, or other data transformations to convert data signals from one component (e.g., system memory 620) into a format suitable for use by another component (e.g., processor 610). In some embodiments, I/O interface 630 may include support for devices attached through various types of peripheral buses, such as a variant of the Peripheral Component Interconnect (PCI) bus standard or the Universal Serial Bus (USB) standard, for example. In some embodiments, the function of I/O interface 630 may be split into two or more separate components. Also, in some embodiments some or all of the functionality of I/O interface 630, such as an interface to system memory 620, may be incorporated directly into processor 610.

[0063] Network interface 640 may be configured to allow data to be exchanged between computing device 600 and other device or devices 660 atached to a network or network(s) 660, such as other computer systems or devices as illustrated in FIGS. 1 through 5, for example. In various embodiments, network interface 640 may support communication via any suitable wired or wireless general data networks, such as types of Ethernet networks, for example. Additionally, network interface 640 may support communication via telecommunications/telephony networks such as analog voice networks or digital fiber communications networks, via storage area networks such as Fibre Channel SANs or via any other suitable type of network and/or protocol.

[0064] In some embodiments, system memory 620 may be one embodiment of a computer-accessible medium configured to store program instructions and data as described above for FIGS. 1-5 for implementing embodiments of the corresponding methods and apparatus. However, in other embodiments, program instructions and/or data may be received, sent or stored upon different types of computer-accessible media. A computer-accessible medium may include non-transitory storage media or memory media, such as magnetic or optical media, e.g., disk or DVD/CD coupled to computing device 600 via I/O interface 630. A non-transitory computer-accessible storage medium may also include any volatile or non volatile media, such as RAM (e g. SDRAM, DDR SDRAM, RDRAM, SRAM, etc ), ROM, etc., that may be included in some embodiments of computing device 600 as system memory 620 or another type of memory. Further, a computer-accessible medium may include transmission media or signals such as electrical, electromagnetic or digital signals, conveyed via a communication medium such as a network and/or a wireless link, such as may be implemented via network interface 640. Portions or all of multiple computing devices, such as those illustrated in FIG. 6, may be used to implement the described functionality in various embodiments; for example, software components running on a variety of different devices and servers may collaborate to provide the functionality. In some embodiments, portions of the described functionality may be implemented using storage devices, network devices, or special-purpose computer systems, in addition to or instead of being implemented using general-purpose computer systems. The term "computing device," as used herein, refers to at least all these types of devices and is not limited to these types of devices.

[0065] Various storage devices and their associated computer-readable media provide non-volatile storage for the computing devices described herein. Computer-readable media as discussed herein may refer to a mass storage device, such as a solid-state drive, a hard disk or CD-ROM drive. However, it should be appreciated by those skilled in the art that computer- readable media can be any available computer storage media that can be accessed by a computing device.

[0066] By way of example, and not limitation, computer storage media may include volatile and non-volatile, removable and non-removable media implemented in any method or technology for storage of information such as computer-readable instructions, data structures, program modules or other data. For example, computer media includes, but is not limited to, RAM, ROM, EPROM, EEPROM, flash memory or other solid state memory technology, CD- ROM, digital versatile disks (“DVD”), HD-DVD, BLU-RAY, or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store the desired information and which can be accessed by the computing devices discussed herein. For purposes of the claims, the phrase “computer storage medium,”“computer-readable storage medium” and variations thereof, does not include waves, signals, and/or other transitory and/or intangible communication media, per se. [0067] Encoding the software modules presented herein also may transform the physical structure of the computer-readable media presented herein. The specific transformation of physical structure may depend on various factors, in different implementations of this description. Examples of such factors may include, but are not limited to, the technology used to implement the computer-readable media, whether the computer- readable media is characterized as primary or secondary storage, and the like. For example, if the computer-readable media is implemented as semiconductor-based memory, the software disclosed herein may be encoded on the computer-readable media by transforming the physical state of the semiconductor memory. For example, the software may transform the state of transistors, capacitors, or other discrete circuit elements constituting the semiconductor memory. The software also may transform the physical state of such components in order to store data thereupon.

[0068] As another example, the computer-readable media disclosed herein may be implemented using magnetic or optical technology. In such implementations, the software presented herein may transform the physical state of magnetic or optical media, when the software is encoded therein. These transformations may include altering the magnetic characteristics of particular locations within given magnetic media. These transformations also may include altering the physical features or characteristics of particular locations within given optical media, to change the optical characteristics of those locations. Other transformations of physical media are possible without departing from the scope and spirit of the present description, with the foregoing examples provided only to facilitate this discussion.

[0069] In light of the above, it should be appreciated that many types of physical transformations take place in the disclosed computing devices in order to store and execute the software components and/or functionality presented herein. It is also contemplated that the disclosed computing devices may not include all of the illustrated components shown in FIG. 8, may include other components that are not explicitly shown in FIG. 6, or may utilize an architecture completely different than that shown in FIG. 6.

[0070] Although the various configurations have been described in language specific to structural features and/or methodological acts, it is to be understood that the subject matter defined in the appended representations is not necessarily limited to the specific features or acts described. Rather, the specific features and acts are disclosed as example forms of implementing the claimed subject matter.

[0071] Conditional language used herein, such as, among others, "can," "could,"

"might," "may," "e.g.," and the like, unless specifically stated otherwise, or otherwise understood within the context as used, is generally intended to convey that certain embodiments include, while other embodiments do not include, certain features, elements, and/or steps. Thus, such conditional language is not generally intended to imply that features, elements, and/or steps are in any way required for one or more embodiments or that one or more embodiments necessarily include logic for deciding, with or without author input or prompting, whether these features, elements, and/or steps are included or are to be performed in any particular embodiment. The terms "comprising," "including," "having," and the like are synonymous and are used inclusively, in an open-ended fashion, and do not exclude additional elements, features, acts, operations, and so forth. Also, the term "or" is used in its inclusive sense (and not in its exclusive sense) so that when used, for example, to connect a list of elements, the term "or" means one, some, or all of the elements in the list.

[0072] While certain example embodiments have been described, these embodiments have been presented by way of example only, and are not intended to limit the scope of the inventions disclosed herein. Thus, nothing in the foregoing description is intended to imply that any particular feature, characteristic, step, module, or block is necessary or indispensable. Indeed, the novel methods and systems described herein may be embodied in a variety of other forms; furthermore, various omissions, substitutions and changes in the form of the methods and systems described herein may be made without departing from the spirit of the inventions disclosed herein. The accompanying claims and their equivalents are intended to cover such forms or modifications as would fall within the scope and spirit of certain of the inventions disclosed herein.

[0073] It should be appreciated any reference to“first,”“second,” etc. items and/or abstract concepts within the description is not intended to and should not be construed to necessarily correspond to any reference of“first,”“second,” etc. elements of the claims. In particular, within this Summary and/or the following Detailed Description, items and/or abstract concepts such as, for example, individual computing devices and/or operational states of the computing cluster may be distinguished by numerical designations without such designations corresponding to the claims or even other paragraphs of the Summary and/or Detailed Description. For example, any designation of a“first operational state” and“second operational state” of the computing cluster within a paragraph of this disclosure is used solely to distinguish two different operational states of the computing cluster within that specific paragraph - not any other paragraph and particularly not the claims.

[0074] In closing, although the various techniques have been described in language specific to structural features and/or methodological acts, it is to be understood that the subject matter defined in the appended representations is not necessarily limited to the specific features or acts described. Rather, the specific features and acts are disclosed as example forms of implementing the claimed subject matter.