基于服务器并行求解三角形方程组的设计与实现

针对在实际应用中超出内存容量的大规模矩阵不可调入的问题,设计并实现了一种面向A矩阵连续划分的、子文件大小可调节的求解三角形方程组的并行方案.理论上只要在不超过硬盘容量的前提下,该算法可以在小规模内存条件下求解任意规模的矩阵.最后给出在Altix3700服务器上基于ABEEMσπ模型的数值实验,实验结果表明了该算法的有效性.     

采用混合时钟模式提高Linux时钟精度的方法

时钟精度直接影响到实时任务能否被及时响应和调度,数控系统要求其软件平台能提供微秒级的时钟精度。Linux操作系统由于其开放源代码的特点,非常适合开发具有自主产权的全软件数控系统,但是其毫秒级时钟精度明显过于粗糙。结合上述方法,提出一种混合多种时钟模式的动态时钟系统,提高Linux的时钟精度。通过仿真测试证明能满足数控系统的要求。     

基于文件拆分与高斯消去的线性方程组求解

针对集群系统内存不足导致大规模矩阵无法调入的情况,设计并实现一种基于文件拆分与高斯消去的线性方程组求解算法,将大规模系数矩阵文件连续拆分为多个规模可控的子文件进行存储和计算,使服务器空闲内存小且具有较好的计算能力。在ABEEMσπ模型中的应用结果表明,当Altix3700服务器任务提交量大、CPU占有率高时,该算法仍可以计算出蛋白质分子的电荷分布。     

集群下Cholesky分解的数据重用算法

核外计算中,由于磁盘I/O操作特点是启动开销大,所以对文件的访问时间占的比例较大。如果能减少读取文件操作的次数则可以大幅度地提高运行效率。数据重用是一种有效的减少I/O操作次数的技术。本文将数据分成几个文件,然后将本次Cholesky分解完毕的文件继续的留在内存缓冲区中。当对下一个文件进行分解时,可用上一个刚分解完的文件进行数据的更新。这样就减少了读取数据的I/O操作次数,从而提高了分解效率。     

一种应用于网络硬盘存储系统的一致性协议

通常网络硬盘系统会向用户提供高可用性和低延迟的网络服务,并且通过对不同程度上的一致性进行选取,从而寻找可用性、低延迟与一致性这三者的平衡。高一致性意味着系统将会牺牲掉一定的可用性,但低一致性会增加程序设计的难度。为一款网络硬盘系统设计一种一致性协议,使得该网盘可以高效地处理用户对共享目录或文件的移动、删除和重命名等操作,与此同时还能确保共享目录及文件在各个客户端中不会有混乱无序的情况出现。     

基于Windows平台的存储虚拟化按需分配技术

如何有效地节约存储资源是企业级用户在部署存储虚拟化系统时需要重点考虑的问题.设计并实现了一种基于Windows平台的存储资源按需分配软件VA-for windows,该软件在系统内核态将动态分配的映射表整合为元数据存储池,通过索引查询机制和高效通信策略,透明化地为Windows用户提供虚拟存储设备.实验结果表明,与传统的虚拟卷相比,使用具备按需分配功能的虚拟卷虽然在I/O性能上稍有损失,但可以有效地节约磁盘空间,提高存储资源利用率.     

复杂网络基于局部模块度的社团划分方法

提出了一种基于局部模块度的社团划分算法,该算法的基本思想是将具有最大综合特征值的节点作为初始节点,然后从候选集中找到使局部模块度Q达到最大值时所对应的候选节点,将此节点合并到该社团中,更新候选集合直至Q值不再增加,此时该社团形成.由于算法仅需要利用节点的局部信息,因此时间复杂度很低,并且通过综合特征值,找到聚类中心,从而使得聚类效果大大提高.通过社会学中经典的Zachary网络表明了该算法的可行性,并得到满意的结果.     

多处理器调度算法实现及其Petri网建模与仿真

多处理器调度算法在嵌入式实时系统领域中起着关键的作用。根据多处理器的特点,提出一种实时多处理器动态分割并行调度算法SPara。该算法解决了此前多处理器算法,如Myopic、EDPF等仅依据截止期对任务调度产生的问题,实现了增加任务紧迫度限制的调度策略,以及针对执行时间长、截止期紧迫任务的有效调度方法。同时算法结合高级颜色时间Petri网理论进行建模并仿真。测试结果表明,SPara算法在处理器利用率以及调度成功率方面较Myopic等算法有较大提高。     

解非均匀区域油藏模拟问题的一种有效并行计算方法

运用区域分解方法求解油藏模拟问题,结合灵活的区域划分和负载平衡策略,可以提高解题速度.但一般区域分解方法在应用中存在算法收敛慢,计算量增加,虽有一定加速比,但提高不大.特别是对非均匀区域的应用问题,子区域收敛速度不同引起的负载不均衡进一步导致性能下降.本文基于分布式并行系统,运用整体预处理改进区域分解方法,降低了非均匀油藏模拟问题的计算复杂性,提高了模拟计算的速度,并根据全局和本地负载状态调整区域划分,结合有效的负载平衡策略,达到对一类黑油模型油藏模拟问题高效的并行求解.实验结果表明,模拟速度有较大提高,并取得较高加速比.