CAJ | 학술논문

应用映射是CPS系统设计的关键步骤之一,是近年来国内外CPS系统研究、开发和应用的热门课题.应用映射工具的出现简化了CPS系统的设计过程,缩短了设计周期.应用映射理论的研究和任务调度算法的改进,对于提高CPS系统设计非常重要.该文主要关注应用映射中调度和分配两个关键步骤的优化问题.为了适应实时系统具有多种任务类型、约束复杂性的新特点和新要求,该文在分析了传统的常规可调度理论和方法的基础上,以任务特点为横轴,任务调度策略为纵轴讨论了各种任务调度方法(EDD,EDF,LDF,RM).着重对实时调度理论中的任务调度技术进行了研究,并在此基础上阐述了评价任务调度算法的各种标准,如可行性分析,可调度性分析,资源利用率等.最后对多处理器调度进行了介绍,并从多处理器分组调度及全局调度两方面分析了多处理调度的算法设计及可调度性分析.
응용영사시CPS계통설계적관건보취지일,시근년래국내외CPS계통연구、개발화응용적열문과제.응용영사공구적출현간화료CPS계통적설계과정,축단료설계주기.응용영사이론적연구화임무조도산법적개진,대우제고CPS계통설계비상중요.해문주요관주응용영사중조도화분배량개관건보취적우화문제.위료괄응실시계통구유다충임무류형、약속복잡성적신특점화신요구,해문재분석료전통적상규가조도이론화방법적기출상,이임무특점위횡축,임무조도책략위종축토론료각충임무조도방법(EDD,EDF,LDF,RM).착중대실시조도이론중적임무조도기술진행료연구,병재차기출상천술료평개임무조도산법적각충표준,여가행성분석,가조도성분석,자원이용솔등.최후대다처리기조도진행료개소,병종다처리기분조조도급전국조도량방면분석료다처리조도적산법설계급가조도성분석.
Application mapping is a key step in CPS system design, and it has been one of the hot research point in the research, de-velopment and application of CPS system. The emergence application mapping tool simplifies the CPS system design process and shorten the design cycle. Theoretical research and application mapping task scheduling algorithm for improving the CPS system de-sign is very important. This article focuses on the application mapping scheduling and allocation of two key steps of optimization problems.In order to adapt to new features and requirements of real-time systems with a variety of mission types, constraints and complexity. This article discusses kinds of task scheduling method (EDD,EDF, LDF,RM),base on the analysis of the traditional scheduling theory , take task characteristics as the horizontal axis, scheduling strategy as the longitudinal axis. Focus on task sched-uling techniques in real-time scheduling theory and elaborated evaluation of task scheduling algorithm, such as feasibility analy-sis, schedulability analysis, and resource utilization. At last it introduces multiprocessor scheduling, and analysis the multiproces-sor scheduling algorithms and schedulability from multiprocessor division scheduling and global scheduling.