Message scheduling method based on shift register

A shift register and scheduling method technology, applied in the field of computer communication, can solve the problems such as the inability to meet the requirements of different types of message order preservation, the inability to guarantee the order of feeding into the pipeline, the low utilization rate of memory resources, etc., and achieve outstanding substantive characteristics, Reliable design principle and simple structure

Inactive Publication Date: 2017-12-15
ZHENGZHOU YUNHAI INFORMATION TECH CO LTD
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] First, the utilization rate of memory resources is low. Messages classified according to specific fields need to be stored in N memories. Once one of the memories is full, all writing of such messages must be stopped, even if other memories still ha

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
  • Message scheduling method based on shift register
  • Message scheduling method based on shift register
  • Message scheduling method based on shift register

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment

[0031] Assuming that four types of messages, A / B / C / D, need to be processed, the pipeline will stop when the pipeline detects that the address field of the message to be processed is the same as the address field of the message being processed in the pipeline, and the address field is 20 bits. Among the four types of messages, B and C have order preservation requirements, that is, different types of messages must follow the first-in-first-out processing order, but the order of the same type of messages can be exchanged, and there is no order preservation requirement among other types of messages. Accordingly, type BC messages need to enter the same shift register, while type A and type D messages can enter different shift registers without considering the requirement of order preservation. Considering that the more bits are compared in a specific field, the more complex combinational logic is required, which will affect the maximum clock frequency of the system, the lower 8 bits...

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 invention relates to a message scheduling method based on a shift register. The message scheduling method is characterized by comprising the following steps: step S1, determining specific message fields that need to be compared according to a message processing requirement; step S2, determining the number L of historical messages that need to be compared according to a message processing pipeline structure; step S3, determining the series M of the shift register according to the specific fields and storage resources; step S4, according to an order-preserving requirement in pipeline processing, dividing the messages without the order-preserving requirement between each other into N classes, wherein each class of messages correspondingly realize one shift register to store messages to be scheduled; placing the messages with the order-preserving requirement in a same shift register; and executing a specific field comparison function through an additional combinatorial logic, and finishing first-level scheduling; and step 5, performing second-level scheduling in a first-level scheduling result, and selecting one message and sending the message to a message processing pipeline.

Description

technical field [0001] The invention belongs to the technical field of computer communication, and in particular relates to a message scheduling method based on a shift register. Background technique [0002] Message is the abstraction of information carrier in the field of computer and communication. According to different protocols, the information required by the system is carried in the message. In order to improve the information throughput rate, the pipeline mechanism is usually used to process the message. However, there may be conflicts among the messages of each pipeline level in the pipeline. When a conflict occurs, the pipeline must be suspended until the previous message that caused the conflict is processed. Taking the memory consistency protocol processing of a multi-channel server as an example, when the address of a protocol message entering the pipeline is the same as that of a message being processed, the protocol processing pipeline must be stopped, and...

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
IPC IPC(8): H04L12/869
CPCH04L47/58H04L47/60
Inventor 岳自超
Owner ZHENGZHOU YUNHAI INFORMATION TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap