Time-triggered message scheduling table generation method based on Torus network topological structure 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 time required for solving, non-deterministic complexity of transmission path planning, and complexity of SMT solvers problems such as rising, to achieve the effect of low power consumption, alleviating computational complexity, and improving throughput

Active Publication Date: 2020-04-21
BEIHANG UNIV
View PDF4 Cites 8 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 topological structure decomposition
  • Time-triggered message scheduling table generation method based on Torus network topological structure decomposition
  • Time-triggered message scheduling table generation method based on Torus network topological structure 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 Torus network topological structure decomposition. In order to solve the scheduling problem of TT messageson a Torus network topology structure in an avionics system, the method is designed based on an SMT message scheduling model and an incremental scheduling method of a satisfiability model theory. Themethod comprises the following steps: on one hand, dividing network nodes into different regions according to the characteristics of a torus topological structure, and grouping to-be-scheduled TT messages according to the regions to which a source node and a destination node of each TT message belong, so as to obtain a message group TTG; secondly, solving the message group TTG according to an SMTmessage scheduling model to obtain a feasible solution or no solution; and for no solution, redefining a TT message transmission path planning mode, and repeating the SMT message scheduling model forsolving. By adopting the incremental scheduling method, the calculation complexity of solving the SMT message scheduling model is reduced, so that the TT message scheduling operation time is shortened.

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 Applications(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