Uniqueness typing for resource management in message-passing concurrency

被引:2
|
作者
deVries, Edsko [1 ]
Francalanza, Adrian [2 ]
Hennessy, Matthew [3 ]
机构
[1] Dept Trinity Coll Dublin, Dublin 2, Ireland
[2] Univ Malta, Msd 2080, Malta
[3] Univ Dublin Trinity Coll, Dept Comp Sci, Dublin 2, Ireland
关键词
Message-passing concurrency; type systems; resource management; SYSTEM;
D O I
10.1093/logcom/exs022
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We view channels as the main form of resources in a message-passing programming paradigm. These channels need to be carefully managed in settings where resources are scarce. To study this problem, we extend the pi-calculus with primitives for channel allocation and deallocation and allow channels to be reused to communicate values of different types. Inevitably, the added expressiveness increases the possibilities for runtime errors. We define a substructural type system, which combines uniqueness typing and affine typing to reject these ill-behaved programs.
引用
收藏
页码:531 / 556
页数:26
相关论文
共 50 条
  • [21] Probabilistic Message-Passing Control
    Herzallah, Randa
    Lowe, David
    Qarout, Yazan
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2022, 52 (07): : 4470 - 4482
  • [22] A CHARACTERIZATION OF ASYNCHRONOUS MESSAGE-PASSING
    GOREGAOKAR, SR
    ARUNKUMAR, S
    LECTURE NOTES IN COMPUTER SCIENCE, 1986, 241 : 270 - 287
  • [23] An evaluation of the message-passing interface
    Hansen, PB
    ACM SIGPLAN NOTICES, 1998, 33 (03) : 65 - 72
  • [24] MESSAGE-PASSING FOR MOTIF FINDING
    Lee, Sang Hyun
    Vikalo, Haris
    Vishwanath, Sriram
    2009 IEEE INTERNATIONAL WORKSHOP ON GENOMIC SIGNAL PROCESSING AND STATISTICS (GENSIPS 2009), 2009, : 150 - 153
  • [25] Message-Passing Strategy for Joint User Association and Resource Blanking in HetNets
    Lee, Sang Hyun
    Sohn, Illsoo
    IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2018, 17 (02) : 1026 - 1037
  • [26] Effectively Mapping Linguistic Abstractions for Message-Passing Concurrency to Threads on the Java']Java Virtual Machine
    Upadhyaya, Ganesha
    Rajan, Hridesh
    ACM SIGPLAN NOTICES, 2015, 50 (10) : 840 - 859
  • [27] MESSAGE-PASSING INTERFACES - SPECIAL ISSUE
    HEMPEL, R
    HEY, AJG
    MCBRYAN, O
    WALKER, DW
    PARALLEL COMPUTING, 1994, 20 (04) : 415 - 416
  • [28] A message-passing solver for linear systems
    Shental, Ori
    Bickson, Danny
    Siegel, Paul H.
    Wolf, Jack K.
    Dolev, Danny
    2008 INFORMATION THEORY AND APPLICATIONS WORKSHOP, 2008, : 403 - 403
  • [29] Experiments with migration of message-passing tasks
    Iskra, KA
    Hendrikse, ZW
    van Albada, GD
    Overeinder, BJ
    Sloot, PMA
    Gehring, J
    GRID COMPUTING - GRID 2000, PROCEEDINGS, 2001, 1971 : 203 - 213
  • [30] A Message-Passing Interpretation of Adjoint Logic
    Pruiksma, Klaas
    Pfenning, Frank
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2019, (291): : 60 - 79