期刊文献+
共找到183篇文章
< 1 2 10 >
每页显示 20 50 100
最坏执行时间分析中的时序异常问题
1
作者 蒋滨泽 朱钇宣 +3 位作者 陈香兰 龚小航 高银康 李曦 《计算机研究与发展》 北大核心 2025年第4期1033-1049,共17页
时序异常是一种程序在最坏执行时间(worst-case execution time,WCET)分析中反直觉的时间行为,其特征在于,尽管局部执行速度更快,但整体的执行时间可能会增加,因此WCET分析必须以保守的态度考虑所有可能的执行情况,以确保分析结果的安全... 时序异常是一种程序在最坏执行时间(worst-case execution time,WCET)分析中反直觉的时间行为,其特征在于,尽管局部执行速度更快,但整体的执行时间可能会增加,因此WCET分析必须以保守的态度考虑所有可能的执行情况,以确保分析结果的安全性,这使得WCET分析变得非常困难.相反地,如果能够确保要分析的程序与平台不存在时序异常,将大大减少WCET分析需要考虑的状态以及所花费的时间.因此,时序异常问题是WCET分析中的关键挑战.然而,尽管历经20多年的研究,学术界对时序异常问题仍未形成统一的定义和共识.自时序异常概念提出以来,学术界涌现出了各种文献描述时序异常,对于这些定义,可以根据定义方式和描述内容对它们进行分类,并分析它们各自的优劣.进一步地,如果对导致时序异常的原因进行研究,可以将其归结为调度策略、高速缓存以及组件影响这3个方面.此外,目前也有一些验证与消除时序异常的相关研究工作,这些工作也存在一些问题和不足.WCET分析的未来应当以分析方式为基础进行时序异常相关的研究,以更好地解决时序异常问题. 展开更多
关键词 最坏执行时间 处理器架构 时序异常 时间可预测 实时系统
在线阅读 下载PDF
Timed SEFM:面向嵌入式实时控制系统的编程模型 被引量:1
2
作者 刘杰 陈香兰 +1 位作者 李晓飞 李曦 《计算机工程与应用》 CSCD 北大核心 2016年第10期19-26,共8页
实时任务的功能和其完成时间共同影响嵌入式控制系统的物理行为。传统的进程/线程模型缺乏时间语义,时间属性只能用优先级间接表达,任务的实际完成时间不具有确定性。Henzinger提出的LET(Logical Execution Time)编程模型用协作式的时... 实时任务的功能和其完成时间共同影响嵌入式控制系统的物理行为。传统的进程/线程模型缺乏时间语义,时间属性只能用优先级间接表达,任务的实际完成时间不具有确定性。Henzinger提出的LET(Logical Execution Time)编程模型用协作式的时间触发语义明确描述时间需求,但其所基于的操作系统仍沿用进程/线程模型,仍会引入时间不确定性。结合服务体/执行流模型SEFM(Servant/Exe-Flow Model)和LET模型,定义了一种时间确定的编程模型Timed SEFM,用改进的SEFM模型描述系统的功能行为,用LET描述系统的时间行为。把智能小车控制系统的实现作为研究实例。 展开更多
关键词 硬实时 控制系统 编程模型 时间可预测性 逻辑执行时间 服务体/执行流
在线阅读 下载PDF
考虑空闲时隙与多种任务序列的云工作流调度方法
3
作者 蒋新唤 王芸 +2 位作者 王晖 朱肖泽 吴志强 《计算机应用研究》 北大核心 2025年第5期1439-1446,共8页
具有期限约束的工作流调度是云计算中一个具有挑战性的问题。结合不同任务调度序列和虚拟机空闲时隙的利用对调度性能的影响,提出一种改进人工蜂群(artificial bee colony,ABC)的云工作流调度方法(PNABC)对该问题求解,目的是满足期限约... 具有期限约束的工作流调度是云计算中一个具有挑战性的问题。结合不同任务调度序列和虚拟机空闲时隙的利用对调度性能的影响,提出一种改进人工蜂群(artificial bee colony,ABC)的云工作流调度方法(PNABC)对该问题求解,目的是满足期限约束条件下降低工作流执行费用和提高虚拟机利用率。在PNABC中,首先在观察蜂搜索阶段引入邻域搜索代替概率搜索选择好的食物源(调度解),避免了PNABC过早陷入局部最优;其次提出一种结合任务子期限和空闲时隙的解码规则将食物源解码为调度解决方案,该规则通过适当延迟任务的执行来提高虚拟机的利用率;最后针对ABC算法随机迭代中存在调度解违背任务优先级关系的情况,设计了一种结合调度解和就绪任务子集的有效任务调度序列生成方法。将PNABC方法应用于不同规模的工作流实例上。实验表明,PNABC方法在满足期限约束、优化工作流执行费用和提高虚拟机利用率方面比对比算法表现更优。 展开更多
关键词 云工作流调度 人工蜂群 任务调度序列 延迟执行 空闲时隙
在线阅读 下载PDF
遮蔽抑或实行:《存在与时间》中的存在论差异
4
作者 马飞 《四川大学学报(哲学社会科学版)》 北大核心 2025年第1期80-87,231,232,共10页
存在与存在者之间的差异被海德格尔称为存在论差异,存在论差异在海德格尔思想中具有重要意义。面对《存在与时间》中是否有存在论差异的问题,马里翁给出了肯定的回答,并认为《存在与时间》中经由存在问题的形式结构而提出的“存在论差异... 存在与存在者之间的差异被海德格尔称为存在论差异,存在论差异在海德格尔思想中具有重要意义。面对《存在与时间》中是否有存在论差异的问题,马里翁给出了肯定的回答,并认为《存在与时间》中经由存在问题的形式结构而提出的“存在论差异”,尽管构成了现象学的“第二次突破”,却同时遮蔽了真正的存在论差异。但是,如果此在的生存已经在不同层面上实行着差异,存在领会作为存在论差异的可能性植根于此在的时间性,那么《存在与时间》中的生存论分析论就可以被理解为对存在论差异的明确实行。 展开更多
关键词 存在论差异 《存在与时间》 此在 实行 海德格尔 马里翁
在线阅读 下载PDF
基于滑动时间窗的机载传感器多任务调度算法
5
作者 冉华明 《北京航空航天大学学报》 北大核心 2025年第9期2968-2978,共11页
针对机载传感器任务管理系统的多任务调度效能受多任务请求之间存在的执行时间窗口冲突所影响的问题,根据各任务请求的可执行时间窗等任务请求信息,描述各任务请求的前滑时间窗、后滑时间窗等任务调度约束信息,并在此基础上设计基于滑... 针对机载传感器任务管理系统的多任务调度效能受多任务请求之间存在的执行时间窗口冲突所影响的问题,根据各任务请求的可执行时间窗等任务请求信息,描述各任务请求的前滑时间窗、后滑时间窗等任务调度约束信息,并在此基础上设计基于滑动时间窗的机载传感器多任务调度算法。筛选出可在调度周期内执行任务请求,并按优先级排序生成待调度任务列表;计算各待调度任务与各已有调度方案的时间交叠关系,形成多个时间片,通过判断待调度任务能否插入扩展后的时间片,不断更新调度方案集合;从调度方案集合中优选出最佳的机载传感器任务调度方案。仿真结果表明:所设计算法调度效能的中位数可达到最优算法调度效能的96.52%以上,且调度效能和计算耗时受调度规模和任务时间精细度的影响较少,具有较强的适应性。 展开更多
关键词 机载传感器 多任务调度 前后滑动时间窗 多任务请求 执行时间窗口冲突 任务调度约束信息
在线阅读 下载PDF
车控操作系统实时性/安全性保障技术 被引量:1
6
作者 杨世春 崔海港 +3 位作者 周思达 周新岸 范春鹏 曹耀光 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2024年第7期2051-2065,共15页
电子控制技术为智能网联汽车的高速发展持续赋能,车控操作系统是保障汽车电子控制软件安全、高效、实时运行的基石。随着智能网联汽车向集中式、端云融合式电子电气架构发展,车载硬件演化为多核异构处理器、弹性计算平台,车控软件向面... 电子控制技术为智能网联汽车的高速发展持续赋能,车控操作系统是保障汽车电子控制软件安全、高效、实时运行的基石。随着智能网联汽车向集中式、端云融合式电子电气架构发展,车载硬件演化为多核异构处理器、弹性计算平台,车控软件向面向服务的软件架构转变,车控操作系统的架构、关键技术等也随之发展。综述了智能网联汽车用车控操作系统的发展历程与现状,对任务调度、实时性/安全性保障、形式化表征与验等基础理论和关键技术进行深入分析,阐述现有车控操作系统的技术挑战与发展趋势,为智能网联汽车的车控操作系统发展提供参考。 展开更多
关键词 智能网联汽车 车控操作系统 任务调度 代码隔离 最坏执行时间分析
在线阅读 下载PDF
基于优先级时间Petri网的实时嵌入式多核系统分析 被引量:1
7
作者 张凯文 刘关俊 +4 位作者 孙彦韬 李晓锋 关健 解毅 顾斌 《软件学报》 EI CSCD 北大核心 2024年第9期4123-4140,共18页
已有的基于点区间优先级时间Petri网分析实时嵌入式多核系统的工作,存在以下不足:(1)点区间优先级时间Petri网只考虑每个任务的执行时间是一个固定值的情况,而更多的实际应用中每个任务的执行时间是在一个区间范围内,因此不能模拟这些应... 已有的基于点区间优先级时间Petri网分析实时嵌入式多核系统的工作,存在以下不足:(1)点区间优先级时间Petri网只考虑每个任务的执行时间是一个固定值的情况,而更多的实际应用中每个任务的执行时间是在一个区间范围内,因此不能模拟这些应用;(2)没有实现从任务依赖图到点区间优先级时间Petri网的自动转化,不便于工程设计人员使用;(3)没有考虑任务间互斥访问共享变量的情况.为此,定义了优先级时间Petri网(Pri-TPN)以弥补第1个不足;定义带有资源分配与优先级的任务依赖图(TDG-RAP)以弥补第3个不足;给出从TDG-RAP到Pri-TPN的转化规则与算法以弥补第2个不足,以及基于Pri-TPN分析任务最坏执行时间与系统死锁的算法;开发工具软件,方便工程设计人员使用. 展开更多
关键词 实时嵌入式多核系统 优先级时间Petri网 可达图 任务依赖图 最坏执行时间(WCET) 死锁
在线阅读 下载PDF
大规模云计算网络用户短时需求任务调度优化算法 被引量:7
8
作者 闫军锋 唐菁敏 《现代电子技术》 北大核心 2024年第6期63-67,共5页
设计一种大规模云计算网络用户短时需求任务调度优化算法,在较短的时间内处理大量的云计算任务,以满足用户短时需求。建立一个大规模云计算网络任务调度模型,将大规模云计算网络任务分配到各个虚拟机节点上,快速完成用户的短时需求任务... 设计一种大规模云计算网络用户短时需求任务调度优化算法,在较短的时间内处理大量的云计算任务,以满足用户短时需求。建立一个大规模云计算网络任务调度模型,将大规模云计算网络任务分配到各个虚拟机节点上,快速完成用户的短时需求任务;再通过遗传算法的个体编解码、自适应函数和遗传操作获取最优任务调度结果;并引入模拟退火算法,在遗传算法获取最佳调度结果的基础上进行局部搜索,直到迭代完成,输出最终的大规模云计算网络用户短时需求任务调度的全局最优解。实验结果表明:所设计算法能够实时关注用户任务执行状态以及用户任务执行时间;当用户任务数量为220时,该算法的单节点最大执行时间约为0.27 s,可提升整个任务调度的性能和效率;且该算法获取任务调度结果的收敛速度快、精度高。 展开更多
关键词 云计算网络 用户短时需求 任务调度 遗传算法 模拟退火算法 收敛速度 最大执行时间
在线阅读 下载PDF
处理器时间侧信道攻防技术综述
9
作者 唐博文 武成岗 王喆 《高技术通讯》 CAS 北大核心 2024年第5期439-452,共14页
现代处理器优化机制众多,设计人员在追求性能提升时,往往忽略背后的安全风险。时间侧信道攻击因其影响面广且隐蔽性好已成为最主要的安全威胁之一。随着瞬态执行攻击的出现,时间侧信道攻击的能力被进一步扩展,计算系统的安全基础被动摇... 现代处理器优化机制众多,设计人员在追求性能提升时,往往忽略背后的安全风险。时间侧信道攻击因其影响面广且隐蔽性好已成为最主要的安全威胁之一。随着瞬态执行攻击的出现,时间侧信道攻击的能力被进一步扩展,计算系统的安全基础被动摇。为此,处理器厂商及安全人员提出了大量防御机制。这些机制具有不同的防护能力及性能开销。与此同时,新的瞬态执行漏洞和隐蔽信道也不断被发现,已提出的防御机制被不断突破。围绕处理器时间侧信道攻防技术的博弈日益激烈。本文从基本攻击原理出发,对现有时间侧信道攻击进行了归纳总结,并在此基础上进一步分析了相关防御机制的保护能力和性能瓶颈,从而梳理出时间侧信道攻防技术的发展趋势,为未来软硬件系统开发和安全技术探索提供参考。 展开更多
关键词 处理器微架构 时间侧信道攻击 隐蔽信道 瞬态执行攻击 投机执行 防御技术
在线阅读 下载PDF
机器人应用对企业内部薪酬差距的影响——基于多时点DID的实证 被引量:4
10
作者 林常青 洪磊琪 《技术经济》 CSSCI 北大核心 2024年第3期94-108,共15页
本文基于中国A股制造业上市公司数据,采用基于倾向得分匹配的多期双重差分法(PSM-DID)考察机器人应用对企业内部薪酬差距的影响及作用机制。结果发现,机器人应用能够显著缩小企业内部薪酬差距,在更换解释变量等一系列稳健性检验后结果... 本文基于中国A股制造业上市公司数据,采用基于倾向得分匹配的多期双重差分法(PSM-DID)考察机器人应用对企业内部薪酬差距的影响及作用机制。结果发现,机器人应用能够显著缩小企业内部薪酬差距,在更换解释变量等一系列稳健性检验后结果依然稳健。机器人应用可通过促进企业创新及抑制盈余管理行为缩小企业内部薪酬差距,异质性检验结果表明机器人应用对企业内部薪酬差距的影响在规模更大、资本密集度更高的企业中更显著。进一步研究发现,机器人应用对企业内部薪酬差距的缩小显著表现为降低高管超额薪酬进而缩小企业内超额薪酬差距。本文研究为探索企业内部薪酬差距的治理机制提供了新视角,为我国在推动制造业转型升级的同时实现收入公平提供了重要参考。 展开更多
关键词 多时点DID 机器人应用 企业内部薪酬差距 高管超额薪酬 企业创新 盈余管理
在线阅读 下载PDF
基于查询编译的SQL执行技术研究进展
11
作者 潘青峰 徐辰 《计算机研究与发展》 EI CSCD 北大核心 2024年第7期1754-1770,共17页
信息系统通常会借助数据管理系统来进行数据管理,其中SQL凭借良好的易用性和灵活性一直作为数据管理的主流查询语言,用户将编写的SQL语句交由数据管理系统执行后便可得到查询结果.执行模型的高效与否决定了系统能否快速响应用户的查询请... 信息系统通常会借助数据管理系统来进行数据管理,其中SQL凭借良好的易用性和灵活性一直作为数据管理的主流查询语言,用户将编写的SQL语句交由数据管理系统执行后便可得到查询结果.执行模型的高效与否决定了系统能否快速响应用户的查询请求,现有执行模型主要采用解释执行和编译执行2种方式.解释执行具有良好的拓展性、可维护性等因而被大多数系统采用.不同于解释执行,编译执行为原本需要解释执行的查询生成高效的定制化代码来加速查询,带来的显著性能提升吸引了一众数据管理系统开始实现相应技术.然而,如何针对查询生成其对应的定制化代码是一个复杂的过程,在实现时需要考虑诸多方面,甚至在某些情况下,采用编译执行的查询性能可能还不及传统的火山模型.从概念、技术等角度系统地综述了编译执行技术的研究进展.首先,概述了编译执行的基本概念,对相关术语和背景知识进行了介绍;其次,分别从中间代码生成、中间表示、机器码生成与运行3个角度介绍了相关技术;最后,结合当前数据管理系统的研究趋势以及近期研究工作展望了编译执行未来的发展方向. 展开更多
关键词 数据管理系统 查询执行 代码生成 编译器 即时编译
在线阅读 下载PDF
融合记忆网络与变迁系统的业务过程实例剩余执行时间预测方法
12
作者 倪维健 马少军 +2 位作者 刘彤 曾庆田 闫鸣 《计算机集成制造系统》 EI CSCD 北大核心 2024年第8期2776-2786,共11页
在业务过程实例剩余执行时间预测任务中,大多数现有方法仅对过程实例前缀进行编码,这类预测方法仅可以考虑到已经发生的事件对于预测结果的影响,在一定程度上忽略了过程实例中未来可能发生的事件对剩余时间预测的影响。针对这种不足,提... 在业务过程实例剩余执行时间预测任务中,大多数现有方法仅对过程实例前缀进行编码,这类预测方法仅可以考虑到已经发生的事件对于预测结果的影响,在一定程度上忽略了过程实例中未来可能发生的事件对剩余时间预测的影响。针对这种不足,提出一种融合记忆网络与变迁系统的过程实例剩余时间预测方法。首先,通过变迁系统挖掘过程实例后缀,以双向门控循环单元为基础,对过程实例前缀和实例后缀进行编码;之后,使用记忆网络结合注意力机制学习过程实例中不同事件的权重,以便更好地对过程实例建模。此外,为充分考虑不同长度的过程实例前缀之间的相关性和数量差异,引入迁移学习机制构建面向不同轨迹长度的多个预测模型,以提高模型的训练效果。最后,在3个公开真实数据集上进行实验,验证了所提方法相比于多种已有方法的优势。 展开更多
关键词 业务过程 剩余执行时间 变迁系统 深度学习
在线阅读 下载PDF
面向WCET估计的Cache分析研究综述 被引量:10
13
作者 吕鸣松 关楠 王义 《软件学报》 EI CSCD 北大核心 2014年第2期179-199,共21页
实时系统时间分析的首要任务是估计程序的最坏情况执行时间(worst-case execution time,简称WCET).程序的WCET通常受到硬件体系结构的影响,Cache则是其中最为突出的因素之一.对面向WCET计算的Cache分析研究进行了综述,介绍了经典Cache... 实时系统时间分析的首要任务是估计程序的最坏情况执行时间(worst-case execution time,简称WCET).程序的WCET通常受到硬件体系结构的影响,Cache则是其中最为突出的因素之一.对面向WCET计算的Cache分析研究进行了综述,介绍了经典Cache分析框架与Cache分析核心技术,并从循环结构分析、数据Cache分析、多级Cache分析、多核共享Cache分析、非LRU替换策略分析等角度介绍了Cache分析在不同维度上的研究问题与主要挑战,总结了现有技术的优缺点,展望了Cache分析研究的未来发展方向. 展开更多
关键词 实时系统 WCET(worst-case execution time) Cache分析 时间分析 抽象解释
在线阅读 下载PDF
基于WCET分析的实时系统轨迹获取技术 被引量:2
14
作者 王馨 姬孟洛 +1 位作者 王戟 齐治昌 《软件学报》 EI CSCD 北大核心 2006年第5期1232-1240,共9页
时序约束是判断实时系统运行是否正确的重要规约.为了减小测试时由于对系统进行插装而产生的对实时系统行为的影响,提出了一种混合式监控方法.它对系统的时间干扰比纯软件方式小,并支持对系统的完全测试.此外,还提出一种基于WCET(worst-... 时序约束是判断实时系统运行是否正确的重要规约.为了减小测试时由于对系统进行插装而产生的对实时系统行为的影响,提出了一种混合式监控方法.它对系统的时间干扰比纯软件方式小,并支持对系统的完全测试.此外,还提出一种基于WCET(worst-caseexecutiontime)分析技术的目标系统时间补偿方法,在精确地计算插入断言对目标系统的时间影响基础上,给出时间补偿. 展开更多
关键词 实时系统 测试预言 WCET(worst-case execution time)分析 程序监控
在线阅读 下载PDF
程序执行时间的静态预估与可视化分析方法 被引量:9
15
作者 孙昌爱 金茂忠 +1 位作者 刘超 靳若明 《软件学报》 EI CSCD 北大核心 2003年第1期68-75,共8页
软件时间性能分析与评估技术是实时软件开发中的一个重要课题.提出了一种基于控制流程图的程序执行时间的可视化分析框架,研究了中间代码段与源程序中语句的对应关系的自动分析、源程序语句行的CPU周期数的提取和计算方法、基于控制流... 软件时间性能分析与评估技术是实时软件开发中的一个重要课题.提出了一种基于控制流程图的程序执行时间的可视化分析框架,研究了中间代码段与源程序中语句的对应关系的自动分析、源程序语句行的CPU周期数的提取和计算方法、基于控制流程图的点到点最大时间分析算法和CPU周期的绝对时间估计方法.设计并实现了一个实用的基于控制流程图的程序执行时间静态分析与评估工具.最后,对研究工作进行了相关比较和总结. 展开更多
关键词 程序执行时间 静态预估 可视化分析方法 程序控制流程图 实时软件 软件测试 软件工程 软件开发
在线阅读 下载PDF
基于执行时间约束的机器人关节空间轨迹优化 被引量:7
16
作者 王琨 骆敏舟 +2 位作者 曹毅 李可 张秋菊 《计算机工程与设计》 北大核心 2015年第6期1614-1619,共6页
为在保证机器人运动轨迹的平滑性的条件下提高机器人工作效率,提出一种基于轨迹执行时间归一化处理的关节空间运动轨迹规划优化算法。对轨迹的执行时间进行归一化处理,分析关节空间位置、速度、加速度的运动轨迹相对于归一化时间的数学... 为在保证机器人运动轨迹的平滑性的条件下提高机器人工作效率,提出一种基于轨迹执行时间归一化处理的关节空间运动轨迹规划优化算法。对轨迹的执行时间进行归一化处理,分析关节空间位置、速度、加速度的运动轨迹相对于归一化时间的数学模型;考虑关节运动参数的约束条件,采用五次多项式拟合机器人在关节空间的运动轨迹,分析不同轨迹执行时间对关节位置运动轨迹的超调量的影响,实现机器人关节空间的位置轨迹优化;在Matlab环境里对机器人的运动轨迹进行仿真建模,完成机器人运动学仿真。多组仿真结果表明,该算法在保证机器人轨迹平滑的基础上,能保证轨迹执行时间最优,有效地提高机器人的运动效率。 展开更多
关键词 机器人 轨迹优化 归一化 执行时间 MATLAB仿真
在线阅读 下载PDF
存货质押融资业务的流动性风险度量 被引量:22
17
作者 常伟 胡海青 +1 位作者 张道宏 陈宝峰 《预测》 CSSCI 北大核心 2009年第6期71-75,共5页
本文提出通过度量存货质押融资业务的流动性风险大小来判断质押物的流通属性的优劣。将存货的流动性风险纳入到VaR模型中考虑,在假定交易策略的情况下,构造最优变现策略模型,得到L-VaR模型。通过案例分析给出在存货质押融资业务中如何... 本文提出通过度量存货质押融资业务的流动性风险大小来判断质押物的流通属性的优劣。将存货的流动性风险纳入到VaR模型中考虑,在假定交易策略的情况下,构造最优变现策略模型,得到L-VaR模型。通过案例分析给出在存货质押融资业务中如何使用该模型并判断流动性风险的大小。 展开更多
关键词 存货质押融资 流动性风险 变现时间 最优变现策略 L—VaR
在线阅读 下载PDF
延迟可扩展性与并行执行时间的关系 被引量:4
18
作者 熊焕亮 曾国荪 +2 位作者 吴沧海 匡桂娟 何火娇 《计算机应用》 CSCD 北大核心 2014年第3期663-667,共5页
针对以往关于可扩展性研究中未充分考虑并行执行时间因素,可扩展性与并行执行时间的关系仍未研究清楚的问题,深入和全面研究延迟可扩展性和并行执行时间的关系,得出并证明了不同算法-机器组合体在相同初始状态下进行延迟扩展后,若执行... 针对以往关于可扩展性研究中未充分考虑并行执行时间因素,可扩展性与并行执行时间的关系仍未研究清楚的问题,深入和全面研究延迟可扩展性和并行执行时间的关系,得出并证明了不同算法-机器组合体在相同初始状态下进行延迟扩展后,若执行更快的组合体具有更好的延迟扩展性,则该组合体在扩展后仍将保持更快等重要结论。这些结论丰富了可扩展性和并行执行时间关系的研究内容,为并行计算延迟扩展获得理想扩展性能提供了理论依据。最后,通过对不同算法-机器组合体进行扩展实验,进一步验证了结论的有效性。 展开更多
关键词 并行计算 可扩展性 延迟度量 执行时间
在线阅读 下载PDF
一种动态优先级实时任务调度算法 被引量:53
19
作者 夏家莉 陈辉 杨兵 《计算机学报》 EI CSCD 北大核心 2012年第12期2685-2695,共11页
现有实时任务调度算法往往根据任务的时间属性或者价值确定任务优先级,较少同时兼顾任务的价值和执行紧迫性.文中根据任务的价值和剩余执行时间讨论任务的剩余价值密度,根据任务的截止期和空余执行时间分析任务的紧迫性;然后综合任务的... 现有实时任务调度算法往往根据任务的时间属性或者价值确定任务优先级,较少同时兼顾任务的价值和执行紧迫性.文中根据任务的价值和剩余执行时间讨论任务的剩余价值密度,根据任务的截止期和空余执行时间分析任务的紧迫性;然后综合任务的剩余价值密度和执行紧迫性,提出了动态分派任务优先级的DPA策略;最后提出了基于DPA的抢占调度算法DRTP.DRTP算法分析了任务抢占调度的各种可能条件,分析了系统中可能出现的颠簸调度,并给出避免颠簸的条件.仿真实验结果显示,与其它同类算法相比,DRTP算法能够提高系统价值收益,降低任务截止期错失率,并大大减少任务抢占的次数. 展开更多
关键词 实时任务 剩余价值密度 执行紧迫性 动态优先级分派
在线阅读 下载PDF
一种基于抽象解释的WCET自动分析工具 被引量:10
20
作者 姬孟洛 李军 +1 位作者 王馨 齐治昌 《计算机工程》 CAS CSCD 北大核心 2006年第14期54-56,共3页
利用基于抽象解释的变量值范围传播技术,提出了一种自动分析高级语言程序流信息的方法;并在白盒测试工具NPCA的基础上利用该方法实现了WCET分析工具NPCA-WCET。
关键词 实时程序 WCET分析工具 抽象解释
在线阅读 下载PDF
上一页 1 2 10 下一页 到第
使用帮助 返回顶部