Major commit: Uniprocessor RTA
This commit contains several updates related to uniprocessor scheduling. - Basic definitions of uniprocessor scheduling (see model/uni) - Definitions of worload and service for generic sets of jobs (see service.v and workload.v in model/uni) - Definitions and lemmas about busy intervals (see model/uni/basic/busy_interval.v) - Definition of an arrival bound for sporadic tasks (see model/arrival_bounds.v) - Definitions and correctness proofs of the RTA for FP scheduling (also works with non-unique priorities and arbitrary deadlines, but gives pessimistic bounds) - Implementation of the FP RTA to check for contradictory assumptions In addition, we have also defined partitioned scheduling and proven how it relates with uniprocessor (see model/partitioned).
Showing
- Makefile 22 additions, 9 deletionsMakefile
- analysis/apa/bertogna_edf_theory.v 1 addition, 1 deletionanalysis/apa/bertogna_edf_theory.v
- analysis/apa/bertogna_fp_theory.v 1 addition, 1 deletionanalysis/apa/bertogna_fp_theory.v
- analysis/apa/interference_bound_edf.v 1 addition, 1 deletionanalysis/apa/interference_bound_edf.v
- analysis/apa/workload_bound.v 1 addition, 1 deletionanalysis/apa/workload_bound.v
- analysis/global/basic/bertogna_edf_theory.v 1 addition, 1 deletionanalysis/global/basic/bertogna_edf_theory.v
- analysis/global/basic/bertogna_fp_theory.v 1 addition, 1 deletionanalysis/global/basic/bertogna_fp_theory.v
- analysis/global/basic/interference_bound_edf.v 1 addition, 1 deletionanalysis/global/basic/interference_bound_edf.v
- analysis/global/basic/workload_bound.v 1 addition, 1 deletionanalysis/global/basic/workload_bound.v
- analysis/global/jitter/bertogna_edf_theory.v 1 addition, 1 deletionanalysis/global/jitter/bertogna_edf_theory.v
- analysis/global/jitter/bertogna_fp_theory.v 1 addition, 1 deletionanalysis/global/jitter/bertogna_fp_theory.v
- analysis/global/jitter/interference_bound_edf.v 1 addition, 1 deletionanalysis/global/jitter/interference_bound_edf.v
- analysis/global/jitter/workload_bound.v 1 addition, 1 deletionanalysis/global/jitter/workload_bound.v
- analysis/global/parallel/bertogna_edf_theory.v 1 addition, 1 deletionanalysis/global/parallel/bertogna_edf_theory.v
- analysis/global/parallel/bertogna_fp_theory.v 1 addition, 1 deletionanalysis/global/parallel/bertogna_fp_theory.v
- analysis/global/parallel/interference_bound_edf.v 1 addition, 1 deletionanalysis/global/parallel/interference_bound_edf.v
- analysis/global/parallel/workload_bound.v 1 addition, 1 deletionanalysis/global/parallel/workload_bound.v
- analysis/uni/basic/fp_rta_comp.v 388 additions, 0 deletionsanalysis/uni/basic/fp_rta_comp.v
- analysis/uni/basic/fp_rta_theory.v 106 additions, 0 deletionsanalysis/uni/basic/fp_rta_theory.v
- analysis/uni/basic/workload_bound_fp.v 239 additions, 0 deletionsanalysis/uni/basic/workload_bound_fp.v
Loading
Please register or sign in to comment