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 条
  • [31] The signatures of voids - I. Numerical model
    Vadas, SL
    MONTHLY NOTICES OF THE ROYAL ASTRONOMICAL SOCIETY, 1998, 299 (01) : 277 - 284
  • [32] The quantum HMF model: I. Fermions
    Chavanis, Pierre-Henri
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2011,
  • [33] REALISTIC POTENTIALS AND SHELL MODEL .I.
    SHAKIN, CM
    SVENNE, JP
    WAGHMARE, YR
    PHYSICAL REVIEW, 1966, 149 (03): : 772 - &
  • [34] A COSMOLOGICAL MODEL FOR OUR UNIVERSE .I.
    CHIU, HY
    ANNALS OF PHYSICS, 1967, 43 (01) : 1 - &
  • [35] CONFORMALLY HOMOGENEOUS MODEL UNIVERSES .I.
    EDELEN, DGB
    NUOVO CIMENTO B, 1968, 55 (01): : 155 - &
  • [36] NEW MODEL FOR CLASSICAL FLUIDS .I.
    WERTHEIM, MS
    JOURNAL OF CHEMICAL PHYSICS, 1965, 43 (04): : 1370 - &
  • [37] SIRIAS:: a simulation model for sprinkler irrigation -: I.: Description of model
    Carrión, P
    Tarjuelo, JM
    Montero, J
    IRRIGATION SCIENCE, 2001, 20 (02) : 73 - 84
  • [38] NEW DEVELOPMENTS IN FREQUENCY DOMAIN OPTICAL TOMOGRAPHY. PART I. FORWARD MODEL AND GRADIENT COMPUTATION
    Balima, Olivier
    Boulanger, Joan
    Charette, Andre
    Marceau, Daniel
    VI. PROCEEDINGS OF THE 6TH INTERNATIONAL SYMPOSIUM ON RADIATIVE TRANSFER (RADIATIVE TRANSFER), 2010,
  • [39] A model of computation for bit-level concurrent computing and programming: APEC
    Ajiro, Takashi
    Tsuchida, Kensei
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2008, E91D (01) : 1 - 14
  • [40] NEW DEVELOPMENTS IN FREQUENCY DOMAIN OPTICAL TOMOGRAPHY. PART I. FORWARD MODEL AND GRADIENT COMPUTATION
    Balima, Olivier
    Boulanger, Joan
    Charette, Andre
    Marceau, Daniel
    VI. PROCEEDINGS OF THE 6TH INTERNATIONAL SYMPOSIUM ON RADIATIVE TRANSFER (RADIATIVE TRANSFER), 2010,