By Topic

2013 25th Euromicro Conference on Real-Time Systems

Date 9-12 July 2013

Filter Results

Displaying Results 1 - 25 of 41
  • [Front cover]

    Publication Year: 2013, Page(s): C4
    Request permission for commercial reuse | PDF file iconPDF (148 KB)
    Freely Available from IEEE
  • [Title page i]

    Publication Year: 2013, Page(s): i
    Request permission for commercial reuse | PDF file iconPDF (41 KB)
    Freely Available from IEEE
  • [Title page iii]

    Publication Year: 2013, Page(s): iii
    Request permission for commercial reuse | PDF file iconPDF (110 KB)
    Freely Available from IEEE
  • [Copyright notice]

    Publication Year: 2013, Page(s): iv
    Request permission for commercial reuse | PDF file iconPDF (124 KB)
    Freely Available from IEEE
  • Table of contents

    Publication Year: 2013, Page(s):v - viii
    Request permission for commercial reuse | PDF file iconPDF (203 KB)
    Freely Available from IEEE
  • Message from the Program Chair

    Publication Year: 2013, Page(s): ix
    Request permission for commercial reuse | PDF file iconPDF (136 KB) | HTML iconHTML
    Freely Available from IEEE
  • Organizing Committee

    Publication Year: 2013, Page(s): x
    Request permission for commercial reuse | PDF file iconPDF (148 KB)
    Freely Available from IEEE
  • Program Committee

    Publication Year: 2013, Page(s): xi
    Request permission for commercial reuse | PDF file iconPDF (156 KB)
    Freely Available from IEEE
  • Outstanding Papers Awards

    Publication Year: 2013, Page(s): xii
    Request permission for commercial reuse | PDF file iconPDF (139 KB)
    Freely Available from IEEE
  • Workshops

    Publication Year: 2013, Page(s): xiii
    Request permission for commercial reuse | PDF file iconPDF (209 KB)
    Freely Available from IEEE
  • Reviewers

    Publication Year: 2013, Page(s): xiv
    Request permission for commercial reuse | PDF file iconPDF (115 KB)
    Freely Available from IEEE
  • Keynote abstracts

    Publication Year: 2013, Page(s):xv - xvi
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (195 KB)

    These keynote speeches discuss the following: unmanned European spacecraft communications; and domain control unit virtualisation. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Outstanding Paper Award: Analysis of Global EDF for Parallel Tasks

    Publication Year: 2013, Page(s):3 - 13
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1077 KB) | HTML iconHTML

    As multicore processors become ever more prevalent, it is important for real-time programs to take advantage of intra-task parallelism in order to support computation-intensive applications with tight deadlines. We prove that a Global Earliest Deadline First (GEDF) scheduling policy provides a capacity augmentation bound of 4-2/m and a resource augmentation bound of 2-1/m for parallel tasks in the... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Reducing Tardiness under Global Scheduling by Splitting Jobs

    Publication Year: 2013, Page(s):14 - 24
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (461 KB) | HTML iconHTML

    Under current analysis, soft real-time tardiness bounds applicable to global earliest-deadline-first scheduling and related policies depend on per-task worst-case execution times. By splitting job budgets to create sub jobs with shorter periods and worst-case execution times, such bounds can be reduced to near zero for implicit-deadline sporadic task systems. However, doing so could potentially ca... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Global EDF Schedulability Analysis for Synchronous Parallel Tasks on Multicore Platforms

    Publication Year: 2013, Page(s):25 - 34
    Cited by:  Papers (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (467 KB) | HTML iconHTML

    The trend towards multi-core/many-core architectures is well underway. It is therefore becoming very important to develop software in ways that take advantage of such parallel architectures. This particularly entails a shift in programming paradigms towards fine-grained, thread-parallel computing. Many parallel programming models have been introduced targeting such intra-task thread-level parallel... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Achieving Thermal-Resiliency for Multicore Hard-Real-Time Systems

    Publication Year: 2013, Page(s):37 - 46
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (1070 KB) | HTML iconHTML

    Multicore processor based system designs are increasingly utilized as the processing platform for complex hard-real-time and embedded applications. These real-time systems need to operate under various physical and design constraints. Much research has focused on thermal-aware real-time systems designs. However, no results exist to investigate the resource allocation and the system degradation und... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • The Optimality of PFPasap Algorithm for Fixed-Priority Energy-Harvesting Real-Time Systems

    Publication Year: 2013, Page(s):47 - 56
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (340 KB) | HTML iconHTML

    The paper addresses the real-time fixed-priority scheduling problem for battery-powered embedded systems whose energy storage unit is replenished by an environmental energy source. In this context, a task may meet its deadline only if its cost of energy can be satisfied early enough. Hence, a scheduling policy for such a system should account for properties of the source of energy, capacity of the... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Game-Theoretic Resource Manager for RT Applications

    Publication Year: 2013, Page(s):57 - 66
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (557 KB) | HTML iconHTML

    The management of resources among competing QoS-aware applications is often solved by a resource manager (RM) that assigns both the resources and the application service levels. However, this approach requires all applications to inform the RM of the available service levels. Then, the RM has to maximize the "overall quality" by comparing service levels of different applications which are not nece... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Outstanding Paper Award: Schedulability Analysis of the Linux Push and Pull Scheduler with Arbitrary Processor Affinities

    Publication Year: 2013, Page(s):69 - 79
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (711 KB) | HTML iconHTML

    Contemporary multiprocessor real-time operating systems, such as VxWorks, LynxOS, QNX, and real-time variants of Linux, allow a process to have an arbitrary processor affinity, that is, a process may be pinned to an arbitrary subset of the processors in the system. Placing such a hard constraint on process migrations can help to improve cache performance of specific multi-threaded applications, ac... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Coordinated Approach for Practical OS-Level Cache Management in Multi-core Real-Time Systems

    Publication Year: 2013, Page(s):80 - 89
    Cited by:  Papers (20)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (457 KB) | HTML iconHTML

    Many modern multi-core processors sport a large shared cache with the primary goal of enhancing the statistic performance of computing workloads. However, due to resulting cache interference among tasks, the uncontrolled use of such a shared cache can significantly hamper the predictability and analyzability of multi-core real-time systems. Software cache partitioning has been considered as an att... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Mixed Critical Earliest Deadline First

    Publication Year: 2013, Page(s):93 - 102
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (348 KB) | HTML iconHTML

    Using the advances of the modern microelectronics technology, the safety-critical systems, such as avionics, can reduce their costs by integrating multiple tasks on one device. This makes such systems essentially mixed-critical, as this brings together different tasks whose safety assurance requirements may differ significantly. In the context of mixed-critical scheduling theory, we studied the du... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Computation Offloading for Frame-Based Real-Time Tasks with Resource Reservation Servers

    Publication Year: 2013, Page(s):103 - 112
    Cited by:  Papers (7)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (399 KB) | HTML iconHTML

    Computation offloading concept has been recently adopted to improve the performance of embedded systems by moving some computation-intensive tasks (partially or wholly) to a powerful remote server. In this paper, we consider a computation offloading problem for frame-based real-time tasks, in which all the tasks have the same arrival time and the same relative deadline/period, by adopting the tota... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Quantifying the Sub-optimality of Non-preemptive Real-Time Scheduling

    Publication Year: 2013, Page(s):113 - 122
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (665 KB) | HTML iconHTML

    A number of preemptive real-time scheduling algorithms, such as Earliest Deadline First (EDF), are known to be optimal on uni-processor systems under specified assumptions. However, no uni-processor optimal algorithm exists under the non-preemptive scheduling paradigm. Hence preemptive schemes strictly dominate non-preemptive schemes with respect to uni-processor feasibility. However, the 'goodnes... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Mixed Criticality on Controller Area Network

    Publication Year: 2013, Page(s):125 - 134
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (292 KB) | HTML iconHTML

    An increasingly important trend in the design of real-time and embedded systems is the integration of components with different levels of criticality onto a common hardware platform. Where the platform incorporates a communication media it is necessary for that media to be able to safely and efficiently transfer messages of different criticality levels. In this paper we consider the Controller Are... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Probabilistic Timing Analysis for the Dynamic Segment of FlexRay

    Publication Year: 2013, Page(s):135 - 144
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (377 KB) | HTML iconHTML

    We propose an analytical framework for probabilistic timing analysis of the event-triggered Dynamic segment of the Flex Ray communication protocol. Specifically, our framework computes the Deadline Miss Ratios of each message. The core problem is formulated as a Mixed Integer Linear Program (MILP). Given the intractability of the problem, we also propose several techniques that help to mitigate th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.