可预测可组合众核系统的隔离感知时序分析与设计空间探索
Isolation-Aware Timing Analysis and Design Space Exploration for Predictable and Composable Many-Core Systems
摘要:
可组合众核系统使得能够独立地开发和分析将在共享平台上执行的应用,其中并发执行的应用的混合可以在运行时间动态地改变。对于每个单独的应用程序,离线设计空间探索(DSE)进行计算平台上的几个映射的替代品,提供帕累托最优的权衡实时保证,资源使用等方面的运行时间,然后选择一个映射启动应用程序的需求。在这种情况下,为了能够在设计时对每个单独的应用进行独立分析,应用了所谓的应用间隔离方案,其指定应用之间的时间或空间隔离策略。S.o.t.a.可组合众核系统是基于固定隔离方案来开发的,该固定隔离方案被排他地应用于每个应用的每个映射中的每个资源,并且可组合众核系统使用针对该隔离方案定制的定时分析来导出每个映射的定时保证。然而,固定的隔离方案严重限制了探索的解决方案空间,因此可能导致次优。解除这一限制需要一个定时分析,适用于映射与任意混合的隔离方案在不同的资源。为了解决这个问题,我们提出了一个隔离意识的时序分析,不像现有的分析,可以处理多个隔离方案组合在一个映射,并提供安全而严格的时序界限,通过识别和排除干扰的情况下,永远不会发生给定的隔离方案的组合。基于时序分析,我们提出了一个DSE,探讨每个映射内的每个资源的隔离方案的选择。实验结果表明,所提出的方法的优势,基于一个固定的隔离方案的方法。
英文摘要:
Composable many-core systems enable the independent development and analysis of applications which will be executed on a shared platform where the mix of concurrently executed applications may change dynamically at run time. For each individual application, an off-line Design Space Exploration (DSE) is performed to compute several mapping alternatives on the platform, offering Pareto-optimal trade-offs in terms of real-time guarantees, resource usage, etc. At run time, one mapping is then chosen to launch the application on demand. In this context, to enable an independent analysis of each individual application at design time, so-called inter-application isolation schemes are applied which specify temporal or spatial isolation policies between applications. S.o.t.a. composable many-core systems are developed based on a fixed isolation scheme that is exclusively applied to every resource in every mapping of every application and use a timing analysis tailored to that isolation scheme to derive timing guarantees for each mapping. A fixed isolation scheme, however, heavily restricts the explored space of solutions and can, therefore, lead to suboptimality. Lifting this restriction necessitates a timing analysis that is applicable to mappings with an arbitrary mix of isolation schemes on different resources. To address this issue, we present an isolation-aware timing analysis that unlike existing analyses can handle multiple isolation schemes in combination within one mapping and delivers safe yet tight timing bounds by identifying and excluding interference scenarios that can never happen under the given combination of isolation schemes. Based on the timing analysis, we present a DSE which explores the choices of isolation scheme per resource within each mapping. Experimental results demonstrate the advantage of the proposed approach over approaches based on a fixed isolation scheme.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。