检索结果

Select

1. 传感器网络节点表面部署优化算法

李颖芳晏立杨波

计算机应用 2013, 33 (10): 2730-2733.

摘要（664）

PDF （608KB）（740）

节点部署是传感器网络中的一个基本问题，其直接关系到整个网络的性能。但现有的传感器网络节点部署研究大多针对平面以及3D空间的场景，对于3D表面场景部署的研究较少，为此针对该场景研究传感器网络节点部署优化算法。首先通过数学微分几何方法对3D表面构建数学模型，然后通过质心Voronoi剖分对3D表面进行分区，提出一种误差函数来评价部署方法的优劣程度，最后通过仿真比较了该方法与其他表面部署方法的性能优劣，结果表明，所提方法优于对比算法。

相关文章 | 多维度评价

Select

2. 多处理器固定优先级算法的可调度性分析

白露晏立

计算机应用 2012, 32 (03): 603-605. DOI: 10.3724/SP.J.1087.2012.00603

摘要（1323）

PDF （613KB）（825）

针对多处理器实时调度中的固定优先级(FP)调度算法,提出了一种改进的可调度性判定方法。引入Baruah的最早截止期优先(EDF)窗口分析框架,将高优先级任务带入作业的最大数量限定为m-1(m为处理器个数),进而对任务的干涉上界进行重新界定,并由此得到一个更加紧密的可调度性判定充分条件。仿真实验结果表明,该方法增加了通过判定任务集的数量,体现出更优的可调度判定性能。

参考文献 | 相关文章 | 多维度评价

Select

3. 多处理器全局单调比率的可调度性分析

石林勇晏立

计算机应用 2010, 30 (10): 2735-2737.

摘要（1329）

PDF （476KB）（1034）

针对全局单调比率(RM)调度的多处理器系统中最高优先级任务数量少于处理器数量时，Bertogna等给出的最坏情况计算任务受到的干涉过于悲观，证明了任务受到最高优先级任务的干涉不会出现最坏情况，它受到非最高优先级任务干涉仍可能出现最坏情况。分析得出了任务受到最高优先级任务干涉的最大可能值，由此得到了一个更紧的可调度性判断条件。实验结果表明，提出的方法提高了判为可调度的任务集数量。

相关文章 | 多维度评价

Select

4. 访问权限实时更新的模型与实现

晏立朱宏伟

计算机应用

摘要（1792）

为了保证在动态环境下信息系统的安全性，需要一个良好的访问控制模型，对访问控制策略的实时变化立即作出反映，并采取必要的措施。描述了一种支持访问权限实时更新的访问控制模型和实现，并进行了并发性分析。在这种模型中，访问权限实时更新的并发控制算法简单且易于实现。在并发环境中，多个主体读写数据和修改访问控制策略并互相影响时，可直接应用该模型与算法。