By Topic

13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA 2007)

Date 21-24 Aug. 2007

Filter Results

Displaying Results 1 - 25 of 76
  • 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applicationsn - Cover

    Publication Year: 2007, Page(s): c1
    Request permission for commercial reuse | PDF file iconPDF (73 KB)
    Freely Available from IEEE
  • 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications - Title

    Publication Year: 2007, Page(s):i - iii
    Request permission for commercial reuse | PDF file iconPDF (48 KB)
    Freely Available from IEEE
  • 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications - Copyright

    Publication Year: 2007, Page(s): iv
    Request permission for commercial reuse | PDF file iconPDF (52 KB)
    Freely Available from IEEE
  • 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications - Table of contents

    Publication Year: 2007, Page(s):v - x
    Request permission for commercial reuse | PDF file iconPDF (56 KB)
    Freely Available from IEEE
  • Foreword

    Publication Year: 2007, Page(s): xi
    Request permission for commercial reuse | PDF file iconPDF (28 KB) | HTML iconHTML
    Freely Available from IEEE
  • Committee Organization

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

    Publication Year: 2007, Page(s): xiii
    Request permission for commercial reuse | PDF file iconPDF (36 KB)
    Freely Available from IEEE
  • list-reviewer

    Publication Year: 2007, Page(s): xv
    Request permission for commercial reuse | PDF file iconPDF (23 KB)
    Freely Available from IEEE
  • Achieving Predictable Performance with On-Chip Shared L2 Caches for Manycore-Based Real-Time Systems

    Publication Year: 2007, Page(s):3 - 11
    Cited by:  Papers (4)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (302 KB) | HTML iconHTML

    Doubling the number of processing cores on a single processor chip with each technology generation has become conventional wisdom. While future manycore processors promise to offer much increased computational throughput under a given power envelope, sharing critical on-chip resources, such as caches and core- to-core interconnects, poses challenges to guaranteeing predictable performance to an ap... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Real-Time Loop Scheduling with Leakage Energy Minimization for Embedded VLIW DSP Processors

    Publication Year: 2007, Page(s):12 - 19
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (216 KB) | HTML iconHTML

    In this paper, we develop a novel real-time instruction-level loop scheduling technique to reduce leakage energy consumption for applications with loops on VLIW architecture. We first prove that the scheduling problem with the minimum leakage energy consumption within a timing constraint is NP-complete. Then, LEMLS (leakage energy minimization loop scheduling) algorithm is designed to repeatedly r... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Voltage and Resource Synthesis Technique for Energy-Aware Real-time Systems

    Publication Year: 2007, Page(s):20 - 27
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (309 KB) | HTML iconHTML

    We consider a resource synthesis technique for realtime systems where dynamic voltage scaling is supported, the energy budget is limited, and the performance of the system depends on how resources and energy are used. We propose a resource synthesis technique that derives both the supply voltages and the resource allocation of the tasks in the system to maximize system performance. The resulting s... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Energy-Efficient Scheduling for Real-Time Systems on Dynamic Voltage Scaling (DVS) Platforms

    Publication Year: 2007, Page(s):28 - 38
    Cited by:  Papers (50)  |  Patents (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (177 KB) | HTML iconHTML

    Energy-efficient designs have played import roles for hardware and software implementations for a decade. With the advanced technology of VLSI circuit designs, energy-efficiency can be achieved by adopting the dynamic voltage scaling (DVS) technique. In this paper, we survey the studies for energy-efficient scheduling in real-time systems on DVS platforms to cover both theoretical and practical is... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Contract-Based ReusableWorst-Case Execution Time Estimate

    Publication Year: 2007, Page(s):39 - 46
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (195 KB) | HTML iconHTML

    We present a contract-based technique to achieve reuse of known worst-case execution times (WCET) in conjunction with reuse of software components. For resource constrained systems, or systems where high degree of predictability is needed, classical techniques for WCET- estimation will result in unacceptable overestimation of the execution-time of reusable software components with rich behavior. O... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Flexible Real-Time Locking Protocol for Multiprocessors

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

    Real-time scheduling algorithms for multiprocessor systems have been the subject of considerable recent interest. For such an algorithm to be truly useful in practice, support for semaphore-based locking must be provided. However, for many global scheduling algorithms, no such mechanisms have been proposed. Furthermore, in the partitioned case, most prior semaphore schemes are either inefficient o... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Efficiently Accessing Remote Resources in Distributed Real-Time Systems

    Publication Year: 2007, Page(s):57 - 62
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (118 KB) | HTML iconHTML

    This paper examines the structures that are used by traditional real-time and networked operating systems in order to show that they are poorly suited to providing efficient access to remote devices. It also argues that efficiency can be improved by being more specific and by making better use of the network mediums characteristics. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Exact Analysis of TDMA with Slot Skipping

    Publication Year: 2007, Page(s):63 - 72
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (402 KB) | HTML iconHTML

    Consider a communication medium shared among a set of computer nodes; these computer nodes issue messages that are requested to be transmitted and they must finish their transmission before their respective deadlines. TDMA/SS is a protocol that solves this problem; it is a specific type of time division multiple access (TDMA) where a computer node is allowed to skip its time slot and then this tim... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Semi-Automatic Region-Based Memory Management for Real-Time Java Embedded Systems

    Publication Year: 2007, Page(s):73 - 80
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (260 KB) | HTML iconHTML

    In this paper we address the problem of dynamic memory management in real-time Java embedded systems. Our work aims at suppressing the need for garbage collection in order to avoid unpredictable pause times. For that we use a simple static analysis algorithm coupled with region-based memory management as presented in [15]. To overcome the well-known limitations of region inference, we propose in t... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • An Efficient Page Lock/Release OS Mechanism for Out-of-Core Embedded Applications

    Publication Year: 2007, Page(s):81 - 88
    Cited by:  Papers (2)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (199 KB) | HTML iconHTML

    Embedded system applications are becoming more complex, requiring increased memory. However, additional physical memory increases system cost and power consumption. Virtual memory techniques such as paging, can make use of low-power auxiliary memory, allowing applications increased memory for execution. Currently paging yields poor performance due to page swapping overheads. This paper presents a ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Study on the Packaging for Fast Boot-up Time in the Embedded Linux

    Publication Year: 2007, Page(s):89 - 94
    Cited by:  Papers (10)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (281 KB) | HTML iconHTML

    This paper attempts to analyze the boot-up time of bootloader and Linux kernel, and to compare performance of several root file-systems for fast boot-up time in the embedded Linux. Therefore, it was implemented with time measurement module to analyze the boot-up time of bootloader and Linux kernel, and measured the time at each event point related to boot-up. As a result of analysis of six cases p... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A NOR Emulation Strategy over NAND Flash Memory

    Publication Year: 2007, Page(s):95 - 102
    Cited by:  Papers (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (244 KB) | HTML iconHTML

    This work is motivated by a strong market demand in the replacement of NOR flash memory with NAND flash memory to cut down the cost in many embedded-system designs, such as mobile phones. Different from LRU-related caching or buffering studies, we are interested in prediction-based prefetching based on given execution traces of application executions. An implementation strategy is proposed in the ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Tardiness Bounds for EDF Scheduling on Multi-Speed Multicore Platforms

    Publication Year: 2007, Page(s):103 - 110
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (406 KB) | HTML iconHTML

    Multicore platforms, which include several processing cores on a single chip, are being widely touted as a solution to heat and energy problems that are impediments to single-core chip designs. To accommodate both parallelizable and inherently-sequential applications on the same platform, heterogeneous multicore designs with faster and slower cores have been proposed. In this paper, we consider th... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Competitive Analysis of Static-Priority Partitioned Scheduling on Uniform Multiprocessors

    Publication Year: 2007, Page(s):111 - 119
    Cited by:  Papers (1)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (176 KB) | HTML iconHTML

    Consider the problem of scheduling a set of sporadically arriving tasks on a uniform multiprocessor with the goal of meeting deadlines. A processor p has the speed Sp. Tasks can be preempted but they cannot migrate between processors. On each processor, tasks are scheduled according to rate-monotonic. We propose an algorithm that can schedule all task sets that any other possible algori... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Current Results on EDZL Scheduling for Multiprocessor Real-Time Systems

    Publication Year: 2007, Page(s):120 - 130
    Cited by:  Papers (6)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (353 KB) | HTML iconHTML

    Many optimal uniprocessor schedulers, such as earliest deadline first (EDF) and rate monotonic (RM), do not have a good schedulability bound on multiprocessor systems. In this paper, we study an on-line algorithm earliest deadline first until Zero laxity (EDZL) for multiprocessor systems. A set of tasks scheduled by EDZL is scheduled using EDF until a job experiences a zero laxity. To avoid the jo... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Wireless LAN Positioning based on Received Signal Strength from Mobile device and Access Points

    Publication Year: 2007, Page(s):131 - 137
    Cited by:  Papers (9)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (999 KB) | HTML iconHTML

    Most of the WLAN positioning systems use Received Signal Strength (RSS) as an important information to estimate the location of a mobile station. In fact, RSS can be obtained at the access points or at the mobile device, and most of the previous works use either way to collect this information. In this paper, we propose a new WLAN positioning approach by making use of the RSS collected at both the... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A Continuous Query Index for Processing Queries on RFID Data Stream

    Publication Year: 2007, Page(s):138 - 145
    Cited by:  Papers (3)
    Request permission for commercial reuse | Click to expandAbstract | PDF file iconPDF (414 KB) | HTML iconHTML

    RFID middleware systems collect and filter RFID streaming data gathered continuously by numerous readers to process requests from applications. These requests are called continuous queries because they are executed continuously during tag movement. To enhance the performance of the middleware, an index must be built to process these continuous queries efficiently. Several approaches to building an... View full abstract»

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