Meta model of concurrent computation I. Graph model

被引:0
|
作者
机构
[1] Fu, Yuxi
来源
Fu, Yuxi | 2000年 / Shanghai Jiaotong Univ, China卷 / 34期
关键词
Algebra - Algorithms - Computer graphics - Mathematical models;
D O I
暂无
中图分类号
学科分类号
摘要
This is the first piece of a series of papers on concurrent computation models. A graph model was proposed for the concurrent computation using ideas from the proof theory. A computational object was represented by a graph while the computation process was modeled by graph rewriting under a communication as cut elimination paradigm. Formal account of the model was given in the framework of graph calculus. The significance of the model lies in that it initiates a proof theoretical approach to concurrency theory.
引用
收藏
相关论文
共 50 条
  • [1] Processing Concurrent Graph Analytics with Decoupled Computation Model
    Xue, Jilong
    Yang, Zhi
    Hou, Shian
    Dai, Yafei
    IEEE TRANSACTIONS ON COMPUTERS, 2017, 66 (05) : 876 - 890
  • [2] Meta model of concurrent computation II. Symmetric communication
    Fu, Yuxi
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2000, 34 (06): : 727 - 731
  • [3] Meta model of concurrent computation: V. Relating models
    Fu, Yuxi
    Shanghai Jiaotong Daxue Xuebao/Journal of Shanghai Jiaotong University, 2000, 34 (07): : 865 - 867
  • [4] A GRAPH MODEL FOR IMPERATIVE COMPUTATION
    McCusker, Guy
    LOGICAL METHODS IN COMPUTER SCIENCE, 2010, 6 (01)
  • [5] CONCURRENT TERM REWRITING AS A MODEL OF COMPUTATION
    GOGUEN, J
    KIRCHNER, C
    MESEGUER, J
    LECTURE NOTES IN COMPUTER SCIENCE, 1987, 279 : 53 - 93
  • [6] THE COIN MODEL FOR CONCURRENT COMPUTATION AND ITS IMPLEMENTATION
    BUHLER, P
    MICROPROCESSING AND MICROPROGRAMMING, 1990, 30 (1-5): : 577 - 584
  • [7] A scalable concurrent computation and scheduling model in Java
    Cisco Systems, Inc., 210 W. Tasman Dr., CA 95134
    Comput. Sci. Research, Education, and Applications Press (CSREA); International Technology Institute (ITI); Korean Society for Internet Information (KSII); World Academy of Science for Information Technology (WAS), 1600, 214-216 (2004):
  • [8] IncPregel: an incremental graph parallel computation model
    Liu, Qiang
    Dong, Xiaoshe
    Chen, Heng
    Wang, Yinfeng
    FRONTIERS OF COMPUTER SCIENCE, 2018, 12 (06) : 1076 - 1089
  • [9] IncPregel: an incremental graph parallel computation model
    Qiang Liu
    Xiaoshe Dong
    Heng Chen
    Yinfeng Wang
    Frontiers of Computer Science, 2018, 12 : 1076 - 1089
  • [10] Message-passing model for highly concurrent computation
    Martin, A.J.
    Conference on Hypercube Concurrent Computers and Applications, 1988,