The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
We present ChronOS Linux, a best-effort real-time Linux kernel for chip multiprocessors (CMPs). ChronOS addresses the intersection of three problem spaces: a) OS-support for obtaining best-effort timing assurances, b) real-time Linux kernel augmented with the PREEMPT_RT patch, and c) OS support for CMP-aware real-time scheduling. While each of these spaces have been studied in the past, their intersection,...
Regular broadband software radio receivers could not simultaneously satisfy the requirements for high power efficiency and high dynamic acquiring. This paper develops a real-time digital calibration system based on recursive least square algorithm. A blind identification criterion for the minimizing of the total energy of the nonlinear distortions in the compensated output is designed as the characteristic...
A scheduler for high performance systems containing mixed applications of both real-time multimedia and non real-time applications is proposed. The requirements of our proposed scheduler are twofold, i) all tasks, although the task is a non real-time task with a lower priority, never meet a starvation. ii) any tasks with a higher priority must occupy more CPU resource than any other tasks with lower...
Utilizing virtualization technology to combine real-time operating system(RTOS)and off-the-shelf time-sharing general purpose operating system (GPOS)is attracting much more interest recently.Such combination has the potential to provide a large application base,and to guarantee timely deterministic response to real-time applications,yet there is no convincible experimental result about its real-time...
In recent years, researchers have paid more and more attention to computer vision, pattern recognition and human-computer interaction. Recognizing barcode in real-time video is an embodiment of these techniques. This paper presents an algorithm which can locate barcode region in complex background through region-based image analysis. Being different from traditional region-based image analysis, the...
With the continuous development of embedded technology, embedded software is in great demand, which makes how to dynamically find the code that affect the efficiency of embedded software and optimize the embedded software performance with it critical for embedded software development. This paper begins with analysis into the shortcomings of current flaw-detection methods and related tools available;...
Interconnect fabric technology such as RapidIO, InfiniBand and PCIe has evolved to 10Gbps. However, user applications still can't fully benefit from such high speed technology due to user-level protocols' high processing overhead and redundant data copies. It remains difficult to design and implement flexible and efficient communication software, especially in real-time applications. This paper introduces...
This thesis focuses on the problem of utilizing a desktop operating system to provide support for concurrent Real-Time (RT) processes. The operating system discussed is Linux. An Introduction into the nature of real time is given as well as justifications for using a desktop operating system (OS) as a Real-Time OS (RTOS). RT processes are characterized and the EDF scheduling algorithm is discussed...
In this paper we propose a novel algorithm for object tracking from Video images based on segmentation and Kernel based procedure. Many Kernel based object tracking algorithms have been developed during last few years. The computational complexity becomes very high in those kernel based techniques. In our proposed method the target localization problem is minimized using segmentation technique, instead...
CPU time accounting is a basis of performance measurement and process scheduling in operating system. Accounting operations are traditionally completed in timer interrupt handler since timer interrupt is periodically delivered to OS. However, when virtualization introduced, the CPU time is shared by multiple virtual CPUs (i.e., VCPU for short) and the virtual timer interrupt is paused for those ones...
System virtualization, which provides good isolation, is now widely used in server consolidation. Meanwhile, one of the hot topics in this field is to extend virtualization for embedded systems. However, current popular virtualization platforms do not support real-time operating systems such as embedded Linux well because the platform is not real-time ware, which will bring low-performance I/O and...
This paper proposes an embedded vision system for real-time moving object tracking using modified mean-shift algorithm for mobile robot application. This design of modified mean-shift algorithm fully utilizing the advanced parallelism of Field Programmable Gate Arrays (FPGA) is capable of processing real-time PAL video of 720*576 at 25 fps. This hardware implementation realizes time-consumed color...
In high performance computing, it is desirable for threads to communicate with each other without incurring nonessential mutual exclusion. Various non-blocking mechanisms are proposed in the literature. However, the previous studies have the problem of message overwritten or repeatedly read. And none of them can handle the dispatcher/workers processing model well. Utilizing the primitive Compare and...
Although trivial background subtraction (BGS) algorithms (e.g. frame differencing, running average...) can perform quite fast, they are not robust enough to be used in various computer vision problems. Some complex algorithms usually give better results, but are too slow to be applied to real-time systems. We propose an improved version of the Extended Gaussian mixture model that utilizes the computational...
In Recent years embedded world has been undergoing a shift from traditional single-core processors to processors with multiple cores. However, this shift poses a challenge of adapting legacy uniprocessor-oriented real-time operating system (RTOS) to exploit the capability of multi-core processor. In addition, some embedded systems are inevitably going towards the direction of integrating real-time...
In real-time OS, one of the most primary factor that affecting real-time performance directly is scheduling strategy. μC/OS-II, which adopting a single static priority scheduling manner, could not be well-suitable for complex hybrid tasks set scheduling. Based on EDF (Earliest Deadline First) algorithm, in combination with task importance consideration, a new dynamic scheduling algorithm EDIF (Earliest...
Real-time embedded systems (RTESs) are becoming increasingly ubiquitous, controlling a wide variety of popular and safety-critical devices. Effective testing techniques could improve the dependability of these systems. In this paper we present an approach for testing RTESs, intended specifically to help RTES application developers detect faults related to functional correctness. Our approach consists...
Moving in unknown environments requires real-time processing of sensor information for map reconstruction and navigation. In case of stereo image processing results have to be available in time even if high computational costs occur. This paper addresses the problem of real-time image processing for motion planning on realistic sensor information, based on stereo camera images. Ensuring hard real-time...
With the increasing number of technology areas using Virtual Machine (VM) platforms, challenges exist in Virtual Machine migrating from one physical host to another. This paper presents the design and implementation of a novel Hierarchical Copy Algorithm (HCA) for Xen live VM migration. Based on the memory characteristics which will be transferred, the measuring time of working sets is shifted to...
Linux is a multi-user multi-tasking operating system. Process scheduling is the hardcore of this multi-tasking operating system. The characteristics of process scheduling of embedded Linux are analyzed. The real-time scheduling algorithm of embedded Linux is especially discussed and an instance of priority-driven scheduling algorithm is illustrated in detail. In this example, the problem of priority...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.