Filters








7,095 Hits in 6.5 sec

Scheduling of Real-Time Tasks with Multiple Critical Sections in Multiprocessor Systems [article]

Jian-Jia Chen, Junjie Shi, Georg von der Brüggen, Niklas Ueter
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

Jian-Jia Chen, Junjie Shi, Georg Von der Bruggen, Niklas Ueter
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

M. Negrean, S. Schliecker, R. Ernst
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

Ismail Habibah, N. A. Jawawi Dayang, Ahmedy Ismail, Isa Mohd Adham, Lim Meng Hee
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

Antonino Tumeo, Marco Branca, Lorenzo Camerini, Marco Ceriani, Gianluca Palermo, Fabrizio Ferrandi, Donatella Sciuto, Matteo Monchiero
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

Antonino Tumeo, Marco Branca, Lorenzo Camerini, Marco Ceriani, Matteo Monchiero, Gianluca Palermo, Fabrizio Ferrandi, Donatella Sciuto
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

Mehrin Rouhifar, Reza Ravanmehr
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

Leena Das, Susmita Saha
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]

Björn B. Brandenburg
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

Arnoldo Diaz-Ramirez, Dulce K. Orduno, Pedro Mejia-Alvarez
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

Farhang Nemati, Moris Behnam, Thomas Nolte
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]

Gopalakrishnan T.R. Nair, Christy A. Persya
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

João Craveiro, José Rufino, Frank Singhoff
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

Arya Paul, Anju S. Pillai
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

Owen R. Kelly, Hakan Aydin
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