基于随机模型的可重构计算芯片互连资源估计 connecting resource estimation for reconfigurable computing based on stochastic model.pdfVIP

第15卷第4期 电路与系统学报 V01．15No．4 0FCIRCUITSAND 2010年8月 JOURNAL SYSTEMS August，2010 文章编号：1007—0249(20lo)04．0049．06 基于随机模型的可重构计算芯片互连资源估计★ 季爱明1， 谢满德2 (1．苏州大学电子信息学院，江苏苏州215021；2．浙江工商大学计算机与信息工程学院，浙江杭州310018) 摘要t在可重构计算芯片设计初期，确定芯片的各种互连资源数目是一个关键问题。如果设计的互连资源过少， 可能导致应用领域中的部分算法无法实现，而过多的互连资源会造成芯片面积的浪费。基于可重构计算的特点，分析 了可重构计算的相邻连接、路由连接和近邻连接三种类型互连资源。通过建立互连资源估计的随机模型，提出了可重 构计算芯片中各种互连资源数目的估计方法。仿真结果表明，该方法能够比较准确地估计各种互连资源的数目，从而 指导可重构计算互连资源的设计，降低设计风险。 关键词。可重构计算；互连资源；随机模型 中图分类号tTP331 文献标识码：A 1 引言 可重构计算作为一种新的高性能计算解决方案，具有较高的性能和灵活性，在信息安全、多媒体 和通信等多标准和多算法的应用领域具有广阔的应用前景【l~3】。由于可重构计算一般面向特定的应用 领域14’51，应用领域中的每个算法具有不同的复杂度，它们对可重构计算的互连资源提出了不同的要 求。可重构计算芯片需要提供一定数目的不同类型的互连资源。如果芯片提供的某种互连资源的数目 过少，一方面有可能会导致芯片性能降低；另一方面有可能导致应用领域中的部分算法无法实现，而 过多的互连资源会造成芯片面积的浪费。 在IC(Integrated 二维阵列结构芯片的布线随机模型，并研究了估计布线面积的方法；文献[7]根据布线的随机模型提出 了估计FPGA(Field Gate ProgrammableArray)布线通道宽度的方法；在随机模型的基础上，文献[8】 通率问题时比较有效，它们仅能够估计布线面积(或布线通道宽度)，无法估计布线通道中各种互连资 源的数目。本文在上述研究工作的基础上，通过分析可重构计算芯片互连资源，建立互连资源估计的 随机模型，提出了估计可重构计算芯片各种互连资源数目的方法。 2 可重构计算的互连资源 可重构计算面向特定的应用领 域，并主要应用于实现应用算法的计 算加速，它不用具备FPGA的通用性， (a)相邻连接 (b)路由通道Ⅱ连 (c)近邻连接 也不用实现自由逻辑，因此，可重构 图1可重构计算的互连资源 计算的互连资源比较简单，可将其分成如图l所示的三种类型19~11】。 图l中，相邻连接互连资源是同一行或同一列上的相邻功能处理单元(以下简称PE)之间传递数 据的媒介：路由通道互连资源将来自于其他PE的数据传递输出；行列近邻连接互连资源是同一行或 同一列上的间隔d一1个PE的PE之间传递数据的媒介(d称为行列近邻连接分段长度)。 在上述三种类型互连资源的基础上，功能处理单元鹧㈨能够提供的各种互连资源如图2所示。 ‘收誓日期·2008·1l-03●订日期：2009．01—19 万方数据 电路与系统学报 第15卷 为路由输出。nni和nno属于相邻连接；nai和nao属于行列近邻连接； nnri和nnro属于路由通道互连，它们连接同一列上相邻PE；nari和 naro属于路由通道互连，它们连接同一行上间隔d一1个PE的PE。 3 互连资源估计的随机模型 在可重构计算芯片中，由于可重构功能处理单元阵列的规模较大， 并且应用算法网表中的互连线较多，在估计可重构计算的各种互连资 源数目时，可认为应用算法网表的布线过程是一个随机过程。对于一 图2功能处理单元的互连资源 个两端线网(由于多端线网通过现有算法可解耦成两端线网，所以本文只考虑两端线网)，它从一个 量，并且服从参数为名的泊松分布【7J，z=n／m，