Identifying unallocated memory segments

    公开(公告)号:US08392672B1

    公开(公告)日:2013-03-05

    申请号:US12911012

    申请日:2010-10-25

    IPC分类号: G06F12/00

    CPC分类号: H04L49/901 G06F12/00

    摘要: A network device that includes a first memory to store packets in segments; a second memory to store pointers associated with the first memory; a third memory to store summary bits and allocation bits, where the allocation bits correspond to the segments. The network device also includes a processor to receive a request for memory resources; determine whether a pointer is stored in the second memory, where the pointer corresponds to a segment that is available to store a packet; and send the pointer when the pointer is stored in the second memory. The processor is further to perform a search to identify other pointers when the pointer is not stored in the second memory, where performing the search includes identifying a set of allocation bits, based on an unallocated summary bit, that corresponds to the other pointers; identify another pointer, of the other pointers, based on an unallocated allocation bit of the set of allocation bits; and send the other pointer in response to the request.

    Concurrent pairing of resources and requestors
    2.
    发明授权
    Concurrent pairing of resources and requestors 有权
    同时配对资源和请求者

    公开(公告)号:US08205023B1

    公开(公告)日:2012-06-19

    申请号:US12894563

    申请日:2010-09-30

    申请人: Robert Rhoades

    发明人: Robert Rhoades

    IPC分类号: G06F3/00 G06F17/00

    摘要: A device includes a group of resources, where each resource is to determine a priority rank position, among the group of resources, based on which other resources of the group of resources are available. The device also includes a group of requestors of the resources, where each requestor is to determine a priority rank position, among the group of requestors, based on which other requestors are active and based on each active requestor's priority. The device also includes a processing component to receive the priority rank position from each resource and the priority rank position from each requestor; assign pairs of the resources and the requestors based on the priority rank position of each resource and the priority rank position of each requestor; and assign work to resources of the group of resources based on the pairs.

    摘要翻译: 一种设备包括一组资源,其中每个资源将根据资源组中的哪些其他资源可用来确定资源组中的优先级排名。 该设备还包括一组资源的请求者,其中每个请求者将根据哪个其他请求者是活动的并且基于每个活动请求者的优先级来确定请求者组中的优先级位置。 该设备还包括处理部件,用于从每个资源接收优先等级位置和从每个请求者获得优先级排名; 基于每个资源的优先级位置和每个请求者的优先级位置来分配资源和请求者的对; 并根据配对将工作分配给资源组的资源。

    Fluid treatment system and method

    公开(公告)号:US20060081519A1

    公开(公告)日:2006-04-20

    申请号:US10965713

    申请日:2004-10-18

    IPC分类号: B01D21/24

    CPC分类号: B03D1/22 B03D1/028 B03D1/1487

    摘要: A fluid treatment system, includes a pressurizable tank, a compressed air source, and a float disposed inside the tank, the float rising or falling in response to a level of fluid in the tank; and a float-actuated switch assembly connected to the float. The float-actuated switch assembly starts introduction of compressed air into the tank from the compressed air source. A purge valve may be provided to allow fluid to flow out of the tank during the introduction of compressed air into the tank. The float-actuated switch assembly may include a magnetic switch.

    System and method for hardware allocation of memory resources
    6.
    发明申请
    System and method for hardware allocation of memory resources 审中-公开
    内存资源硬件分配的系统和方法

    公开(公告)号:US20060277387A1

    公开(公告)日:2006-12-07

    申请号:US11407263

    申请日:2006-04-18

    申请人: Robert Rhoades

    发明人: Robert Rhoades

    IPC分类号: G06F12/00

    CPC分类号: G06F12/023

    摘要: System and method for hardware allocation of memory resources. According to an embodiment, the present invention provides a method for allocating memory resources. The method includes a step for providing a plurality of lookup table. Each of the lookup table includes indicators indicating an availability for memory locations. The plurality of lookup table includes at least one top level lookup table and one or more bottom level lookup tables. The method includes a step for providing at least one pointer. The at least one pointer is used to indicate one or more sequential sets of available memory blocks. Additionally, the method includes a step for determining whether a first condition is satisfied. The first condition is associated with an availability of memory blocks being indicated by the at least one pointer. Furthermore, the method includes a step for determining a next pointer if the first condition is satisfied.

    摘要翻译: 内存资源硬件分配的系统和方法。 根据实施例,本发明提供一种分配存储器资源的方法。 该方法包括提供多个查找表的步骤。 每个查找表包括指示存储器位置的可用性的指示符。 多个查找表包括至少一个顶级查找表和一个或多个底层查找表。 该方法包括提供至少一个指针的步骤。 至少一个指针用于指示可用存储器块的一个或多个顺序集合。 此外,该方法包括用于确定是否满足第一条件的步骤。 第一条件与由至少一个指针指示的存储器块的可用性相关联。 此外,该方法包括如果满足第一条件则确定下一个指针的步骤。