Time-triggered message scheduling table generation method based on torus network topology decomposition

A technology of time-triggered messages and network topology, applied in data exchange networks, digital transmission systems, electrical components, etc., can solve the problem of increased complexity of SMT solvers, non-deterministic complexity of transmission path planning, and time required for solutions Increase and other issues to achieve the effect of alleviating computational complexity, improving throughput, and low power consumption

Active Publication Date: 2021-07-02
BEIHANG UNIV
View PDF5 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The generation of TT message schedule table on NoC is a non-deterministic complex problem that needs to consider both the distribution of sending time and the planning of transmission path
As the scale of the NoC network expands and the number of TT messages increases, the complexity of the SMT solver will increase exponentially, and the time required for the solution will also increase accordingly

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
  • Time-triggered message scheduling table generation method based on torus network topology decomposition
  • Time-triggered message scheduling table generation method based on torus network topology decomposition
  • Time-triggered message scheduling table generation method based on torus network topology decomposition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0199] against Figure 4 In the shown Torus network structure, rows=4, columns cols=4, network node numbers are 0-15, node connection matrix C:

[0200]

[0201] Minimum tab number matrix H:

[0202]

[0203] In embodiment 1, TT messages are set to 10, respectively:

[0204] (src=3, dest=2, length=978, period=16) 0

[0205] (src=9, dest=7, length=255, period=16) 1

[0206] (src=15, dest=0, length=945, period=2) 2

[0207] (src=11, dest=15, length=531, period=32) 3

[0208] (src=9, dest=3, length=939, period=2) 4

[0209] (src=1, dest=14, length=955, period=4) 5

[0210] (src=4, dest=15, length=390, period=4) 6

[0211] (src=3, dest=10, length=962, period=8) 7

[0212] (src=12, dest=8, length=280, period=32) 8

[0213] (src=2, dest=14, length=191, period=4) 9

[0214] hyper-period=32, the number of beats per unit time slot-num=10

[0215] In Embodiment 1, the SMT message scheduling model of the present invention is applied for processing.

[0216] Step...

Embodiment 2

[0253] against Figure 4 In the shown Torus network structure, rows=4, cols=4, network node numbers are 0-15, node connection matrix C:

[0254]

[0255] Minimum tab number matrix H:

[0256]

[0257] In embodiment 2, TT messages are set to 11, respectively:

[0258] (src=0, dest=15, length=978, period=1) 0

[0259] (src=0, dest=15, length=255, period=1) 1

[0260] (src=0, dest=15, length=945, period=1) 2

[0261] (src=0, dest=15, length=531, period=1) 3

[0262] (src=0, dest=15, length=939, period=1) 4

[0263] (src=0, dest=15, length=955, period=1) 5

[0264] (src=0, dest=15, length=390, period=1) 6

[0265] (src=0, dest=15, length=962, period=1) 7

[0266] (src=0, dest=15, length=280, period=1) 8

[0267] (src=0, dest=15, length=191, period=1) 9

[0268] (src=0, dest=15, length=641, period=1) 10

[0269] hyper-period=32, the number of beats per unit time slot-num=10

[0270] In Embodiment 2, the SMT message scheduling model of the present invent...

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 discloses a time-triggered message scheduling table generation method based on the decomposition of the Torus network topology structure. In order to solve the scheduling problem of the TT message on the Torus network topology structure in the avionics system, the SMT message based on the satisfiability model theory is used. Scheduling model and incremental scheduling method. The method of the present invention divides the network nodes into different regions according to the torus topological structure feature, and then groups the TT messages to be scheduled according to the regions to which the source node and the destination node of each TT message belong, to obtain the message group TTG; the second aspect Solve the message group TTG according to the SMT message scheduling model to obtain a feasible solution or no solution; for no solution, redefine the TT message transmission path planning method, and repeat the SMT message scheduling model to solve. The invention adopts an incremental scheduling method to reduce the computational complexity of solving the SMT message scheduling model, thereby reducing the running time of TT message scheduling.

Description

technical field [0001] The present invention relates to a method for generating a time-triggered message schedule, more particularly, a method for generating a time-triggered message schedule based on Torus (translation, ring surface) network topology decomposition. Background technique [0002] The future avionics system will further develop towards a distributed integrated modular system (Integrated Modular Avionics, IMA) based on a hybrid criticality network. While ensuring the real-time performance of the communication network, the IMA structure will develop towards the direction of intelligent function cooperation and miniaturization of equipment structure. Network-on-Chip (NoC) applies the concept of interconnection network in computer networks to multi-core chips, bringing a new form of on-chip communication, which significantly improves the communication performance of chips. Applying NoC to avionics systems is the future direction of miniaturization. Refer to the ...

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/863H04L12/751H04L12/715H04L12/735H04L45/02H04L45/128
CPCH04L47/50H04L47/622H04L45/02H04L45/04H04L45/1287
Inventor 李峭史亚菲李国梁
Owner BEIHANG UNIV
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