...
  • 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Pomiary Automatyka Kontrola >Synteza hierarchicznych struktur automatów mikroprogramowalnych
【24h】

Synteza hierarchicznych struktur automatów mikroprogramowalnych

机译：微型可编程自动机的层次结构的合成

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Przedstawiono metodę syntezy hierarchicznych struktur automatów mi-kroprogramowalnych, algorytmy sterowania których opisywane są za pomocą sieci działań. Metoda syntezy umożliwia realizację złożonych układów sterowania w postaci sieci hierarchicznie podporządkowanych automatów. Opracowany został algorytm dekompozycji sieci działań na fragmenty realizowane jako komponenty struktury hierarchicznej. Przeprowadzono badania wpływu parametrów sieci działań na możliwość oraz koszt realizacji struktury hierarchicznej.%In this paper a method for synthesis of hierarchical structures of microprogram automata specified by the Algoritmic State Machine (ASM) charts [4] is presented. The proposed method enables the synthesis of complex control systems as a network of hierarchically subordinated automata (Fig. 1), each of which can be implemented on a separate PLD device with limited parameters. Two-level hierarchical structure can also be used to implement control algorithms with repeated fragments [6]. In this approach each repeated section is implemented in the structure only once, and is called many times during the algorithm execution. Additionally, a modified hierarchical structure that allows parallel execution of algorithm fragments is proposed (Fig. 4). The algorithm of decomposition of the ASM chart into fragments which are implemented as components of a hierarchical structure was developed. The synthesis algorithm considers limitations on the fragments size and minimizes the number of links between the different automata. The conditions the expediency of ASM decomposition into fragments to be implemented in a separate automata of the hierarchical structure are taken into consideration, too. A prerequisite for implementation of the method is decomposition of the ASM to fragments having only one input and one output, which is not always possible to fulfill. The experimental results show how the possibility of realization and the cost of implementation of the microprogram automata hierarchical structures depend on the parameters of the ASM charts.
机译：提出了微可编程自动机的层次结构的合成方法，并通过活动网络描述了控制算法。该综合方法使得能够以分层从属自动机网络的形式实现复杂的控制系统。已经开发出一种用于将活动网络分解为片段的算法，该片段实现为层次结构的组件。研究网络参数对实现分层结构的可能性和成本的影响。％本文提出了一种由算法状态机（ASM）图[4]指定的微程序自动机分层结构的综合方法。所提出的方法使得能够将复杂的控制系统合成为分层从属自动机的网络（图1），每个自动机都可以在具有有限参数的单独PLD设备上实现。两级分层结构也可以用于实现具有重复片段的控制算法[6]。在这种方法中，每个重复部分仅在结构中实现一次，并且在算法执行期间被调用多次。另外，提出了允许并行执行算法片段的改进的分层结构（图4）。开发了将ASM图分解为片段的算法，这些片段被实现为层次结构的组成部分。合成算法考虑了片段大小的限制，并最小化了不同自动机之间的链接数。还考虑了将ASM分解为片段以在分层结构的单独自动机中实现的便利条件。实施该方法的先决条件是将ASM分解为仅具有一个输入和一个输出的片段，这并不总是可能实现。实验结果表明，微程序自动机分层结构的实现可能性和实现成本如何取决于ASM图的参数。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号