Provide a method for Scheduling of dependent and periodic tasks in real-time mixed-criticality systems with multi-core architecture with the aim of preemption reduction

Q: How can I download an article?

To download an article from SID, first log in to the site, search for the article title, and click on the 'Download Article' option.

Q: How can I download an ISI article?

To download an ISI article on SID, enter the keyword or article title in the search bar, view the relevant results, click on the desired article, and select the 'Download Article' option.

Q: How can I access the SID database?

To access the SID database, visit SID.ir, create an account, and log in to access scientific resources.

Q: Is downloading articles from SID free?

Some articles on SID are available for free, while others require payment. Details are specified on the article's page.

Azad Fatemeh; Mohajjel Kafshdooz Morteza; Rasouli Kenari AbdolReza

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

Journal Paper

Paper Information

Journal: Journal of Information and communication Technology in policing Year:2021 | Volume:2 | Issue:3 Page(s): 53-67

Download Full-Text

Persian Verion

View:

Download:

Cites:

Information Journal Paper

Title

Provide a method for Scheduling of dependent and periodic tasks in real-time mixed-criticality systems with multi-core architecture with the aim of preemption reduction

Author(s)

Azad Fatemeh | Mohajjel Kafshdooz Morteza | Rasouli Kenari AbdolReza | Issue Writer Certificate

Keywords

real-time system

mixed-criticality system

multi-core

dependent tasks scheduling

preemption reduction

Abstract

Today, due to the tendency to integrate different parts of a real-time system with different criticality levels, the concept of mixed-criticality systems has been considered. Applications of these systems include UAVs and smart police devices, in which different tasks of different importance are integrated together on a common platform. In order to provide the processing power required by mixed-criticality systems, multi-core architectures are a good option. One of the main challenges in multi-core architectures is task scheduling. Many researches in the field of task scheduling in mixed-criticality systems with multi-core architecture are assuming tasks are independent, but in reality, we are faced with many tasks that have a data dependency between them. Another aspect of task scheduling in lesser-known multi-core mixed-criticality systems is the reduction and control of the number of preemptions, which reduces time overhead during task execution. In this research, we schedule dependent tasks in a multi-core architecture in such a way that, firstly, the proposed schedule is correct and satisfies the limitations of the system, and secondly, it reduces the number of preemptions when assigning tasks to cores. Finally, the proposed scheduling algorithm is tested on a sample UAV and random tasks and then the scheduling rate and number of preemptions are compared. The results show that the proposed algorithm reduces the number of preemptions by about 96% without significantly changing the scalability rate.

Multimedia

No record.

Cites

No record.

References

No record.

Cite

Related Journal Papers

No record.

Related Seminar Papers

No record.

Related Plans