结合指令预取和缓存划分的多核缓存WCEC优化

对于能量供应有限制的硬实时多核系统,最差情况下的能量消耗WCEC（Worst-Case Energy Consumption）是一个非常关键的问题。随着芯片工艺的发展,顺序指令预取技术可以减少缓存WCEC。为了提高指令预取的最差情况下的节能效率,提出结合指令预取和共享缓存划分的硬实时多核系统缓存WCEC优化方法。该方法通过线性规划方程ILP（Integer-Linear Programing）为每个核分配L2缓存划分因子和调整每个硬实时子任务的指令预取度,在保证硬实时系统满足时间截止期的情况下,最小化其缓存WCEC。对DEBIE系统进行实例分析,实验结果表明优化方法是有效的,在保证系统满足时间截止期的情况下,优化后的缓存WCEC比没有指令预取优化的缓存WCET平均减少了22.5%。     

半群代数k[A]中理想交集的生成元的算法

半群代数k[A]中Groebner基有许多性质,继续对其进行研究,并将其用于解决k[A]中两个理想交集的生成元问题.     

层次分析法中判断矩阵一致性校验的C算法实现

阐述了层次分析法的基本思想、方法和步骤,给出AHP的特征根计算方法,编写了C语言算法,并且算法通过了数据测试.     

基于向量的Apriori的C++算法实现

关联规则是数据挖掘中一个重要课题,通过对Apriori算法的分析,提出了基于向量的C++算法,降低了算法的实现难度,为进一步研究提供了方便,实验证明了算法的有效性。