Mapping method for multimode real-time tasks and multimode computing resources

A technology for real-time tasks and polymorphic computing, applied in the direction of multi-programming devices, etc., can solve the problems of high time overhead, low task success rate and resource utilization, and is not suitable for real-time platforms, so as to improve operating performance and computing efficiency. Effect

Inactive Publication Date: 2015-08-12
NORTHWESTERN POLYTECHNICAL UNIV
View PDF3 Cites 26 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0009] At present, there is a relatively lack of task and resource mapping for embedded polymorphic computing. FPGAs and many cores are used to accelerate processing of certain applications, which do not involve dynamic change structures.
At the same time, the e

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
  • Mapping method for multimode real-time tasks and multimode computing resources
  • Mapping method for multimode real-time tasks and multimode computing resources
  • Mapping method for multimode real-time tasks and multimode computing resources

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] In order to make the objects and advantages of the present invention clearer, the present invention will be further described in detail below in conjunction with the examples. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0046] An embodiment of the present invention provides a method for mapping polymorphic real-time tasks and polymorphic computing resources, including the following steps,

[0047] S1. Run and judge the modalities of the upper-level modal management and task attribute decision-making services in their respective cycles. If the modal changes, go to S2; if the modal does not change, but some task attributes in the modal change, go to S2. Go to S3; if neither modal conversion nor task attribute change occurs, go to S10;

[0048] S2, update the global task queue, go to S4;

[0049] S3. Updating the task attributes whose attributes have changed in ...

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 mapping method for multimode real-time tasks and multimode computing resources. The mapping method comprises the steps of judging modes of upper mode management and task attribute decision services according to respectively periodic operation; updating a global task queue; updating task attributes which are changed in the global task queue; determining task priorities according to deadlines of tasks and task critical levels and performing uniquifying on the task priorities; searching a computing resource carrier set available for the tasks according to a task computing pattern; trying to allocate the tasks to the computing resources with the best task processing performance one by one according to priorities of elements in the computing resource carrier set from high to low, and determining the computing resource carrier attributes of the tasks; adding the tasks in a PPC task queue through a PPC processor according to an EDF scheduling method; inserting the tasks to proper positions of a many-core task queue through a many-core processor according to a scheduling algorithm. The mapping method for multimode real-time tasks and multimode computing resources can be used for effectively improving the operating performance of the system, the success rate of multimode task scheduling and the utilization rate of resources.

Description

technical field [0001] The invention relates to the field of embedded polymorphic real-time computing, in particular to a mapping method between polymorphic real-time tasks and polymorphic computing resources. Background technique [0002] The embedded polymorphic real-time computing platform is oriented to key application fields such as aerospace, and the underlying hardware resources, middle-level virtualization resource management software, and upper-level application software constructed for the ever-changing task models and computing requirements of complex embedded applications have A computing system with dynamic reconfigurable, adaptive and intelligent processing capabilities. The embedded multi-state real-time computing platform is composed of four parts: PPC general processor (also known as main control processor), FPGA dedicated logic processor, many-core processor and RapidIO switching module. Among them, the PPC general-purpose processor, FPGA-specific logic pr...

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): G06F9/46
Inventor 杨刚高荣周兴社刘莹周少丽王博
Owner NORTHWESTERN POLYTECHNICAL 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