会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 4. 发明授权
    • Data structure and method for pipeline heap-sorting
    • 管道堆排序的数据结构和方法
    • US07657525B2
    • 2010-02-02
    • US11254156
    • 2005-10-18
    • Paul NadjDavid W. CarrEdward D. Funnekotter
    • Paul NadjDavid W. CarrEdward D. Funnekotter
    • G06F17/30
    • G06F7/22G06F2207/222Y10S707/99937Y10S707/99945Y10S707/99952
    • An improved data structure is provided by modifying a public-domain data structure known as a “heap”. When these improvements are applied, the resultant data structure is known as a “pile.” This invention further describes a pipelined hardware implementation of a pile. Piles offer many advantages over heaps: they allow for fast, pipelined hardware implementations with increased throughput, making piles practical for a wide variety of new applications; they remove the requirement to track and update the last position in the heap; they reduce the number of memory reads accesses required during a delete operation; they require only ordinary, inexpensive RAM for storage in a fast, pipelined implementation; and they allow a random mixture of back-to-back insert, remove, and swap operations to be performed without stalling the pipeline.
    • 通过修改被称为“堆”的公共域数据结构来提供改进的数据结构。 当应用这些改进时,所得到的数据结构被称为“堆”。 本发明进一步描述了桩的流水线硬件实现。 桩比堆叠提供许多优点:它们允许快速,流水线的硬件实现,增加吞吐量,使堆桩适用于各种新应用程序; 它们删除跟踪和更新堆中最后一个位置的要求; 它们减少了在删除操作期间所需的存储器读取访问次数; 它们只需要普通的便宜的RAM,用于以快速,流水线的方式存储; 并且它们允许随机混合背靠背插入,移除和交换操作,而不会使管道停顿。
    • 5. 发明授权
    • Data structure and method for pipeline heap-sorting
    • 管道堆排序的数据结构和方法
    • US07007021B1
    • 2006-02-28
    • US09727534
    • 2000-11-28
    • Paul NadjDavid W. CarrEdward D. Funnekotter
    • Paul NadjDavid W. CarrEdward D. Funnekotter
    • G06F17/30
    • G06F7/22G06F2207/222Y10S707/99937Y10S707/99945Y10S707/99952
    • An improved data structure is provided by modifying a public-domain data structure known as a “heap”. When these improvements are applied, the resultant data structure is known as a “pile.” This invention further describes a pipelined hardware implementation of a pile. Piles offer many advantages over heaps: they allow for fast, pipelined hardware implementations with increased throughput, making piles practical for a wide variety of new applications; they remove the requirement to track and update the last position in the heap; they reduce the number of memory reads accesses required during a delete operation; they require only ordinary, inexpensive RAM for storage in a fast, pipelined implementation; and they allow a random mixture of back-to-back insert, remove, and swap operations to be performed without stalling the pipeline.
    • 通过修改被称为“堆”的公共域数据结构来提供改进的数据结构。 当应用这些改进时,所得到的数据结构被称为“堆”。 本发明进一步描述了桩的流水线硬件实现。 桩比堆叠提供许多优点:它们允许快速,流水线的硬件实现,增加吞吐量,使堆桩适用于各种新应用程序; 它们删除跟踪和更新堆中最后一个位置的要求; 它们减少了在删除操作期间所需的存储器读取访问次数; 它们只需要普通的便宜的RAM,用于以快速,流水线的方式存储; 并且它们允许随机混合背靠背插入,移除和交换操作,而不会使管道停顿。
    • 9. 发明授权
    • Data structure and method for sorting using heap-supernodes
    • 使用堆超节点进行排序的数据结构和方法
    • US06952696B1
    • 2005-10-04
    • US09728147
    • 2000-11-28
    • Paul NadjDavid W. CarrEdward D. Funnekotter
    • Paul NadjDavid W. CarrEdward D. Funnekotter
    • G06F7/22G06F17/30
    • G06F7/22Y10S707/99938Y10S707/99945
    • An improved data structure is provided by modifying a public-domain data structure known as a “heap”. When these improvements are applied, the resultant data structure is known as a “pile.” This invention further described a pipelined hardware implementation of a pile. Piles offer many advantages over heaps: they allow for fast, pipelined hardware implementations with increased throughput, making piles practical for a wide variety of new applications; they remove the requirement to track and update the last position in the heap; they reduce the number of memory reads accesses required during a delete operation; they require only ordinary, inexpensive RAM for storage in a fast, pipelined implementation; and they allow a random mixture of back-to-back insert, remove, and swap operations to be performed without stalling the pipeline.
    • 通过修改被称为“堆”的公共域数据结构来提供改进的数据结构。 当应用这些改进时,所得到的数据结构被称为“堆”。 本发明进一步描述了桩的流水线硬件实现。 桩比堆叠提供许多优点:它们允许快速,流水线的硬件实现,增加吞吐量,使堆桩适用于各种新应用程序; 它们删除跟踪和更新堆中最后一个位置的要求; 它们减少了在删除操作期间所需的存储器读取访问次数; 它们只需要普通的便宜的RAM,用于以快速,流水线的方式存储; 并且它们允许随机混合背靠背插入,移除和交换操作,而不会使管道停顿。
    • 10. 发明授权
    • Method and apparatus for packet classification in a data communication system
    • 数据通信系统中分组分类的方法和装置
    • US06600744B1
    • 2003-07-29
    • US09274720
    • 1999-03-23
    • David W. CarrPaul Nadj
    • David W. CarrPaul Nadj
    • H04L1228
    • H04L47/10H04L45/742H04L47/2441H04L49/205H04L49/25H04L49/351
    • A method and apparatus for packet classification stores rules or parameters for classifying the packets in a memory structure. The memory structure receives a set of rule selection signals, where the memory provides a selected set of rules in response to the rule selection signals. A comparison block operably coupled to the memory receives a key, which is also preferably derived from the header information for the packet. The key includes the relevant information for classifying the packet according to the rules stored in the memory. The comparison block compares the key with each of the rules in the selected set of rules, and when a favorable comparison is determined, the comparison block provides an indication of the favorable comparison. A prioritization block operably coupled to the comparison block prioritizes the rules that resulted in a favorable comparison to determine a preferred rule, where the preferred rule includes the resulting classification information for the packet.
    • 用于分组分类的方法和装置存储用于对存储器结构中的分组进行分类的规则或参数。 存储器结构接收一组规则选择信号,其中存储器响应于规则选择信号提供所选择的一组规则。 可操作地耦合到存储器的比较块接收密钥,其也优选地从用于分组的报头信息导出。 密钥包括根据存储在存储器中的规则对分组进行分类的相关信息。 比较块将密钥与所选规则集中的每个规则进行比较,并且当确定有利的比较时,比较块提供有利的比较的指示。 可操作地耦合到比较块的优先级块将导致有利的比较的规则优先于确定优选规则,其中优选规则包括所得到的分组的分类信息。