CN106537863A - 网络设备中的处理并发性 - Google Patents
网络设备中的处理并发性 Download PDFInfo
- Publication number
- CN106537863A CN106537863A CN201480066759.8A CN201480066759A CN106537863A CN 106537863 A CN106537863 A CN 106537863A CN 201480066759 A CN201480066759 A CN 201480066759A CN 106537863 A CN106537863 A CN 106537863A
- Authority
- CN
- China
- Prior art keywords
- result
- packet
- channel
- written
- processing unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- 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/3063—Pipelined operation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
- G06F12/023—Free address space management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F9/524—Deadlock detection or avoidance
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/12—Protocol engines
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/22—Parsing or analysis of headers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
- G06F12/02—Addressing or allocation; Relocation
- G06F12/0223—User address space allocation, e.g. contiguous or non contiguous base addressing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
- G06F2212/16—General purpose computing application
- G06F2212/163—Server or database system
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Software Systems (AREA)
- Computer Security & Cryptography (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Preparation Of Compounds By Using Micro-Organisms (AREA)
- Epoxy Compounds (AREA)
Abstract
Description
Claims (40)
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201361892063P | 2013-10-17 | 2013-10-17 | |
US61/892,063 | 2013-10-17 | ||
US201361918493P | 2013-12-19 | 2013-12-19 | |
US61/918,493 | 2013-12-19 | ||
PCT/IB2014/002825 WO2015056101A2 (en) | 2013-10-17 | 2014-10-16 | Processing concurrency in a network device |
Publications (2)
Publication Number | Publication Date |
---|---|
CN106537863A true CN106537863A (zh) | 2017-03-22 |
CN106537863B CN106537863B (zh) | 2019-11-26 |
Family
ID=52350151
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480066759.8A Active CN106537863B (zh) | 2013-10-17 | 2014-10-16 | 用于并发地处理网络分组的方法和设备 |
Country Status (3)
Country | Link |
---|---|
US (2) | US9467399B2 (zh) |
CN (1) | CN106537863B (zh) |
WO (1) | WO2015056101A2 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110383777A (zh) * | 2017-03-28 | 2019-10-25 | 马维尔国际贸易有限公司 | 端口扩展器设备的灵活处理器 |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9455907B1 (en) | 2012-11-29 | 2016-09-27 | Marvell Israel (M.I.S.L) Ltd. | Multithreaded parallel packet processing in network devices |
CN104885422B (zh) | 2012-12-17 | 2019-03-22 | 马维尔以色列(M.I.S.L.)有限公司 | 在并行处理网络设备中维持分组顺序的方法和设备 |
US9571380B2 (en) | 2013-09-10 | 2017-02-14 | Marvell World Trade Ltd. | Multi-stage interconnect network in a parallel processing network device |
US9479620B2 (en) | 2013-10-17 | 2016-10-25 | Marvell World Trade Ltd. | Packet parsing and key generation in a network device |
WO2015056101A2 (en) | 2013-10-17 | 2015-04-23 | Marvell Israel | Processing concurrency in a network device |
US9813336B2 (en) | 2013-12-18 | 2017-11-07 | Marvell Israel (M.I.S.L) Ltd. | Device and method for increasing packet processing rate in a network device |
US9886273B1 (en) | 2014-08-28 | 2018-02-06 | Marvell Israel (M.I.S.L.) Ltd. | Maintaining packet order in a parallel processing network device |
US10015048B2 (en) | 2014-12-27 | 2018-07-03 | Intel Corporation | Programmable protocol parser for NIC classification and queue assignments |
US9954771B1 (en) * | 2015-01-30 | 2018-04-24 | Marvell Israel (M.I.S.L) Ltd. | Packet distribution with prefetch in a parallel processing network device |
US9825862B2 (en) | 2015-08-26 | 2017-11-21 | Barefoot Networks, Inc. | Packet header field extraction |
US9912774B2 (en) | 2015-12-22 | 2018-03-06 | Intel Corporation | Accelerated network packet processing |
US10911317B2 (en) * | 2016-10-21 | 2021-02-02 | Forward Networks, Inc. | Systems and methods for scalable network modeling |
US20180150256A1 (en) | 2016-11-29 | 2018-05-31 | Intel Corporation | Technologies for data deduplication in disaggregated architectures |
US10318449B2 (en) | 2016-12-07 | 2019-06-11 | Marvell World Trade Ltd. | System and method for memory access token reassignment |
US10701002B1 (en) | 2016-12-07 | 2020-06-30 | Marvell International Ltd. | System and method for memory deallocation |
US10419366B1 (en) | 2017-01-31 | 2019-09-17 | Barefoot Networks, Inc. | Mechanism for communicating to remote control plane from forwarding element |
US10694006B1 (en) | 2017-04-23 | 2020-06-23 | Barefoot Networks, Inc. | Generation of descriptive data for packet fields |
US10505861B1 (en) | 2017-07-23 | 2019-12-10 | Barefoot Networks, Inc. | Bus for providing traffic management statistics to processing pipeline |
US20190044809A1 (en) * | 2017-08-30 | 2019-02-07 | Intel Corporation | Technologies for managing a flexible host interface of a network interface controller |
US10594630B1 (en) | 2017-09-28 | 2020-03-17 | Barefoot Networks, Inc. | Expansion of packet data within processing pipeline |
WO2020026155A1 (en) | 2018-07-30 | 2020-02-06 | Marvell World Trade Ltd. | Patent application |
US11343358B2 (en) | 2019-01-29 | 2022-05-24 | Marvell Israel (M.I.S.L) Ltd. | Flexible header alteration in network devices |
WO2021116770A1 (en) | 2019-12-13 | 2021-06-17 | Marvell Israel (M.I.S.L) Ltd. | Hybrid fixed/programmable header parser for network devices |
US20240069795A1 (en) * | 2022-08-30 | 2024-02-29 | Micron Technology, Inc. | Access request reordering across a multiple-channel interface for memory-based communication queues |
US20240069805A1 (en) * | 2022-08-30 | 2024-02-29 | Micron Technology, Inc. | Access request reordering for memory-based communication queues |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040039939A1 (en) * | 2002-08-23 | 2004-02-26 | Koninklijke Philips Electronics N.V. | Embedded data set processing |
CN101415117A (zh) * | 2008-11-18 | 2009-04-22 | 浙江大学 | 基于gpgpu的高真实感图像的传输方法 |
CN101650820A (zh) * | 2009-09-24 | 2010-02-17 | 浙江大学 | 基于多核架构的大图像实时浏览方法 |
EP2192781A2 (en) * | 2008-11-28 | 2010-06-02 | Thomson Licensing | Method for video decoding supported by graphics processing unit |
CN101751376A (zh) * | 2009-12-30 | 2010-06-23 | 中国人民解放军国防科学技术大学 | 利用cpu和gpu协同工作对三角线性方程组求解的加速方法 |
CN101788896A (zh) * | 2010-02-05 | 2010-07-28 | 郅熙龙 | 一种cuda架构下任意尺寸数据的高速计算方法 |
CN101833438A (zh) * | 2010-04-19 | 2010-09-15 | 浙江大学 | 一种基于多重并行的数据通用处理方法 |
Family Cites Families (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5764895A (en) | 1995-01-11 | 1998-06-09 | Sony Corporation | Method and apparatus for directing data packets in a local area network device having a plurality of ports interconnected by a high-speed communication bus |
FI104672B (fi) | 1997-07-14 | 2000-04-14 | Nokia Networks Oy | Kytkinjärjestely |
US6157955A (en) * | 1998-06-15 | 2000-12-05 | Intel Corporation | Packet processing system including a policy engine having a classification unit |
US6952409B2 (en) * | 1999-05-17 | 2005-10-04 | Jolitz Lynne G | Accelerator system and method |
US6768992B1 (en) * | 1999-05-17 | 2004-07-27 | Lynne G. Jolitz | Term addressable memory of an accelerator system and method |
US6607806B2 (en) * | 1999-12-09 | 2003-08-19 | Fuji Photo Film Co., Ltd. | Magnetic recording medium |
US6820105B2 (en) * | 2000-05-11 | 2004-11-16 | Cyberguard Corporation | Accelerated montgomery exponentiation using plural multipliers |
US7305492B2 (en) | 2001-07-06 | 2007-12-04 | Juniper Networks, Inc. | Content service aggregation system |
US7177311B1 (en) | 2002-06-04 | 2007-02-13 | Fortinet, Inc. | System and method for routing traffic through a virtual router-based network switch |
JP4431315B2 (ja) | 2003-01-14 | 2010-03-10 | 株式会社日立製作所 | パケット通信方法およびパケット通信装置 |
US8477780B2 (en) | 2003-03-26 | 2013-07-02 | Alcatel Lucent | Processing packet information using an array of processing elements |
US8310927B1 (en) | 2004-04-27 | 2012-11-13 | Marvell International Ltd. | Priority scheme for control traffic in network switches |
US7260661B2 (en) * | 2004-09-03 | 2007-08-21 | Intel Corporation | Processing replies to request packets in an advanced switching context |
US20060050722A1 (en) * | 2004-09-03 | 2006-03-09 | James Bury | Interface circuitry for a receive ring buffer of an as fabric end node device |
US8250643B2 (en) * | 2005-02-28 | 2012-08-21 | Nec Corporation | Communication device, communication system, communication method, and program |
US20060239194A1 (en) | 2005-04-20 | 2006-10-26 | Chapell Christopher L | Monitoring a queue for a communication link |
KR100794623B1 (ko) * | 2005-06-20 | 2008-01-14 | 주식회사 픽스트리 | 가속화 프로세싱을 실시간으로 수행하는 디코더시스템의 작동방법 |
US9130968B2 (en) | 2008-01-16 | 2015-09-08 | Netapp, Inc. | Clustered cache appliance system and methodology |
US8139488B2 (en) | 2008-05-30 | 2012-03-20 | Cisco Technology, Inc. | Cooperative flow locks distributed among multiple components |
US8072974B1 (en) | 2008-07-18 | 2011-12-06 | Tellabs San Jose Inc | Method and apparatus for improving packet processing performance using multiple contexts |
US7864764B1 (en) | 2008-09-16 | 2011-01-04 | Juniper Networks, Inc. | Accelerated packet processing in a network acceleration device |
US7924860B1 (en) | 2008-12-23 | 2011-04-12 | Juniper Networks, Inc. | Maintaining data unit order in a network switching device |
US20100175073A1 (en) | 2009-01-07 | 2010-07-08 | Inventec Corporation | Network device for accelerating iscsi packet processing |
US8917738B2 (en) | 2009-04-27 | 2014-12-23 | Lsi Corporation | Multicasting traffic manager in a network communications processor architecture |
US20100332613A1 (en) * | 2009-06-30 | 2010-12-30 | Jorg Brakensiek | Method and apparatus for providing content and context analysis of remote device content |
US9015443B2 (en) | 2010-04-30 | 2015-04-21 | International Business Machines Corporation | Reducing remote reads of memory in a hybrid computing environment |
US9344377B2 (en) | 2010-04-30 | 2016-05-17 | Broadcom Corporation | Packet processing architecture |
US9141831B2 (en) | 2010-07-08 | 2015-09-22 | Texas Instruments Incorporated | Scheduler, security context cache, packet processor, and authentication, encryption modules |
US20120041998A1 (en) | 2010-08-13 | 2012-02-16 | Lsi Corporation | Network Interface for Accelerating XML Processing |
US9600429B2 (en) | 2010-12-09 | 2017-03-21 | Solarflare Communications, Inc. | Encapsulated accelerator |
US8996644B2 (en) | 2010-12-09 | 2015-03-31 | Solarflare Communications, Inc. | Encapsulated accelerator |
KR20120072134A (ko) * | 2010-12-23 | 2012-07-03 | 한국전자통신연구원 | 가상 데스크톱 가속 장치 및 방법 |
CN103004158B (zh) | 2011-01-06 | 2016-12-28 | 马维尔以色列(M.I.S.L)有限公司 | 具有可编程内核的网络设备 |
US8817799B2 (en) | 2011-04-14 | 2014-08-26 | Broadcom Corporation | Network processor for supporting residential gateway applications |
US8705572B2 (en) | 2011-05-09 | 2014-04-22 | Emulex Corporation | RoCE packet sequence acceleration |
US9088520B2 (en) | 2011-09-15 | 2015-07-21 | Ixia | Network impairment unit for concurrent delay and packet queue impairments |
US9092274B2 (en) | 2011-12-07 | 2015-07-28 | International Business Machines Corporation | Acceleration for virtual bridged hosts |
US10338091B2 (en) | 2012-02-08 | 2019-07-02 | Ashton Wackym | Concussion detection and communication system |
US9374320B2 (en) | 2012-07-27 | 2016-06-21 | Cisco Technology, Inc. | Investigating the integrity of forwarding paths within a packet switching device |
US9553820B2 (en) | 2012-12-17 | 2017-01-24 | Marvell Israel (M.L.S.L) Ltd. | Maintaining packet order in a parallel processing network device |
CN104885422B (zh) | 2012-12-17 | 2019-03-22 | 马维尔以色列(M.I.S.L.)有限公司 | 在并行处理网络设备中维持分组顺序的方法和设备 |
WO2014096970A2 (en) | 2012-12-20 | 2014-06-26 | Marvell World Trade Ltd. | Memory sharing in a network device |
JP6116941B2 (ja) * | 2013-02-28 | 2017-04-19 | 株式会社東芝 | 情報処理装置 |
US9571380B2 (en) | 2013-09-10 | 2017-02-14 | Marvell World Trade Ltd. | Multi-stage interconnect network in a parallel processing network device |
US9680738B2 (en) | 2013-09-15 | 2017-06-13 | Nicira, Inc. | Tracking prefixes of values associated with different rules to generate flows |
US10355997B2 (en) | 2013-09-26 | 2019-07-16 | Appformix Inc. | System and method for improving TCP performance in virtualized environments |
US9479620B2 (en) | 2013-10-17 | 2016-10-25 | Marvell World Trade Ltd. | Packet parsing and key generation in a network device |
WO2015056101A2 (en) | 2013-10-17 | 2015-04-23 | Marvell Israel | Processing concurrency in a network device |
US9813336B2 (en) | 2013-12-18 | 2017-11-07 | Marvell Israel (M.I.S.L) Ltd. | Device and method for increasing packet processing rate in a network device |
-
2014
- 2014-10-16 WO PCT/IB2014/002825 patent/WO2015056101A2/en active Application Filing
- 2014-10-16 US US14/516,529 patent/US9467399B2/en active Active
- 2014-10-16 CN CN201480066759.8A patent/CN106537863B/zh active Active
- 2014-10-17 US US14/517,570 patent/US9461939B2/en active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040039939A1 (en) * | 2002-08-23 | 2004-02-26 | Koninklijke Philips Electronics N.V. | Embedded data set processing |
CN101415117A (zh) * | 2008-11-18 | 2009-04-22 | 浙江大学 | 基于gpgpu的高真实感图像的传输方法 |
EP2192781A2 (en) * | 2008-11-28 | 2010-06-02 | Thomson Licensing | Method for video decoding supported by graphics processing unit |
CN101650820A (zh) * | 2009-09-24 | 2010-02-17 | 浙江大学 | 基于多核架构的大图像实时浏览方法 |
CN101751376A (zh) * | 2009-12-30 | 2010-06-23 | 中国人民解放军国防科学技术大学 | 利用cpu和gpu协同工作对三角线性方程组求解的加速方法 |
CN101788896A (zh) * | 2010-02-05 | 2010-07-28 | 郅熙龙 | 一种cuda架构下任意尺寸数据的高速计算方法 |
CN101833438A (zh) * | 2010-04-19 | 2010-09-15 | 浙江大学 | 一种基于多重并行的数据通用处理方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110383777A (zh) * | 2017-03-28 | 2019-10-25 | 马维尔国际贸易有限公司 | 端口扩展器设备的灵活处理器 |
CN110383777B (zh) * | 2017-03-28 | 2022-04-08 | 马维尔亚洲私人有限公司 | 端口扩展器设备的灵活处理器 |
Also Published As
Publication number | Publication date |
---|---|
US9467399B2 (en) | 2016-10-11 |
US20150113190A1 (en) | 2015-04-23 |
US9461939B2 (en) | 2016-10-04 |
WO2015056101A3 (en) | 2015-08-13 |
US20150110114A1 (en) | 2015-04-23 |
WO2015056101A2 (en) | 2015-04-23 |
CN106537863B (zh) | 2019-11-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN106537863A (zh) | 网络设备中的处理并发性 | |
US10645187B2 (en) | ARC caching for determininstic finite automata of regular expression accelerator | |
US8954391B2 (en) | System and method for supporting transient partition consistency in a distributed data grid | |
CN108073684A (zh) | 一种数据处理方法、服务器及计算机可读存储介质 | |
JP6759285B2 (ja) | ローカライズされたデータアフィニティシステム及びハイブリッド法 | |
CN110121863A (zh) | 用于向多个订户提供消息的***和方法 | |
US9460143B2 (en) | Methods, systems, and computer readable media for a multi-view data construct for lock-free operations and direct access | |
JPH1165863A (ja) | 共有資源管理方法 | |
TWI605340B (zh) | 用於s列表分配之系統與方法 | |
US7770177B2 (en) | System for memory reclamation based on thread entry and release request times | |
CN106534287A (zh) | 一种会话表项的管理方法和装置 | |
CN106790601A (zh) | 服务地址的读取装置、***和方法 | |
CN106936931A (zh) | 分布式锁的实现方法、相关设备及*** | |
US8954409B1 (en) | Acquisition of multiple synchronization objects within a computing device | |
US11269687B2 (en) | Map reduce using coordination namespace hardware acceleration | |
US8707318B2 (en) | Partitioning system including a generic partitioning manager for partitioning resources | |
JP2014532234A (ja) | トランザクションミドルウェアマシン環境において複合メッセージヘッダをサポートするためのシステムおよび方法 | |
US8539135B2 (en) | Route lookup method for reducing overall connection latencies in SAS expanders | |
US20170026464A1 (en) | Allocation of service endpoints to servers | |
US20210191727A1 (en) | Tuple checkout with notify in coordination namespace system | |
CN111857979A (zh) | 一种分布式***的信息管理方法、***、存储介质及设备 | |
CN108614740A (zh) | 基于进程间共享内存方式生成唯一id的方法及*** | |
FR3010201A1 (fr) | Calculateur comprenant un processeur multicoeur et procede de controle d'un tel calculateur | |
CN108628681A (zh) | 多用户环境下流式数据处理方法 | |
CN114205354A (zh) | 事件管理***、事件管理方法、服务器及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200513 Address after: Singapore City Patentee after: Marvell Asia Pte. Ltd. Address before: Ford street, Grand Cayman, Cayman Islands Patentee before: Kaiwei international Co. Effective date of registration: 20200513 Address after: Ford street, Grand Cayman, Cayman Islands Patentee after: Kaiwei international Co. Address before: Hamilton, Bermuda Patentee before: Marvell International Ltd. Effective date of registration: 20200513 Address after: Hamilton, Bermuda Patentee after: Marvell International Ltd. Address before: Babado J San Mega Le Patentee before: MARVELL WORLD TRADE Ltd. |