软件定义硬件可重用性管理知识库的设计与实现
Design and Implementation of Knowledge Base for Runtime Management of Software Defined Hardware
摘要:
与可重构硬件耦合的运行时可重构软件作为在不损害可编程性的情况下最大化运行时效率的手段是高度期望的。这种软件系统的编译器非常难以设计,因为它们必须在运行时利用不同类型的硬件。为了解决静态和动态编译器优化的工作流匹配到动态可重构硬件的需要,我们提出了一种新的设计的软件定义硬件的动态软件编译器的中心组件。我们的综合设计不仅关注静态知识,而且关注从程序执行中半监督地提取知识并开发其性能模型。具体地,我们的新颖的{\it动态和可扩展的知识库} 1)在工作流的执行期间连续地收集知识2)识别在{\it最优}(可用)硬件配置上的工作流的{\it最优}实现。它在存储来自编译器的其他组件以及人类分析师的信息以及向其提供信息方面扮演着枢纽角色。通过丰富的三分图表示,知识库捕获并学习有关代码步骤到内核的分解和映射以及内核到可用硬件配置的映射的广泛信息。知识库使用C++ Boost库实现,能够快速处理离线和在线查询和更新。我们表明,我们的知识库可以回答查询$1ms$,无论它存储的工作流的数量。据我们所知,这是第一个设计的动态和可扩展的知识库,以支持编译的高级语言,以利用任意的可重构平台。
英文摘要:
Runtime-reconfigurable software coupled with reconfigurable hardware is highly desirable as a means towards maximizing runtime efficiency without compromising programmability. Compilers for such software systems are extremely difficult to design as they must leverage different types of hardware at runtime. To address the need for static and dynamic compiler optimization of workflows matched to dynamically reconfigurable hardware, we propose a novel design of the central component of a dynamic software compiler for software defined hardware. Our comprehensive design focuses not just on static knowledge but also on semi-supervised extraction of knowledge from program executions and developing their performance models. Specifically, our novel {\it dynamic and extensible knowledge base} 1) continuously gathers knowledge during execution of workflows 2) identifies {\it optimal} implementations of workflows on {\it optimal} (available) hardware configurations. It plays a hub role in storing information from, and providing information to other components of the compiler, as well as the human analyst. Through a rich tripartite graph representation, the knowledge base captures and learns extensive information on decomposition and mapping of code steps to kernels and mapping of kernels to available hardware configurations. The knowledge base is implemented using the C++ Boost Library and is capable of quickly processing offline and online queries and updates. We show that our knowledge base can answer queries in $1ms$ regardless of the number of workflows it stores. To the best of our knowledge, this is the first design of a dynamic and extensible knowledge base to support compilation of high-level languages to leverage arbitrary reconfigurable platforms.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。