Method for realizing data packet sequencing for multi engine paralled processor

A data packet and processor technology, which is applied in multi-programming devices, data switching networks, various digital computer combinations, etc., can solve problems such as data packet sorting, achieve small impact on efficiency, reduce system resource overhead, and reduce the possibility of sexual effect

Inactive Publication Date: 2007-11-14
HISILICON TECH
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0024] In view of this, the object of the present invention is to provide a kind of method that realizes the data packet ordering in the multi-engine parallel processor, to solve the data packet ordering problem in the multi-engine processing

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
  • Method for realizing data packet sequencing for multi engine paralled processor
  • Method for realizing data packet sequencing for multi engine paralled processor

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053] The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0054] The thinking of the present invention is: generate the code of mark during the distribution process of data flow, and save it as a sequence, decode the marks stored in the sequence in sequence during the collection process of data flow, select the engine channel corresponding to the mark Or the load channel, which outputs a corresponding complete data packet in sequence, and only allows one data packet to be output. In this way, the marking of the input data packets and the sorting of the output data packets are completed.

[0055] In order to ensure that the data packets processed by each engine are output sequentially in a predetermined order, the input data packets must be uniquely marked before each LnBU distributes them to each load channel or PE. In the LnPU, the sequence of output packets is controlled according to the ...

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 invented method generates marked code in data stream distribution process and saves as one sequence, in data stream collecting process in turn decoding the mark stored in sequence, selecting mark correspondent engine channel or load channel, in turn outputting corresponded one complete data package, and only allowing one data package outputting, thereby solving sorting to outputting data package. The present invention has advantages of without using alone queueing unit to realize data package sorting, reducing system resources, reducing system congestion possibility, multiple engine parallel processor capable of ensuring data package logic sequence, without occupying systematical shared memory.

Description

technical field [0001] The invention relates to the technical field of multi-engine parallel processors, in particular to a method for realizing data packet sorting in multi-engine parallel processors. Background technique [0002] Multi-engine parallel processors provide a solution to break through the limitations of single-engine processing capabilities. In theory, if factors such as the speed of the interface and the amount of resources implemented by the hardware are not considered, the processing capacity of the multi-engine parallel processor can be unlimited. In practical applications, multi-engine parallel processors are usually divided into multiple load levels in structure, and each load level is divided into multiple load paths, and each load path at the bottom layer has a packet processing engine (PE ), these engines can work in parallel. Assuming that the total level of load is N, any level is represented by n, and the n satisfies 1≤n≤N. There are m load path...

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 & AuthorityPatents(China)
IPC IPC(8): G06F9/46G06F15/16H04L12/56H04L29/08
Inventor王海军黄勇
OwnerHISILICON TECH