适应用户兴趣变化的协同过滤推荐算法

协同过滤算法是至今为止最成功的个性化推荐技术之一,被应用到很多领域中.但传统协同过滤算法不能及时反映用户的兴趣变化.针对这个问题,提出两种改进度量:基于时间的数据权重和基于资源相似度的数据权重,在此基础上将它们有机结合,并将这两种权重引入基于资源的协同过滤算法的生成推荐过程中.实验表明,改进后的算法比传统协同过滤算法在推荐准确度上有明显提高.

联机分析查询处理中的一种聚集算法

联机分析处理(online analytical processing,简称OLAP)查询是涉及大量数据的即席复杂查询,从SQL(structured query language)角度来看,这些查询通常都包含多表连接和分组聚集操作.从OLAP查询处理角度出发,提出一种新的基于排序的聚集查询算法MuSA(sort-based aggregation with multi-table join).该方法充分考虑到数据仓库星型模式的特点,将聚集操作和新的多表连接算法MJoin相结合,排序时采用关键字映射技术对排序关键字进行压缩,从而可以显著地提高排序速度.此外,通过预先估计聚集分组的数目,优化选择不同的排序方法,使得算法对不同的分组聚集查询都进行优化.算法实验数据表明,这种聚集查询算法与传统的聚集查询处理方法相比,其性能有显著的提高.

基于虚拟机的并行体绘制

介绍了一种基于并行虚拟机结构的体绘制算法 .该算法以切片为单位来划分和组织体数据 ,既降低了通信代价 ,也保证了各子任务的数据局部性 .在任务分配时 ,维护并使用性能指数数据库 ,自适应式地确定各个子任务 ,实现了负载平衡 .使用一种异步二分方法 ,所有局部图像可以在 O(logn)时间内完成合并 .针对可视化算法在虚拟机环境中的并行化实现 ,自行设计并实现了一个基于 TCP/ IP和 Socket标准开发平台 .所提出的算法利用该平台而实现 ,系统采用客户 /服务器结构 .对系统在任务规模、虚拟机规模方面的可扩展性进行了实际测量 ,并对结果进行了分析比较 .

对象模型在集成电路掩膜光学临近矫正中的应用

随着超大规模集成电路的发展 ,其特征尺寸已经接近或小于掩膜光刻工艺中所使用的光波长 由于光的衍射和干涉现象 ,实际得到的光刻图形与掩膜图形之间存在一定的误差 为尽量消除这种误差 ,常用的两种方法是OPC和PSM 提出一种基于对象模型的OPC方法以及由此而开发的可实际应用的工具软件OPCM 该方法也为基于规则的OPC提供了产生基本规则的引擎 。

GAS分析及其移植的实现

GAS(GNU Assembler)是自由软件基金会的 GNU工程的一个开放源代码的汇编器 ,它目前支持多种目标处理器和多种目标文件格式 .本文通过对 GAS进行分析 ,重点研究对其进行移植需要进行的工作 .然后根据我们面对的目标处理器的特点和要求 ,对 GAS进行了具体的移植工作 ,说明了移植的步骤和难点等 .

考虑工艺参数变化的安全时钟布线算法

在超深亚微米(VDSM)工艺下,由光刻工艺带来的光学邻近效应不可忽略,时钟偏差受到光学邻近效应等工艺参数变化的影响非常严重.提出了一种带缓冲器插入的安全时钟布线算法,来防止因光学邻近造成线宽变化对时钟系统的影响.该算法提出了“分支敏感因子”(BSF)的概念,通过构造特殊的树型拓扑结构和布线过程中的缓冲器插入等操作,达到总体布线长度和偏差灵敏度的平衡.实验结果表明,算法可以得到一个抗光学邻近效应工艺参数变化的可靠时钟布线树,时钟偏差被有效地控制在合理范围之内.