Worst-Case Execution Time and Energy Analysis 2

李清安 2011-9-23 12:30

1. 前面提到，程序路径分析和体系结构建模是WCET分析必不可少的两步。本文讨论程序路径分析。程序路径分析，考虑的是，在程序输入未知的情况下，估计执行路径的长度的边界。以后，借助体系结构建模，执行路径的长度可以折合成机器的时钟数，并最终折合成时间。 2. 要知道一个程序的执行路径，需要考虑如下程序结构： （ ...

个人分类: 学习笔记|4705 次阅读|没有评论

Worst-Case Execution Time and Energy Analysis 1

李清安 2011-9-23 10:00

1. 时序可预测性对于硬实时嵌入式系统（比如刹车设备）极为重要。可调度性分析(schedulability analysis)能够检测一个运行多个并发任务的系统是否满足时序要求。但是，可调度性分析的一个关键假设，是并发的每个任务的最坏执行时间（worst-case execution time, WCET）为已知。 2. 一个任务的执行时间首先取决于程序的输 ...

个人分类: 学习笔记|4497 次阅读|没有评论

整数线性规划问题（ILP）笔记

热度 1 李清安 2011-1-24 22:47

1. 整数线性规划（Integer Linear Programming, ILP）问题大概分成三类： Pure ILP： 所有的变量都是整数 Mixed integer linear programing： 一部分变量是整数 0/1 ILP：所有的整数变量只能是0或者1 2. 绝大部分整数线性规划问题是难解的。对于一般的线性规划而言，整数这个额外的约束，往往使问题更困难，而不是更容 ...

个人分类: 学习笔记|37648 次阅读|1 个评论 热度 1

本页有 1 篇博文因作者的隐私设置或未通过审核而隐藏