多核共享缓存犫犪状犽冲突分析及其延迟最小化-计算机学报.PDF

第 卷 第 期 计 算 机 学 报 ３９ ９ 　 　　 　　 　　 　　 Ｖｏｌ．３９ Ｎｏ．９ 年 月 ２０１６ ９ Ｓｅｔ．２０１６ ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳ ｐ 　 多核共享缓存犫犪狀犽冲突分析及其延迟最小化 ），） ） 张吉赞１ ２ 古志民１ 　　 １）（北京理工大学计算机科学技术学院 北京 １０００８１） 　 　 ２）（鲁东大学数学与信息学院 山东 烟台 ２６４０２５） 　 　 摘 要 在硬实时多核系统中，共享资源冲突的问题为硬实时任务的最差情况下执行时间（ ）分析带来了新 ＷＣＥＴ 　 　 挑战 虽然现有的共享缓存冲突分析技术在 冲突方面已取得研究进展，但对于 冲突而言，现有研究仍 ． ｓｔｏｒａｅ ｂａｎｋ ｇ 局限于通过界定 冲突延迟上限来分析和处理 冲突 该文通过优化核 映射关系来使硬实时多核系 ｂａｎｋ ｂａｎｋ ． ｂａｎｋ 统中的ｂａｎｋ冲突延迟最小化，即在对 ｂａｎｋ冲突延迟进行分析的基础上，首先通过优化核ｂａｎｋ之间的映射关系来 消除ｂａｎｋ冲突；若无法消除，则需要寻找能使 ｂａｎｋ冲突延迟最小化的核ｂａｎｋ映射关系解，并为此设计了一种基 于多核总线请求时间序列的 冲突延迟求解算法 最后，文中设计了能够对总线访问延迟进行消重的多核硬实 ｂａｎｋ ． 时任务 估算方法 实验结果表明：文中所提的优化方法可消除这类 冲突或使其延迟最小化，文中所提 ＷＣＥＴ ． ｂａｎｋ 的 估算方法与现有估算方法相比可获得更精确的最差情况下执行时间（ ） ＷＣＥＴ ＷＣＥＴ． 关键词 多核系统；硬实时任务；优化；核到 映射； 冲突延迟；最差情况下执行时间 ｂａｎｋ ｂａｎｋ 　 中图法分类号 号 ／ ＴＰ３０３ 犇犗犐 １０．１１８９７ＳＰ．Ｊ．１０１６．２０１６．０１８８３