TRANSPUTER网络软件装载机制探讨.pdfVIP

维普资讯 1997年第2期 声学与电子工程 总第46期 UTER网络软件装载机制探讨 翁杰军 ’ ●_ _ _ 0 0 0 0 0 (第七一五研究所 富阳 31l4O0) UTER网络的结构特点讨论网络软件的装载机制，井提出一种实现软件 装载的方法． 关键词 图树装载路径 t簋越』 窑囱 。 算机矢量空间 关 点 桥 l 引言 IVS~／dTEP, ， TRAHsPUTER是INM0s公司生产的一种高速并行处理器，现已大量应用于各种实时处乏， 理系统．它具有四对可双向通讯的串行通讯Iink瘩 (1ink0—3)，因而脱离多处理器的总 ／ l 线结构，而采用通讯Iink链来实现高速通讯，解决总线瓶颈问题．多个处理器由1ink链 点对点相连，可构成任意规模的拓扑网络．网络类似于积木块结构，硬件的扩展和改动 非常灵活。 · TRANSPUTER拓扑网络中各处理器的运行软件可由两种方法实现引导：一种是R0M引导． 即在上电或复位后．各处理器去读取各 自的EPROM运行软件；另一种是1ink链引导，即在 上电或复位后．盘E理器等待link链来装载软件．要保留TR^NsPUTBR拓扑网络硬件的灵活 性．软件采用1ink链引导比较方便，它使整个网络整体管理，在各个处理器软件修改编 程后．统一链接成一个大型网络软件再实行装载 本文主要分析这种链接而成的网络软 件的结构组成，井提出两种修改方法。 2 图、树结构 TRANSPUTER~络可以引用图论来说明，其网络软件的装载路径 (即软件通过1ink链往 下装载的通路)可以使用树来分析． 2．1 圈 一 个图a-( 曰由两个集合组成：堤 结点的有穷非空集合，堤 两个结点之间的关 系的集合，即边的集合．若集合 。中各元素是有方向性的，这时可把边称为路径．’图称 为有向图．如图Ia；若集合F中各元素无方向性，则称图为无向图，如图1b。由于 TRANSPUT．ER的Iink链可双向通信，因此本文用双向的有向图来表示其网络。 一 36 — 维普资讯 6． ● ·-——-：-—-—一 ． = {，，，，J，其边的集合 (无向图)或路径集合 (有向图)分别为 自目 - 如，，岛，64，，)， -，岛，岛，岛，，屯五五五五，瓦 ) 其中 表示 的逆方向，如碱 示 一 ，。瓦表示 一 。 使图艘 为非连通图而移去的最小边数称为边连通度．如移去图la的边 (考虑具 一 Ⅲ一 L… 广度优先遍历是从选定的结点出发，在访问完与此结点相连的所有邻接结点后，再 从邻接结点往下搜索，直至所有培点被访问完．如选图I且中V1为起始点，财广度优先遍 维普资讯 2．2 树 树是一种连通无环图，且仅有一个称为根的结点；其余结点可分为mm(0]个互不相 交的有限集T，T2，一 ；其中每一个集合本身又是～棵树，且称为根的子树．图2．图3便