Stack—Cache的设计

提出一个面向堆栈数据访问的专用Ｓａｃｋ－Ｃａｃｈｅ，它以比通用型Ｃａｈｃｅ低一半的页面置换开销，获得比通用型Ｃａｃｈｅ高得多的访问命中率。本文阐述了Ｓｔａｃｋ－Ｃａｃｈｅ的设计思想，分析了它的性能。     

精简指令系统计算机(RISC)的存储体系

ＲＩＳＣ的性能与存储器系统的结构有紧密关系。文中分析了Ｃａｃｈｅ和主存储器对 Ｃｐｉ（每条指令的周期教）的影响。描述了基于 ＭＩＰＳ， ＳＰＡＲＣ， Ｍ８８０００等ＲＩＳＣ芯片的存储体系以及存储器结构与计算机性能的关系。讨论了哈佛结构、虚拟Ｃａｃｈｅ、物理 Ｃａｃｈｅ、 数据 Ｃａｃｈｅ的“写通”和“写回”方式等。最后介绍了作者所在单位设计的存储器系统的主要特点。     

可缩放计算系统的Cache一致性评述与研究

可缩放性是高度并行的多处理机系统的设计目标之一．为此，需要解决Ｃａｃｈｅ一致性问题，使共享数据在各处理机的Ｃａｃｈｅ中保持一致．文中分析了几种常见的Ｃａｃｈｅ一致性方案，认为分布式目录表法和基于软件的方法适用于可缩放多处理机系统．     

磁盘阵列 Cache 自适应预读算法的研究

提出了一种磁盘阵列Ｃａｃｈｅ的算法，它使用自适应的预读策略根据以往磁盘访问的信息来较精确地预测下一次访问的磁盘地址，并预先读出到Ｃａｃｈｅ中，从而降低磁盘访问的平均服务时间。讨论了在多任务环境下的适配算法。模拟测试的结果表明：本算法比ＬＲＵ算法优越。     

分布式共享存储器型多处理机的研究

文章提出了一台分层结构的分布式共享存储器的型多处理机ＤＳＭＡｒｃ的系统结构，该系统采用总线监听和目录式相结合的ｃａｃｈｅ一致性协议，来保持分布式局部ｃａｃｈｅ与共享主存内容一致，为压缩目录所需存储空间，文章提出了一种新的目录存储结构－目录ｃａｃｈｅ在ＳｕｎＳｐａｒｃ工作站上对ＤＳＭＡｒｃ原型进行了模拟，根据模拟结果对ＤＳＭＡｒｃ的性能作了初步分析。     

JEFC教材中Unit及Checkpoint的启示

通过对ＪＥＦＣ教材中Ｕｎｉｔ和Ｃｈｅｃｋｐｏｉｎｔ结构编排的分析,笔者认识到Ｕｎｉｔ结构在初中英语教学中起到了独到的优势。在实践中笔者领略到 Ｕｎｉｔ和 Ｃｈｅｃｋｐｏｉｎｔ在教学中的指导作用及如何处理 Ｕｎｉｔ和 Ｃｈｅｃｋｐｏｉｎｔ的关系。     

Monotheism ,Magic and Materialism

Ａｂｅｌｉｅｆｉｎｓｐｉｒｉｔｓ,ｇｈｏｓｔｓ,ｗｉｔｃｈｅｓａｎｄｍａｇｉｃｄｉｄｎｏｔｇｉｖｅｗａｙｅｎｔｉｒｅｌｙｔｏａｂｅｌｉｅｆｉｎＯｎｅＧｏｄｉｎｔｈｅＷｅｓｔ,ｂｕｔｈａｓｒｕｎａｌｏｎｇｗｉｔｈｉｔ,ｐｅｒｈａｐｓｕｎｄｅｒｎｅａｔｈ,ｐｅｒｈａｐｓｉｎｃｏｒｐｏｒａｔｅｄｉｎｉｔ．ＡｇｏｏｄｅｘａｍｐｌｅｏｆｔｈｅｌａｔｔｅｒｉｓｔｈｅｃｅｌｅｂｒａｔｉｏｎｏｆＥａｓｔｅｒｗｈｅｒｅｎａｔｕｒｅ’ｓｓｐｒｉｎｇｒｅｂｉｒｔｈｉｓｃｏｍｂｉｎｅｄｗｉｔｈＣｈｒｉｓｔ’ｓｒｅｓｕ…     

386以上档次微机高速缓冲存储器的应用

本文介绍３８６以上档次微机采用的高速缓存（ｃａｃｈｅ）原理及选配和写入方式等有关问题。     

实时数据库系统中的I／O调度策略研究

在分析写缓冲区的调度策略的基础上，提出了一种新的Ｃａｃｈｅ缓冲区的划分策略，采用兼顾预先调入和实时特性的读操作调度方法，较好地解决了实时数据库管理系统（ＲＴＤＢＭＳ）中读操作和写操作之间的协调关系，这对提高ＲＴＤＢＭＳ的性能是十分有益的。     

B样条曲线递归升阶方法的一个注记

Ｂ样条曲线的递归升阶方法，即Ｃｏｈｅｎ－Ｌｙｃｈｅ－Ｓｃｈｕｍａｋｅｒ算法，可以应用于端点插值Ｂ样条曲线的升阶问题。利用Ｍａｒｓｄｅｎ恒等式，在对Ｃｏｈｅｎ、Ｌｙｃｈｅ和Ｓｃｈｕｍａｋｅｒ在ＪｏｆＡｐｐｒｏｘｉｍａｔｉｏｎＴｈｅｏｒｙ，１９８６年，第４６卷１７０页所提出的Ｂ样条递归升阶方法进行分析研究的基础上，给出了它的简化证明。这对于Ｂ样条曲线升阶方法的学习、运用和研究都将起到推动作用。指出，Ｃｏｈｅｎ－Ｌｙｃｈｅ－Ｓｃｈｕｍａｋｅｒ算法只能用于端点插值Ｂ样条曲线的升阶问题。当把它用于更一般的Ｂ样条曲线的升阶时，它将出现错误。     

基于优化PSO的LU循环分块方法

循环分块技术可以提高Cache的命中率,而循环分块的规模是该技术的决定性因素。利用粒子群优化算法可以优化循环分块的规模,获取合适规模的分块,提高循环分块的效率。首先研究了LU分解算法,然后讨论了传统粒子群优化算法并针对用于循环分块方面的不足加以改进,最后把优化的粒子群优化算法用于LU分解算法之中,从而提出了一个PSO-LU循环分块算法。仿真实验结果表明,和原始基准测试程序相比,所提循环分块算法比性能有所提升,更充分地提高高速缓存运算效率。     

大天区面积多目标光纤光谱天文望远镜的研究--S-H检验对天区覆盖的影响

讨论了使用S-H方法校正LAMOST望远镜像质时对覆盖完备性的影响；提出了两种覆盖完备性的检验方法，并使用Tycho-2星表做了覆盖完备性计算；分析了使用不同亮度的星作S-H检验时的覆盖率；给出了为满足LAMOST覆盖要求所需的S-H星亮度条件。     

铺砌中椭圆上D-点数的研究

阿基米德平面铺砌是指用一种或多种正多边形铺砌全平面,且要求铺砌的每个顶点的顶点特征相同。阿基米德平面铺砌共有11种,针对其中的[4.8.8]铺砌,即每个铺砌顶点连接边长相同的一个正方形,两个正八边形,研究[4.8.8]铺砌上的椭圆所包含铺砌顶点数的特性,通过对椭圆内半弦上顶点列的分析,采用数的几何及数论中同余的方法给出顶点数的取值算法,并获得顶点数与椭圆短半轴长平方的比值的极限公式,证明极限值与对应铺砌的中心多边形的面积有关。所得算法及极限公式对其他阿基米德铺砌中相关问题的研究有借鉴作用。     

The research progress of tiling array technology and applications

Tiling array technology was improved from microarray technology. Over the past five years, tiling array has become an important tool for gathering genome information. Its features of high density and high throughput allow people to probe into life from the whole-genome level. This paper is a survey of tiling array technology and its applications. In addition, some typical algorithms for identifying expressed probe signals are described and compared.     

采用改进PSO的LU循环分块优化算法

首先研究了LU循环分块算法,然后讨论了传统粒子群优化算法并针对用于循环分块方面的不足加以改进,最后把优化的粒子群优化算法用于LU分解算法之中,从而提出了1个PSO-LU循环分块算法.仿真实验结果表明,和原始基准测试程序相比,所提循环分块算法的性能有所提升,其更充分地提高高速缓存运算效率.     

不变映射生成三维对称镶嵌图案

从动力系统的角度出发,通过构造群P6和P4不变的映射,利用计算机自动生成具有P6和P4对称的图案,生成的图案在与xy平面平行的截面上对称性分别为p6m和p4m晶体群对称.改进了传统的采用等变映射生成三维镶嵌图案的繁杂方法,用计算机自动生成了漂亮的三维镶嵌图案,为铺砌、雕塑等设计提供了一种新途径.     

Tilings与谱对偶性质的证明

Tilings与谱分别在几何和分析中起着重要的作用,有许多猜测涉及到它们之间的联系.二者之间没有直接的共轭关系,在二者较强条件下,已给出了Tilings与谱的一些特征性质;现利用不等式逼近相应恒等式的方法,证明了其中几个重要的基本定理.     

LAMOST观测星表覆盖算法模型

介绍了几种针对LAMOST巡天战略的覆盖算法，在理论上分析这些算法的优劣，并通过模拟的手段证明了分析的结果是正确的。     

在Windows环境中实现医学图像三维重建

为了使医学图像的三维重建既有较快的速度 ,又有很好的质量 ,针对传统的轮廓拼接算法的不足 ,提出一种独特的轮廓拼接算法 .介绍在微机上应用OpenGL实现三维交互显示 ,并将该算法应用于从一组心脏轮廓线重建其三维表面 .结果表明 ,该算法具有快速、适用于非凸轮廓、生成的表面合理等优点     

基于局部体积最大的轮廓线三维形体重构算法

提出一种以局部体积最大为约束条件的轮廓线拼接算法。该算法以上下轮廓线各顶点的每次连接都保证对整个形体体积作出最大贡献为条件,以相对应的两条轮廓线线段的叉积运算值为依据,判断将要连接的两条可能跨距哪条更靠近形体的外侧,取外侧线段为拼接线段,最终完成所有轮廓线的拼接。