Patent Application
20150074674
This application claims priority to and the benefit of Korean Patent Application No. 10-2013-01 09981 filed in the Korean Intellectual Property Office on Sep. 12, 2013, the entire contents of which are incorporated herein by reference.
(a) Field of the Invention
The present invention relates to an apparatus and a method for adjusting priorities of tasks. More particularly, the present invention relates to an apparatus and a method for adjusting priorities of tasks for real-time software.
(b) Description of the Related Art
Real-time software is software of which a real-time feature that a designated task should be accurately executed at a specified time is important. A main feature of the real-time software, different from general software, is a real-time requirement that execution of a program should be processed at the specified time.
In the real-time software, tasks, which are successive execution unit modules, are operated in parallel with each other, wherein the respective tasks have or do not have real-time constraint conditions imparted thereto. The meaning that the real-time software satisfies the real-time feature is that tasks having a real-time requirement end at the specified time limit as a requirement when tasks configuring the corresponding software are operated in parallel with each other.
Whether or not the real-time software satisfies the real-time feature may be determined through a profiling result obtained after the real-time software is executed. In this case, the profiling result includes creation times and end times for the respective tasks configuring analysis target software. As an analysis result, in the case in which the real-time requirement is not satisfied due to existence of tasks violating the real-time constraint condition, a program should be modified so that a real-time feature of the corresponding software is satisfied. Methods for modifying a program in order to satisfy the real-time feature include a method for modifying implementation in order to improve an execution speed, a method for adjusting a priority of a task, or the like.
According to the conventional art, a real-time feature analyzing system only statically analyzes whether or not target software may satisfy a real-time feature or only determines whether or not a dynamic execution result satisfies a real-time feature. Actually, a process such as a process of designating a priority of a task or the like is required in order to satisfy the real-time feature. However, this process should be performed directly by a user (developer). That is, generally, the user adjusts the priority of the tasks of the software based on background knowledge and then executes the software and confirming the real-time feature. The user repeats the adjusting of the priority of the tasks, executing of the software, and the confirming the real-time feature until the real-time feature is satisfied. However, since this process is not efficient and is based on background knowledge, in the case in which it is performed by an amateur, a high cost is required.
The above information disclosed in this Background section is only for enhancement of understanding of the background of the invention and therefore it may contain information that does not form the prior art that is already known in this country to a person of ordinary skill in the art.
The present invention has been made in an effort to provide an apparatus and a method for adjusting priorities of tasks having advantages of adjusting priorities of tasks so as to satisfy a real-time requirement of real-time software.
An exemplary embodiment of the present invention provides a method for adjusting priorities of tasks of real-time software by an apparatus for adjusting priorities of tasks. The method includes: receiving a profiling result of the real-time software and task details including a real-time constraint for each task; determining a task violating the real-time constraint using the profiling result and the task details; determining a higher candidate task close to the task violating the real-time constraint; adjusting a priority of the task violating the real-time constraint or the higher candidate task close to the task violating the real-time constraint; and simulating execution of the real-time software depending on the adjusted priority.
The method may further include reporting the adjusted priority in a case in which the task violating the real-time constraint satisfies the real-time constraint from a result of the simulation.
The adjusting may include setting the priority of the task violating the real-time constraint to be higher than that of the higher candidate task close to the task violating the real-time constraint.
The adjusting may include setting the priority of the higher candidate task close to the task violating the real-time constraint to be lower than that of the task violating the real-time constraint.
The real-time constraint may include a time limit of each task.
The adjusting may include: extracting a list of associated tasks performed from a creation time of the task violating the real-time constraint to an end time thereof; confirming tasks having a higher priority than that of the task violating the real-time constraint and a time limit longer than that of the task violating the real-time constraint from the list of the associated task; and determining a task having a priority that is the closest to that of the task violating the real-time constraint among the confirmed tasks to be the higher candidate task close to the task violating the real-time constraint.
The method may further include again determining the higher candidate task close to the task violating the real-time constraint to be another task in the case in which the task violating the real-time constraint violates the real-time constraint from a result of the simulation.
Another exemplary embodiment of the present invention provides an apparatus for adjusting priorities of tasks of real-time software operated on a system using a preemptive scheduler. The apparatus includes a profiling result analyzer and a priority adjuster. The profiling result analyzer receives a profiling result of the real-time software from the system, receives task details including a real-time constraint for each task from a user, and determines a task violating a real-time constraint using the profiling result and the task details. The priority adjuster identifies task candidates of which priorities are to be changed in the case in which the task violating the real-time constraint is determined, and adjusts the priorities of the task candidates.
The priority adjuster may include an adjustment candidate analyzer and a scheduling simulator. The adjustment candidate analyzer may determine a higher candidate task close to the task violating the real-time constraint and adjust a priority of the task violating the real-time constraint or the higher candidate task close to the task violating the real-time constraint. The scheduling simulator may simulate execution of the real-time software depending on the adjusted priority and confirm whether or not the task violating the real-time constraint satisfies the real-time constraint.
The scheduling simulator may report the adjusted priority to the user in the case in which the task violating the real-time constraint satisfies the real-time constraint.
The real-time constraint may include a time limit of each task.
The adjustment candidate analyzer may extract tasks having a higher priority than that of the task violating the real-time constraint and a time limit longer than that of the task violating the real-time constraint among tasks in a list of associated tasks performed from a creation time of the task violating the real-time constraint to an end time thereof, and determine a task having a priority that is the closest to that of the task violating the real-time constraint among the extracted tasks to be the higher candidate task close to the task violating the real-time constraint.
The adjustment candidate analyzer may adjust the priority of the task violating the real-time constraint to be higher than that of the higher candidate task close to the task violating the real-time constraint or adjust the priority of the higher candidate task close to the task violating the real-time constraint to be lower than that of the task violating the real-time constraint.
In the following detailed description, only certain exemplary embodiments of the present invention have been shown and described, simply by way of illustration. As those skilled in the art would realize, the described embodiments may be modified in various different ways, all without departing from the spirit or scope of the present invention. Accordingly, the drawings and description are to be regarded as illustrative in nature and not restrictive. Like reference numerals designate like elements throughout the specification.
Throughout the specification and the claims, unless explicitly described to the contrary, the word “comprise” and variations such as “comprises” or “comprising” will be understood to imply the inclusion of stated elements but not the exclusion of any other elements.
Hereinafter, an apparatus and a method for adjusting priorities of tasks according to an exemplary embodiment of the present invention will be described in detail with reference to the accompanying drawings.
An apparatus for adjusting priorities of tasks according to an exemplary embodiment of the present invention adjusts priorities of tasks in order for real-time software to satisfy a real-time feature in the case in which the real-time software does not satisfy the real-time feature.
Real-time software is operated on a real-time operating system (RTOS) in which a scheduler supporting a real-time feature is operated. The real-time operating system generally uses a preemptive scheduler. The preemptive scheduler may stop a process that is being executed, and allow another task having a higher priority to forcibly occupy a central processing unit (CPU) even though another task is allocated the CPU and is being executed. Therefore, behavior of the real-time software and whether or not the real-time feature is ensured may be changed depending on setting of priorities of the tasks.
Assume that there is real-time software configured of three tasks t1, t2, and t3 and the tasks t1, t2, and t3 have attributes as shown in
As shown in
However, since the task t2 ends at 6 ms, a real-time constraint of the task t2 is violated, such that a real-time feature is not ensured.
As shown in
As described above, in the case in which the real-time software does not satisfy the real-time feature, the priorities of the tasks t2 and t3 are adjusted, thereby making it possible to allow the real-time software to satisfy the real-time feature.
The apparatus for adjusting priorities of tasks according to an exemplary embodiment of the present invention adjusts the priorities of the tasks as shown in
Referring to
The apparatus for adjusting priorities of tasks receives profiling information of the real-time software and real-time details including a real-time constraint input by a user (S310). The real-time constraint may include information on a time limit of each task.
The apparatus for adjusting priorities of tasks checks whether or not tasks violating a real-time feature are present, that is, whether or not the real-time software satisfies the real-time feature, using the profiling information and the real-time details of the respective tasks of the real-time software (S320).
The apparatus for adjusting priorities of tasks identifies task candidates of which priorities are to be changed and adjusts the priorities of the task candidates (S340), in the case in which the tasks violating the real-time feature are present (S330). As a method for satisfying the real-time feature, there is also a method for changing a function logic or the like, in addition to a method for adjusting a priority. However, in an exemplary embodiment of the present invention, only the method for adjusting a priority will be considered.
As described above, when the adjustment of the priority ends, the system again executes the real-time software and performs the profiling. In addition, the apparatus for adjusting priorities of tasks confirms whether or not the real-time feature is satisfied from a profiling result and ends the method for adjusting priorities of tasks when the real-time feature is satisfied.
Referring to
The profiling result analyzer 410 receives the profiling result of the real-time software from the system and the task details of the real-time software from the user. The profiling result analyzer 410 determines whether or not tasks violating the real-time feature are present, based on the profiling result of the real-time software and the given task details.
The priority adjuster 420 adjusts the priorities of the tasks in order to satisfy the real-time feature in the case in which it is determined by the profiling result analyzer 410 that tasks violating the real-time feature are present.
The priority adjuster 420 includes an adjustment candidate analyzer 422 and a scheduling simulator 424.
The adjustment candidate analyzer 422 identifies task candidates of which priorities are to be changed based on the profiling result and the real-time details using a list of the tasks violating the real-time feature determined by the profiling result analyzer 410, and adjusts the priorities of the task candidates.
The scheduling simulator 424 sets the priority values of the tasks of the real-time software to priority values adjusted by the adjustment candidate analyzer 422, and then performs a scheduling simulation based on the profiling result. Here, the scheduling simulation is performed in the same scheme as a scheme performed by a scheduler used in a real-time operating system (RTOS).
The scheduling simulator 242 reports the priority values adjusted by the adjustment candidate analyzer 422 to the user when the tasks violating the real-time feature satisfy the real-time constraint as a result of the scheduling simulation. In this case, the user may easily modify the software based on the adjusted priority values.
Referring to
The adjustment candidate analyzer 422 determines a higher candidate task close to the task ti from the list of the associated tasks (S520). The adjustment candidate analyzer 422 confirms whether or not tasks having a priority higher than that of the task ti are present, identifies tasks having a time limit longer than that of the task ti among the tasks having a priority higher than that of the task ti, and determines a task tj of which a priority has the smallest difference from that of the task ti among the tasks having the time limit longer than that of the task ti to be the higher candidate task close to the task ti.
The adjustment candidate analyzer 422 reports the fact that a scenario satisfying the real-time feature may not be provided (S540) to the user, in the case in which the higher candidate task tj close to the task ti is not present (S530).
Meanwhile, the adjustment candidate analyzer 422 adjusts a priority of the higher candidate task tj close to the task ti to be lower than that of the task ti by one step (S550), in the case in which the higher candidate task tj close to the task ti is present (S530). To the contrary, the adjustment candidate analyzer 422 adjusts a priority of the task ti to be higher than that of the higher candidate task tj close to the task ti by one step in the case in which the priority of the higher candidate task tj close to the task ti is not to be changed.
Next, the scheduling simulator 424 performs a task scheduling simulation using the changed priority of the task tj or the task ti (S560). The task scheduling simulation may be performed by profiling data, which is an existing task scheduling result.
The scheduling simulator 424 confirms whether or not the task ti that has not satisfied the real-time feature satisfies the real-time feature (S570) as a result of the task scheduling simulation.
The scheduling simulator 424 maintains the changed priority value of the task tj or the task ti in the case in which the real-time feature is not satisfied, and returns to S530 to again perform a procedure of identifying the higher candidate task tj close to the task ti.
Meanwhile, the scheduling simulator 424 reports the used priority value to the user (S580) in the case in which the real-time feature is satisfied as a result of the task scheduling simulation.
In
At least some of the functions of the apparatus and the method for adjusting priorities of tasks according to an exemplary embodiment of the present invention described hereinabove may be implemented in hardware or software combined with the hardware. Next, an exemplary embodiment in which the apparatus and the method for adjusting priorities of tasks is combined with a computer system will be described in more detail with reference to
Referring to
The processor 610 may be implemented by a central processing unit (CPU), a chipset, a microprocessor, or the like, and the memory 620 may be implemented by a medium such as a random access memory (RAM), for example, a dynamic random access memory (DRAM), a rambus DRAM (RDRAM), a synchronous DRAM (SDRAM), and a static RAM (SRAM). The storage device 630 may be implemented by a permanent or volatile storage device such as an optical disk, for example, a hard disk, a compact disk read only memory (CD-ROM), a CD rewritable (CD-RW) disk, a digital video disk (DVD) ROM, a DVD-RAM, a DVD-RW disk, a Blu-ray disk, or the like, a flash memory, or a various types of RAM. In addition, the I/O interface 640 may allow the processor 610 and/or the memory 620 to access the storage device 630, and the network interface 650 may allow the processor 610 and/or the memory 620 to access a network.
In this case, the processor 610 may load program instructions for implementing at least some of the functions of the profiling result analyzer 410 and the priority adjuster 420 in the memory 620 to perform a control to execute the operations described with reference to
The processor 610, the memory 620, the storage device 630, the I/O interface 640, and the network interface 650 shown in
According to exemplary embodiments of the present invention, even in the case in which the software does not satisfy the real-time requirement, an amateur may readily adjust the priority using a value provided by the system.
The above-mentioned exemplary embodiments of the present invention are not embodied only by an apparatus and method. Alternatively, the above-mentioned exemplary embodiments may be embodied by a program performing functions which correspond to the configuration of the exemplary embodiments of the present invention, or a recording medium on which the program is recorded. These embodiments can be easily devised from the description of the above-mentioned exemplary embodiments by those skilled in the art to which the present invention pertains.
While this invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, is intended to cover various modifications and equivalent arrangements included within the spirit and scope of the appended claims.
| Number | Date | Country | Kind |
|---|---|---|---|
| 10-2013-0109981 | Sep 2013 | KR | national |
