4,246 Hits in 5.7 sec

Reducing stack with intra-task threshold priorities in real-time systems

Gang Yao, Giorgio Buttazzo
2010 Proceedings of the tenth ACM international conference on Embedded software - EMSOFT '10  
In the design of hard real-time systems, the feasibility of the task set is one of the primary concerns.  ...  In this paper, we address the problem of reducing the stack usage of a set of sporadic tasks with timing and resource constraints, running on a uni-processor system.  ...  Conclusions This paper presented an approach for reducing the stack usage of a set of real-time sporadic tasks running on a uniprocessor system under fixed priority scheduling.  ... 
doi:10.1145/1879021.1879036 dblp:conf/emsoft/YaoB10 fatcat:qfpgij2z5fayvc2v5ucgdhpgrq

Semi-Extended Tasks: Efficient Stack Sharing Among Blocking Threads

Christian Dietrich, Daniel Lohmann
2018 2018 IEEE Real-Time Systems Symposium (RTSS)  
Memory is an expensive and, therefore, limited resource in deeply embedded real-time systems. Thread stacks substantially contribute to the RAM requirements.  ...  With semi-extended tasks (SETs), we propose a solution for efficient stack sharing among blocking and non-blocking threads on the system level.  ...  management unit MPU memory protection unit PCP priority-ceiling protocol PTS preemption-threshold scheduling RTOS real-time operating system SET semi-extended task SRP stack resource policy WCSC worst-case  ... 
doi:10.1109/rtss.2018.00049 dblp:conf/rtss/0001L18 fatcat:6k3sutlqhbb7dot2dijnkyivsu

Minimizing Stack and Communication Memory Usage in Real-Time Embedded Applications

Haibo Zeng, Marco Di Natale, Qi Zhu
2014 ACM Transactions on Embedded Computing Systems  
In the development of real-time embedded applications, especially those on systems-on-chip, an efficient use of RAM memory is as important as the efficient scheduling of the computation resources.  ...  The protection of communication and state variables accessed by concurrent tasks must provide for real-time schedulability guarantees while using the least amount of memory.  ...  After finding a solution for the task priority and preemption threshold assignment, the system stack usage is computed with as in the example in Figure 2 .  ... 
doi:10.1145/2632160 fatcat:zb6xir46lfam5bo7j4l72jttha

Transaction Level Analysis for a Clustered and Hardware-Enhanced Task Manager on Homogeneous Many-Core Systems [article]

Daniel Gregorek, Robert Schmidt, Alberto Garcia-Ortiz
2015 arXiv   pre-print
The increasing parallelism of many-core systems demands for efficient strategies for the run-time system management.  ...  The hardware nodes implement a message passing protocol and perform the task mapping and synchronization at run-time.  ...  sequence for two competing applications with inter-arrival time λ and n child tasks . 4 . 4 The stimulus is active for 90 % of the simulation time and is send with highest priority directly to a randomly  ... 
arXiv:1502.02852v1 fatcat:ngehu2q7evhw5kawoiwimfmkce

Thermal-aware task scheduling in 3D chip multiprocessor with real-time constrained workloads

Jiayin Li, Meikang Qiu, Jian-Wei Niu, Laurence T. Yang, Yongxin Zhu, Zhong Ming
2013 ACM Transactions on Embedded Computing Systems  
Chip multiprocessor (CMP) techniques have been implemented in embedded systems due to tremendous computation requirements.  ...  Using this model, we propose novel task scheduling algorithms based on rotation scheduling to reduce the peak temperature on chip.  ...  In this article, we propose real-time constrained task scheduling algorithms to reduce peak temperature in a 3D CMP.  ... 
doi:10.1145/2423636.2423642 fatcat:dex3nsbi75h57otdn5zbh6side

Joint dynamic voltage scaling and adaptive body biasing for heterogeneous distributed real-time embedded systems

L. Yan, Jiong Luo, N.K. Jha
2005 IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems  
real-time embedded systems.  ...  To overcome this limitation, we propose a two-phase approach to combine dynamic voltage scaling (DVS) and adaptive body biasing (ABB) for distributed real-time embedded systems.  ...  time than intra-PE communication in a distributed system).  ... 
doi:10.1109/tcad.2005.850895 fatcat:3t2lbqw3qbd43jgyk3qqokkwkm

Open-Scale: A Scalable, Open-Source NOC-based MPSoC for Design Space Exploration

Remi Busseuil, Lyonel Barthe, Gabriel Marchesan Almeida, Luciano Ost, Florent Bruguier, Gilles Sassatelli, Pascal Benoit, Michel Robert, Lionel Torres
2011 2011 International Conference on Reconfigurable Computing and FPGAs  
Such architectures provide computation parallelism, scalability, and reduced design time thanks to reusability.  ...  As complexity of embedded system increases, configurable hardware is becoming more attractive because it provides a fast and efficient basis for design development.  ...  However, to the best of our knowledge, synthesizable NoC-based MPSoC architectures with Real-Time Operating System (RTOS) support are not available under public domain.  ... 
doi:10.1109/reconfig.2011.66 dblp:conf/reconfig/BusseuilBAOBSBRT11 fatcat:qcj7mvj43rhwniavjnlbcxrfye

Weighted randomized algorithms for efficient load balancing in distributed computing environments

Maniza Hijab, Avula Damodaram
2020 Materials Today: Proceedings  
In this paper, to enact effective resource utilization combined with optimized load balancing, a weighted randomized resource assignment algorithm is proposed.  ...  For specific problems it is helpful to use a helper to direct the solution space in the right direction.  ...  The authors declare that they have no known competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.  ... 
doi:10.1016/j.matpr.2020.06.216 fatcat:tpi5p537azf6pbltubc33du3fe

Framework for a Self-managed Wireless Sensor Cloud for Critical Event Management [chapter]

Nithya G. Nair, Philip J. Morrow, Gerard P. Parr
2012 Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering  
systems prevailing in such situations.  ...  Wireless sensor networks (WSNs) can be widely used for managing various scenarios existing in social, industrial and numerous environmental management systems.  ...  We would like to acknowledge the University of Ulster for providing a VCRS studentship as part of this IU-ATC (India-UK Advanced Technology Center of Excellence in Next Generation Networks) project.  ... 
doi:10.1007/978-3-642-32778-0_2 fatcat:tpf3pr7qinap7mxktmhdczomtq

A Novel Heuristic Algorithm for Mapping AUTOSAR Runnables to Tasks

Fouad Khenfri, Khaled Chaaban, Maryline Chetto
2015 Proceedings of the 5th International Conference on Pervasive and Embedded Computing and Communication Systems  
First, they show that our algorithm reduces significantly the number of tasks with distinct periods while preserving system schedulability.  ...  And second, the system schedulability bound is increased by 34% compared to the typical periodic solution and the average response time of tasks is reduced by 30% related to ohers solutions.  ...  In the ECU configuration phase, mapping runnables to OS (Operating System) tasks is crucial since it may impact system performance and its real-time behavior significantly.  ... 
doi:10.5220/0005234202390246 dblp:conf/peccs/KhenfriCC15 fatcat:yfyt7wpqfzdmjaqxy74sqnwizu

An industrial view on the common academic understanding of mixed-criticality systems

Alexandre Esper, Geoffrey Nelissen, Vincent Nélis, Eduardo Tovar
2018 Real-time systems  
In addition, the paper evaluates state-of-the-art mixed-criticality real-time scheduling models and algorithms against the safety-related standards. Real-Time Syst (2018) 54:745-795 https://doi.  ...  In addition, the paper evaluates state-of-the-art mixed-criticality real-time scheduling models and algorithms against the safety-related standards.  ...  in a system with reduced flexibility.  ... 
doi:10.1007/s11241-018-9308-9 fatcat:uygieaggbrdnzctbpjbkjijk2y

COSYN: Hardware-software co-synthesis of heterogeneous distributed embedded systems

B.P. Dave, G. Lakshminarayana, N.K. Jha
1999 IEEE Transactions on Very Large Scale Integration (vlsi) Systems  
In this paper, we present a co-synthesis algorithm COSYN, which starts with periodic task graphs with real-time constraints and produces a low-cost heterogeneous distributed embeddedsystem architecture  ...  Embedded systems are generally specified in terms of a set of acyclic task graphs.  ...  made in distributed computing that intra-PE communication takes zero time).  ... 
doi:10.1109/92.748204 fatcat:hh4fis75wjcxbfmbiu64hdavda


2015 Journal of Engineering Science and Technology  
Priority based preemptive schedulers are preferred over non-preemptive schedulers due to their flexibility to accommodate real time tasks based on criticality.  ...  In this paper, an effort is made to provide an insight into the significance of controlling context switches during real time application development.  ...  In this system, a task can preempt another task only when its priority is greater than the threshold level of the other task.  ... 
doaj:4a3be079b02043c8803f9cf2b3bd5816 fatcat:26vxyfj2rvhojao2myjox5p5km

Small is better

Yunjing Xu, Michael Bailey, Brian Noble, Farnam Jahanian
2013 Proceedings of the 4th annual Symposium on Cloud Computing - SOCC '13  
Experimental and simulation results show that our solution can reduce median latency of small flows by 40%, with improvements in the tail of almost 90%, while reducing throughput of large flows by less  ...  In this approach, we extend a classic scheduling principle-Shortest Remaining Time First-from the virtualization layer, through the host network stack, to the network switches.  ...  Acknowledgments This work was supported in part by the Department of Homeland Security Science and Technology Directorate under contract numbers D08PC75388, FA8750-12-2-0314, and FA8750-12-2-0235; the  ... 
doi:10.1145/2523616.2523620 dblp:conf/cloud/XuBNJ13 fatcat:4cl5wbtjendnvi6om2rsjngmu4

Survey of Energy-Cognizant Scheduling Techniques

Sergey Zhuravlev, Juan Carlos Saez, Sergey Blagodurov, Alexandra Fedorova, Manuel Prieto
2013 IEEE Transactions on Parallel and Distributed Systems  
Execution time is no longer the only metric by which computational systems are judged.  ...  In fact explicitly sacrificing raw performance in exchange for energy savings is becoming a common trend in environments ranging from large server farms attempting to minimize cooling costs to mobile devices  ...  Early research efforts exploiting DVFS to reduce energy consumption arose in the context of real-time systems, where tasks' deadlines are given and their WCETs (Worst-Case Execution Times) are typically  ... 
doi:10.1109/tpds.2012.20 fatcat:jmqqacuxzba47dpatf475ksoti
« Previous Showing results 1 — 15 out of 4,246 results