Filters








1,629 Hits in 6.0 sec

Global Scheduling of Multi-Mode Real-Time Applications upon Multiprocessor Platforms [article]

Vincent Nelis and Joël Goossens CISTER Research unit Polytechnic Institute of Porto
2011 arXiv   pre-print
Multi-mode real-time systems are those which support applications with different modes of operation, where each mode is characterized by a specific set of tasks.  ...  We propose two distinct protocols that manage the mode transitions upon uniform and identical multiprocessor platforms at run-time, each specific to distinct task requirements.  ...  Conclusion and open problems In this paper, we addressed the scheduling problem of multi-mode real-time applications upon identical and uniform multiprocessor platforms.  ... 
arXiv:1102.2094v1 fatcat:3n33mo62uzg6dc3cy33gfjoihe

Mode Change Protocol for Multi-Mode Real-Time Systems upon Identical Multiprocessors [article]

Vincent Nélis, Joël Goossens
2008 arXiv   pre-print
In this paper, we propose a synchronous protocol without periodicity for scheduling multi-mode real-time systems upon identical multiprocessor platforms.  ...  Our proposal can be considered to be a multiprocessor extension of the uniprocessor protocol called "Minimal Single Offset protocol".  ...  We define a multi-mode real-time system τ as a set of x operating modes noted M 1 , M 2 , . . . , M x where each mode contains its own set of functionalities to execute.  ... 
arXiv:0809.5238v1 fatcat:vsemnzwun5cdbjizfsccfv35nu

Power-Aware Real-Time Scheduling upon Dual CPU Type Multiprocessor Platforms [chapter]

Joël Goossens, Dragomir Milojevic, Vincent Nélis
2008 Lecture Notes in Computer Science  
Nowadays, most of the energy-aware real-time scheduling algorithms belong to the DVFS (Dynamic Voltage and Frequency Scaling) framework.  ...  We introduce a dual CPU type multiprocessor platform model (compatible with any general-purpose processor) and a non-DVFS associated methodology which considerably simplifies the energy-aware real-time  ...  For such multi-mode real-time systems, the hardware configuration of the DMP could therefore be energy-optimized for each mode of the application.  ... 
doi:10.1007/978-3-540-92221-6_25 fatcat:swnec5vpvrcorlx5upbefpzibm

Two Protocols for Scheduling Multi-mode Real-Time Systems upon Identical Multiprocessor Platforms

Vincent Nelis, Joël Goossens, Björn Andersson
2009 2009 21st Euromicro Conference on Real-Time Systems  
We consider the global and preemptive scheduling problem of multi-mode real-time systems upon identical multiprocessor platforms.  ...  Since it is a multi-mode system, the system can change from one mode to another such that the current task set is replaced with a new task set.  ...  Model of computation System and platform specifications We consider multiprocessor platforms composed of a known and fixed number m of identical processors {P 1 , P 2 , . . . , P m } upon which a multi-mode  ... 
doi:10.1109/ecrts.2009.27 dblp:conf/ecrts/NelisGA09 fatcat:n6bgaxqsobczjgbxanou4aa6yu

Schedulability Analysis of Multiprocessor Sporadic Task Systems [chapter]

Sanjoy Baruah, Theodore Baker
2007 Chapman & Hall/CRC Computer & Information Science Series  
collection of jobs that is feasible upon a multiprocessor platform comprised of m processors each of computing capacity m/(2m − 1) is global EDF-schedulable upon a multiprocessor platform comprised of  ...  For several years, this "Dhall phenomenon" was interpreted as proof that global EDF scheduling is unsuitable for hard real-time scheduling on multiprocessors.  ... 
doi:10.1201/9781420011746.ch3 fatcat:myga35fbqfbe3coo2xreyzdlgy

Tasks Scheduling Using Dynamic Cluster-Based Hierarchical Real-Time Scheduler for Autonomous Car

Girish Talmale, Department of Computer Science and Engineering, G H Raisoni Collegeof Engineering, Nagpur, Urmila Shrawankar, Department of Computer Science and Engineering, G H Raisoni Collegeof Engineering, Nagpur
2021 AMBIENT SCIENCE  
The existing multi-core real-time scheduling algorithms are based on partitioned and global scheduling approaches.  ...  A new dynamic cluster-based hierarchical real-time scheduling algorithm for autonomous cars and compare the result with benchmarking algorithms in global and partitioned based real-time scheduling has  ...  The real-time computation the demand for such applications increase a lot and to satisfy that high computation demand real-time systems use multi-core as processing platform because of some drawbacks of  ... 
doi:10.21276/ambi.2021.08.2.ga01 fatcat:gvlw34wts5fw7dvm7buyhwpn7a

A hardware architecture to deploy complex multiprocessor scheduling algorithms

Renato Mancuso, Prakalp Srivastava, Deming Chen, Marco Caccamo
2014 2014 IEEE 20th International Conference on Embedded and Real-Time Computing Systems and Applications  
An increasing demand for high-performance systems has been observed in the domain of both general purpose and real-time systems, pushing the industry towards a pervasive transition to multi-core platforms  ...  This justifies the adoption of more computationally intensive algorithms, but the complexity and computational overhead of these algorithms impact their applicability to real OSes.  ...  Multiprocessor Scheduling Since the manufacturing industry is heavily oriented towards multi-core and many-core processors [16] , the problem of efficiently scheduling real-time tasks on multiprocessor  ... 
doi:10.1109/rtcsa.2014.6910541 dblp:conf/rtcsa/MancusoSCC14 fatcat:7sdapg25vvgadlcviouovrc5lq

Supporting execution on multiprocessor platforms

A. Burns, A. J. Wellings
2010 ACM SIGAda Ada Letters  
Multiprocessor platforms are becoming the norm for more powerful embedded real-time systems.  ...  A number of different mapping and scheduling approaches are advocated in the scheduling literature. The primitives in the language should allow these schemes to be directly supported.  ...  Acknowledgements The authors gratefully acknowledge the input of Pat Rogers during the writing of this paper.  ... 
doi:10.1145/1806546.1806548 fatcat:ak375amuyfflfblsv5hr2bstg4

A Measurement-Based Model for Parallel Real-Time Tasks

Kunal Agrawal, Sanjoy Baruah, Marc Herbstritt
2018 Euromicro Conference on Real-Time Systems  
Under the federated paradigm of multiprocessor scheduling, a set of processors is reserved for the exclusive use of each real-time task.  ...  ACM Subject Classification Computer systems organization → Real-time systems, Software and its engineering → Real-time schedulability, Theory of computation → Parallel computing models Keywords and phrases  ...  In modeling parallelizable real-time code that is to be executed upon a multiprocessor platform, a prime objective is to enable the exploitation of the parallelism that may be present in the code by scheduling  ... 
doi:10.4230/lipics.ecrts.2018.5 dblp:conf/ecrts/AgrawalB18 fatcat:gwq24dmy6rf5hemtcb6uenessi

On-Device Deep Learning Inference for System-on-Chip (SoC) Architectures

Tom Springer, Elia Eiroa-Lledo, Elizabeth Stevens, Erik Linstead
2021 Electronics  
In particular, better mechanisms for real-time scheduling in the context of machine learning applications will prove to be critical as these technologies move to the edge.  ...  The practicality of our scheduling framework was demonstrated by integrating it into a commercial real-time operating system (VxWorks) then running a typical deep learning image processing application  ...  Conflicts of Interest: The authors declare no conflict of interest.  ... 
doi:10.3390/electronics10060689 fatcat:efmsvkcg3rg3lk6tkk7txtx3uu

Ocean-Atmosphere Modelization over the Grid

Y. Caniou, E. Caron, G. Charrier, A. Chis, F. Desprez, É. Maisonnave
2008 2008 37th International Conference on Parallel Processing  
In this report, we tackle the problem of scheduling an Ocean-Atmosphere application used for climate prediction on the grid.  ...  An experiment is composed of several 1D-meshes of identical DAGs composed of parallel tasks. To obtain a good completion time, we divide groups of processors into sets each working on parallel tasks.  ...  Then a simplified model with clustered tasks based upon the actual time parameters of the application has been derived.  ... 
doi:10.1109/icpp.2008.37 dblp:conf/icpp/CaniouCCCDM08 fatcat:nx46wuxghbfh3lw3f6jy6fizgq

Enhanced Preemptive Global Utility Accrual Real Time Scheduling Algorithms in Multicore Environment

Idawaty Ahmad, Mohamed Othman, Zuriati Ahmad Zulkarnain
2015 Journal of Computer Science  
This paper proposed an efficient real time scheduling algorithm using global scheduling paradigm running in multicore environment known as Global Preemptive Utility Accrual Scheduling (GPUAS) algorithm  ...  These algorithms have adapted the task migration attribute considering the load balancing problem in multi core platform.  ...  Acknowledgement The authors wish to thank anonymous reviewers for their valuable, detailed comments that improve both the content and representation of this study.  ... 
doi:10.3844/jcssp.2015.1099.1107 fatcat:xh3xihoakzhnvn6zkrd5uxesau

JEOPARD -- Java Environment for Parallel Real-Time Development

Fridtjof Siebert
2009 2009 IEEE International Symposium on Object/Component/Service-Oriented Real-Time Distributed Computing  
This paper gives an overview of the JEOPARD project and focuses on key technical issues such as real-time scheduling and realtime garbage collection on multi-core systems.  ...  This will change quickly in the future, which will mean that there will be a demand on efficient development of reliable embedded software that can give real-time guarantees and exploit the available power  ...  class multicore CPUs. 2) Multi-JOP -a number of hardware Java processors with some shared memory (based upon the Java processor JOP, [11] , [12] ).  ... 
doi:10.1109/isorc.2009.48 dblp:conf/isorc/Siebert09 fatcat:fmm3wrfbgnbcrj3kejtpn67clm

JEOPARD

Fridtjof Siebert
2008 Proceedings of the 6th international workshop on Java technologies for real-time and embedded systems - JTRES '08  
This paper gives an overview of the JEOPARD project and focuses on key technical issues such as real-time scheduling and realtime garbage collection on multi-core systems.  ...  This will change quickly in the future, which will mean that there will be a demand on efficient development of reliable embedded software that can give real-time guarantees and exploit the available power  ...  class multicore CPUs. 2) Multi-JOP -a number of hardware Java processors with some shared memory (based upon the Java processor JOP, [11] , [12] ).  ... 
doi:10.1145/1434790.1434804 dblp:conf/jtres/Siebert08 fatcat:uoiptzaodfdfneyb3ipxnqla5u

GPU-Based Parallel EDF-Schedulability Analysis of Multi-modal Real-Time Systems

Masud Ahmed, Safraz Rampersaud, Nathan Fisher, Daniel Grosu, Loren Schwiebert
2013 2013 IEEE 10th International Conference on High Performance Computing and Communications & 2013 IEEE International Conference on Embedded and Ubiquitous Computing  
For meeting timing constraints of such multi-modal systems, Earliest-Deadline-First (EDF) is an attractive real-time scheduling algorithm due to its optimality on uniprocessor platforms.  ...  Existing algorithms for EDF-schedulability of real-time multi-modal systems cannot exploit the entire computational power of a GPU; therefore, in this research, we develop a parallel algorithm leveraging  ...  problem of EDF-schedulability analysis of multi-modal real-time systems.  ... 
doi:10.1109/hpcc.and.euc.2013.45 dblp:conf/hpcc/AhmedRFGS13 fatcat:bbaxfuzzrngsrilpzixfsczxhe
« Previous Showing results 1 — 15 out of 1,629 results