【摘要】 多核处理器凭借着高性能上的优势逐步取代单核处理器.传统实时任务使用串行任务模型,不能充分发挥多核处理的优势,而基于有向无环图的并行实时任务周期内释放多个作业,这些作业同时运行.并行实时任务集的可调度性是研究的重点,针对该模型分析并证明了在某些条件下全局最早截止期优先算法和单调时限算法的可调度性判定,根据分析的结果提出了实时任务集可调度的判定流程,最后采用资源增值分析了两种判定条件的性能.更多还原

【Abstract】 With high performance characteristics,multi-core processors have occupied the main market. Real-time tasks using sequential programming model cannot be taken full advantage of multi-core processors. Parallel real-time tasks repeatedly emits a job collection,which can be utilized multiple cores. Determining howparallel real-time tasks can be scheduled on multi-core platform is a research focus. We analysis feasibility for the sporadic task model. In this model each task is specifed as a directed acyclic graph. We present special schedulability tests for GEDF and DMto determine whether a set of task can meet all deadlines on multi-core processors and give the resource augmentation bound of these schedulability tests.更多还原