Research on Multi-Core Processor Analysis for WCET Estimation

Real-time system timing analysis is crucial for estimating the worst-case execution time(WCET)of a program.To achieve this,static or dynamic analysis methods are used,along with targeted modeling of the actual hardware system.This literature review focuses on calculating WCET for multi-core processors,providing a survey of traditional methods used for static and dynamic analysis and highlighting the major challenges that arise from different program execution scenarios on multi-core platforms.This paper outlines the strengths and weaknesses of current methodologies and offers insights into prospective areas of research on multi-core analysis.By presenting a comprehensive analysis of the current state of research on multi-core processor analysis for WCET estimation,this review aims to serve as a valuable resource for researchers and practitioners in the field.

Transformer real-time reliability model based on operating conditions

Operational reliability evaluation theory reflects real-time reliability level of power system. The component failure rate varies with operating conditions. The impact of real-time operating conditions such as ambient temperature and transformer MVA (megavolt-ampere) loading on transformer insulation life is studied in this paper. The formula of transformer failure rate based on the winding hottest-spot temperature (HST) is given. Thus the real-time reliability model of transformer based on oper- ating conditions is presented. The work is illustrated using the 1979 IEEE Reliability Test System. The changes of operating conditions are simulated by using hourly load curve and temperature curve, so the curves of real-time reliability indices are ob- tained by using operational reliability evaluation.

The Design of I/O Subsystem in Satellite Real-Time Microkernel Operating System

One of the most important features of modern minor satellites is to realize autonomous moving. The performance of the satellite autonomous computer operating system acting as the control center is utmost important. The recent trend in operating system development is adopting microkernel architecture which holds such advantages as microminiaturization, modularity, portability and extendibility. The performance of I/O subsystem is currently receiving considerable research attention. Object-orientation offers an approach to application development in which software system can be constructed by composing and refining the pre-designed plug-compatible software components.It also starts with some basic notions fairly well accepted in computer science, namely encapsulation and reuse. In this paper, a new object-oriented real-time I/O subsystem model has been designed.In this model, the traditional I/O subsystem framework is discarded and a stream mechanism based on the object-oriented concept is introduced. In addition, the I/O requests are classified according to their time emergency to obtain real-time performance. So, this model meets such satelliteperformance requirements as reliability, flexibility, portability and real-time performance.

Digital arc welding power supply based on real-time operating system

A digital arc welding power supply was designed with the advanced reduced instruction set computer machine （ARM） and embedded real-time multi-task operating system micro C/OS- Ⅱ. The ARM, with its powerful calculating speed and complete peripheral equipments, is very suitable to work as the controller of the digital power supply. The micro C/OS- Ⅱ transplanted in ARM, helps to improve the respondent speed against various welding signals, as well as the reliability of the controlling software. The welding process consists of nine tasks. The tasks of great significance on reliability of the welder, for example, the A/D conversion of current and voltage, enjoy top priority. To avoid simultaneous-sharing on A/D converter and LCD module, two semaphores are introduced in to ensure the smooth performance of the welding power supply. Proven by experiments ,the ARM and the micro C/OS- Ⅱ can greatly improve both the respondent speed and the reliability of the digital welder.

A Smart Phone-oriented Embedded Real-time Operating System

This article presents an embedded Smart Phone Operating System (SPOS) independently designed by ZTE Corporation. The SPOS is based on single kernel architecture with its multi-task real-time kernel supporting hardware platforms and resources of mainstream mobile phones. It has remarkable advantages such as highly efficient and dynamic power management, priority - based preemptive scheduling, fast startup, a variety of drivers, and excellent system stability and operability. For the development of upper layer communication protocols and application software, the SPOS provides wireless communication interfaces and the application program framework.

Low-Power Operational Amplifier for Real-Time Signal Processing System of Micro Air Vehicle

A low-power complementary metal oxide semiconductor（CMOS） operational amplifier （op-amp） for real-time signal processing of micro air vehicle （MAV） is designed in this paper.Traditional folded cascode architecture with positive channel metal oxide semiconductor（PMOS） differential input transistors and sub-threshold technology are applied under the low supply voltage.Simulation results show that this amplifier has significantly low power,while maintaining almost the same gain,bandwidth and other key performances.The power required is only 0.12 mW,which is applicable to low-power and low-voltage real-time signal acquisition and processing system.

Real-Time Operation of Microgrids

Microgrid (MG) systems effectively integrate a generation mix of solar, wind, and other renewable energy resources. The intermittent nature of renewable resources and the unpredictable weather conditions contribute largely to the unreliability of microgrid real-time operation. This paper investigates the behavior of microgrid for different intermittent scenarios of photovoltaic generation in real-time. Reactive power coordination control and load shedding mechanisms are used for reliable operation and are implemented using OPAL-RT simulator integrated with Matlab. In an islanded MG, load shedding can be an effective mechanism to maintain generation-load balance. The microgrid of the German Jordanian University (GJU) is used for illustration. The results show that reactive power coordination control not only stabilizes the MG operation in real-time but also reduces power losses on transmission lines. The results also show that the power losses at some substations are reduced by a range of 6% - 9.8%.

A simulation-based software to support the real-time operational parameters selection of tunnel boring machines

With the fact that the main operational parameters of the construction process in mechanized tunneling are currently selected based on monitoring data and engineering experience without exploiting the advantages of computer methods,the focus of this work is to develop a simulation-based real-time assistant system to support the selection of operational parameters.The choice of an appropriate set of these parameters(i.e.,the face support pressure,the grouting pressure,and the advance speed)during the operation of tunnel boring machines(TBM)is determined by evaluating different tunneling-induced soil-structure interactions such as the surface settlement,the associated risks on existing structures and the tunnel lining behavior.To evaluate soil-structure behavior,an advanced process-oriented numerical simulation model based on the finite cell method is utilized.To enable the real-time prediction capability of the simulation model for a practical application during the advancement of TBMs,surrogate models based on the Proper Orthogonal Decomposition and Radial Basis Functions(POD-RBF)are adopted.The proposed approach is demonstrated through several synthetic numerical examples inspired by the data of real tunnel projects.The developed methods are integrated into a user-friendly application called SMART to serve as a support platform for tunnel engineers at construction sites.Corresponding to each user adjustment of the input parameters,i.e.,each TBM driving scenario,approximately two million outputs of soil-structure interactions are quickly predicted and visualized in seconds,which can provide the site engineers with a rough estimation of the impacts of the chosen scenario on structural responses of the tunnel and above ground structures.

A Concept of Dynamically Reconfigurable Real-time Vision System for Autonomous Mobile Robotics

This paper describes specific constraints of vision systems that are dedicated to be embedded in mobile robots. If PC-based hardware architecture is convenient in this field because of its versatility, flexibility, performance, and cost, current real-time operating systems are not completely adapted to long processing with varying duration, and it is often necessary to oversize the system to guarantee fail-safe functioning. Also, interactions with other robotic tasks having more priority are difficult to handle. To answer this problem, we have developed a dynamically reconfigurable vision processing system, based on the innovative features of Cleopatre real-time applicative layer concerning scheduling and fault tolerance. This framework allows to define emergency and optional tasks to ensure a minimal quality of service for the other subsystems of the robot, while allowing to adapt dynamically vision processing chain to an exceptional overlasting vision process or processor overload. Thus, it allows a better cohabitation of several subsystems in a single hardware, and to develop less expensive but safe systems, as they will be designed for the regular case and not rare exceptional ones. Finally, it brings a new way to think and develop vision systems, with pairs of complementary operators.

Analysis and Comparison of Five Kinds of Typical Device-Level Embedded Operating Systems

Today, the number of embedded system was applied in the field of automation and control has far exceeded a variety of general-purpose computer. Embedded system is gradually penetrated into all fields of human society, and ubiquitous embedded applications constitute the 'ubiquitous' computing era. Embedded operating system is the core of the em-bedded system, and it directly affects the performance of the whole system. Our Liaoning Provincial Key Laboratory of Embedded Technology has successfully developed five kinds of device-level embedded operating systems by more than ten years’ efforts, and these systems are Webit 5.0, Worix, μKernel, iDCX 128 and μc/os-II 128. This paper mainly analyses and compares the implementation mechanism and performance of these five kinds of device-level embedded operating systems in detail.

MODEL-BASED DEVELOPMENT OF REAL-TIME SOFTWARE SYSTEM FOR ELECTRONIC UNIT PUMP SYSTEM

A real-time operating system （RTOS）, also named OS, is designed based on the hardware platform of MC68376, and is implemented in the electronic control system for unit pump in diesel engine. A parallel and time-based task division method is introduced and the multi-task software architecture is built in the software system for electronic unit pump （EUP） system. The V-model software development process is used to control algorithm of each task. The simulation results of the hardware-in-the-loop simulation system （HILSS） and the engine experimental results show that the OS is an efficient real-time kernel, and can meet the real-time demands of EUP system; The built multi-task software system is real-time, determinate and reliable. V-model development is a good development process of control algorithms for EUP system, the control precision of control system can be ensured, and the development cycle and cost are also decreased.

Architecture of the Graphics System for Embedded Real-Time Operating Systems

This paper presents a new architecture of a graphics system for microkernel operating systems,including real-time operating systems.The following major parts of the architecture are presented:a user-level subsystem responsible for interaction with user applications;a bottom-level subsystem providing the functionality for graphics drivers,such as managing graphics output,video memory management,etc.;a kernel-level subsystem providing interaction with the kernel,and performing low-level operations,such as working with physical memory,processes,etc.The mechanisms of interaction of user applications with the user level of the graphics system,as well as interaction of the different levels of the graphics subsystem are presented.The paper pays much attention to various approaches to testing:the use of unit testing,testing using hardware and software emulators.Another important characteristic of a graphics system is its performance,in particular the performance of low-level operations such as memory allocation:the developed architecture suggests using a separate memory allocator which is faster than standard memory allocation functions.Comparison of the performances of graphics system implementation for microkernel real-time operating system and graphics server Xorg is presented,showing significant superiority of the proposed architecture in a number of work scenarios.

A heuristic mixed real-time task allocation of virtual utilization in multi-core processor

Multi-core processor is widely used as the running platform for safety-critical real-time systems such as spacecraft,and various types of real-time tasks are dynamically added at runtime.In order to improve the utilization of multi-core processors and ensure the real-time performance of the system,it is necessary to adopt a reasonable real-time task allocation method,but the existing methods are only for single-core processors or the performance is too low to be applicable.Aiming at the task allocation problem when mixed real-time tasks are dynamically added,we propose a heuristic mixed real-time task allocation algorithm of virtual utilization VU-WF(Virtual Utilization Worst Fit)in multi-core processor.First,a 4-tuple task model is established to describe the fixedpoint task and the sporadic task in a unified manner.Then,a VDS(Virtual Deferral Server)for serving execution requests of fixed-point task is constructed and a schedulability test of the mixed task set is derived.Finally,combined with the analysis of VDS's capacity,VU-WF is proposed,which selects cores in ascending order of virtual utilization for the schedulability test.Experiments show that the overall performance of VU-WF is better than available algorithms,not only has a good schedulable ratio and load balancing but also has the lowest runtime overhead.In a 4-core processor,compared with available algorithms of the same schedulability ratio,the load balancing is improved by 73.9%,and the runtime overhead is reduced by 38.3%.In addition,we also develop a visual multi-core mixed task scheduling simulator RT-MCSS(open source)to facilitate the design and verification of multi-core scheduling for users.As the high performance,VU-WF can be widely used in resource-constrained and safety-critical real-time systems,such as spacecraft,self-driving cars,industrial robots,etc.

DEVELOPMENT OF AN AIRBORNE SAR REAL-TIME DIGITAL IMAGING PROCESSOR

An airborne SAR real-time digital imaging processor is presented, and its realtime digital imaging principle and main technical parameters are analyzed briefly. The system configuration and logical structure are described in detail. Finally the main features of this system and examples of imagery obtained with the system are also presented.

High performance reconfigurable hardware system for real-time image processing

A novel reconfigurable hardware system which uses both muhi-DSP and FPGA to attain high performance and real-time image processing are presented. The system structure and working principle of mainly processing multi-BSP board, extended multi-DSP board are analysed. The outstanding advantage is that the communication among different board components of this system is supported by high speed link ports ＆ serial ports for increasing the system performance and computational power. Then the implementation of embedded real-time operating systems （RTOS） by us is discussed in detail. In this system, we adopt two kinds of parallel structures controlled by RTOS for parallel processing of algorithms. The experimental results show that exploitive period of the system is short, and maintenance convenient. Thus it is suitable for real-time image processing and can get satisfactory effect of image recognition.

Influences of Network Delay on Quality of Experience for Soft Objects in Networked Real-Time Game with Haptic Sense

In this paper, we investigate the influences of network delay on QoE (Quality of Experience) such as the operability of haptic interface device and the fairness between players for soft objects in a networked real-time game subjectively and objectively. We handle a networked balloon bursting game in which two players burst balloons (i.e., soft objects) in a 3D virtual space by using haptic interface devices, and the players compete for the number of burst balloons. As a result, we find that the operability depends on the network delay from the local terminal to the other terminal, and the fairness is mainly dependent on the difference in network delay between the players’ terminals. We confirm that there exists a trade-off relationship between the operability and the fairness. We also see that the contribution of the fairness is larger than that of the operability to the comprehensive quality (i.e., the weighted sum of the operability and fairness). Assessment results further show that the output timing of terminals should be adjusted to the terminal which has the latest output timing to maintain the fairness when the difference in network delay between the terminals is large. In this way, the comprehensive quality at each terminal can be maintained as high as possible.

Architecture of Graphics System with 3D Acceleration Support for Embedded Operating Systems

An increasing number of tasks now require the use of hardware accelerators to reduce the time required for computation and display the computational results.This paper presents a new graphics system architecture for operating systems(OSs)with microkernel architecture,including real-time OSs.The proposed system architecture provides capabilities for displaying graphical images on various information display devices and for accelerating graphical operations on GPU.The architecture of the graphics system uses a concept of allocators to manage system and video memory,provides an abstraction of memory operations with a single interface for video memory management,and simplifies memory handling where incorrect operation is the cause of many failures.A comparison between the performance of a real-time OS and Linux OS implementing the graphics system using the example of a glmark2 benchmark is presented,thereby the superiority of the proposed architecture in several scenarios is demonstrated.

Evolution analysis of a UAV real-time operating system from a network perspective

With the flourishing development of Unmanned Aerial Vehicles(UAVs), the mission tasks of UAVs have become more and more complex. Consequently, a Real-Time Operating System(RTOS) that provides operating environments for various mission services on these UAVs has become crucial, which leads to the necessity of having a deep understanding of an RTOS. In this paper, an empirical study is conducted on FreeRTOS, a commonly used RTOS for UAVs, from a complex network perspective. A total of 85 releases of FreeRTOS, from V2.4.2 to V10.0.0, are modeled as directed networks, in which the nodes represent functions and the edges denote function calls. It is found that the size of the FreeRTOS network has grown almost linearly with the evolution of the versions, while its main core has evolved steadily. In addition, a k-core analysis-based metric is proposed to identify major functionality changes of FreeRTOS during its evolution.The result shows that the identified versions are consistent with the version change logs. Finally,it is found that the clustering coefficient of the Linux OS scheduler is larger than that of the FreeRTOS scheduler. In conclusion, the empirical results provide useful guidance for developers and users of UAV RTOSs.

Quantum Operator Model for Data Analysis and Forecast

A new dynamic model identification method is developed for continuous-time series analysis and forward prediction applications. The quantum of data is defined over moving time intervals in sliding window coordinates for compressing the size of stored data while retaining the resolution of information. Quantum vectors are introduced as the basis of a linear space for defining a Dynamic Quantum Operator (DQO) model of the system defined by its data stream. The transport of the quantum of compressed data is modeled between the time interval bins during the movement of the sliding time window. The DQO model is identified from the samples of the real-time flow of data over the sliding time window. A least-square-fit identification method is used for evaluating the parameters of the quantum operator model, utilizing the repeated use of the sampled data through a number of time steps. The method is tested to analyze, and forward-predict air temperature variations accessed from weather data as well as methane concentration variations obtained from measurements of an operating mine. The results show efficient forward prediction capabilities, surpassing those using neural networks and other methods for the same task.

Factors Limiting Centralized Land Circulation in China from the Perspective of Farmers' Property Right

At present,there are many factors limiting large area centralized,rapid development,and moderately large-scale land operation in China.These factors include(i) the existing land utilization system is still at adaptation stage,and it lacks universal agreement of people on large-scale land operation;(ii) farmers' dependence on land is great;(iii) it is difficult to transfer surplus labor;(iv) there is no positive connection between promotion of moderately large-scale land operation and realization of increase of farmers' income;(v) it remains to be proved whether large-scale operation can become a stable rural occupation and whether big farming households can grow to professional farmers;(vi) large-scale land operation in rural areas may lead to waste of resources;(vii) the promotion of large-scale land operation may cause other social contradictions.