PRESTO - A BUS-CONNECTED MULTIPROCESSOR FOR A RETE-BASED PRODUCTION SYSTEM

被引:0
|
作者
KIKUCHI, H
YUKAWA, T
MATSUZAWA, K
ISHIKAWA, T
机构
关键词
BUS-CONNECTED MULTIPROCESSOR; PARALLEL COMPUTER; PARALLEL PROCESSING; PRODUCTION SYSTEMS; RULE-BASED SYSTEMS; AI ARCHITECTURE;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper discusses the design, implementation, and performance of a bus-connected multiprocessor, called Presto, for a Rete-based production system. To perform a match, which is a major phase of a production system, a Presto match scheme exploits the subnetworks that are separated by the top two-input nodes and the token flow control at these nodes. Since parallelism of a production system can only increase speed 10-fold, the aim is to do so efficiently on a low-cost, compact bus-connected multi-processor system without shared memory or cache memory. The Presto hardware consists of up to 10 processisng elements (PEs), each comprising a commercial microprocessor, 4 Mbytes of local memory, and two kinds of newly developed ASIC chips for memory control and bus control. Hierarchical system software is provided for developing interpreter programs. Measurement with 10 PEs shows that sample programs run 5-7 times faster.
引用
收藏
页码:265 / 273
页数:9
相关论文
共 32 条
  • [1] PRESTO - A BUS-CONNECTED MULTIPROCESSOR FOR A RETE-BASED PRODUCTION SYSTEM
    KIKUCHI, H
    YUKAWA, T
    MATSUZAWA, K
    ISHIKAWA, T
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1990, 457 : 63 - 74
  • [2] Providing the full DDF link protection for bus-connected SIEPON based system architecture
    Hwang, I. -Shyan
    Pakpahan, Andrew Fernando
    Liem, Andrew Tanny
    Nikoukar, AliAkbar
    [J]. OPTICAL FIBER TECHNOLOGY, 2016, 31 : 23 - 31
  • [3] Ground fault protection for bus-connected generators in an interconnected 13.8 kV system
    Das, J. C.
    [J]. Conference Record of 2006 Annual Pulp and Paper Industry Technical Conference, 2006, : 23 - 32
  • [4] Ground fault protection for bus-connected generators in an interconnected 13.8-kV system
    Das, J. C.
    [J]. IEEE TRANSACTIONS ON INDUSTRY APPLICATIONS, 2007, 43 (02) : 453 - 461
  • [5] Design of multiprocessor parallel system based on VXI bus
    Cao, XQ
    Zheng, XG
    Wu, QA
    Juan, C
    [J]. ICEMI'2003: PROCEEDINGS OF THE SIXTH INTERNATIONAL CONFERENCE ON ELECTRONIC MEASUREMENT & INSTRUMENTS, VOLS 1-3, 2003, : 1265 - 1268
  • [6] Stator Single-Phase-to-Ground Fault Protection for Bus-connected Powerformers Based on Hierarchical Clustering Algorithm
    Wang, Yuan Yuan
    Zeng, Xiang Jun
    Dong, Zhao Yang
    Xu, Yao
    Yuan, Jun
    Huang, Yue
    [J]. IEEE TRANSACTIONS ON ENERGY CONVERSION, 2013, 28 (04) : 991 - 998
  • [7] PERFORMANCE ANALYSIS OF A CSMA/CD BUS BASED MULTIPROCESSOR SYSTEM
    LAGEMAN, JA
    PENCE, JA
    [J]. 1989 IEEE MILITARY COMMUNICATIONS CONFERENCE, VOLS 1-3: BRIDGING THE GAP : INTEROPERABILITY, SURVIVABILITY, SECURITY, 1989, : 799 - 805
  • [8] A novel bus-based interconnection topology for small-scale multiprocessor system and SOC multiprocessor system
    Xia, Yunni
    Wang, Hanpin
    Huang, Yu
    [J]. DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 1303 - 1308
  • [9] Stator Single-Line-to-Ground Fault Protection for Bus-Connected Powerformers Based on S-Transform and Bagging Ensemble Learning
    Wang, Yuanyuan
    Guo, Yongsheng
    Zeng, Xiangjun
    Chen, Jun
    Kong, Yang
    Sun, Shanfeng
    [J]. IEEE ACCESS, 2020, 8 : 88322 - 88332
  • [10] EDISON, A UNIX AND C-FRIENDLY RETE BASED PRODUCTION SYSTEM
    THIRION, B
    [J]. SIGPLAN NOTICES, 1992, 27 (01): : 75 - 84