scholarly journals Research on Embedded Multi-task Balancing Scheduling Algorithm

2018 ◽  
Vol 176 ◽  
pp. 01025
Author(s):  
Han Zhuangzhi ◽  
Ma Tianlin

For embedded systems, there are two cases of using an operating system and not using an operating system. When the real-time task is accomplished by the embedded system of the operating system, the task needs to meet certain conditions and occupy part of the processor's resources. Therefore, based on the method of event interruption, timed interruption and task decomposition, the real-time performance of the completion of the task of the embedded system is achieved. Finally, an embedded radar track compression scheduling algorithm is designed. It is proved through experiment that the track data can be compressed and transmitted in real time.

Electronics ◽  
2021 ◽  
Vol 10 (4) ◽  
pp. 469
Author(s):  
Hyun Woo Oh ◽  
Ji Kwang Kim ◽  
Gwan Beom Hwang ◽  
Seung Eun Lee

Recently, advances in technology have enabled embedded systems to be adopted for a variety of applications. Some of these applications require real-time 2D graphics processing running on limited design specifications such as low power consumption and a small area. In order to satisfy such conditions, including a specific 2D graphics accelerator in the embedded system is an effective method. This method reduces the workload of the processor in the embedded system by exploiting the accelerator. The accelerator assists the system to perform 2D graphics processing in real-time. Therefore, a variety of applications that require 2D graphics processing can be implemented with an embedded processor. In this paper, we present a 2D graphics accelerator for tiny embedded systems. The accelerator includes an optimized line-drawing operation based on Bresenham’s algorithm. The optimized operation enables the accelerator to deal with various kinds of 2D graphics processing and to perform the line-drawing instead of the system processor. Moreover, the accelerator also distributes the workload of the processor core by removing the need for the core to access the frame buffer memory. We measure the performance of the accelerator by implementing the processor, including the accelerator, on a field-programmable gate array (FPGA), and ascertaining the possibility of realization by synthesizing using the 180 nm CMOS process.


2014 ◽  
Vol 543-547 ◽  
pp. 554-557
Author(s):  
Ming Fei Qu ◽  
Dan Zhao ◽  
Sha Tao

Using the equipment, YL-236 single chip microcomputer (SCM) control device installation and debugging training platform, used in the SCM event of the National Vocational Students Skills Competition (NVSSC) as hardware carrier, this paper researched the application method of real-time operating system (RTOS) in the implementation of the SCM Skills Competition task, and apply the real-time multitasking operating system (RTMOS), RTX51, in the 8-bit 51 SCM. That allows switch of circulation tasks, supports the signal transmission, utilizes the interrupt function in parallel, and has very small demand for RAM. That makes whole SCM task to develop much easier and more convenient, and enhances the real-time performance and reliability of the SCM Skills Competition task at the same time.


2018 ◽  
pp. 94-101
Author(s):  
Dmytro Fedasyuk ◽  
Tetyana Marusenkova ◽  
Ratybor Chopey

The work deals with a significant problem of ensuring that the execution time of a firmware running inside a microcontroller-based real-time embedded system never goes out of its expected range, no matter for how long the embedded system has been used. Once having been tested before the first usage, a newly created embedded system is gradually getting slower in its response, due to the fact that its hardware components get worn-out with aging. A possible solution is a replacement of the hardware components that most contribute to such a change in the response time of the embedded system. If such a replacement takes place too far in advance, long before hardware components actually start showing any decline in their response time, the above-mentioned solution is cost-ineffective and impractical, as it leads to a waste of equipment and efforts. We introduce a method for predicting the appropriate maintenance period of a real-time embedded system on the basis of the characteristics of its hardware components.


Author(s):  
Anupama Surendran ◽  
Philip Samuel

Even though human beings are using computers in their day-to-day activities, the terms embedded and real-time systems have received much attention only in the last few years, and they have become an inevitable part of our daily activities. The most evident and highlighted feature of embedded systems is the consideration of time. The significance of time constraints in designing each and every feature of embedded systems has made the software and hardware of embedded systems more complicated and entirely different from ordinary systems. Due to these reasons, several challenges exist in developing and maintaining embedded and real time software. Increase in complexity of the embedded system code increases the chance of occurrence of defects in the embedded software. Failure to deliver the software within the stipulated time, economic constraints faced during the development and the maintenance phase, inadequate testing, design of improper code and its reuse are some of the issues faced during the embedded system software development phase. In this chapter, the authors suggest a knowledge-based approach in managing the issues that arise during the coding and testing phase of embedded and real-time software. Program slicing is used to detect the code clones present in the embedded software, and a knowledge repository of code clones is created. This code clone knowledge repository is utilized during the coding and testing phase of real-time and embedded software, which in turn improves the whole software development process.


2010 ◽  
Vol 139-141 ◽  
pp. 1789-1792
Author(s):  
Jiang Ye ◽  
Jian Li

This paper studied the real-time performance of three-tier client/server architecture used in remote monitoring system. A scheduling algorithm was adopted in middleware of this architecture, which based on the regulation: setting the priority of task according to the percentage of useful data in the data-buffer or the LAD (most locally available data first) but not according to the earliest deadline. Contrast simulation of the improved algorithm and EDF (earliest deadline first algorithm) had been achieved from program developed using VC++ at different average task lengths and update workloads under the tentative parameters such as the size of data in different data-buffer, the time used for fetch an object from these data-buffers and average task inter-arrival time. The results showed that the LAD’s completed task percentage before deadlines was higher than EDF, which proved LAD was more suitable to improve the real-time performance of three-tier client/server architecture.


Author(s):  
Qing Wan ◽  
Xueping Yang ◽  
Guanghai Chen

In order to solve the drawbacks of the traditional message push mechanism in terms of diversity, power consumption, traffic consumption, and message real-time performance, an adaptive scheduling algorithm was designed. Based on the algorithm, an adaptive message push strategy that can dynami-cally allocate message push mode for the terminal was proposed. The exper-imental results showed that this strategy could reduce the power consumption of mobile terminals and save network traffic while adapting to the diversity of terminals. Therefore, it can ensure the real-time performance of messages.


2013 ◽  
Vol 760-762 ◽  
pp. 333-338
Author(s):  
Hong Qi Hao ◽  
Ming Li Song

A complete set of RFID system is composed of two parts by Reader and Transponder grounds of the action principle Reader launch of unlimited radio waves of a specific frequency energy to Transponder, to drive Transponder circuit ID Code sent internally. Part of the embedded system software is including the operating system software (requires real-time and multi-tasking operation) and application programming. The operating system controls the application programming and hardware interaction, and the application to control the operation and behavior of the system. The paper presents the application of RFID technology in development embedded systems. The experiment shows RFID is superior to ARM in building embedded system.


2014 ◽  
Vol 513-517 ◽  
pp. 2293-2296
Author(s):  
Xiao Fang Li

This paper mainly discusses task scheduling for multiprocessors. Application requires higher performance of the multiprocessors task scheduling systems. The traditional algorithms majorly consider the accuracy and neglect the real-time performance. In order to improve the real-time performance while maintaining the accuracy, the paper proposes a task scheduling algorithm (GA-ACO) for multiprocessors based on improved neural network. It first builds mathematical models for task scheduling of multiprocessor systems, and then introduces genetic algorithms to quickly find feasible solutions. The simulation results show that the improved neural network algorithm not only has the global optimization ability of genetic algorithm, but also has both local search and the positive feedback capabilities of neural networks; compared with single optimization algorithm, it can quickly find the task scheduling solutions to meet real-time requirements, accelerate the speed of execution of the task, furthermore achieve reasonable, effective task allocation and scheduling for multi-processor.


Symmetry ◽  
2020 ◽  
Vol 12 (4) ◽  
pp. 592 ◽  
Author(s):  
Ioan Ungurean

In automatic systems used in the control and monitoring of industrial processes, fieldbuses with specific real-time requirements are used. Often, the sensors are connected to these fieldbuses through embedded systems, which also have real-time features specific to the industrial environment in which it operates. The embedded operating systems are very important in the design and development of embedded systems. A distinct class of these operating systems is real-time operating systems (RTOSs) that can be used to develop embedded systems, which have hard and/or soft real-time requirements on small microcontrollers (MCUs). RTOSs offer the basic support for developing embedded systems with applicability in a wide range of fields such as data acquisition, internet of things, data compression, pattern recognition, diversity, similarity, symmetry, and so on. The RTOSs provide basic services for multitasking applications with deterministic behavior on MCUs. The services provided by the RTOSs are task management and inter-task synchronization and communication. The selection of the RTOS is very important in the development of the embedded system with real-time requirements and it must be based on the latency in the handling of the critical operations triggered by internal or external events, predictability/determinism in the execution of the RTOS primitives, license costs, and memory footprint. In this paper, we measured and compared the timing performance for synchronization throughout an event, semaphore, and mailbox for the following RTOSs: FreeRTOS 9.0.0, FreeRTOS 10.2.0, rt-thread, Keil RTX, uC/OS-II, and uC/OS-III. For the experimental tests, we developed test applications for two MCUs: ARM Cortex™-M4 and ARM Cortex™-M0+ based MCUs.


Sign in / Sign up

Export Citation Format

Share Document