KD-90普及型个人高性能计算机系统设计与性能优化

报道中国首台采用自主设计研制的龙芯3B 8核处理器的万亿次高性能计算机系统KD-90.该系统具有高计算密度、低功耗、低成本、低占地的特点,其应用SMP→CC-NUMA→Cluster 3级并行体系结构,采用通用协议与专用协议结合的互连网络硬件设计,实现了CC-NUMA机群架构关键技术的突破;应用矢量部件加速技术实现了一种通用处理器与向量协处理器相结合的编程模型.结合体系结构特点和操作系统内核对系统性能优化并进行了性能测试和分析.

用VBA、OLE技术增强MIS系统的开放性

针对用户需求的不断变化，提出了一种利用VBA、OLE技术来增强MIS系统开放性的设计思想，并给出了将PowerBuilder 的数据窗口中的数据输入到Excel 的工作表的设计实例。

面向对象的存储一致性模型OC

提出了一种新的面向对象的存储一致性模型—OC.该模型基于位置一致性(Location Consistency)模型中所描述的偏序关系,从而打破了传统的存储密致性(Memory Coherence)所要求的全局序的限制.该模型是较高的软件层次上的存储模型,结合了现代程序设计中面向对象的特色,可广泛应用到共享存储的编程语言中.我们还论述了OC的主要特性,并将OC与其它存储模型进行了简单的比较.最后在仿真器上对它的行为进行了仿真验证.

基于Web并行计算环境的自适应任务分派算法AHRRN

基于Ｗｅｂ或ＮＯＷ分步式环境上的并行计算的研究正成为热点，一个大的计算任务可划分成多个子任务分派给网络上的工作站，由它们合作计算来完成。该文介绍了一种自适应的计算任务分派算法ＡＨＲＲＮ，它包括任务选择算法和任务分派算法，它对任务的选择和分派能反应可用工作站的负载的动态变化情况。文章最后给出了 ＡＨＲＲＮ与 ＳＴＦＳ、ＦＩＦＳ、ＨＲＦＳ的仿真比较结果，证明其能提供较高的服务质量并具有较快的响应。

统一并行体系结构实验平台研制

介绍了计算机主流并行体系结构的发展,采用个人高性能计算机(personal high performance computer,PHPC)系统技术,研制了一种并行体系结构实验平台,介绍了其设计方案以及基于该实验平台的教学思路。该实验平台符合最新的"统一试验教学"理念,并具有便携性、灵活性、统一性、开放性以及先进性等特点。应用该实验平台可将计算机专业并行体系结构系列课程的课程内容、课程体系、专业教学大纲的要求纳入到一个统一的实验体系中,在保证可独立授课的基础上,通过实验内容间良好的衔接,实现相关课程教学的完整性。

一种多搜索策略的多生物序列比对自适应遗传算法

多生物序列比对是用来计算生物序列间相似性的重要工具,本文在引入熵来度量种群多样性的基础上,提出了一种多搜索策略的自适应遗传算法,其交叉和变异概率随着熵的变化进行自动调整,并且综合考虑了利用动态规划算法来设计遗传操作算子.实验结果表明,这个算法具有较强的全局搜索能力和局部搜索能力,并且能有效的克服未成熟收敛问题.

扩充OpenMP并行编程模型支持事务存储执行(英文)

虽然OpenMP是多核体系结构上的流行多线程并行编程模型,但是OpenMP编译器不检查数据相关性、访问冲突和其他可能导致程序错误执行的问题,这些问题传统上完全依赖用户使用锁机制来保证程序的正确性.锁机制的并行编程中存在并行程序效率和并行编程难度的矛盾.粒度大的锁机制编程容易,可应用的并行性挖掘比较差;粒度小的锁机制应用的并行性挖掘较好,可编程难度大,容易带来优先权倒置、死锁和锁护航等问题.通过动态二进制插桩技术,扩充OpenMP支持事务存储执行功能,可有效缓解OpenMP并行编程中并行程序效率和并行编程难度之间矛盾.

一种新的基于结构信息的双生物序列比对方法

用于生物序列比对的经典动态规划算法是用一个固定的替换矩阵来逐点计算生物序列间的代价,这些方法可用来发现具有最大计分值的比对结果,但实际上,则更加倾向于考虑生物序列中所隐含的结构或功能信息.本文用可变长马尔科夫链方法来发现生物序列中所隐含的结构或功能信息子片断并定义其权值,最后提出一个新的基于结构信息的生物序列比对方法.

最大节约原则下单体型推导问题的复杂性(英文)

基于最大节约原则,寻找可以解释基因型样本的最小单体型集合,提出一个新的单体型推导方法.通过将SAT问题和MAX-3-SAT问题归约到这种基于节约原则的单体型推导问题,证明了该问题是NP-hard以及MAX-SNP完全的,从而解决了该问题在计算上的复杂性.这一结果显示,除非P等于NP,否则,该问题不存在多项式时间算法;甚至存在一个常数e>0,该问题不存在比1+e好的近似算法.

三阶自偏置锁相环的数学建模与稳定性分析

在集成电路中,锁相环位于系统时钟树的最顶端,其稳定性和抖动特性直接决定了整个芯片的性能。高阶锁相环在减小抖动的同时,也给稳定性设计带来了更大的挑战,且系统参数选择将更为复杂。本文基于一款三阶自偏置锁相环进行分析,建立了系统级数学模型,量化的分析了该系统性能参数。根据此数学模型,建立了波特图,分析了该锁相环的系统稳定性,并对如何确定滤波器参数做了分析。基于此数学模型,设计了输出频率为400MHz-2GHz的高性能锁相环。