类C语言程序译成资料流硬件结构之转译器研讨.pdfVIP

类C语言程序译成资料流硬件结构 之转译器研究 徐玟瑜黄其泮李坤聪游法毅 彰化师范大学电子工程学系彰化县彰化市进德路一号 mail．ncue．edu．tw cphwang@cc．ncue．edu．tw mail．ncue．edu．tw mail．ncue．edU．tw 摘要：通信系统发展中，概念系统至实体系统制作间存有极大的落差，将建立一个可重组数字 信号处理系统，用以支持各式通信系统信号处理信道的快速实现，以缩短系统发展时程。所 以本研究将以派翠网络(Petfinet)建模，制作由概念系统至相关资料流(dataflow)硬件模型的转 译器，转译器可简化概念系统与硬件实现的差距，据以满足通信系统快速转变且具体实现的 需求。 关键词：派翠网络资料流程序式程序转译器 结构的功能验证，确立硬件结构可以正确实现 一、绪论 概念系统的各项功能需求，以及做为后续硬件 在现今通讯系统的发展上，因为无线通讯 实作的蓝本。如此可同时完成概念性系统建模 技术的快速发展，实体电路讲求的是体积小、 与功能仿真验证两阶段的工作，快速地达到系 消耗功率低及计算效能大。因此，系统发展必 统成形的效果，并且因为资料流模式可以达到 须符合高效能计算、可重组化的多模结构和实 大量平行度(seriouslyparallel)高效能运算[1】， 体系统的快速实现。通讯系统发展过程包括概 以符合现今数字通信通讯系统迅速发展的需 念系统建模(abstract 求。 systemmodeling)，功能仿 simulationand 真验hq：(funcfion verification)，与本文第二节将阐述派翠网络模式的资料 流系统架构，据以做为转译器的内部表示法。 实体系统制作(physicalsystemmanufacture)等 三个主要阶段来完成一个实体的通信系统。为 第三节详述转译器的算法。第四节以实例呈 了简化系统发展难度，缩短硬件实现时程，本 现转译的过程与结果。第五节为本论文的结 论文就以软件无线电的概念为基础，制作一个 论。 转译器将程序式语言转译成资料流硬件模式， 二、派翠网络模式的资料流系统 且以具有直接加载可重组化硬件的能力来达成 通信系统软件化的目标。 派翠网络为五维(five．tuple)结构：(只T，I， 在诸多系统描模工具中，派翠网络(Petri he0模型结构的先天平行处理特性，以及贴近资 集合，pi用于代表程序中的变量、暂存的运算 料流计算结构。因此，在进行概念系统转译成 资料流计算相关硬件模型的研究上，将以派翠 的有限集合，ti用于表示程序叙述中的各类运算 网络做为资料流计算系统硬件模型的内部模式 予(operators)。I：T◆r是输入函数，它用于界定 表示法，并且利用派翠网络模型进行相关硬件 每一个与转换相关的输入处所集合。O：T专r ·--·——533·—— 是输出函数，它用于表示每一个与转换相关的 输出处所集合。注td(marking)肛={pl，92，．．．，№)是 纪录各对映处所内含讯标(token)个数的值，用 于反应派