1 AGGARWAL,A.~ ALPERN,B.,CHANDRA,A.K.和SNIR,M.分层记忆模型。 第19届CM计算机理论研讨会论文集。 ACM,纽约,1987年,第305-314页。 谷歌学者 2 阿加瓦尔。 A.,AND VITTER,j.S,第14届ICALP进程中排序的I/O复杂性和相关问题。 1987年,第467-478页。 谷歌学者 三 AHO,A.V.HOPCROFT,J.E.和ULLMAN,J.D.《计算机算法的设计与分析》。 Addison-Wesley,雷丁,马萨诸塞州,1974年。 谷歌学者 4 BEN-AMRAM,A,M.关于地址与指针。 技术代表173/90。 以色列特拉维夫特拉维夫大学。 谷歌学者 5 BEN-AMRAM,A.M.关于指针与地址。 硕士论文。 部门计算。 因此,以色列Tel-Avv大学,1988年。 谷歌学者 6 BEN-AMRAM,A.M.和GALm,Z.关于指针与地址的比较。 第29届IEEE计算机科学基础年会论文集(纽约州怀特普莱恩斯)。 IEEE,纽约,1988年,第532-538页。 谷歌学者 7 BEN-AMRAM,A.M.,AND GALIL,Z.关于整数移位的幂。 信息计算。, 出现。 谷歌学者 8 BEN-OR,M.代数计算树的下界。 在第15届CM计算理论年度研讨会论文集上。 ACM公司。 纽约,1983年,第80-86页。 谷歌学者 9 BLUM,L.,SHUB,M.和SMALE,S.关于实数计算理论; NP完备性、递归函数和通用机器。 第29届IEE计算机科学基础研讨会论文集(纽约州怀特普莱恩斯)。 IEEE,纽约,1988年。 谷歌学者 10 BLUM,N.关于不相交集并问题的单操作最坏情况时间复杂性。 SlAM J.计算。 15, 4 (1986), 1021-1024. 谷歌学者 11 CHAZELLE,B.多维搜索复杂性的下限。 第27届IEE计算机科学基础年会论文集。 IEEE,纽约,1986年,第87-96页。 谷歌学者 12 CnAZELLE,B.数据结构的函数方法及其在多维搜索中的应用。 技术代表TR CS-85-16,布朗大学,1985年。 谷歌学者 13 COOK,S.A.和RECKHOW,R.A.有时限随机存取机器。 J.计算。 系统。 科学。 7, 4 (1973), 354-375. 谷歌学者 14 Dr:ms,P.,GALIL,Z.,PAUL,W.,AND REISCHUK,R.在线计算的两个非线性下限。 Inf.Control 60(1984)。 1-11. 谷歌学者 15 HAREL,D.,AND TAP,JAN,R,E,查找最近共同祖先的快速算法。 SIAM J.计算。 13 (1984), 338-355. 谷歌学者 16 HAaa',S.和NHARIR,M.Davenport-Schlnzel序列和广义路径压缩方案的非线性。 第25届IEEE计算机科学基础年会论文集(佛罗里达州斯塔格岛)。 IEEE,纽约,1984年,第313-319页。 谷歌学者 17 HARa’MANIS,J.和SIMON,J.论随机存取机器中的多catlon的威力。 第15届交换与自动机理论年度研讨会论文集(路易斯安那州新奥尔良)。 IEEE,纽约,1974年,第13-23页。 谷歌学者 18 HunEw~cz,W.和WALLMA~,H.Dtmension理论。 普林斯顿大学出版社,新泽西州普林斯顿,1948年。 谷歌学者 19 KNUTH,D.E.《计算机编程的艺术》,第1卷,基本算法。 Addison-Wesley,马萨诸塞州雷丁,1968年。 谷歌学者 20 KNUTH,D.E.《计算机编程的艺术》,第3卷,排序和搜索。 Addison-Wesley,马萨诸塞州雷丁,1975年。 谷歌学者 21 KOLMO~OROV,A.N.关于算法Uspehi Mat.Nauk的概念。 第3卷(1953年),175-176页。 谷歌学者 22 KOLMOGOROV,A.N.定义“信息量”概念的三种方法。Problemy PeredaoOi Informacii 1,1(1965),3-11《Selected Transl》中的英语翻译。 数学。 统计学与概率,7(1965),293-302。 谷歌学者 23 KOLMOGOROV,A.N.和USPENSKII,V.A.关于算法的定义。 乌斯佩希·马特·瑙克。 13 (1958), 3-28. AMS Transl中的英语翻译。 H 29(1963),217-245。 谷歌学者 24 KURATOWSKI,K.集理论和拓扑导论{BoRoN,L.F.(transl.)}。 Addison-Wesley,雷丁,马萨诸塞州,1962年。 谷歌学者 25 MEHLHORN,K.,N~HER,S.,AND ALT,H.umon分裂问题复杂性的下限。 第十四届ICALP会议记录(卡尔斯鲁厄)。 Springer-Verlag,纽约,1987年,第479-488页。 谷歌学者 26 PAIGE,R.在RAM上对集合机器的实时模拟。W.Koczkodaj,ed.,国际计算与信息会议(ICC{'89)(加拿大安大略省多伦多)。计算信息2,(1989),69-73。 谷歌学者 27 PAUL,W.J.Kolmogorov复杂性和下限。 Lothar Budach主编,《计算理论基础》(FCT’79),Akademie-Vertag,柏林,1979年,第325-334页。 谷歌学者 28 PAUL,W.J.、SFIFF.aAS,J.I.和SIMON,J.在线计算时间界限的信息理论方法。 J.计算。 系统。 设置。 23, 2 (1981), 108-126. 谷歌学者 29 普拉特·V·R、拉宾·M·0和斯托克梅夫。 R、 L J.向量机功率的表征。 第六届年度计算机理论研讨会论文集(华盛顿州西雅图,4月30日至5月2日)。 ACM,纽约,1974年,第122-134页 谷歌学者 30 PREPARATA,F.P.和SHAMOS,M.I.《计算几何:导论》。 斯普林格·弗拉格,纽约,1985年。 谷歌学者 31 SARNAK,N.,AND TAP,JAN,R,E.使用持久搜索树进行平面点定位。 Commun公司。 ACM 29,7(1986年7月),669-679。 谷歌学者 32 SCHNOaR、C.P.Rekursive Funktitionen和ihre Komplexttiit。 图布纳,斯图加特,1974年。 谷歌学者 33 SCH()NHAGE,A.通过存储修改机器实时模拟多维图灵机。 《MAC项目技术备忘录》,第37卷。 麻省理工学院,剑桥,马萨诸塞州,1973年 谷歌学者 34 SCH6NI-IAGE,A.存储修改机器。 在理论计算机科学第四届GI会议亚琛,1979年。 谷歌学者 35 SCH6NHA~F,,A.存储修改机器。 SIAM J.计算。 9, 3 (1980), 490-508. 谷歌学者 36 SHAKOS,M.I.计算几何博士论文。 耶鲁,剑桥,马萨诸塞州,1978年。 谷歌学者 37 SIKLOSSY,L.让我们谈谈LISP。 Prentme Hall,新泽西州恩格尔伍德悬崖,1976年。 谷歌学者 38 TARJAN,R.E.参考机器需要非实时时间来维护数据集。 第九届计算机理论学术研讨会论文集(哥伦比亚博尔德,5月2日至4日)。 ACM,纽约,1977年,第18-29页。 谷歌学者 39 TARJAN,R.E.一类需要非线性时间来维护不相交集的算法。 J.计算。 系统。 科学。 18 (1979), 110-127. 谷歌学者
索引术语
指针与地址
建议
非易失性主存储器中小型行缓冲区的情况 ICCD’12:2012 IEEE第30届国际计算机设计会议记录(ICCD 2012) 基于DRAM的主存储器具有破坏读取数据的读取操作,因此,必须在每个阵列访问上缓冲大量数据,以降低芯片成本。 不幸的是,系统级的趋势,例如在多个。。。 使用细粒度DRAM缓存管理实现高效可扩展的混合内存 由DRAM组成的混合主存储器作为可扩展非易失性存储器(如相变存储器(PCM))的缓存,可以提供比传统主存储器大得多的存储容量。 实现高性能和可扩展性的关键挑战。。。