Unlock instant, AI-driven research and patent intelligence for your innovation.

Multi-branch jump co-processing method and device

A multi-branch and co-processing technology, applied in the direction of machine execution devices, electrical digital data processing, instruments, etc., can solve the problems of TCAM entry growth, large number of matches, low matching efficiency of multi-branch jump conditions, etc., to save storage space , Improve matching efficiency and reduce power consumption

Active Publication Date: 2020-08-07
徐州博创建设发展集团有限公司
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] However, when the current network processor performs branch jump condition matching based on TCAM, there is a problem of a large number of matches
Especially when the branch jump conditions are more complex, the TCAM entries will also have an explosive growth trend, which will cause the problem of low matching efficiency of multi-branch jump conditions, and this will bring further challenges to the storage space of TCAM

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Multi-branch jump co-processing method and device
  • Multi-branch jump co-processing method and device
  • Multi-branch jump co-processing method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] At present, in the software running on the network processor, a multi-branch jump structure is often encountered. For example, the multi-branch jump structure run by the network processor is as follows:

[0046]

[0047] Among them, conditon_1, conditon_2, conditon_3, and conditon_X on the left are multi-branch jump conditions, Key is any multi-branch jump condition, and TCAM entry1, TCAM entry2, and TCAM entry3 on the right are TCAM entries stored in the TCAM.

[0048] In the prior art, the network processor matches the compiled branch jump condition with the TCAM entry in the TCAM, and when the match is successful, the network processor sends the SRAM address corresponding to the successfully matched TCAM entry to the next network processing The next network processor executes the action to be executed corresponding to the storage address by determining the storage address corresponding to the action to be executed stored in the SRAM address.

[0049] However, when...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present application provides a multi-branch jump co-processing method and device, including: the first network processor obtains the branch jump condition, and sends the branch jump condition to the coprocessor, the branch jump condition includes N branch jump conditions The sub-conditions, the branch jump sub-conditions are in one-to-one correspondence with the sub-TCAMs; the coprocessor matches the branch jump sub-conditions corresponding to each sub-TCAM with the TCAM entries in each sub-TCAM, and determines at least one TCAM entry that matches successfully; and Determine the SRAM address according to the successfully matched TCAM entry, and the SRAM unit corresponding to the SRAM address is used to store the storage address corresponding to the action to be executed; send the SRAM address to the second network processor; the second network processor determines the action to be executed according to the SRAM address The corresponding storage address executes the action to be executed corresponding to the storage address. Therefore, the matching efficiency of the branch jump condition is improved, and the power consumption of the TCAM is reduced.

Description

technical field [0001] The present application relates to multi-branch jump co-processing technology, in particular to a multi-branch jump co-processing method and device. Background technique [0002] With the continuous development of Internet technology, the application of switches or routers is becoming more and more frequent. Generally, switches or routers include network processors, and the software running on the network processors will encounter multi-branch jump structures. [0003] Currently, the network processor implements such branch jump based on a Ternary Content Address Memory (TCAM for short). There are multiple TCAM entries stored in the TCAM. The network processor matches the compiled branch jump condition with the TCAM entry in the TCAM, and when the match is successful, the network processor will match the static random access memory (SRAM for short) corresponding to the successful TCAM entry The address is sent to the next network processor, and the n...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): H04L12/743G06F9/38
CPCG06F9/3877H04L45/74591
Inventor 钟汝刚李顺方亚里夫·布里马尤尼·比克
Owner 徐州博创建设发展集团有限公司