Skip to content
Snippets Groups Projects
  1. Sep 04, 2018
  2. Jul 17, 2018
  3. Jan 05, 2018
  4. Dec 14, 2017
  5. Dec 07, 2017
    • Felipe Cerqueira's avatar
      Major Commit: Suspension-aware Scheduling · 3f39fe20
      Felipe Cerqueira authored
      1) Definition of a generic model for job suspensions based on
         received service (e.g., job j_1 should suspend for 4ms as
         soon as service reaches 5ms).
      
      2) Definition of the dynamic suspension model (i.e., cumulative
         suspension of job j_1 <= X).
      
      3) Analysis of suspension-aware scheduling by inflation of job
         costs (via schedule reduction). In the literature, this is
         called suspension-oblivious analysis.
      
      4) Analysis of suspension-aware scheduling by adjusting job
         jitter (via schedule reduction).
      
      5) Proof of (weak) sustainability of job costs under suspension-aware
         scheduling. We show that if we increase the costs of all jobs while
         reducing their suspension times in a certain way, the response times
         of all jobs do not decrease.
      
         This has an important implication regarding worst-case schedules: if
         some schedulability analysis already accounts for the fact that job
         suspension times can vary from 0 to the task suspension bound, then
         it's perfectly safe to assume that jobs execute for their WCET.
      
      6) Proof of sustainability of the cost of a single job under
         suspension-aware scheduling. That is, we show that increasing the
         cost of a single job does not reduce its own response time.
         (Note that this is a very basic result that applies to many
         work-conserving, JLFP schedulers. We don't claim anything about
         the response time of other jobs.)
      3f39fe20
    • Felipe Cerqueira's avatar
      Remove commented lemma · 89a8d7d0
      Felipe Cerqueira authored
      89a8d7d0
    • Felipe Cerqueira's avatar
      Add more lemmas about pick · 839079c7
      Felipe Cerqueira authored
      839079c7
    • Felipe Cerqueira's avatar
      Add pick-any, pick-min, pick-max · 3a2bf991
      Felipe Cerqueira authored
      3a2bf991
    • Felipe Cerqueira's avatar
      Add tactic for splitting conjunction · e4012a4d
      Felipe Cerqueira authored
      e4012a4d
    • Felipe Cerqueira's avatar
      Make Prosa compatible with Coq 8.7.0 and Mathcomp 1.6.4 · b6c93d38
      Felipe Cerqueira authored
      - Remove Require declarations from Modules.
      - Small fixes due to changes in the type checker.
      - Generate _CoqProject with Makefile and remove spurious warnings from ssreflect.
      b6c93d38
    • Felipe Cerqueira's avatar
      Remove Makefile from version control · aba0ad30
      Felipe Cerqueira authored
      aba0ad30
  6. Jan 10, 2017
  7. Nov 25, 2016
  8. Oct 26, 2016
  9. Oct 19, 2016
  10. Oct 18, 2016
  11. Oct 06, 2016
  12. Sep 06, 2016
    • Felipe Cerqueira's avatar
      Major commit: Uniprocessor RTA · ac6f0d4e
      Felipe Cerqueira authored
      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).
      ac6f0d4e
    • Felipe Cerqueira's avatar
      Add lemmas about iter_fixpoint · 5d02df7f
      Felipe Cerqueira authored
      5d02df7f
    • Felipe Cerqueira's avatar
      Add more lemmas about \max · d3d75a3b
      Felipe Cerqueira authored
      d3d75a3b
Loading