王义 作品数:8 被引量:77 H指数:5 供职机构: 东北大学 更多>> 发文基金: 国家自然科学基金 中央高校基本科研业务费专项资金 国家重点基础研究发展计划 更多>> 相关领域: 自动化与计算机技术 自然科学总论 更多>>
一种多核系统上基于页着色的内存管理方法 被引量:1 2014年 当今多核平台多采用共享cache架构,但运行在不同核心上的任务产生的cache冲突问题使得程序最坏执行时间的计算变得十分困难.因此提出了使用页着色技术解决多核cache上访存冲突问题的方法.此方法的优势是使已有单核上的WCET分析技术可以对多核上的程序执行时间进行判断.在Linux系统上实现了支持页着色划分方法的内存管理系统,并使用通用测试集对该方法进行了测试.实验结果表明,在Linux系统中使用该内存管理策略后,在相同多核平台上程序的执行时间变得可预测. 张轶 关楠 王义关键词:多核 CACHE 操作系统 可供性具身认知的设计方法论意义 被引量:13 2018年 以可供性内涵的环境行为协调性,分析了其量化的身体尺度测量方法,构成了具身认知的基础。通过挖掘可供性具身认知的丰富内涵,架通了自然和人文思想的契合点,为设计提供基于具身认知的设计方法论原理,即遵循身体尺度把握设计的"度",还原生态的行为-环境;遵循生态尺度设计保护生态系统。 王义 罗玲玲关键词:可供性 生态设计 多处理器混合关键性系统中的划分调度策略 被引量:13 2014年 多核处理器正越发广泛地应用到现代嵌入式系统的设计与实现当中,其强大的计算能力为将多个不同关键性级别的功能子系统集成到统一的共享资源平台提供了支持.混合关键性系统的调度问题即便在单处理器平台中都极具挑战性,在多处理器平台则更为困难.将目前资源利用率最高的单处理器混合关键性调度算法EY-VD扩展到多处理器平台中.首先,结合传统的划分调度策略提出了适用于多处理器混合关键性系统的MC-PEDF(mixedcriticality partitioned earliest deadline first)划分调度算法.尽管比之前的算法有更好的可调度性能,但传统的划分策略不能有效地平衡不同关键性级别下的负载,故其不完全适用于混合关键性系统.为了克服传统策略的不足,提出了划分调度策略OCOP(one criticality one partition).OCOP允许系统在关键性模式切换时对实时任务集进行重新划分,进而更好地平衡各个处理器在不同关键性模式中的资源利用率.基于OCOP,提出了第2种划分调度算法MC-MP-EDF(mixed-criticality multi-partitioned EDF).基于随机生成任务集的仿真实验结果表明,与MC-PEDF和已有的算法相比,MC-MP-EDF能够显著地提高系统的可调度性,尤其是在处理器数量较多的系统中. 谷传才 关楠 于金铭 王义 邓庆绪关键词:多处理器 DEADLINE 基于监控对象动态聚簇的高效RFID数据清洗模型 被引量:14 2010年 由于RFID(radio frequency identification)技术采用无线射频信号进行数据通信,漏读和多读现象时有发生,降低了其在事件检测中查询结果的准确性.在很多RFID监控应用中,监控物体都是以动态变化的小组为单位进行活动的.通过定义关联度和动态聚簇对各个RFID监控物体所在的小组进行动态的分析,并在此基础上定义了一套关联度维护和数据清洗的模型和算法,通过对图模型进行压缩,提出了基于分裂重组思想的链模型关联度维护策略,提高了维护的时空效率.模拟实验结果表明,该数据清洗模型可以获得较好的效率和准确性. 谷峪 于戈 胡小龙 王义关键词:FREQUENCY 数据清洗 面向WCET估计的Cache分析研究综述 被引量:10 2014年 实时系统时间分析的首要任务是估计程序的最坏情况执行时间(worst-case execution time,简称WCET).程序的WCET通常受到硬件体系结构的影响,Cache则是其中最为突出的因素之一.对面向WCET计算的Cache分析研究进行了综述,介绍了经典Cache分析框架与Cache分析核心技术,并从循环结构分析、数据Cache分析、多级Cache分析、多核共享Cache分析、非LRU替换策略分析等角度介绍了Cache分析在不同维度上的研究问题与主要挑战,总结了现有技术的优缺点,展望了Cache分析研究的未来发展方向. 吕鸣松 关楠 王义关键词:实时系统 EXECUTION 基于近邻主特征匹配的微纳米尺度位移测量 2017年 提出了一种基于近邻主特征匹配的亚像素级位移测量方法.改进后的近邻主特征提取过程通过修正散度矩阵的构造,最大化相邻位移图像块投影距离,提高了算法的精度和稳定性.通过将训练过程离线化,提出了基于近邻主特征匹配的微纳米位移测量算法,并通过仿真实验验证了图像块在不同大小和位置情况下算法的精度.在高精度纳米平台、高倍显微镜及标准栅格构成的系统中进行了多角度的实验,验证了算法的有效性.算法的测量精度比传统的图像块匹配方法提高了近10倍,特别是算法对于图像块位置和大小的选择鲁棒性更高. 刘永俊 魏阳杰 王义关键词:主成分分析 亚像素 基于动态概率路径事件模型的RFID数据填补算法 被引量:28 2010年 RFID数据采集过程中漏读现象频频发生,降低了RFID(radio frequency identification)应用中查询结果的准确性.目前解决漏读问题的算法主要是以RFID原始读数为粒度,并基于标签自身历史读数进行窗口平滑,这种作法会填补许多与查询无关的冗余数据,并且在多逻辑区域参与的复杂应用中,填补准确率较差.为解决上述问题,首次将RFID数据从数据层抽象到逻辑区域层作为处理的粒度,提出3种基于动态概率路径事件模型的数据填补算法,通过挖掘已知的区域事件的顺序相关性来对后续发生的事件进行判断和填补.进一步,增加对时间因素的考虑,对概率路径事件模型进行扩展.大量实验证明,提出的各个算法在不同的情况下有着不同的性能优势,并且在精简性和准确性上要高于现有的策略. 谷峪 于戈 李晓静 王义关键词:RFID技术 冗余数据 针对泊松流的截止期敏感的复杂事件处理资源分配模型 被引量:3 2012年 随着无线射频识别等监控技术的发展,事件流上的复杂事件处理技术得到了广泛的关注.现有的事件流处理技术主要提供尽最大努力(Best-Effort)式的服务来减少平均响应时间,这种方式并不能在确定的时间延迟需求下输出更多的结果.针对监控应用中的确定性服务质量需求,讨论了常见的泊松监控流上的截止期敏感的复杂事件处理最优化资源分配问题.从系统服务角度对事件的到达和复杂事件处理进行了理论分析和建模,提出了复合事件的截止期满足率模型和多事件流处理乱序反馈修正模型,进而给出最优化资源分配模型.通过合理的分配处理资源,保证了在实时限制下产生更多的正确结果,兼顾了复杂事件处理的实时性和正确性.实验结果表明,提出的相关的理论估算模型和资源分配方案是正确和有效的,对于进一步完善复杂应用下的固实时限制复杂事件处理框架具有重要的启发意义和实用价值. 谷峪 于戈 吕雁飞 王义关键词:复杂事件处理 资源分配模型 无线射频识别