集群计算机上基于BSP模型的并行算法及其程序设计

文章分析了BSP模型和集群计算机的特点，给出了在集群计算机根据BSP模型设计并行算法及其软件的原则，举例说明了利用BSP模型代价公式定性分析并行算法性能的方法，并利用实验结果验证了得出的结论。结果表明模型的成功地抽象出了集群计算中影响算法性能的诸种因素，并通过代价公式反映出来，利用代价公式可以基本准确地估计并行算法代价，这对集群计算机上的并行算法及其软件及设计和优化具有重要的指导意义。     

突发公共事件网络在线评论序列的特征分析*

针对网络评论这种新型文本的特点,给出了一组描述网络评论序列特征的指标,提出了一种基于网络评论倾向性的网络评论序列特征分析方法,并结合实例对网络评论序列的特征、网络新闻与其评论序列的关系,特别是谣言对评论序列的影响进行了分析。     

利用Windows Native API调用序列和基于决策树算法的主机异常检测*

主要研究Windows平台下的异常检测方法,提出一种利用Windows Native API调用序列和基于决策树算法的主机服务进程模式抽取算法,并通过在模式中引入通配符而大大缩减了模式集的规模。进一步引入了表征模式间关系的转移概率,建立了模式序列的全局马尔可夫链模型,并给出了相应的异常检测算法。实验结果表明：该算法可以抽取一个规模较小且泛化能力较强的模式集,相应的检测算法可以有效地检测异常。     

基于不定长系统调用序列模式的入侵检测方法

提出了一种不定长序列模式的寻找算法，目标是从训练序列中找出一组基本的、相对独立的不定长序列模式。并在模式集的更新过程中自动定义了模式间的前后次序关系，以此构建了一个描述进程执行模式的DFA。针对已有基于不定长序列模式的模式匹配算法需要向前预测若干个系统调用号的缺点，文章设计了一个更好的模式匹配算法。实验结果表明，算法在模式寻找过程中是稳定的，并在保持一组规模很小的模式集的情况下，取得了很低的误报率和漏报率。     

数据库集群的"无应答严次序发布传播"复制策略

数据库集群服务器的关键技术是数据复制，本文在对比分布式文件系统、可靠型多播、对象组服务以及分布式内存等技术的基础上，提出了“无应答严次序发布传播”复制策略，“发布传播”类似但不同于“发布订阅”模型。该策略采用了IP多播、双钥锁和基于全局／局部／状态次序编号的次序管理机制。双钥锁允许加锁者或下一个申请者释放互斥锁。次序管理遵循4个原则来避免“乱序”、“意图歪曲”、“因果牵制”和“反向因果牵制”四个数据不一致问题。本文详细讨论了该策略的设计目标、主要问题及解决途径、特征、基本原则以及算法轮廓。     

供电局生产计划管理系统

详细地讨论了供是民局生产计划管理从草拟，上报，平衡，批准，下达及生产计划民情况统计分析的全过程；重点阐述了编制生产计划所涉及的几个重要问题难点；提出了一种生产计划管理模式，应用ＯＲＡＣＬＥ数据库在ＮＯＶＥＬＬ网络平台上实现供电局生产计划管理系统。     

基于颜色对的色彩量化算法

提出了一种新颖的基于颜色对的色彩量化算法。综合考虑了色彩层次感和关键细节的要求，并且可以根据具体色彩量化任务的要求，对它们的偏重性做出调整，以得到最满意的量化结果。     

CoQuWeiP--使用加权积的色彩量化算法

提出一种新颖的色彩量化算法——CoQuWeiP．该算法通过设立像素个数和色彩距离的权重，综合考虑了色彩层次感和关键细节的要求，并可以调节权重以满足不同色彩量化任务对色彩层次感和关键细节的不同要求．实验表明，文中算法在调节量化结果方面是有效的，量化性能较好．     

基于BSP模型的大规模线性规划并行算法研究

在许多实际工程问题中经常遇到一些大型线形规划问题,通常的计算过程需要占用大量的计算时间,效率低下.文中提出了一种基于BSP模型的大规模线性规划并行算法--修正单纯形并行算法,分析了其代价函数和加速比,在所研制的集群计算机上进行了实现和测试.结果表明:当问题规模比较大时,此并行算法能获得较好的加速比.     

基于BSP模型的并行神经网络训练算法

提出了一种适合集群计算机上实现的基于BSP模型的并行神经网络训练算法，分析了其他价函数和加速比，在作者研制的集群计算机上进行了实现和测试，结果表明：当问题规模比较大时，此并行算法能区委了的加速比。