一种支持可重构混成系统的操作系统设计与实现.doc

一种支持可重构混成系统的操作系统设计与实现 乔磊*，齐骥，龚育昌 (中国科学技术大学 计算机科学技术系 合肥 230027) 摘 要 可重构硬件和处理器的系统，是近年来学术界研究的热点。操作系统由于受到传统模型的制约，不能。本文在分析对操作系统的需求和已有缺陷的基础上，关键词 可重构混成操作系统服务体执行流An Operating System for Hybrid Reconfigurable Systems: Design and Implementation QIAO Lei*, QI Ji, GONG Yu-chang (Department of Computer Science and Technology, USTC, Hefei, 230027) Abstract Hybrid systems that are composed of reconfigurable hardware and instruction set processors can achieve high performance as well as flexible programmability simultaneously, however the existing operating systems(OS) cannot fully utilize the reconfigurable computing resources in such systems. By exploiting a novel OS construction model SEFM (Servant Execution-Flow Model), this paper presents an OS named SEF-OSHRS, which has a uniform system object abstraction model and inter-servant communication interface. SEF-OSHRS can transfer the control flow directly along with the inter-servant communication and thus make full use of the advantages of hybrid reconfigurable systems. The fundamental abstraction model, system architecture and run-time environment are discussed in detail. The usability and efficiency are proved by experiments. Keywords Hybrid Reconfigurable System; Operating System; Servant; Execution-Flow 1 引 言 Application Specific Integrated Circuit)速度上的优势，又具有指令集处理器ISP(Instruction Set Processor)的灵活性，近年来在嵌入式领域已有广泛应用。支持可重构混成体系结构的操作系统OSHRS(Operating System for Hybrid Reconfigurable System)能够支持可重构资源的动态管理，并提供基本的运行环境和编程模型，从而可更有效的利用可重构计算资源。图1是部分可重构FPGA和等器件构成的混成结构。 图1 可重构混成系统结构 Brebner[1]是提出的虚拟硬件资源的概念类似于传统操作系统中的虚存将可重构资源划分成类似于“页”的具有固定面积和互联单元。该方案降低了系统的灵活性，资源浪费和碎片现象也很严重文献[2]着重讨论了可重构操作系统应提供的基本服务，如：任务划分、任务布局、任务间布线等并用时间复杂度相对较低算法加以实现未对运行模型出明确说明文献[3]通过扩展的方法，实现了一个的原型，其目的是使，并可。可重构资源被组织为一系列ICN(Inter-Connection Network)单元，每个ICN单元在看来相当于一个跟ISP异构的处理器该操作系统采用进程线程作为基本，并维护进程相关的原语。RISC处理器，但无法支持动态可重构。综上所述，已有的OSHRS或者没有明确指出运行模型，或者沿用传统的进程模型PTMProcess/Thread Model)，然而该模型以及该模型相关的进程间通讯机制不能有效支持混成系统SEFM(Servant Execution-Flow Model)[5,6,7]的OSHRS. SEF-OSHR