[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

Yu, 2018 - Google Patents

Ultra-fast and Memory-efficient Lookups for Cloud, Networked Systems, and Massive Data Management

Yu, 2018

View PDF
Document ID
5617223369312879353
Author
Yu Y
Publication year

External Links

Snippet

Abstract Systems that process big data (eg, high-traffic networks and large-scale storage) prefer data structures and algorithms with small memory and fast processing speed. Efficient and fast algorithms play an essential role in system design, despite the improvement of …
Continue reading at uknowledge.uky.edu (PDF) (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a programme unit and a register, e.g. for a simultaneous processing of several programmes
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30943—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type
    • G06F17/30946—Information retrieval; Database structures therefor; File system structures therefor details of database functions independent of the retrieved data type indexing structures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for programme control, e.g. control unit
    • G06F9/06—Arrangements for programme control, e.g. control unit using stored programme, i.e. using internal store of processing equipment to receive and retain programme
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/74—Address processing for routing
    • H04L45/745—Address table lookup or address filtering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/50—Monitoring users, programs or devices to maintain the integrity of platforms, e.g. of processors, firmware or operating systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F19/00—Digital computing or data processing equipment or methods, specially adapted for specific applications
    • G06F19/10—Bioinformatics, i.e. methods or systems for genetic or protein-related data processing in computational molecular biology
    • G06F19/28—Bioinformatics, i.e. methods or systems for genetic or protein-related data processing in computational molecular biology for programming tools or database systems, e.g. ontologies, heterogeneous data integration, data warehousing or computing architectures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/14—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic
    • H04L63/1408—Network architectures or network communication protocols for network security for detecting or protecting against malicious traffic by monitoring network traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network-specific arrangements or communication protocols supporting networked applications
    • H04L67/10—Network-specific arrangements or communication protocols supporting networked applications in which an application is distributed across nodes in the network
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/38—Flow based routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/30—Peripheral units, e.g. input or output ports
    • H04L49/3009—Header conversion, routing tables or routing tags

Similar Documents

Publication Publication Date Title
Xiong et al. Do switches dream of machine learning? toward in-network classification
Michel et al. The programmable data plane: Abstractions, architectures, algorithms, and applications
Pandey et al. C-SAW: A framework for graph sampling and random walk on GPUs
US8473523B2 (en) Deterministic finite automata graph traversal with nodal bit mapping
US10649747B2 (en) Compilation and runtime methods for executing algorithmic packet processing programs on multi-table packet forwarding elements
EP3391600A1 (en) High speed flexible packet classification using network processors
Niemiec et al. A survey on FPGA support for the feasible execution of virtualized network functions
US9992094B1 (en) Adaptive forwarding tables
CN115917520A (en) System for providing LPM implementation for programmable data planes through distributed algorithms
Dandass et al. Accelerating string set matching in FPGA hardware for bioinformatics research
Patgiri et al. Hunting the pertinency of bloom filter in computer networking and beyond: A survey
Zhang et al. Fast online packet classification with convolutional neural network
Jafri et al. Leo: Online {ML-based} Traffic Classification at {Multi-Terabit} Line Rate
Tseng et al. Accelerating open vSwitch with integrated GPU
Zhang et al. NetSHa: In-network acceleration of LSH-based distributed search
Zhao et al. RIDS: Towards advanced ids via rnn model and programmable switches co-designed approaches
Grochol et al. Evolutionary design of fast high-quality hash functions for network applications
Yu Ultra-fast and Memory-efficient Lookups for Cloud, Networked Systems, and Massive Data Management
Wang et al. Kangaroo: Accelerating string matching by running multiple collaborative finite state machines
Kang et al. Bunchbloomer: Cost-effective bloom filter accelerator for genomics applications
Sahoo et al. Firewall engine based on graphics processing unit
Zec Improving performance in software internet routers through compact lookup structures and efficient datapaths
Xie et al. Intelligent In-Network Attack Detection on Programmable Switches with Soterv2
Fu High-performance software packet processing
Zhang et al. SpectraFlux: Harnessing the Flow of Multi-FPGA in Mass Spectrometry Clustering