高性能网格工作流中的数据服务优化研究

作为数据服务的原有架构中的开源关系数据库并不能很好地适应高并发和大数据量的处理,分析并总结了高性能网格工作流对数据服务在功能和性能方面的实际需求,结合这些需求设计并实现了新的适合高性能网格工作流的数据服务组件TreapDB,其使用了内存映像索引和追加型日志数据文件相结合的方式,降低了流程数据读写的I/O等待时间,同时也能满足流程数据查询的业务需求.实验表明:经过对数据服务的优化,网格工作流的整体性能得到了显著提升,在CNGrid生物信息社区中得到了很好的应用.     

协作学习小组异步交流平台的设计与实现

相互交流是协作学习小组成员开展学习活动的重要一环，而异步交流又是小组成员交流中必不可少的一种方式。基于此，笔者开发了一种基于B／S结构的协作学习小组异步交流平台，小组成员只要在谊平台注册为正式用户。便可随时随地登陆到协作小组园地中发表意见、上传资料、发表成果、展开讨论、发布公告等。     

电路板布线问题的改进算法

本文针对电路板布线问题的动态规划解法进行了讨论,在给出一般常见的时间和空间复杂度均为o(n2)的算法描述后,进一步讨论了在时间和空间复杂度上都有显著提高的算法(其时间复杂度为o(n*log(k)),空间复杂度为o(n).     

图论在单词接龙中的应用

讨论了"单词接龙"的求解问题.运用图论中的欧拉定理建立了数学模型,并且设计了比较优化的算法,编制了程序.对任意一组单词,该程序可以判断出它们能否完成接龙.经测试,该算法较之传统的穷举法明显地降低了复杂度.