【摘 要】
：
存储一致性验证是片上多核处理器功能验证的重要部分.由于验证并行程序的执行结果是否符合存储一致性模型理论上是NP难问题,现有的验证方法中只能采用一些时间复杂度大于O(n3
【机 构】
：
中国科学院计算技术研究所计算机系统结构重点实验室,中国科学院研究生院,中国科学技术大学计算机科学技术系
【基金项目】
：
国家自然科学基金Nos.60603049,60673146,60736012,60721061;国家高技术研究发展计划(863)Nos.2007AA01Z112,2008AA110901,2007AA01Z114;国家重点基础研究发展计划(973)No.2005CB321600~~
论文部分内容阅读
存储一致性验证是片上多核处理器功能验证的重要部分.由于验证并行程序的执行结果是否符合存储一致性模型理论上是NP难问题,现有的验证方法中只能采用一些时间复杂度大于O(n3)的不完全方法.发现在支持写原子性的多处理器系统中,两条执行时间不重叠的操作之间存在确定的时间序.通过引入时间序的概念,设计并实现了一种线性时间复杂度的存储一致性验证工具LCHECK.LCHECK利用时间序将验证局部化,使得在表示程序执行结果的有向图中,序关系边的推导和正确性检测都被限定在有限范围内.与现有其他方法相比,LCHECK时间复杂度低,对程序长度和访存地址数没有限制,因此验证效率更高.作为国产片上多核处理器龙芯3号的重要验证工具,LCHECK发现了一些存储系统的设计错误.
其他文献
借助PASW Statistics软件对2002年1月至2009年12月我国航空货运量月度数据序列进行分析,发现我国航空货运量的发展变化具有明显的上升趋势和季节性。通过构建航空货运量的ARI
本文用BDS·2PF6为引发剂,对双酚A型环氧树脂(E44)及E44-丙烯酸酯混杂体系的紫外光交联反应进行了研究。凝胶率法、硬度法和红外光谱测定的结果表明,光交联反应速度随涂膜厚
纵观科技史，在旧制度与新技术的碰撞中，制度的藩篱很难承受技术的冲击，最终往往是以技术带动制度的变革而收场。以Uber为首的打车软件就在全世界搭了戏台子，演绎了一出法律与科技
以磷酸钠在高低温时溶解度的特点，与炉水浓缩后的钙生成不溶于水、流动性强的水渣，破坏其它离子的平衡，同时生成其它不沉吟性的水渣，随锅炉排污除掉，设计磷酸盐加药装置，工业运行既
<正>结核病是全球性公共卫生问题,抗结核治疗过程中的不良反应以药物所致的肝损伤最为多见,危害性最大。出现肝损伤可降低抗结核治疗的有效性,导致治疗失败、复发和耐药的出
<正> 在当代,三权分立具有双重含义。一是指以分权论和制衡思想为基础,立法、行政、司法三种国家权力分别由三个不同的国家机关分立行使,并且相互配合、相互制约,以达到权力
对于冲突博弈,研究了一种理性保守的行为选择方法,即最小化最坏情况下Agent的后悔值.在该方法下,Agent当前的行为策略在未来可能造成的损失最小,并且在没有任何其他Agent信息
自闭症是一种因神经系统失调导致的广泛性发育障碍,主要表现在交往障碍、交流障碍、兴趣和活动的局限、智力发育障碍等,病因至今未明,自闭症儿童就像是星星的孩子。由于现实
为深入贯彻落实《中共中央、国务院关于印发〈新时代公民道德建设实施纲要〉的通知》（中发〔2019〕41号）精神，切实加强公民道德建设，进一步提升公民道德素质和社会文明程度，为推进
“V他个X”结构是现代汉语口语中比较常见的格式,但是相关的本体研究多是集中在对“他”、“个”的性质以及整个结构的结构类型的研究,该结构的主观性和主观量研究并不多见。