A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
Filters
Scheduling of Real-Time Tasks with Multiple Critical Sections in Multiprocessor Systems
[article]
2020
arXiv
pre-print
The performance of multiprocessor synchronization and locking protocols is a key factor to utilize the computation power of multiprocessor systems under real-time constraints. ...
In this paper, we remove this restriction and demonstrate how to utilize algorithms for the classical job shop scheduling problem to construct a dependency graph for tasks with multiple critical sections ...
The authors thank Zewei Chen and Maolin Yang for their tool SET-MRTS [12] (Schedulability Experimental Tools for Multiprocessors Real Time Systems) to evaluate the GS-MSRP, LP-GFP-FMLP, and ROP-PCP in ...
arXiv:2007.08302v1
fatcat:wze3h5tvpff7vhi32rdshzsh3a
Scheduling of Real-Time Tasks with Multiple Critical Sections in Multiprocessor Systems
2020
IEEE transactions on computers
The performance of multiprocessor synchronization and locking protocols is a key factor to utilize the computation power of multiprocessor systems under real-time constraints. ...
In this paper, we remove this restriction and demonstrate how to utilize algorithms for the classical job shop scheduling problem to construct a dependency graph for tasks with multiple critical sections ...
The authors thank Zewei Chen and Maolin Yang for their tool SET-MRTS [12] (Schedulability Experimental Tools for Multiprocessors Real Time Systems) to evaluate the GS-MSRP, LP-GFP-FMLP, and ROP-PCP in ...
doi:10.1109/tc.2020.3043742
fatcat:5i6bsm3csbh4ze5amy5neq5ch4
Response-time analysis of arbitrarily activated tasks in multiprocessor systems with shared resources
2009
2009 Design, Automation & Test in Europe Conference & Exhibition
As multiprocessor systems are increasingly used in real-time environments, scheduling and synchronization analysis of these platforms receive growing attention. ...
multiprocessor system with shared resources. ...
The contribution of this paper is the response time analysis for multiprocessor partitioned real-time systems composed of a set of tasks with arbitrary activations and shared resources. ...
doi:10.1109/date.2009.5090720
dblp:conf/date/NegreanSE09
fatcat:mpdsospdfvdqjlvkaaaapuao3m
Evaluation of the Proposed Hybrid Multiprocessor Real-Time Scheduling Approach with Partitioned and Global Approaches
2019
MATEC Web of Conferences
Studies have shown that most prior research on hybrid multiprocessor real-time scheduling has been confined to hard and soft real-time tasks. ...
The evaluation is based on simulation experiments using videophone application and Cruise Control with Collision Avoidance (CCCA) case studies that mixes real-time tasks of different criticality. ...
The authors would like to express profound gratitude to the Universiti Teknologi Malaysia (UTM) and University of Malaya for their financial support under research grant RF006D-2018 and BK043-2015 and ...
doi:10.1051/matecconf/201925505004
fatcat:sfuyi42xmbbizobthq4fqb3fyu
A dual-priority real-time multiprocessor system on FPGA for automotive applications
2008
Proceedings of the conference on Design, automation and test in Europe - DATE '08
This paper presents the implementation of a dualpriority scheduling algorithm for real-time embedded systems on a shared memory multiprocessor on FPGA. ...
where the differences are. 1 Related Work Recently, a large number of works on multiprocessor real time systems have appeared, both from the algorithmic and the architectural point of views. ...
Section 2 presents some related works in the field of multiprocessor real time systems. Section 3 presents our multiprocessor architecture with details on the multiprocessor interrupt controller. ...
doi:10.1145/1403375.1403625
fatcat:gqld4wkxhzalpgxcb4wieiehjy
A Dual-Priority Real-Time Multiprocessor System on FPGA for Automotive Applications
2008
2008 Design, Automation and Test in Europe
This paper presents the implementation of a dualpriority scheduling algorithm for real-time embedded systems on a shared memory multiprocessor on FPGA. ...
where the differences are. 1 Related Work Recently, a large number of works on multiprocessor real time systems have appeared, both from the algorithmic and the architectural point of views. ...
Section 2 presents some related works in the field of multiprocessor real time systems. Section 3 presents our multiprocessor architecture with details on the multiprocessor interrupt controller. ...
doi:10.1109/date.2008.4484818
dblp:conf/date/TumeoBCCMPFS08
fatcat:2qqqxffnyvgnfgsxy2ot5zmx6i
A Survey on Scheduling Approaches for Hard Real-Time Systems
2015
International Journal of Computer Applications
In this paper, main scheduling algorithms for hard real-time systems (RTSs) have been investigated that include both uni and multi processors schemes. ...
Second part contains the different heuristic and partitioned approaches for some specific factors of real-time systems such as energy consumption, dependability, performance, scheduling feasibility and ...
The remaining of the paper is organized as follows: Section 2 describes the basic methods of scheduling for hard real-time systems including uniprocessor and multiprocessor. ...
doi:10.5120/ijca2015907656
fatcat:na7u3dgqsjhphl253ecd22jkau
A Correlation Framework for different Resource Access Protocol in Real Time System
2014
International Journal of Modern Education and Computer Science
So here in this paper the traditional techniques of resource access protocol which are used to share critical resources among a set of real time tasks, is discussed. ...
The main intent of resource access protocol is to schedule, and synchronizes the tasks when many tasks use same resources, means where resource is shared. ...
Due to which we are able to come out with this result. We thank our family members and one and all whose well wishes made us to reach our goal. ...
doi:10.5815/ijmecs.2014.04.05
fatcat:kzcfvwbs5netlm5ywzh4j6zy6e
Multiprocessor Real-Time Locking Protocols: A Systematic Review
[article]
2019
arXiv
pre-print
sections, and implementation and system-integration aspects. ...
We systematically survey the literature on analytically sound multiprocessor real-time locking protocols from 1988 until 2018, covering the following topics: progress mechanisms that prevent the lock-holder ...
[92] investigated the question of predictable multiprocessor real-time locking within the constraints of the ADA Ravenscar profile [53] for safety-critical hard real-time systems. ...
arXiv:1909.09600v1
fatcat:tmqcpiuxfbbd5jrcecgvoeanpm
A multiprocessor real-time scheduling simulation tool
2012
CONIELECOMP 2012, 22nd International Conference on Electrical Communications and Computers
One alternative to verify the schedulability of a real-time task set with a larger system utilization on a multiprocessor system, is through the use of exhaustive simulation. ...
Real-time systems have relied on multiprocessor architectures since some time ago. ...
In section II we briefly introduce real-time multiprocessor scheduling notation and theory. In section III we discuss the related work. ...
doi:10.1109/conielecomp.2012.6189901
dblp:conf/conielecomp/Diaz-RamirezVM12
fatcat:qt3hadv7ubenzaiz3igdhg5cp4
Multiprocessor Synchronization and Hierarchical Scheduling
2009
2009 International Conference on Parallel Processing Workshops
However, synchronization of dependent tasks executing on multi-cores has not received as much attention, even though typical real-time systems in practice include tasks that share resources. ...
In the multi-core research community a considerable amount of work has been done on real-time multi-core scheduling algorithms where it is assumed tasks are independent. ...
In addition, the main focus of the method is on soft real-time systems. Block et al. ...
doi:10.1109/icppw.2009.44
dblp:conf/icppw/NematiBN09
fatcat:5clzfh6hofcs7pefpoysxzameq
Critical Task Re-assignment under Hybrid Scheduling Approach in Multiprocessor Real-Time Systems
[article]
2012
arXiv
pre-print
In order to meet a fully coordinated supervisory control of multiple domains of a large scale system, it requires the scenario of engaging multiprocessor real time design. ...
There are various types of scheduling schemes existing for meeting the critical task assignment in multiple processor environments and it requires the tracking of faulty conditions of the subsystem to ...
The critical task reassignment strategy has become a challenging proposition in multiprocessor real time system for managing large scale operations. ...
arXiv:1203.6719v1
fatcat:crtndf55zjdstdaxtytmzvfaje
Architecture, mechanisms and scheduling analysis tool for multicore time- and space-partitioned systems
2011
ACM SIGBED Review
Time-and space-partitioned systems (TSP) are a current trend in aerospace. ...
In this paper we expose our current work on exploiting multiprocessor/multicore processor platforms to add capacity, flexibility and safety to the current state of the art in TSP systems. ...
ACKNOWLEDGEMENT The authors would like to thank the anonymous reviewers and the attendees of the ECRTS 2011 conference for insightful comments and discussions which allowed improving this paper, in particular ...
doi:10.1145/2038617.2038622
fatcat:esfxsykodbfo7o2izinlh4cz2a
Reduction of Context Switches due to Task Synchronization in Uniprocessor and Multiprocessor Platform
2013
International journal of computer and communication technology
The problem of frequent context switches in multitasking is a real scheduling overhead which wastes extra CPU cycles, memory and causes much delay in scheduling. ...
The Priority Ceiling Protocol (PCP) is used to synchronize the tasks in uniprocessor as well as multiprocessor platforms. The jobs are scheduled using Earliest Deadline First (EDF) policy. ...
Padmanabhan Nambiar, Head of Department, Electrical and Electronics Engineering for providing us affectionate guidance. ...
doi:10.47893/ijcct.2013.1207
fatcat:dlfeihfo6zdldazjo453w6jje4
Fixed-priority global scheduling for mixed-criticality real-time systems
2014
International Journal of Embedded Systems
There has been a growing interest in recent years in mixed-criticality real-time systems in which tasks are attributed different levels of criticality based on the degree to which their deadlines must ...
While most of the initial efforts on mixed-criticality systems targeted single-processor systems, the research community has recently started to investigate multiprocessor mixed-criticality real-time systems ...
Acknowledgements This work was, in part, supported by US National Science Foundation award CNS-1016855. ...
doi:10.1504/ijes.2014.063825
fatcat:47do4khmifeq5of6urkzm73ada
« Previous
Showing results 1 — 15 out of 7,095 results