Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Task allocation method for multi-probe star sensor multi-core system and medium

A multi-core system and task allocation technology, applied in the field of multi-probe star sensors, can solve problems that restrict the detection quality and application effect of multi-probe star sensors, large differences in the workload of sky area identification and matching, and large differences in the number of navigation stars. Achieve the effect of reducing the timeout probability of the recognition task, facilitating implementation, and increasing the update frequency

Active Publication Date: 2019-11-05
BEIJING INST OF CONTROL ENG
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] The multi-probe star sensor can identify multiple pointed sky areas at the same time, and use the multi-core system to process the identification tasks of each sky area in parallel; then use one core as the main core, and the task of the main core is to forecast the attitude, Merge the identification results of each slave core sky area, etc.; due to the different orientation of the sky area, the number of navigation stars in each sky area varies greatly, resulting in a large difference in the identification and matching workload of each sky area, which results in the task load of each slave core Unbalanced; within one cycle, the task of the heavy-load slave core may time out, and the light-load slave core has a lot of idle time, which seriously restricts the detection quality and application effect of the multi-probe star sensor

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
  • Task allocation method for multi-probe star sensor multi-core system and medium
  • Task allocation method for multi-probe star sensor multi-core system and medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0044] A method for task allocation of a multi-probe star sensor multi-core system. The multi-core system includes a master core and multiple slave cores. The measurement results of each probe are identified by a slave core, such as figure 1 shown, including the following steps:

[0045] S1. In any cycle, the main core estimates the attitude of all slave cores in the next cycle at the star map exposure time of this cycle, and at the same time retrieves the number of navigation stars under the current orientation of all slave cores; the main core obtains all slave cores in the next cycle. The number of loads in one cycle, and sort all the slave cores according to the number of loads, and then enter the next cycle.

[0046] S2. When any slave core K1 completes the load identification task, it notifies the master core by triggering the highest priority interrupt of the master core, and then sends the first completion flag to the master core from the core K1, telling the slave cor...

Embodiment 2

[0055] A method for task assignment of a multi-probe star sensor multi-core system, the multi-core system includes a master core and a plurality of slave cores, and the measurement result of each probe is identified by a slave core, comprising the following steps:

[0056] S11. In any cycle, the main core will obtain the attitude of all slave cores in the next cycle at the time of star map exposure of this cycle, and at the same time retrieve the number of navigation stars under the current orientation of all slave cores; the main core will obtain all slave cores in the next cycle and perform a preliminary sorting of all slave cores according to the number of loads.

[0057] S12. When among all sorted slave cores, the ratio of the load number of the slave core with the largest load number to the load number of the slave core with the least load number is greater than or equal to 3, and the load number of the slave core with the largest load number is greater than or equal to th...

Embodiment 3

[0069] A computer storage readable medium, on which a computer program is stored, and when the program is executed by a processor, the steps of the above-mentioned multi-probe star sensor multi-core system task allocation method are realized.

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

A task allocation method for a multi-probe star sensor multi-core system comprises the following steps that S1, in any period, a master core can obtain the number of loads of all slave cores in the next period, sorts all the slave cores and then enters the next period; S2, after any slave core K1 completes the load identification task, the master core obtains the remaining time in the period according to the interruption time of the slave core K1; S3, the master core obtains the number M of load identification tasks which can be completed by the slave cores K1 in the remaining time of the period according to the sorting of the slave cores in the step S1 and the remaining time of the period in the step S2, and then the master core allocates the last M load identification tasks of the slavecore K2 with the highest load number to the slave cores K1; and finally, the master core updates the sequence of all the slave cores in the S1 according to the redistributed load quantity; and S4, thesteps S2 to S3 are repeated until the load identification tasks of all the slave cores are completed. According to the method, the purpose of maximizing the real-time balance of the load of the slavecore task can be achieved.

Description

technical field [0001] The invention relates to a multi-probe star sensor multi-core system task allocation method and a medium, belonging to the multi-probe star sensor technical field. Background technique [0002] The multi-probe star sensor can identify multiple pointed sky areas at the same time, and use the multi-core system to process the identification tasks of each sky area in parallel; then use one core as the main core, and the task of the main core is to forecast the attitude, Merge the identification results of each slave core sky area, etc.; due to the different orientation of the sky area, the number of navigation stars in each sky area varies greatly, resulting in a large difference in the identification and matching workload of each sky area, which results in the task load of each slave core Unbalanced; within one cycle, the task of the slave core with heavy load may overtime, and the slave core with light load has a lot of idle time, which seriously restric...

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): G06F9/50G06F9/48
CPCG06F9/4812G06F9/505G06F2209/484G06F2209/508
Inventor 关健杜建伟程会艳王政李经松郑然彭宇张腾飞苗志富
Owner BEIJING INST OF CONTROL ENG
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products