Skip to content
Snippets Groups Projects
Commit c5240f4f authored by Felipe Cerqueira's avatar Felipe Cerqueira
Browse files

Finish FP RTA with jitter

parent 724884f9
No related branches found
No related tags found
No related merge requests found
This diff is collapsed.
This diff is collapsed.
...@@ -14,7 +14,7 @@ ...@@ -14,7 +14,7 @@
# #
# This Makefile was generated by the command line : # This Makefile was generated by the command line :
# coq_makefile apa.v BertognaResponseTimeDefs.v BertognaResponseTimeFP.v divround.v eqtask_dec.v eqtaskjitter_dec.v extralib.v ExtraRelations.v helper.v JobDefs.v PlatformDefs.v PriorityDefs.v ResponseTimeDefs.v SchedulabilityDefs.v ScheduleDefs.v ssromega.v TaskArrivalDefs.v TaskDefs.v Vbase.v WorkloadDefsJitter.v WorkloadDefs.v # coq_makefile apa.v BertognaResponseTimeDefsJitter.v BertognaResponseTimeDefs.v BertognaResponseTimeFPJitter.v BertognaResponseTimeFP.v divround.v eqtask_dec.v eqtaskjitter_dec.v extralib.v ExtraRelations.v helper.v JobDefs.v PlatformDefs.v PriorityDefs.v ResponseTimeDefs.v SchedulabilityDefs.v ScheduleDefs.v ssromega.v TaskArrivalDefs.v TaskDefs.v Vbase.v WorkloadDefsJitter.v WorkloadDefs.v
# #
.DEFAULT_GOAL := all .DEFAULT_GOAL := all
...@@ -80,7 +80,9 @@ endif ...@@ -80,7 +80,9 @@ endif
# # # #
###################### ######################
VFILES:=BertognaResponseTimeDefs.v\ VFILES:=BertognaResponseTimeDefsJitter.v\
BertognaResponseTimeDefs.v\
BertognaResponseTimeFPJitter.v\
BertognaResponseTimeFP.v\ BertognaResponseTimeFP.v\
divround.v\ divround.v\
extralib.v\ extralib.v\
......
...@@ -376,15 +376,13 @@ Module ScheduleOfTaskWithJitter. ...@@ -376,15 +376,13 @@ Module ScheduleOfTaskWithJitter.
Section ArrivalAfterJitter. Section ArrivalAfterJitter.
Context {sporadic_task: eqType}. Context {sporadic_task: eqType}.
Context {Job: eqType}. Context {Job: eqType}.
Context {arr_seq: arrival_sequence Job}.
Variable job_cost: Job -> nat. Variable job_cost: Job -> nat.
Variable job_task: Job -> sporadic_task. Variable job_task: Job -> sporadic_task.
Variable job_jitter: Job -> nat. Variable job_jitter: Job -> nat.
Variable num_cpus: nat. Context {arr_seq: arrival_sequence Job}.
Variable rate: Job -> processor num_cpus -> time. Context {num_cpus: nat}.
Variable sched: schedule num_cpus arr_seq. Variable sched: schedule num_cpus arr_seq.
(* Whether a job can only be scheduled if it has arrived *) (* Whether a job can only be scheduled if it has arrived *)
......
...@@ -146,7 +146,7 @@ Module WorkloadWithJitter. ...@@ -146,7 +146,7 @@ Module WorkloadWithJitter.
(* Assumption: jobs only execute if they arrived. (* Assumption: jobs only execute if they arrived.
This is used to eliminate jobs that arrive after end of the interval t1 + delta. *) This is used to eliminate jobs that arrive after end of the interval t1 + delta. *)
Hypothesis H_jobs_must_arrive_after_jitter: Hypothesis H_jobs_must_arrive_after_jitter:
jobs_execute_after_jitter job_jitter num_cpus sched. jobs_execute_after_jitter job_jitter sched.
(* Assumption: jobs do not execute after they completed. (* Assumption: jobs do not execute after they completed.
This is used to eliminate jobs that complete before the start of the interval t1. *) This is used to eliminate jobs that complete before the start of the interval t1. *)
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment