一种支持并发访问流的文件预取算法

设计并实现了一种按需预取算法,采用更为宽松的顺序性判决条件,并以页面和页面缓存的状态作为可靠的决策依据.它可以发现淹没在随机读中的顺序访问并进行有效的预读,支持对单个文件实例的并发访问而产生的交织访问模式.实验结果表明:相对于原Linux预读算法,该算法在随机干扰下的顺序读性能可提高29%;交织读的性能是传统算法的4~27倍;同时,应用程序可见延迟改善可达35倍.该算法已被Linux 2.6.24内核采用.     

一种新的基于切线的路径规划方法

提出了一种崭新的基于切线的路径规划方法.它在二维离散姿态空间中,用障碍物的边界线建立环境模型,用凸壳和切线构造局部最短路径,复杂地形能被主干线结构有效地分解.跳跃式扫描技术和按需扩展搜索图的策略使它优于切线图法.它能非常有效地利用稀疏环境和处理较大的规划空间,并且能适应未知和动态的环境, 这使它成为远距离漫游的理想导航方法. 仿真表明,本文算法通常都能得到全局最优路径,并且规划速度快、内存需求小，非常适合于实时应用.􀁱     

Linux内核的文件预读

Linux文件预读算法磁盘I／O性能的发展远远滞后于cPu和内存，预读可以有效的减少磁盘的寻道次数和应用程序的I／O等待时间。本文作者是中国科学技术大学自动化系的博士生，为了优化服务器的性能，重写了内核的文件预读部分，这些改进被收录到LinuxKernel2．6．23及其后续版本中。