The document summarizes proposed modifications to the scheduler of the UC/OS real-time operating system (RTOS) to allow tasks with the same priority level to be queued. The proposed scheduler uses time-slicing to schedule multiple tasks at the same priority level. Amendments were made to task management structures and system calls related to scheduling and time management. Evaluation on a hardware board showed the modified scheduler added minimal overhead.
Efficient Dynamic Scheduling Algorithm for Real-Time MultiCore Systems iosrjce
Imprecise computation model is used in dynamic scheduling algorithm having heuristic function to
schedule task sets. A task is characterized by ready time, worst case computation time, deadline and resource
requirements. A task failing to meet its deadline and resource requirements on time is split into mandatory part
and optional part. These sub-tasks of a task can execute concurrently on multiple cores, thus achieving
parallelization provided by the multi-core system. Mandatory part produces acceptable results while optional
part refines the result further. To study the effectiveness of proposed scheduling algorithm, extensive simulation
studies have been carried out. Performance of proposed scheduling algorithm is compared with myopic and
improved myopic scheduling algorithm. The simulation studies shows that schedulability of task split myopic
algorithm is always higher than myopic and improved myopic algorithm.
The timing behavior of the OS must be predictable - services of the OS: Upper bound on the execution time!
2. OS must manage the timing and scheduling
OS possibly has to be aware of task deadlines;
(unless scheduling is done off-line).
3. The OS must be fast
Comparision of different Round Robin Scheduling Algorithm using Dynamic Time ...Editor IJMTER
Performance of computer system is heavily depends on the scheduling of the
processes. The concept of scheduling helps in selection of the process for execution. There
are many scheduling techniques available like First-Come-First-Serve (FCFS), Shortest Job
First (SJF), Priority, Round Robin (RR) etc. Output of these scheduling technique is depends
on mainly three parameter, one is average waiting time, average turnaround time and number
of context switch. It also depends on the context switching of the processes. In this paper, we
focus on the RR scheduling techniques. There are two types of RR scheduling technique, one
is RR with static quantum and other is RR with dynamic quantum. In this paper we compare
the result of different RR algorithm techniques those having dynamic quantum and we show
that even-odd RR scheduling is the best scheduling technique compare to simple RR, average-max RR and average mid-max RR.
Efficient Dynamic Scheduling Algorithm for Real-Time MultiCore Systems iosrjce
Imprecise computation model is used in dynamic scheduling algorithm having heuristic function to
schedule task sets. A task is characterized by ready time, worst case computation time, deadline and resource
requirements. A task failing to meet its deadline and resource requirements on time is split into mandatory part
and optional part. These sub-tasks of a task can execute concurrently on multiple cores, thus achieving
parallelization provided by the multi-core system. Mandatory part produces acceptable results while optional
part refines the result further. To study the effectiveness of proposed scheduling algorithm, extensive simulation
studies have been carried out. Performance of proposed scheduling algorithm is compared with myopic and
improved myopic scheduling algorithm. The simulation studies shows that schedulability of task split myopic
algorithm is always higher than myopic and improved myopic algorithm.
The timing behavior of the OS must be predictable - services of the OS: Upper bound on the execution time!
2. OS must manage the timing and scheduling
OS possibly has to be aware of task deadlines;
(unless scheduling is done off-line).
3. The OS must be fast
Comparision of different Round Robin Scheduling Algorithm using Dynamic Time ...Editor IJMTER
Performance of computer system is heavily depends on the scheduling of the
processes. The concept of scheduling helps in selection of the process for execution. There
are many scheduling techniques available like First-Come-First-Serve (FCFS), Shortest Job
First (SJF), Priority, Round Robin (RR) etc. Output of these scheduling technique is depends
on mainly three parameter, one is average waiting time, average turnaround time and number
of context switch. It also depends on the context switching of the processes. In this paper, we
focus on the RR scheduling techniques. There are two types of RR scheduling technique, one
is RR with static quantum and other is RR with dynamic quantum. In this paper we compare
the result of different RR algorithm techniques those having dynamic quantum and we show
that even-odd RR scheduling is the best scheduling technique compare to simple RR, average-max RR and average mid-max RR.
The International Journal of Engineering and Science (The IJES)theijes
The International Journal of Engineering & Science is aimed at providing a platform for researchers, engineers, scientists, or educators to publish their original research results, to exchange new ideas, to disseminate information in innovative designs, engineering experiences and technological skills. It is also the Journal's objective to promote engineering and technology education. All papers submitted to the Journal will be blind peer-reviewed. Only original articles will be published.
The note is compiled with reference from many sites and According to the syllabus of Real Time System (6th semester CSIT). Drive deep to the never ending knowledge.
Analysis of Multi Level Feedback Queue Scheduling Using Markov Chain Model wi...Eswar Publications
When a process gets the CPU, the scheduler has no idea of the precise amount of CPU time the process will need.
Process scheduling algorithms are used for better utilization of CPU. The number of processes arriving to the CPU at a time comes in mass volume which causes a long waiting queue. In Multilevel feedback queue scheduling, the scheduler moves from one queue to another in order to perform the processing follow the transition mechanism. This paper analysed a general transition scenario for the functioning of CPU scheduler in multilevel queue with feedback mechanism. We proposed a Markov chain model to analyze this transition phenomenon
with a general class of scheduling scheme. Simulation study is performed to evaluate the comparative study with the help of varying values of α and d in a mathematical model.
Preemptive Job Scheduling with Priorities and Starvation Avoidance CUM Throug...IDES Editor
This paper proposes a new scheduler to schedule
parallel jobs on Clusters that may be part of a Computational
Grid. This proposed policy proposes 3 Job Queues. In each
Cluster, the first Queue has some jobs which are from
Computational Grids. It means, it may be either bigger job or
part of the bigger job from the Computational Grids. The
second Queue has jobs which has low required execution time.
The third Queue has jobs which has high required execution
time. In first and second Queues, there is no chance of
starvation. But in third Queue, there is a chance of starvation.
So this proposed policy applied AGING technique to preempt
the jobs which has low priority. And the first Queue is fully
dedicated to execute a part of bigger jobs (Meta-Jobs) only. So
here we maintain three job Queues which are effectively
separate jobs according to their required execution time for
local Jobs, bigger job/part of bigger job(Meta-Job) from
Computational Grids. Here we preempt jobs by applying
AGING Technique. Initially 20% of total available resources
(processors) will be allocated to first Queue only. And 40% of
total available resources (processors) will be allocated to
second and third queues respectively. Whenever the third
queue is Empty then the proposed scheduler simply selects the
job which has least required execution time and executes it
immediately. In this way, the proposed scheduler increases the
throughput in clusters.
About real time system task scheduling basic concepts.It deals with task, instance,data sharing and their types.It also covers various important terminologies regarding scheduling algorithms.
(Paper) Task scheduling algorithm for multicore processor system for minimiz...Naoki Shibata
Shohei Gotoda, Naoki Shibata and Minoru Ito : "Task scheduling algorithm for multicore processor system for minimizing recovery time in case of single node fault," Proceedings of IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2012), pp.260-267, DOI:10.1109/CCGrid.2012.23, May 15, 2012.
In this paper, we propose a task scheduling al-gorithm for a multicore processor system which reduces the
recovery time in case of a single fail-stop failure of a multicore
processor. Many of the recently developed processors have
multiple cores on a single die, so that one failure of a computing
node results in failure of many processors. In the case of a failure
of a multicore processor, all tasks which have been executed
on the failed multicore processor have to be recovered at once.
The proposed algorithm is based on an existing checkpointing
technique, and we assume that the state is saved when nodes
send results to the next node. If a series of computations that
depends on former results is executed on a single die, we need
to execute all parts of the series of computations again in
the case of failure of the processor. The proposed scheduling
algorithm tries not to concentrate tasks to processors on a die.
We designed our algorithm as a parallel algorithm that achieves
O(n) speedup where n is the number of processors. We evaluated
our method using simulations and experiments with four PCs.
We compared our method with existing scheduling method, and
in the simulation, the execution time including recovery time in
the case of a node failure is reduced by up to 50% while the
overhead in the case of no failure was a few percent in typical
scenarios.
Pulse Compression Sequence (PCS) are widely used in radar to increase the range resolution. Binary sequence has the limitation that the compression ratio is small. Ternary code is suggested as an alternative. The design of ternary sequence with good Discriminating Factor (DF) and merit factor can be considered as a nonlinear multivariable optimization problem which is difficult to solve. In this paper, we proposed a new method for designing ternary sequence by using Modified Simulated Annealing Algorithm (MSAA). The general features such as global convergence and robustness of the statistical algorithm are revealed.
The International Journal of Engineering and Science (The IJES)theijes
The International Journal of Engineering & Science is aimed at providing a platform for researchers, engineers, scientists, or educators to publish their original research results, to exchange new ideas, to disseminate information in innovative designs, engineering experiences and technological skills. It is also the Journal's objective to promote engineering and technology education. All papers submitted to the Journal will be blind peer-reviewed. Only original articles will be published.
The note is compiled with reference from many sites and According to the syllabus of Real Time System (6th semester CSIT). Drive deep to the never ending knowledge.
Analysis of Multi Level Feedback Queue Scheduling Using Markov Chain Model wi...Eswar Publications
When a process gets the CPU, the scheduler has no idea of the precise amount of CPU time the process will need.
Process scheduling algorithms are used for better utilization of CPU. The number of processes arriving to the CPU at a time comes in mass volume which causes a long waiting queue. In Multilevel feedback queue scheduling, the scheduler moves from one queue to another in order to perform the processing follow the transition mechanism. This paper analysed a general transition scenario for the functioning of CPU scheduler in multilevel queue with feedback mechanism. We proposed a Markov chain model to analyze this transition phenomenon
with a general class of scheduling scheme. Simulation study is performed to evaluate the comparative study with the help of varying values of α and d in a mathematical model.
Preemptive Job Scheduling with Priorities and Starvation Avoidance CUM Throug...IDES Editor
This paper proposes a new scheduler to schedule
parallel jobs on Clusters that may be part of a Computational
Grid. This proposed policy proposes 3 Job Queues. In each
Cluster, the first Queue has some jobs which are from
Computational Grids. It means, it may be either bigger job or
part of the bigger job from the Computational Grids. The
second Queue has jobs which has low required execution time.
The third Queue has jobs which has high required execution
time. In first and second Queues, there is no chance of
starvation. But in third Queue, there is a chance of starvation.
So this proposed policy applied AGING technique to preempt
the jobs which has low priority. And the first Queue is fully
dedicated to execute a part of bigger jobs (Meta-Jobs) only. So
here we maintain three job Queues which are effectively
separate jobs according to their required execution time for
local Jobs, bigger job/part of bigger job(Meta-Job) from
Computational Grids. Here we preempt jobs by applying
AGING Technique. Initially 20% of total available resources
(processors) will be allocated to first Queue only. And 40% of
total available resources (processors) will be allocated to
second and third queues respectively. Whenever the third
queue is Empty then the proposed scheduler simply selects the
job which has least required execution time and executes it
immediately. In this way, the proposed scheduler increases the
throughput in clusters.
About real time system task scheduling basic concepts.It deals with task, instance,data sharing and their types.It also covers various important terminologies regarding scheduling algorithms.
(Paper) Task scheduling algorithm for multicore processor system for minimiz...Naoki Shibata
Shohei Gotoda, Naoki Shibata and Minoru Ito : "Task scheduling algorithm for multicore processor system for minimizing recovery time in case of single node fault," Proceedings of IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2012), pp.260-267, DOI:10.1109/CCGrid.2012.23, May 15, 2012.
In this paper, we propose a task scheduling al-gorithm for a multicore processor system which reduces the
recovery time in case of a single fail-stop failure of a multicore
processor. Many of the recently developed processors have
multiple cores on a single die, so that one failure of a computing
node results in failure of many processors. In the case of a failure
of a multicore processor, all tasks which have been executed
on the failed multicore processor have to be recovered at once.
The proposed algorithm is based on an existing checkpointing
technique, and we assume that the state is saved when nodes
send results to the next node. If a series of computations that
depends on former results is executed on a single die, we need
to execute all parts of the series of computations again in
the case of failure of the processor. The proposed scheduling
algorithm tries not to concentrate tasks to processors on a die.
We designed our algorithm as a parallel algorithm that achieves
O(n) speedup where n is the number of processors. We evaluated
our method using simulations and experiments with four PCs.
We compared our method with existing scheduling method, and
in the simulation, the execution time including recovery time in
the case of a node failure is reduced by up to 50% while the
overhead in the case of no failure was a few percent in typical
scenarios.
Pulse Compression Sequence (PCS) are widely used in radar to increase the range resolution. Binary sequence has the limitation that the compression ratio is small. Ternary code is suggested as an alternative. The design of ternary sequence with good Discriminating Factor (DF) and merit factor can be considered as a nonlinear multivariable optimization problem which is difficult to solve. In this paper, we proposed a new method for designing ternary sequence by using Modified Simulated Annealing Algorithm (MSAA). The general features such as global convergence and robustness of the statistical algorithm are revealed.
Traffic Detection System is an Android application that aims at determining the behavior of traffic in a particular location. It calculates the speed of the vehicle and the level of congestion or the amount of traffic is determined on the basis of the values of sensors. If any such obstruct found, then the driver is provided an option to send messages regarding high traffic to his/her friends. After a distinct number of repeated low speed and breaks, the location of the vehicle (latitude and longitude) send to a pre-specified contact (selected in case of traffic congestion) through an SMS. This application uses the features of the Global positioning system. The Latitude, as well as the longitude of the location where traffic jams are formed, is sent to the friends of the user. The Goggle map of the location also sends to the friends. It uses the SMS Manager a functionality of Android. The friends receiving the messages will thereby avoid taking the congested route and hence the level of traffic on the congested road will decrease, and the friends will reach the destination in comparatively less time.
Reinforcement learning based multi core scheduling (RLBMCS) for real time sys...IJECEIAES
Embedded systems with multi core processors are increasingly popular because of the diversity of applications that can be run on it. In this work, a reinforcement learning based scheduling method is proposed to handle the real time tasks in multi core systems with effective CPU usage and lower response time. The priority of the tasks is varied dynamically to ensure fairness with reinforcement learning based priority assignment and Multi Core MultiLevel Feedback queue (MCMLFQ) to manage the task execution in multi core system
Integrating Fault Tolerant Scheme With Feedback Control Scheduling Algorithm ...ijics
In order to provide Quality of Service (QoS) in open and unpredictable environment, Feedback based
Control Scheduling Algorithm (FCSA) is designed to keep the processor utilization at the scheduling
utilization bound. FCSA controls CPU utilization by assigning task periods that optimize overall control
performance, meeting deadlines even if the task execution time is unpredictable and through performance
control feedback loop.
IJERA (International journal of Engineering Research and Applications) is International online, ... peer reviewed journal. For more detail or submit your article, please visit www.ijera.com
Multiprocessor scheduling of dependent tasks to minimize makespan and reliabi...ijfcstjournal
Algorithms developed for scheduling applications on heterogeneous multiprocessor system focus on a
single objective such as execution time, cost or total data transmission time. However, if more than one
objective (e.g. execution cost and time, which may be in conflict) are considered, then the problem becomes
more challenging. This project is proposed to develop a multiobjective scheduling algorithm using
Evolutionary techniques for scheduling a set of dependent tasks on available resources in a multiprocessor
environment which will minimize the makespan and reliability cost. A Non-dominated sorting Genetic
Algorithm-II procedure has been developed to get the pareto- optimal solutions. NSGA-II is a Elitist
Evolutionary algorithm, and it takes the initial parental solution without any changes, in all iteration to
eliminate the problem of loss of some pareto-optimal solutions.NSGA-II uses crowding distance concept to
create a diversity of the solutions.
Developing Scheduler Test Cases to Verify Scheduler Implementations In Time-T...ijesajournal
Despite that there is a “one-to-many” mapping between scheduling algorithms and scheduler implementations, only a few studies have discussed the challenges and consequences of translating between these two system models. There has been an argument that a wide gap exists between scheduling theory and scheduling implementation in practical systems, where such a gap must be bridged to obtain an effective validation of embedded systems. In this paper, we introduce a technique called “Scheduler Test Case” (STC) aimed at bridging the gap between scheduling algorithms and scheduler implementations in single-processor embedded systems implemented using Time-Triggered Co-operative (TTC) architectures. We will demonstrate how the STC technique can provide a simple and systematic way for documenting, verifying (testing) and comparing various TTC scheduler implementations on particular hardware. However, STC is a generic technique that provides a black-box tool for assessing and predicting the behaviour of representative implementation sets of any real-time scheduling algorithm.
DEVELOPING SCHEDULER TEST CASES TO VERIFY SCHEDULER IMPLEMENTATIONS IN TIMETR...ijesajournal
Despite that there is a “one-to-many” mapping between scheduling algorithms and scheduler
implementations, only a few studies have discussed the challenges and consequences of translating between
these two system models. There has been an argument that a wide gap exists between scheduling theory and
scheduling implementation in practical systems, where such a gap must be bridged to obtain an effective
validation of embedded systems. In this paper, we introduce a technique called “Scheduler Test Case”
(STC) aimed at bridging the gap between scheduling algorithms and scheduler implementations in singleprocessor embedded systems implemented using Time-Triggered Co-operative (TTC) architectures. We will
demonstrate how the STC technique can provide a simple and systematic way for documenting, verifying
(testing) and comparing various TTC scheduler implementations on particular hardware. However, STC is
a generic technique that provides a black-box tool for assessing and predicting the behaviour of
representative implementation sets of any real-time scheduling algorithm.
Integrating fault tolerant scheme with feedback control scheduling algorithm ...ijics
In order to provide Quality of Service (QoS) in open and unpredictable environment, Feedback based
Control Scheduling Algorithm (FCSA) is designed to keep the processor utilization at the scheduling
utilization bound. FCSA controls CPU utilization by assigning task periods that optimize overall control
performance, meeting deadlines even if the task execution time is unpredictable and through performance
control feedback loop. Current FCSA doesn’t ensure Fault Tolerance (FT) while providing QoS in terms of
CPU utilization and resource management. In order to assure that tasks should meet their deadlines even
in the presence of faults, a FT scheme has to be integrated at control scheduling co-design level. This paper
presents a novel approach on integrating FT scheme with FCSA for real time embedded systems. This
procedure is especially important for control scheduling co-design of embedded systems.
Temporal workload analysis and its application to power aware schedulingijesajournal
Power
-
aware scheduling reduces CPU energy consumption in hard real
-
time systems through dynamic
voltage scaling(DVS). The basic idea of power
-
aware scheduling
is to find slacks available to tasks and
reduce CPU‟s frequency or lower its voltage using the found slacks. In this paper, we introduce temporal
workload of a system which specifies how much busy its CPU is to complete the tasks at current time.
Analyzin
g temporal workload provides a sufficient condition of schedulability of preemptive early
-
deadline
first scheduling and an effective method to identify and distribute slacks generated by early completed
tasks. The simulation results show that proposed algo
rithm reduces the energy consumption by 10
-
70%
over the existing algorithm and its algorithm complexity is O(n). So, practical on
-
line scheduler could be
devised using the proposed algorithm.
Temporal workload analysis and its application to power aware schedulingijesajournal
Power-aware scheduling reduces CPU energy consumption in hard real-time systems through dynamic voltage scaling(DVS). The basic idea of power-aware scheduling is to find slacks available to tasks and reduce CPU‟s frequency or lower its voltage using the found slacks. In this paper, we introduce temporal workload of a system which specifies how much busy its CPU is to complete the tasks at current time. Analyzing temporal workload provides a sufficient condition of schedulability of preemptive early-deadline first scheduling and an effective method to identify and distribute slacks generated by early completed tasks. The simulation results show that proposed algorithm reduces the energy consumption by 10-70% over the existing algorithm and its algorithm complexity is O(n). So, practical on-line scheduler could be devised using the proposed algorithm.
Schedulability of Rate Monotonic Algorithm using Improved Time Demand Analysi...IJECEIAES
Real-Time Monotonic algorithm (RMA) is a widely used static priority scheduling algo- rithm. For application of RMA at various systems, it is essential to determine the system’s feasibility first. The various existing algorithms perform the analysis by reducing the scheduling points in a given task set. In this paper we propose a schedubility test algorithm, which reduces the number of tasks to be analyzed instead of reducing the scheduling points of a given task. This significantly reduces the number of iterations taken to compute feasibility. This algorithm can be used along with the existing algorithms to effectively reduce the high complexities encountered in processing large task sets. We also extend our algorithm to multiprocessor environment and compare number of iterations with different number of processors. This paper then compares the proposed algorithm with existing algorithm. The expected results show that the proposed algorithm performs better than the existing algorithms.
Similar to Implementation and evaluation of novel scheduler of UC/OS (RTOS) (20)
Performance of Wideband Mobile Channel with Perfect Synchronism BPSK vs QPSK ...Editor Jacotech
Direct-sequence code-division multiple access (DS-CDMA) is
currently the subject of much research as it is a promising
multiple access capability for third and fourth generations
mobile communication systems. The synchronous DS-CDMA
system is well known for eliminating the effects of multiple
access interference (MAI) which limits the capacity and
degrades the BER performance of the system. In this paper,
we investigate the bit error rate (BER) performance of a
synchronous DS-CDMA system over a wideband mobile
radio channel. The BER performance is affected by the
difference in path length ΔL and the number of arriving
signals N. Furthermore, the effect of these parameters is
examined on the synchronous DS-CDMA system for different
users’ number as well as different processing gain Gp. In this
environment and under the above conditions the performances
of the BPSK (Binary Phase Shift Keying) and the QPSK
(Quadrature Phase Shift Keying) modulations are compared.
The promising simulation results showed the possibility of
applying this system to the wideband mobile radio channel.
MOVIE RATING PREDICTION BASED ON TWITTER SENTIMENT ANALYSISEditor Jacotech
With microblogging platforms such as Twitter generating
huge amounts of textual data every day, the possibilities of
knowledge discovery through Twitter data becomes
increasingly relevant. Similar to the public voting mechanism
on websites such as the Internet Movie Database (IMDb) that
aggregates movies ratings, Twitter content contains
reflections of public opinion about movies. This study aims to
explore the use of Twitter content as textual data for
predicting the movie rating. In this study, we extract number
of tweets and compiled to predict the rating scores of newly
released movies. Predictions were done with the algorithms,
exploring the tweet polarity. In addition, this study explores
the use of several different kinds of tweet classification
Algorithm and movie rating algorithm. Results show that
movie rating developed by our application is compared to
IMDB and Rotten Tomatoes.
Non integer order controller based robust performance analysis of a conical t...Editor Jacotech
The design of robust controller for any non linear process is a
challenging task because of the presence of various types of
uncertainties. In this paper, various design methods of robust
PID controller for the level control of conical tank are
discussed. Uncertainties are of different types, among that
structured uncertainty of 30% is introduced to the nominal
plant for analysing the robustness. As a first step, the control
of level is done by using conventional integer order controller
for both nominal and uncertain system. Then, the control is
done by means of Fractional Order Proportional Integral
Derivative (FOPID) controller for achieving robustness. With
the help of time series parameters, a comparison is made
between conventional PID and FOPID with respect to the
simulated output using MATLAB and also analyzed the
robustness.
FACTORS CAUSING STRESS AMONG FEMALE DOCTORS (A COMPARATIVE STUDY BETWEEN SELE...Editor Jacotech
It is an important task of working women to handle two
important tasks. Balancing these two roles at home and
work is very challenging task and causes stress at different
levels. Different dimension of working women’s life
involves in evolving the stress in working women’s life.
These stresses cause the imbalance at the front of and
handling family responsibility. In the current scenario,
doctors face many stressors that are peculiar to the medical
profession and doctors are required to have more
competencies than before in diagnosis ongoing
management of medical conditions. This means increased
responsibilities which may contribute to stress. Stress
experienced at work can have adverse outcomes for the
well-being of individual employees and organization as
whole. My study is focusing on identifying the factors
causing stress among female doctors working for public
and private hospitals and their stress levels associations
with respect to sector. A sample of 300 female doctors
from urban area participated in this study. Out of this, 150
each are from public and private hospitals respectively. A
self-made standardized tool was administered based on five
point scale. Results indicates that the values were found to
be 0.000 in all the cases except, psychosomatic problems
(0.004) which is lesser than (0.05) p-value resulting into
rejection of null hypotheses , consequently revealing an
association between sector of female doctors and stress due
to workload, working condition, physical exertion,
emotional exhaustion, job security, organizational support,
work family conflict, family adjustment, task demands,
psychosomatic problems, patient’s expectation and working
hours.
ANALYSIS AND DESIGN OF MULTIPLE WATERMARKING IN A VIDEO FOR AUTHENTICATION AN...Editor Jacotech
Watermarking technique be employ instance & for a second time for
validation and protection of digital data (images, video and audio
files, digital repositories and libraries, web publishing). It is helpful
to copyright protection and illegal copying of digital data like video
frames and making digital data more robust and imperceptible. With
the advent of internet, creation and delivery of digital data has grown
many fold. In that Scenario has to need a technique for transferring
digital data securely without changing their originality and
robustness. In this paper proposed a plan of latest watermarking
method which involves inserting and adding two or more digital data
or pictures in a single video frame for the principle of protection and
replicate the similar procedure for N no video frames for
authentication of entire digital video. After that digital video is
encrypted and decrypted by using motion vector bit-xor encryption
and decryption technique.
The Impact of Line Resistance on the Performance of Controllable Series Compe...Editor Jacotech
In recent years controllable FACTS devices are increasingly
integrated into the transmission system. FACTS devices that
provide series control such as Controllable Series Compensator
(CSC) has significant effect on the voltage stability of Electric
Power system. In this work impact of line resistance on the
performance of CSC in a single-load infinitive-bus (SLIB)
model is investigated. The proposed framework is applied to
SLIB model and obtained results demonstrates that line
resistance has considerable effect on voltage stability limits and
performance of CSC.
Security Strength Evaluation of Some Chaos Based Substitution-BoxesEditor Jacotech
Recently, handful amount of S-boxes, using the various
methods such as affine transformations, gray coding,
optimization, chaotic systems, etc, have been suggested. It is
prudent to use cryptographically strong S-boxes for the design
of powerful ciphers. In this paper, we sampled some widely
used 8×8 S-boxes which are recently synthesized and security
analysis and evaluation is executed to uncover the best
candidate(s). The performance analysis is exercised against
the crucial measures like nonlinearity, linear approximation
probability, algebraic immunity, algebraic complexity,
differential uniformity. These parameters are custom selected
because their scores decide the security strength against
cryptographic assaults like linear cryptanalysis, algebraic
attacks, and differential cryptanalysis. The anticipated
analysis in this work facilitates the cryptographers, designers,
researchers to choose suitable candidate decided over many
parameters and can be engaged in modern block encryption
systems that solely rely on 8×8 S-box. Moreover, the analysis
assists in articulating efficient S-boxes and to evaluate the
attacks resistivity of their S-boxes.
Traffic Detection System is an Android application that aims at determining the behavior of traffic in a particular location. It calculates the speed of the vehicle and the level of congestion or the amount of traffic is determined on the basis of the values of sensors. If any such obstruct found, then the driver is provided an option to send messages regarding high traffic to his/her friends. After a distinct number of repeated low speed and breaks, the location of the vehicle (latitude and longitude) send to a pre-specified contact (selected in case of traffic congestion) through an SMS. This application uses the features of the Global positioning system. The Latitude, as well as the longitude of the location where traffic jams are formed, is sent to the friends of the user. The Goggle map of the location also sends to the friends. It uses the SMS Manager a functionality of Android. The friends receiving the messages will thereby avoid taking the congested route and hence the level of traffic on the congested road will decrease, and the friends will reach the destination in comparatively less time.
Performance analysis of aodv with the constraints of varying terrain area and...Editor Jacotech
Mobile Ad Hoc Networks (MANETs) are wireless networks,
where there is no requirement for any infrastructure support to
transfer data packets between mobile nodes. These nodes
communicate in a multi-hop mode; each mobile node acts
both as a host and router. The main job of Quality of Service
(QoS)[1][2] routing in MANETs is to search and establish
routes among different mobile nodes for satisfying QoS
requirements of wireless sensor networks as PDR, Average
end-to-end delay, Average Throughput. The QoS routing
protocols efficient for commercial, real-time and multimedia
applications are in demand for day to day activities[2].
Modeling of solar array and analyze the current transient response of shunt s...Editor Jacotech
Spacecraft bus voltage is regulated by power
conditioning unit using switching shunt voltage regulator having
solar array cells as the primary source of power. This source
switches between the bus loads and the shunt switch for fine
control of spacecraft bus voltage. The effect of solar array cell
capacitance [5][6] along with inductance and resistance of the
interface wires between solar cells and power conditioning
unit[1], generates damped sinusoidal currents superimposed on
the short circuit current of solar cell when shunted through
switch. The peak current stress on the shunt switch is to be
considered in the selection of shunt switch in power conditioning
unit. The analysis of current transients of shunt switch in PCU
considering actual spacecraft interface wire length by
illumination of solar panel (combination of series and parallel
solar cells) is difficult with hardware simulation. Software
simulation by modeling solar cell is carried out for a single string
(one parallel) in Pspice [6]. Since in spacecrafts number of
parallels and interface cable length are variable parameters the
analysis of current transients of shunt switch is carried out by
modeling solar array with the help of solar cell model[6] for the
actual spacecraft condition.
License plate recognition an insight to the proposed approach for plate local...Editor Jacotech
License Plate Recognition (LPR) system for vehicles is an innovative and a very challenging area for research due to the innumerous plate formats and the nonuniform outdoor illumination conditions during which images are acquired. Thus, most approaches developed, work under certain restrictions such as fixed illumination, stationary background and limited speed. Algorithms developed for LPR systems are generally composed of three significant stages: 1] localization of the license plate from an entire scene image; 2] segmentation of the characters on the plate; 3] recognition of each of the segmented characters. A simple approach for preprocessing of the images, localization and extraction phase has been described in this paper. Numerous procedures have been developed for LPR systems and are assessed in this paper taking into consideration issues like processing time, computational power and recognition rate wherever available.
Design of airfoil using backpropagation training with mixed approachEditor Jacotech
Levenberg-Marquardt back-propagation training method has some limitations associated with over fitting and local optimum problems. Here, we proposed a new algorithm to increase the convergence speed of Backpropagation learning to design the airfoil. The aerodynamic force coefficients corresponding to series of airfoil are stored in a database along with the airfoil coordinates. A feedforward neural network is created with aerodynamic coefficient as input to produce the airfoil coordinates as output. In the proposed algorithm, for output layer, we used the cost function having linear & nonlinear error terms then for the hidden layer, we used steepest descent cost function. Results indicate that this mixed approach greatly enhances the training of artificial neural network and may accurately predict airfoil profile.
Ant colony optimization based routing algorithm in various wireless sensor ne...Editor Jacotech
Wireless Sensor Network has several issues and challenges due to limited battery backup, limited computation capability, and limited computation capability. These issues and challenges must be taken care while designing the algorithms to increase the Network lifetime of WSN. Routing, the act of moving information across an internet world from a source to a destination is one of the vital issue associated with Wireless Sensor Network. The Ant Colony Optimization (ACO) algorithm is a probabilistic technique for solving computational problems that can be used to find optimal paths through graphs. The short route will be increasingly enhanced therefore become more attractive. The foraging behavior and optimal route finding capability of ants can be the inspiration for ACO based algorithm in WSN. The nature of ants is to wander randomly in search of food from their nest. While moving, ants lay down a pheromone trail on the ground. This chemical pheromone has the ability to evaporate with the time. Ants have the ability to smell pheromone. When selecting their path, they tend to select, probably the paths that has strong pheromone concentrations. As soon as an ant finds a food source, carries some of it back to the nest. While returning, the quantity of chemical pheromone that an ant lay down on the ground may depend on the quantity and quality of the food. The pheromone trails will lead other ants towards the food source. The path which has the strongest pheromone concentration is followed by the ant which is the shortest paths between their nest and food source. This paper surveys the ACO based routing in various Networking domains like Wireless Sensor Networks and Mobile Ad Hoc Networks.
An efficient ant optimized multipath routing in wireless sensor networkEditor Jacotech
Today, the Wireless Sensor Network is increasingly gaining popularity and importance. It is the more interesting and stimulating area of research. Now, the WSN is applied in object tracking and environmental monitoring applications. This paper presents the self-optimized model of multipath routing algorithm for WSN which considers definite parameters like delay, throughput level and loss and generates the outcomes that maximizes data throughput rate and minimizes delay and loss. This algorithm is based on ANT optimization technique that will bring out an optimal and organized route for WSN and is also to avoid congestion in WSN, the algorithm incorporate multipath capability..
A mobile monitoring and alert sms system with remote configuration – a case s...Editor Jacotech
One of the parent´s main concerns nowadays it to know their children´s whereabouts. Some applications exist to address this issue and most of them rely on internet connection which makes the solution expensive. In this paper we present a low cost solution, based on SMS, and with the ability to remotely configure the child monitoring process. We also present the architecture and the full flowchart of the child application whenever a SMS is received. This case study uses Android and the more recent location API – the Fused Location Provider. For obvious reasons, the security issue has been a concern, which resulted in a configuration module in the child application to specify authorized senders
Leader Election Approach: A Comparison and SurveyEditor Jacotech
In distributed system, the coordinator is needed to manage the use of the resources in the shared environment. Many algorithms have been proposed for the same. They have various positive and negative parts. Here we will discuss those issues which ensure the efficiency of the algorithm for election leader. Here a comparison will be provided to show the advantages and disadvantages of different election algorithms. The comparison would be based on the number of messages passing and the order of time complexity.
Leader election approach a comparison and surveyEditor Jacotech
In distributed system, the coordinator is needed to manage the use of the resources in the shared environment. Many algorithms have been proposed for the same. They have various positive and negative parts. Here we will discuss those issues which ensure the efficiency of the algorithm for election leader. Here a comparison will be provided to show the advantages and disadvantages of different election algorithms. The comparison would be based on the number of messages passing and the order of time complexity
Modeling of solar array and analyze the current transientEditor Jacotech
Spacecraft bus voltage is regulated by power
conditioning unit using switching shunt voltage regulator having
solar array cells as the primary source of power. This source
switches between the bus loads and the shunt switch for fine
control of spacecraft bus voltage. The effect of solar array cell
capacitance [5][6] along with inductance and resistance of the
interface wires between solar cells and power conditioning
unit[1], generates damped sinusoidal currents superimposed on
the short circuit current of solar cell when shunted through
switch. The peak current stress on the shunt switch is to be
considered in the selection of shunt switch in power conditioning
unit. The analysis of current transients of shunt switch in PCU
considering actual spacecraft interface wire length by
illumination of solar panel (combination of series and parallel
solar cells) is difficult with hardware simulation. Software
simulation by modeling solar cell is carried out for a single string
(one parallel) in Pspice [6]. Since in spacecrafts number of
parallels and interface cable length are variable parameters the
analysis of current transients of shunt switch is carried out by
modeling solar array with the help of solar cell model[6] for the
actual spacecraft condition.
DevOps and Testing slides at DASA ConnectKari Kakkonen
My and Rik Marselis slides at 30.5.2024 DASA Connect conference. We discuss about what is testing, then what is agile testing and finally what is Testing in DevOps. Finally we had lovely workshop with the participants trying to find out different ways to think about quality and testing in different parts of the DevOps infinity loop.
The Art of the Pitch: WordPress Relationships and SalesLaura Byrne
Clients don’t know what they don’t know. What web solutions are right for them? How does WordPress come into the picture? How do you make sure you understand scope and timeline? What do you do if sometime changes?
All these questions and more will be explored as we talk about matching clients’ needs with what your agency offers without pulling teeth or pulling your hair out. Practical tips, and strategies for successful relationship building that leads to closing the deal.
Connector Corner: Automate dynamic content and events by pushing a buttonDianaGray10
Here is something new! In our next Connector Corner webinar, we will demonstrate how you can use a single workflow to:
Create a campaign using Mailchimp with merge tags/fields
Send an interactive Slack channel message (using buttons)
Have the message received by managers and peers along with a test email for review
But there’s more:
In a second workflow supporting the same use case, you’ll see:
Your campaign sent to target colleagues for approval
If the “Approve” button is clicked, a Jira/Zendesk ticket is created for the marketing design team
But—if the “Reject” button is pushed, colleagues will be alerted via Slack message
Join us to learn more about this new, human-in-the-loop capability, brought to you by Integration Service connectors.
And...
Speakers:
Akshay Agnihotri, Product Manager
Charlie Greenberg, Host
Securing your Kubernetes cluster_ a step-by-step guide to success !KatiaHIMEUR1
Today, after several years of existence, an extremely active community and an ultra-dynamic ecosystem, Kubernetes has established itself as the de facto standard in container orchestration. Thanks to a wide range of managed services, it has never been so easy to set up a ready-to-use Kubernetes cluster.
However, this ease of use means that the subject of security in Kubernetes is often left for later, or even neglected. This exposes companies to significant risks.
In this talk, I'll show you step-by-step how to secure your Kubernetes cluster for greater peace of mind and reliability.
UiPath Test Automation using UiPath Test Suite series, part 4DianaGray10
Welcome to UiPath Test Automation using UiPath Test Suite series part 4. In this session, we will cover Test Manager overview along with SAP heatmap.
The UiPath Test Manager overview with SAP heatmap webinar offers a concise yet comprehensive exploration of the role of a Test Manager within SAP environments, coupled with the utilization of heatmaps for effective testing strategies.
Participants will gain insights into the responsibilities, challenges, and best practices associated with test management in SAP projects. Additionally, the webinar delves into the significance of heatmaps as a visual aid for identifying testing priorities, areas of risk, and resource allocation within SAP landscapes. Through this session, attendees can expect to enhance their understanding of test management principles while learning practical approaches to optimize testing processes in SAP environments using heatmap visualization techniques
What will you get from this session?
1. Insights into SAP testing best practices
2. Heatmap utilization for testing
3. Optimization of testing processes
4. Demo
Topics covered:
Execution from the test manager
Orchestrator execution result
Defect reporting
SAP heatmap example with demo
Speaker:
Deepak Rai, Automation Practice Lead, Boundaryless Group and UiPath MVP
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024Albert Hoitingh
In this session I delve into the encryption technology used in Microsoft 365 and Microsoft Purview. Including the concepts of Customer Key and Double Key Encryption.
GraphRAG is All You need? LLM & Knowledge GraphGuy Korland
Guy Korland, CEO and Co-founder of FalkorDB, will review two articles on the integration of language models with knowledge graphs.
1. Unifying Large Language Models and Knowledge Graphs: A Roadmap.
https://arxiv.org/abs/2306.08302
2. Microsoft Research's GraphRAG paper and a review paper on various uses of knowledge graphs:
https://www.microsoft.com/en-us/research/blog/graphrag-unlocking-llm-discovery-on-narrative-private-data/
Transcript: Selling digital books in 2024: Insights from industry leaders - T...BookNet Canada
The publishing industry has been selling digital audiobooks and ebooks for over a decade and has found its groove. What’s changed? What has stayed the same? Where do we go from here? Join a group of leading sales peers from across the industry for a conversation about the lessons learned since the popularization of digital books, best practices, digital book supply chain management, and more.
Link to video recording: https://bnctechforum.ca/sessions/selling-digital-books-in-2024-insights-from-industry-leaders/
Presented by BookNet Canada on May 28, 2024, with support from the Department of Canadian Heritage.
Generating a custom Ruby SDK for your web service or Rails API using Smithyg2nightmarescribd
Have you ever wanted a Ruby client API to communicate with your web service? Smithy is a protocol-agnostic language for defining services and SDKs. Smithy Ruby is an implementation of Smithy that generates a Ruby SDK using a Smithy model. In this talk, we will explore Smithy and Smithy Ruby to learn how to generate custom feature-rich SDKs that can communicate with any web service, such as a Rails JSON API.
Builder.ai Founder Sachin Dev Duggal's Strategic Approach to Create an Innova...Ramesh Iyer
In today's fast-changing business world, Companies that adapt and embrace new ideas often need help to keep up with the competition. However, fostering a culture of innovation takes much work. It takes vision, leadership and willingness to take risks in the right proportion. Sachin Dev Duggal, co-founder of Builder.ai, has perfected the art of this balance, creating a company culture where creativity and growth are nurtured at each stage.
Neuro-symbolic is not enough, we need neuro-*semantic*Frank van Harmelen
Neuro-symbolic (NeSy) AI is on the rise. However, simply machine learning on just any symbolic structure is not sufficient to really harvest the gains of NeSy. These will only be gained when the symbolic structures have an actual semantics. I give an operational definition of semantics as “predictable inference”.
All of this illustrated with link prediction over knowledge graphs, but the argument is general.
Neuro-symbolic is not enough, we need neuro-*semantic*
Implementation and evaluation of novel scheduler of UC/OS (RTOS)
1. Journal of Advanced Computing and communication Technologies (ISSN: 2347 - 2804)
Volume No.2 Issue No. 4, August 2014
1
Implementation and evaluation of novel scheduler of UC/OS (RTOS)
By
Vigya Jindal, Vivek Agarwal
Senior software Engineer, HCL tech Noida, India
Assistant professor, Galgotia college of Engineering and Technology, Gr Noida India vigyafunty@gmail.com, Vigya.jindal@hcl.com, Vivek.ag86@gmail.com
ABSTRACT
At present, there are more than a billion embedded applications either real time or non-real time. Among them, many appli cations require Prioritized queue of periodic tasks. UC/OS, one of the most widely Used real-time kernels in industry, has preemptive scheduler and doesn't Support two tasks at same priority level. This work proposes a modification in scheduler of UC/OS (RTOS) to make it more exible in handling a periodic and periodic task. The proposed scheduler allows assigning same priority to more than one task. Tasks with same priority are in queue, where their position is decided on first come (created) first Served basis. Time-slicing is used for scheduling tasks in same queue. Emendations in the task management and scheduler have been explained in detailed. Evaluation, to observe the effect of modified scheduling on Overhead of system calls is done on an evaluation board.
.
General Terms
Scheduling, Feedback, priority, tasks, queue, pre-empted semaphore, Mutex, Message queue, and message box, Time management, Simple memory management, ISR, Kernel, 32 Bit processor, Micrim.
Keywords
OSIntExit, OSTimeTick, OSSched, OSSemPend, OSSemPost, UC/OS, TCB, OSTimeDly, OSTCBTSlice, OSRdyGrp, OSTCBRR, OSRdyTbl, OSMapTbl, OSTCBTSlice, OSTCBnext, OSTCBPrev, OSTCBProiTB1.
1. INTRODUCTION
As real time systems are becoming pervasive, need for real time operating systems is growing. Among all RTOSs available, for any embedded real time system, a RTOS is preferred according to compatibility between its characteristics and requirements of the application. One of the key characteristic is the scheduling technique being used in it. In several embedded applications, there are many tasks which are periodic as well as aperiodic. For example, avionics in an airplane has many modes, for a say, normal mode and emergency mode. There are certain periodic tasks, like actuator regulation, signal acquisition; action planning, monitoring etc. need to be executed with a frequency, in emergency mode as well as in normal mode. An interrupt causes airplane to go in emergency mode from normal mode. In such a case, there is a need of two priority level queue of tasks, one for emergency mode tasks and other for normal mode tasks. UC/OS[1] is an open-source real-time kernel designed by Micrim, Inc. It is a small but significantly powerful kernel. UC/OS is one of the most widely used real-time kernels in industry, as it has been licensed by many embedded system companies. It has many capabilities RTOS capabilities:
(1) Priority-based preemptive scheduling;
(2) Inter-task communications via semaphore, Mutex, Message queue, and message box;
(3) Time management;
(4) Simple memory management.
Unfortunately, UC/OS doesn’t allow to assign same priority to more than one task. This paper proposes the combination of above two scheduling techniques in UC/OS, as a target platform, in order to make it more exible in handling both periodic and a periodic task. There are many amendments related to task management, scheduler and system calls related to time. Detailed discussion with reasoning on each amendment is done to avoid any obscurity. To evaluate the performance of new kernel in comparison to old one, it is ported to evaluation board having 32 bit processor.
2. Backgrounds
In general, any hard real time system has to handle both hard and soft tasks. How tasks are being handled, depends on scheduler of the RTOS. The two type of scheduling algorithms are;
1) A periodic- for tasks with irregular arrival times and
2) Periodic- for tasks with regular (constant) arrival time [4].
Preemptive scheduling, an example of a periodic scheduling, is more popular in RTOS in which a task can be preempted by a higher priority task. Timeline Scheduling (TS)[3], also known as a cyclic executive, is one of the most used approaches to handle periodic tasks. A task is only allowed to execute for a certain amount of time, in which other task can't preempt it. In this way, it prevents high priority task mono- policing CPU. The difference between preemptive and time- slicing method is being depicted through Fig.1. In next section, a combination of these scheduling methods has been proposed for UC/OS [2].
3. Proposed Scheduling
The combination of two scheduling techniques, mentioned in above section, is quite similar to Multi Feedback queue scheduling. It has same system of queues with different
2. Journal of Advanced Computing and communication Technologies (ISSN: 2347 - 2804)
Volume No.2 Issue No. 4, August 2014
2
priorities, but scheduling is disparate. In MFQS, if the task uses too much CPU time it will be moved to a lower-priority queue. Similarly, a task that waits too long in the lower-priority queue may be moved to a higher priority queue. In the case of proposed scheduling, priorities of queues are fixed and no task can move to another queue. If any task is ready in higher priority queue, then it can pre-empt low priority task at that instant. Otherwise, low priority queue will be scheduling it tasks with time-slicing method without any preemption. For example, in Fig.2 task j2 of queue with priority p2 is pre-empted by queue with priority p3 when it is being executed. After complete execution of j4, j2 again resumed which is followed by j3 in same queue with respect to time slicing. In Fig.2, tasks in queue with priority p2 is pre-empted by higher priority queue after their 1st period of time slicing is finished.
4 Implementation
4.1 Task management
A Task Control Block (TCB) is a basic element, but indispensable, of any kernel structure. It is a data structure (OSTCB) which is used to maintain the status of a task when it is preempted. In original kernel, all tasks are located in OSTCBPrioTbl[]. Since tasks are linked as Fig.3 A is depicting, no two task can have same priority. To include one more task at same priority level 1, pointer array priority table is changed to two dimensional array OSTCBPrioTbl[][], in which each column of a row is pointing to tasks in the same queue. As it is shown in Fig.3 B, there is no effect of this emendation on other pointers( OSTCBNext, OSTCBPrev, OSTCBList) pointing to other TCBs. To recognize the position of the task in a queue, OSTCBRR is aggregated to OSTCB. In each queue task is allowed to execute for a constant time, called Quantum, if not preempted by higher priority queue. A constant array Q[] contains quantum of each queue. Position of a task in queue is decided on first come first served basis. For example, if a task1is created first and later task2, then task1 will have first position in queue and task2 will follow it. In _C/OS, each task that is ready to run is placed in a ready list consisting of two variables, OSRdyGrp and OSRdyTbl[]. To determine which priority (and thus which task) will run next, the scheduler determines the lowest priority number that has its bit set in OSRdyTbl[]. The relationship between OSRdyGrp and OSRdyTbl[] is shown in Fig.4 and is given by the following rules[2]:
Bit 0 in OSRdyGrp is 1 when any bit in OSRdyTbl [0] is 1.
Bit 1 in OSRdyGrp is 1 when any bit in OSRdyTbl [1] is 1.. Etc.
To make a task ready following code lines are used:
OSRdyGrp |= OSMapTbl [prio >> 3];
OSRdyTbl [prio >> 3] |= OSMapTbl [prio & 0x07];
But in case of new kernel, it doesn't make a task ready but queue of that particular priority. A Queue is said to ready in
J1
J2
J3
t
t
t
T
t1
t2
T
J4
P1
Case2
t1
t1
t2
Case 1
J1
J2
J3
J4
P3
P2
P1
P3
P2
Fig.2 Example of proposed scheduling for UC/OS
J1
J2
J3
t
t
t
T
T1
T2
T3
T
Preemptive Scheduling
Time Slicing Scheduling
Fig.1. Example of Preemptive and Time-Slice Scheduling
3. Journal of Advanced Computing and communication Technologies (ISSN: 2347 - 2804)
Volume No.2 Issue No. 4, August 2014
3
OSRdyGrp and OSRdyTbl [] when at least 1 task of it is ready. To recognize which task of a queue is ready new global variable is introduced: RR[p][r], where p is priority of queue and r is the position which residing in new data member OSTCBRR of OSTCB structure.
4.2 Time management
To implement timer for time-slicing, OSTimeTick, which is called by clock interrupt, at each tick checks every TCB for any OSTimeDly as well as OSTCBTSlice. If OSTimeDly is greater than zero than it decrements the delay and checks if task is suspended or not. If task is suspended it increases the delay by 1. In case of OSTCBTSlice, first it checks whether a task is current task or not. If it is current task then it will decrement the time in OSTCBTSlice. If the time becomes 0, then it reset to quantum value of that queue. Further, if next task is ready then context switching occurs2
Fig 3: Task management A) Original B) New of UC/OS
for pseudo code 4 A 32 bit processor at 50 MHz (13.6 CPI) with LCC Byte code language. It can be observed that the execution time is increased a little bit. The reason being, emendations in system calls is done by adding few data members and constant array instead of redesigning of kernel which might be error prone, complex and require more effort and time.
4.3 Scheduling
In scheduling, tasks are handled with respect to their status (ready, waiting, pending or suspended). Scheduler first checks task scheduling is enabled and not ISR level. If scheduler is not locked then it get the highest priority ready queue. Further, it checks which task in queue is ready. Finally, it checks if highest priority task is current task or not. In case it is not then context switching occurs3.
5 Evaluations
To write any real time application code, it is necessary to know the overhead of the kernel i.e. execution time for system calls. To evaluate the execution time of new UC/OS, it is ported to Spartan 3 which has X32[6] soft core 4 and provide a Real time platform.
5.1 Experiment and results
In the experiment, only those system calls are tested for execution time which are amended. A system call is tested by calling it through main function and introducing X32 clock to measure execution time in _s. In Table1, results and comparison between original and amended functions are stated. 3 Check appendixes A.2
6 Future Works
This paper has opened up the scope for lot of future work. Only semaphore with essential system calls is changed. Several optional system calls is left unchanged and disabled while evaluating. To change kernel with full features on, these systems calls should be change. An additional feature and also a famous problem, priority inversion protocol, can easily be implemented by doing minor amendment in OSSemPend (a,b,c) and OSSemPost().
7 Conclusions
In this paper, novel scheduler is implemented for _C/OS in order to make it more exible. Modified kernel can execute periodic tasks, which are of same importance; more efficiently. UC/OS has already been modified once in [5] which is focused on implementing priority inheritance semaphore. In [5],
Amendments in other necessary system calls are not stated and others are vague. This paper has explained the details of
OSTCBnext
OSTCBPrev
OSTCBnext
OSTCBnext
OSTCBnext
OSTCBnext
OSTCBPrev
OSTCBPrev
OSTCBPrev
OSTCBPrev
OSTCBPrev
OSTCBRR
OSTCBTSlice
OSTCBRR
OSTCBTSlice
OSTCBRR
OSTCBTSlice
NULL
NULL
OSTCBList
OSTCBList
0
0
0
.
OSTCBProiTB1 []
OSTCBProiTB1 [][]
Queue
[0]
[1]
[2]
[1]
[1]
[2]
[0]
[0]
[OS_LOWEST_PRIO− 1]
[OS_LOWEST_PRIO]
OSTCBRR
OSTCBTSlice
OSTCBnext
OSTCBPrev
NULL
A
4. Journal of Advanced Computing and communication Technologies (ISSN: 2347 - 2804)
Volume No.2 Issue No. 4, August 2014
4
necessary amendments. Scalability can still be maintained by using #if def for new instructions. After modification of kernel a negligible change in overhead is observed which signifies that amendment is done prudently. This new kernel will be a new option for those embedded applications in which periodic activities represent the major computational load in a real-time control system.
TablTable 1
References
1. UC/OS website, http:nnwww.ucos.com
System Cal Original (US)
Original (US)
Amended (US)
OSIntExit
61
63
OSTimeTick
90
95
OSSched
30
32
OSSemPend
70
71
OSSemPost
65
66
6
5
2
4
3
1
0
7
0
1
63
0
1
63
OSRdyTbl []
X
Y
0
1
2
3
4
5
6
7
0
Y
X
Y
Y
X
X
0
X
Y
Bit position in OSRdyTbl []
Bit position in OSRdyGrp
Queue Priority #
Fig. 4 Ready List
6
5
2
4
3
1
0
7
Graph 1
B
5. Journal of Advanced Computing and communication Technologies (ISSN: 2347 - 2804)
Volume No.2 Issue No. 4, August 2014
5
2. Jean Labrosse, _C/OS-II, The Real-Time Kernel, R D Publications 3. Buttazzo, G. "Real-Time Operating Systems: Problems and Novel Solutions, Springer-Verlag, pp. 37-51, 2002. 4. Buttazzo, G. Hard Real-time Computing Systems, Kluwer Academic Publishers, 1997 5. Jae-Ho Lee, Heung-Nam Kim ,Implementing priority inheritance semaphore on UC/OS real-time kernel ,IEEE, 2003.
6. http://x32.ewi.tudelft.nl/
7. http://micrium.com/rtos/ucosii
8. http://www.rtos.com/
9. www.keil.com/rl-arm/rtx_rtosadv.asp
10.http://www.engineersgarage.com/articles/rtos-real-time-operating-system