- Oct 06, 2016
-
-
Felipe Cerqueira authored
-
Felipe Cerqueira authored
-
- Sep 06, 2016
-
-
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).
-
- Aug 05, 2016
-
-
Felipe Cerqueira authored
-
- Jul 15, 2016
-
-
Felipe Cerqueira authored
-
- Jul 13, 2016
-
-
Björn Brandenburg authored
The BSD version of `find` needs to be given '.' as the search path.
-
- Jun 08, 2016
-
-
Felipe Cerqueira authored
-
Felipe Cerqueira authored
-
- Jun 06, 2016
-
-
Felipe Cerqueira authored
- Add definitions related to APA scheduling - Prove correctness of reduction-based RTA for APA scheduling (FP and EDF) - Add implementation of a weak APA scheduler - Update definition of taskset to assume uniqueness - Modify names and comments to improve readability - Remove strong assumptions about priority order in FP scheduling - Add tests with FP RTA for every model - Add tests for RTA with parallel jobs
-
Felipe Cerqueira authored
-
- May 05, 2016
-
-
Felipe Cerqueira authored
-
- May 04, 2016
-
-
Felipe Cerqueira authored
-
- Mar 31, 2016
-
-
Felipe Cerqueira authored
-
- Mar 01, 2016
-
-
Felipe Cerqueira authored
-
- Feb 23, 2016
-
-
Felipe Cerqueira authored
We use simpler, more pessimistic interference bounds to prove that Bertogna and Cirinei's RTA works for parallel jobs.
-
- Feb 16, 2016
-
-
Felipe Cerqueira authored
-
- Feb 06, 2016
-
-
Felipe Cerqueira authored
- Implemented concrete job and tasks. - Added a periodic arrival sequence. - Created examples of applying a schedulability test to small task sets and concluding that no task misses a deadline.
-
- Feb 03, 2016
-
-
Felipe Cerqueira authored
- Now we have two definitions of work conserving, a simple version and another one based on count, along with a proof of equivalence. - Implemented a concrete scheduler (basic and jitter)
-
- Feb 01, 2016
-
-
Felipe Cerqueira authored
- Removed unnecessary assumption in RTA about task precedence/no intra-task parallelism. - Scheduler models and analyses are organized in separate modules/folders. - Added RTA for FP and EDF for schedulers with release jitter. - The scheduling invariants were split into more fine-grained assumptions: (a) scheduler is work-conserving (b) scheduler enforces FP/JLDP priority X - New helper lemmas about counting, and sorted/uniq lists - Inclusion of tactics feed and feed_n (see documentation). - Added a Makefile generator
-
- Jan 19, 2016
-
-
Felipe Cerqueira authored
-
- Jan 15, 2016
-
-
Felipe Cerqueira authored
-
- Jan 10, 2016
-
-
Felipe Cerqueira authored
-
- Jan 06, 2016
-
-
Felipe Cerqueira authored
-
- Dec 29, 2015
-
-
Felix Stutz authored
-
Felipe Cerqueira authored
-
- Dec 18, 2015
-
-
Felipe Cerqueira authored
-
- Nov 23, 2015
-
-
Felipe Cerqueira authored
-
- Nov 10, 2015
-
-
Felipe Cerqueira authored
-
- Nov 03, 2015
-
-
Felipe Cerqueira authored
-
- Oct 28, 2015
-
-
Felipe Cerqueira authored
-
- Oct 22, 2015
-
-
Felipe Cerqueira authored
-
- Oct 20, 2015
-
-
Felipe Cerqueira authored
-
- Oct 15, 2015
-
-
Felipe Cerqueira authored
-
- Sep 07, 2015
-
-
Felipe Cerqueira authored
-
- Sep 04, 2015
-
-
Felipe Cerqueira authored
-
- Aug 25, 2015
-
-
Felipe Cerqueira authored
-
- Aug 17, 2015
-
-
Felipe Cerqueira authored
-
- Aug 12, 2015
-
-
Felipe Cerqueira authored
-
- Aug 11, 2015
-
-
Felipe Cerqueira authored
-
- Aug 05, 2015
-
-
Felipe Cerqueira authored
-