会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 5. 发明授权
    • Graph caching
    • 图形缓存
    • US08086609B2
    • 2011-12-27
    • US11982391
    • 2007-11-01
    • Rajan GoyalMuhammad Raghib HussainTrent Parker
    • Rajan GoyalMuhammad Raghib HussainTrent Parker
    • G06F17/30
    • H04L63/1408G06F9/4498G06F17/30958G06F17/30985
    • In a method and apparatus for analyzing nodes of a Deterministic Finite Automata (DFA), an accessibility ranking, based on a DFA graph geometrical configuration, may be determined in order to determine cacheable portions of the DFA graph in order to reduce the number of external memory accesses. A walker process may be configured to walk the graph in a graph cache as well as main memory. The graph may be generated in a manner allowing each arc to include information if the node it is pointing to is stored in the graph cache or in main memory. The walker may use this information to determine whether or not to access the next arc in the graph cache or in main memory.
    • 在用于分析确定性有限自动机(DFA)的节点的方法和装置中,可以确定基于DFA图形几何配置的可访问性排序,以便确定DFA图形的可缓存部分,以减少外部数量 内存访问 步行者进程可以被配置为在图形缓存以及主存储器中走图。 可以以允许每个弧包括其指向的节点被存储在图形高速缓存或主存储器中的信息的方式生成图。 步行者可以使用该信息来确定是否访问图形缓存或主存储器中的下一个弧。