2014年9月28日
[z]计算机架构中Cache的原理、设计及实现
摘要： 前言 虽然CPU主频的提升会带动系统性能的改善，但系统性能的提高不仅仅取决于CPU，还与系统架构、指令结构、信息在各个部件之间的传送速度及存储部件的存取速度等因素有关，特别是与CPU/内存之间的存取速度有关。 若CPU工作速度较高，但内存存取速度相对较低，则造成CPU等待，降低处理速度，浪费CP... 阅读全文
posted @ 2014-09-28 19:24 waytofall 阅读(2854) 评论(1) 推荐(0)
[原]关于对求两个排序数组交集的扫描算法正确性的证明
摘要： 在看《信息检索导论》的时候看到了这个算法的实现，书里是用来演示如何将两个term的倒排列表求交集。伪代码如下：INTERSECT( p1, p2)1 answer ← {}2 while p1 != NIL and p2 != NILdo3 if docID( p1) = docID( p2)th... 阅读全文
posted @ 2014-09-28 15:43 waytofall 阅读(619) 评论(0) 推荐(1)