Revisiting Actor Programming in C++
计算的演员模型在过去十年中获得了显着的普及。它的高抽象层次使其对并行和分布式系统中的并发应用程序具有吸引力。然而,设计一个真实世界的演员框架,包含完整的可扩展性,强大的可靠性和高资源效率,需要许多概念和算法添加到原始模型。在本文中,我们报告的设计和建设CAF,“C++演员框架”。CAF的目标是提供一个并发和分布式的本地环境,用于扩展到非常大的,高性能的应用程序,并同样很好地缩小到小型受限系统。我们提出的关键规范和设计概念-特别是一个消息透明的体系结构,类型安全的消息接口,和模式匹配设施-使本地演员许多健壮的,弹性的,和高度分布式的开发一个可行的方法。我们证明了CAF在三种情况下的可行性:第一,弹性,升级环境,第二,包括异构硬件,如GPGPU,第三,分布式运行时系统。广泛的性能评估表明,在非常低的内存占用或GPU存在的情况下,最多64个内核的运行时行为是理想的。在这些测试中,CAF的表现一直优于Erlang、Charm++、SalsaLite、Scala、ActorFoundry甚至OpenMPI。
2015-05-27 cs.PL
On the chemistry of typestate-oriented actors
面向类型状态的编程是OO范式的扩展,其中对象不仅根据接口建模,而且根据其使用协议建模,描述方法调用的合法序列,可能取决于对象的内部状态。我们认为,演员模型允许typestate-OOP在一个固有的分布式设置,对象/演员可以同时访问的几个进程,和本地实体合作进行通信协议。在本文中,我们通过一些用Scala Akka编写的示例来说明这种方法。我们表明,Scala的抽象支持干净和自然的面向类型状态的演员编程与通常的异步和非阻塞语义。我们还表明,标准类型系统的Scala和类型包装通常(无类型)Akka的ActorRef是足够的类型安全提供丰富的形式,使良好的类型演员尊重他们的预期通信协议。这种方法借鉴了坚实的理论背景,包括一个健全的行为类型系统的连接演算,这是一个基础演算的分布式异步进程的语义是基于化学抽象机,揭示了其强大的连接与面向类型状态的编程的并发对象和演员。
2016-07-11 cs.PL
Bestow and Atomic: Concurrent Programming using Isolation, Delegation and Grouping
任何非平凡的并发系统都保证同步,而不管并发模型如何。基于Actor的并发性通过异步消息传递将Actor中的所有计算序列化。相比之下,基于锁的并发通过遵循锁-解锁协议访问某些数据来串行化某些计算。这两个系统都需要对指针和别名进行合理的推理,以排除数据竞争。如果参与者隔离被破坏,那么单线程控制抽象也会被破坏。同样,对于锁,如果可以在锁的作用域之外访问数据,则该数据不受锁的控制。在本文中,我们将讨论如何平衡混叠和同步。在前面的工作中,我们定义了一个类型系统,它保证了基于参与者的并发和基于锁的并发的数据竞争自由。本文通过引入两个编程结构来扩展这项工作;一个用于解耦隔离和同步,另一个用于从较低级别的同步构建更高级别的原子性保证。我们主要关注参与者,特别是Encore程序设计语言,但我们的最终目标是以这样一种方式定义我们的构造,即它们可以与锁和参与者一起使用,因为这两种模型的组合在实际系统中经常发生。我们讨论了设计空间,提供了几种不同的语义形式化,并讨论了它们的属性,并将它们连接到案例研究中,展示了我们提出的构造是如何有用的。我们还报告了一个正在进行的实施,我们提出的结构在安可。
2018-07-26 cs.PL
Conversational Concurrency with Dataspaces and Facets
针对纯消息传递模型难以处理会话上下文和并行子对话的问题,本文提出语言Syndicate,通过数据空间共享上下文和切面组织参与者,减少复杂设计模式,支持健壮的并发应用。
2025-02-27 cs.PL
Distributed Reactive Programming for Reactive Distributed Systems
上下文:术语反应性在两个研究领域很流行:程序设计语言和分布式系统。一方面,反应式编程是一种范式,它为程序员提供了以声明方式编写事件驱动应用程序的方法。另一方面,反应式分布式系统以及时的方式处理客户端请求,而不管负载或故障。查询:响应式程序设计语言和框架的实现分布式系统之前已经提出。然而,我们认为,这些方法是不适合实现反应式分布式系统。方法:我们分析了分布式反应式编程的最先进的运行时,并确定了两个关键问题的反应式分布式系统。它们依赖于单一的中心协调点和/或假设它们所支持的系统中没有部分故障。知识:基于我们的分析,我们提出了一个新的分布式反应式程序设计语言和框架的运行时。这个运行时在设计上支持反应式分布式系统。基础:我们在JavaScript中实现了一个用于反应式分布式系统的概念验证框架,该框架构建在我们的运行时之上。使用这个框架,我们实现了一个案例研究应用程序,突出了我们的方法的适用性。此外,我们基准我们的运行时对类似的方法,以展示其运行时属性,我们证明了它的正确性。重要性:这项工作旨在弥合两种反应之间的差距:反应式分布式系统和分布式反应式编程。当前的分布式反应式编程方法不支持反应式分布式系统。我们的运行时是第一个弥合这种反应性差距的:它允许使用分布式反应式编程实现反应式分布式系统。
2019-02-01 cs.PL
On the Duality of Task and Actor Programming Models
本文证明任务编程模型与参与者编程模型互为对偶,并提出优化技术使任务型运行时系统在保持生产率的同时,将开销降低1.7至5.3倍、强扩展性提升1.3至5.0倍,接近Charm++和MPI的性能水平。
2025-08-22 cs.DC cs.PL
Multi-Threaded Actors
在本文中,我们介绍了一种新的编程模型的多线程演员,其特点是并行处理的消息。在这个模型中,一个Actor由一组共享一个消息队列的活动对象组成。我们提供了一个正式的操作语义,并描述了一个基于Java的实现的基本编程抽象描述多线程演员。最后,我们通过一个示例应用程序来评估我们的建议。
2016-08-11 cs.DC cs.PL
Special Delivery: Programming with Mailbox Types (Extended Version)
University of Glasgow(格拉斯哥大学);University of Malta(马耳他大学)
本文提出了一种基于邮箱类型的新型行为类型系统,用于检测Actor语言中的通信错误,并通过Pat语言展示了其在实际应用中的表达能力。
2026-10-27 cs.PL
Classical and Quantum Data Interaction in Programming Languages: A Runtime Architecture
我们提出了一个运行时架构,可用于量子编程语言及其编程环境的开发。所提出的运行时架构能够在经典数据和量子数据之间进行动态交互,遵循量子计算机在云中作为批处理计算机可用的限制,在其执行期间不与经典计算机进行交互。这是通过将量子代码生成留给运行时并引入量子测量的未来概念来完成的。当在量子编程语言中实现时,这些策略旨在促进量子应用程序的开发,特别是对于初学者和学生。该运行时架构适用于当前的噪声中尺度量子计算机,也适用于仿真和未来的容错量子计算机。
2020-05-29 cs.PL quant-ph
From Events to Reactions: A Progress Report
Syndicate是一种新的协调、并发程序设计语言。它在线程的共享一切范式和参与者的无共享方法之间占据了一个新的点。辛迪加演员通过一个精心控制的数据库交换信息,分享共同的知识,该数据库清楚地界定了对话的范围。这种方法显然简化了并行活动的协调。然而,使用Syndicate编程的经验表明,需要提高语言抽象的水平。除了编写事件处理程序和直接管理事件订阅之外,该语言还必须支持响应式编程。本文介绍了面向事件的辛迪加编程,然后描述了一个初步的设计,以增强它与新的反应式编程结构。
2016-06-20 cs.PL
A Programming Model and Runtime System for Significance-Aware Energy-Efficient Computing
降低能耗是计算技术的关键挑战之一。导致高能耗的一个因素是,程序的所有部分都被认为对最终结果的准确性同样重要。然而,在许多情况下,部分计算可以以近似的方式执行,甚至丢弃,而不会在很大程度上影响最终输出的质量。在本文中,我们介绍了一个基于任务的编程模型和运行时系统,利用这一观察来权衡程序输出的质量,以提高能源效率。这是以结构化和灵活的方式完成的,允许轻松利用质量/能量空间中的不同执行点,而无需修改代码,也不会对应用程序性能产生不利影响。程序员指定任务的重要性,并可选地为它们提供近似值。此外,她还向运行时提供提示,说明为了达到目标结果质量,应该准确执行的任务的百分比。运行时系统可以应用许多不同的策略来决定它是否将以其精确形式或以其近似版本执行每个单独的较不重要的任务。策略的不同之处在于它们的运行时开销,以及它们根据程序员的规范管理执行任务的程度。基于英特尔的多核/多处理器平台上进行的实验结果表明,根据所使用的运行时策略,我们的系统可以实现高达83%的能量减少相比,一个完全准确的执行和高达35%相比,采用循环穿孔的近似版本。同时,我们的方法总是导致优雅的质量下降。
2014-12-15 cs.PL
Live Multi-language Development and Runtime Environments
内容:软件开发工具应该在不同的程序设计语言之间保持一致的工作和行为,这样开发人员就不必熟悉新语言的新工具。此外,能够在程序中组合多种程序设计语言增加了可重用性,因为开发人员不必以他们开发的语言重新创建软件框架和库,而是可以重用现有软件。询问:然而,开发人员通常有广泛的工具选择,其中一些工具仅为一种特定的程序设计语言设计。各种集成开发环境支持多种语言,但由于不同的语言特定的运行时功能,通常无法提供一致的编程体验。关于语言集成,通用机制通常使用抽象层,例如操作系统或网络连接,这些抽象层通常是工具的边界,因此对编程体验产生负面影响。方法:在本文中,我们提出了一种新的工具重用方法,旨在提高与多个高层次的动态,面向对象的程序设计语言的工作经验。作为其中的一部分,我们构建了一个多语言虚拟执行环境,并将Smalltalk的实时编程工具重用于其他语言。知识:我们的方法的一个重要部分是为不同的语言改造和调整运行时功能,因为这是提供一致的工具的要求。此外,它提供了方便的手段来重用甚至混合用不同语言编写的软件库和框架,而不破坏工具支持。接地:原型系统Squimera是我们的方法的实现,并表明,它是可以重用的开发工具,从一个活的编程系统,以改善开发经验,以及从不同的语言,以提高生产力的软件工件。重要性:在多语言编程系统领域,大多数研究都集中在不同语言的集成和相应的性能优化。另一方面,我们的工作侧重于工具和…
2018-03-27 cs.PL
A Constraint and Object Oriented Fifth Generation Programming Language and its Compiler and Runtime System
自LISP语言问世以来,第五代程序设计语言已经发展了几十年。然而,与第四代程序设计语言相比,第五代程序设计语言由于语义晦涩、问题表示严谨、推理能力有限等原因,一直没有得到广泛应用。为此,本文提出的第五代程序设计语言COOL(Constraint and Object Ordered Language)克服了以往第五代程序设计语言语义直观、处理问题条件限制严格等问题,提高了其推理能力。具体改进如下:第一,COOL支持面向过程和面向对象,便于在生产项目中应用;第二,COOL支持表达式作为函数声明和函数返回,提高了对数学公式的语言亲和力,支持将函数参数嵌入函数名字符串,使函数命名更接近自然语言。使数学问题更容易描述;第三,COOL引入了加权机制,通过累积加权加速推理过程。第四,COOL在编程中引入了正向和反向函数的概念,这样计算机就可以推断和执行具有逻辑顺序约束的问题。第五,计算机可以通过回溯算法和动态规划算法,利用正解过程推导出逆解过程,从而使计算机能够推导出具有时序约束的问题。第六,引入预执行步骤,将程序的推理和函数查询过程与执行过程分离,提高程序的执行速度。
2022-06-02 cs.PL
Accompanist: A Runtime for Resilient Choreographic Programming
University of Southern Denmark(南丹麦大学)
本文提出Accompanist运行时,通过与可定制运行时协同设计,使编舞编程在去中心化环境下实现鲁棒性,无需修改编译器,支持在现有代码库中部署。
2026-03-21 cs.PL
Dynamic Choreographies - Safe Runtime Updates of Distributed Applications
编写没有通信死锁和竞争的分布式应用程序是复杂的。当应用程序在运行时更新时,保留这些属性就更难了。我们提出了DIOC,一种用于编程分布式应用程序的语言,该语言通过构造而免于死锁和竞争。DIOC程序将整个分布式应用程序描述为一个独特的实体(编排)。DIOC允许程序员指定应用程序的哪些部分可以更新。在运行时,这些部分可以被来自应用程序外部的新DIOC片段替换。DIOC程序是用一种称为DPOC的低级语言编译的,为每个站点生成代码。我们正式的DIOC和DPOC语义标记的过渡系统,并证明编译的正确性作为一个跟踪等价的结果。作为推论,DPOC应用程序没有通信死锁和竞争,即使在运行时更新的情况下也是如此。
2015-03-31 cs.PL
Asynchronous Execution of Python Code on Task Based Runtime Systems
尽管在并行和分布式计算的领域中取得了进步,但是在高性能计算(HPC)资源上编程的复杂性已经阻止了许多领域专家,特别是在机器学习和人工智能(AI)领域中的专家,利用这样的系统的性能益处。研究人员和科学家倾向于使用高生产力语言,以避免使用低级语言编程的不便,以及获得该级别编程所需的必要技能的成本。近年来,Python在NumPy等线性代数库的支持下,尽管面临着阻止这些代码分布式运行的限制,但仍然受到了欢迎。在这里,我们提出了一个解决方案,既保持高层次的编程抽象,以及并行和分布式的效率。Phylanx是一个异步数组处理工具包,它通过将Python和NumPy函数和变量映射到由HPX执行的依赖关系树中,将Python和NumPy操作转换为可以在HPC资源上并行执行的代码,HPX是一个通用的,并行的,基于任务的运行时系统,用C++编写。Phylanx还为调试和性能分析提供了内省和可视化功能。我们通过将广泛使用的机器学习算法的实现与公认的NumPy标准进行比较,测试了我们方法的基础。
2018-10-22 cs.PL
DSCMC: Distributed Stateless Code Model Checker
无状态代码模型检验是一种有效的验证技术,比有状态模型检验更适用于软件世界。现有的无状态模型检查器既不支持LTL公式的验证,也不支持信息流安全属性的验证。提出了一种基于Actor模型的分布式无状态代码模型检测器(DSCMC),该检测器能够检测不同程序设计语言编写的代码。这个工具是使用Erlang实现的,Erlang是一种基于角色的程序设计语言。DSCMC能够自动检测死锁、活锁和数据竞争。此外,该工具还可以验证信息流的安全性和LTL中指定的属性。由于其基于参与者的架构,DSCMC提供了广泛的功能。该工具的并行架构利用了Erlang丰富的并发模型,适合于无状态代码模型检验的时间密集型过程。
2016-03-11 cs.PL
The Resh Programming Language for Multirobot Orchestration
Nokia Bell Labs(诺基亚贝尔实验室)
本文介绍了Resh,一个新的,静态类型,解释程序设计语言和相关的运行时编排多机器人系统。Resh的主要特点是:(1)它将编程此类系统的大量繁琐工作从程序员那里转移到语言运行时中;(2)它基于一小部分时间和位置运算符;(3)它不限于特定的机器人类型或任务。Resh运行时由三个引擎组成,它们协作使用当前环境中的可用机器人运行Resh程序。本文描述了Resh及其运行时,并给出了它的使用示例。
2021-03-25 cs.PL cs.RO cs.SE
From Procedures, Objects, Actors, Components, Services, to Agents -- A Comparative Analysis of the History and Evolution of Programming Abstractions
Sorbonne Université(索邦大学)
本文沿过程到 Agent 的演化脉络,用动作选择、耦合灵活性和抽象层次三维框架比较编程抽象,揭示灵活性、抽象化、自主性与协调等演进动力。
2024-01-18 cs.AI cs.PL cs.SE
Transparent Compiler and Runtime Specializations for Accelerating Managed Languages on FPGAs
近年来,异构计算已经成为增加计算机数量的重要途径。通过结合图形处理单元(GPU)和现场可编程门阵列(FPGA)等各种硬件设备,提高性能和能效。这种趋势背后的原理是,应用程序的不同部分可以从主CPU卸载到不同的设备,这些设备可以作为协处理器有效地执行这些部分。FPGA是最广泛使用的协处理器的子集,由于其灵活的硬件和节能特性,通常用于加速特定的工作负载。这些特性使它们在从低功耗嵌入式系统到高端数据中心和云基础设施的广泛计算系统中普遍存在。然而,这些硬件特性是以可编程性为代价的。使用高级程序设计语言(例如,Java、Python等)需要熟悉硬件描述语言(例如,VHDL、Verilog)或最近的异构编程模型(例如,OpenCL,HLS),以利用协处理器?容量并调整其应用程序的性能。目前,上述异构编程模型仅支持从编译语言(如C和C++)编译。因此,异构协处理器到托管程序设计语言(例如Java、Python)的软件生态系统的透明集成不是无缝的。在本文中,我们重新考虑了我们遇到的工程权衡,在透明度和编译开销方面,同时将FPGA集成到高级托管程序设计语言中。我们提出了一种新的方法,使运行时代码专业化技术的无缝和高性能的Java程序在FPGA上执行。所提出的解决方案是原型的Java程序设计语言和TornadoVM的上下文中,一个开源的Java执行异构硬件的编程框架。最后,我们评估了针对FPGA执行的…
2020-10-30 cs.PL
Qoreo: Choreographic Programming for Quantum Distributed Systems
University of Vermont(佛蒙特大学)
研究针对分布式量子系统编程难题,提出Qoreo语言,它以全局编排表达协议,含局部量子语言等。证明编排类型安全,定义端点投影,其元理论机械化,还提供提取管道用于模拟与部署。
2026-07-23 cs.PL quant-ph
Enabling Dynamic Selection of Implementation Variants in Component-Based Parallel Programming for Heterogeneous Systems
针对异构系统编程需掌握多框架的难题,提出基于组件的COMPAR框架,通过编译器指令扩展与StarPU运行时支持,实现运行时组件实现变体的智能选择,在保障性能的同时简化编程、提升代码复用性。
2023-11-06 cs.DC cs.PL
The Jaseci Programming Paradigm and Runtime Stack: Building Scale-out Production Applications Easy and Fast
University of Michigan(密歇根大学)
针对生产级横向扩展应用开发复杂性高的问题,提出协同设计的运行时系统Jaseci与编程语言Jac,通过提高抽象级别将数据管理、微服务组件化等复杂性移入运行时栈实现自动化,从而降低开发门槛并提升性能与生产力。
2023-05-17 cs.CL cs.DC cs.PL
Chorex: Restartable, Language-Integrated Choreographies
University of Utah(犹他大学)
Chorex是一种通过元编程实现编舞编程的语言,支持可重启的演员,并通过检查点实现与宿主语言的紧密集成。
2025-11-19 cs.PL
Synchron -- An API and Runtime for Embedded Systems
本文提出Synchron API与SynchronVM虚拟机,通过CML风格消息传递并发、消息传递I/O接口和时序操作符syncT,为嵌入式系统提供高级编程抽象,并在STM32F4和NRF52上验证其表达能力与性能。
2022-05-06 cs.PL
Myrmics: Scalable, Dependency-aware Task Scheduling on Heterogeneous Manycores
基于任务的编程模型已经变得非常流行,因为它们提供了一种有吸引力的解决方案,可以并行化带有任务和数据注释的串行应用程序代码。它们通常依赖于一个运行时系统,该系统将任务并行调度到多个核心,同时解决任何数据风险。然而,现有的运行时系统实现还没有准备好在新兴的众核处理器上很好地扩展,因为它们通常依赖于高速缓存一致性存储器中的集中式结构和/或共享结构上的锁。我们提出的设计选择,政策和机制,以提高运行时系统的可扩展性,为数百个核心的单芯片处理器。基于这些概念,我们创建和评估Myrtle,一个运行时系统的依赖性感知,基于任务的编程模型上的异构硬件原型平台,模拟一个单芯片处理器的8延迟优化和512吞吐量优化的CPU。我们发现,Myrandom成功地扩展到数百个核心。与具有手动调优消息传递的相同基准测试的MPI版本相比,Myrtle实现了类似的可伸缩性,性能开销为10-30%,但编程工作量更少。我们详细分析了运行时系统的可扩展性,并确定了关键因素,有助于它。
2016-06-14 cs.DC cs.PL
Approximate Normalization for Gradual Dependent Types
依赖类型帮助程序员编写高度可靠的代码。然而,这种可靠性是有代价的:用依赖类型的程序设计语言编写新原型(或将旧代码迁移到依赖类型的编程语言)可能是一个挑战。渐进类型使静态类型规则更加灵活,因此适当的渐进依赖类型概念可以有效地降低这种成本。然而,依赖类型对渐进类型化提出了独特的挑战。依赖类型检查涉及程序代码的执行,但渐进类型的代码可以发出运行时类型错误或发散的信号。这些运行时错误威胁着可靠性保证,而可靠性保证使依赖类型如此有吸引力,而发散则破坏了类型驱动的编程体验。本文介绍了GDTL,一个渐进的依赖类型语言,强调实用的依赖类型编程。GDTL完全嵌入了无类型和依赖类型语言,并允许两者之间的平滑过渡。除了渐变类型,我们还引入了渐变项,它允许用户在类型索引中不精确,并省略证明项;运行时检查确保类型安全。为了解释非终止和失败,我们区分编译时规范化和运行时执行:编译时规范化是近似的,但总的,而运行时执行是精确的,但可能失败或发散。我们证明了GDTL具有可判定的类型检查,并满足渐进语言的所有预期性质。特别是,GDTL满足静态和动态渐进保证:降低类型精度保持类型性,改变类型精度不会改变动态类型失败之外的程序行为。为了证明这些性质,我们建立了一个新的归一化渐进保证,该保证捕获了近似归一化相对于不精确性的单调性。
2019-08-22 cs.PL
QuB: A Resource Aware Functional Programming Language
管理资源-文件句柄、数据库连接等-是个难题由于资源管理不善而导致的资源泄漏和运行时错误在开发生产代码中是困难的。带有静态类型系统的程序设计语言是确保在编译时检测到错误代码的重要工具。然而,现代静态类型系统在资源管理方面做得很少,因为资源被视为正常值。我们提出了一个类型系统,Qub,基于聚束含义(BI)的逻辑模型资源作为一等公民。我们区分了两种程序对象-受限的和非受限的-和两种函数-共享的和分离的。我们的方法保证资源的正确性,而不损害现有的功能抽象。
2019-12-20 cs.PL
Extending Design by Contract for Aspect-Oriented Programming
契约式设计(DbC)和程序断言的运行时实施使得能够构建更健壮的软件。它还允许在错误报告中分配责任。不幸的是,没有对面向AOP的编程(AOP)的运行时契约执行和责任分配的支持。将DbC扩展到方面会带来大量与断言验证的正确顺序相关的问题。我们表明,没有一般正确的执行顺序的对象断言和方面断言。将方面进一步分类为不可知的、服从的或叛逆的,定义了需要遵循的断言验证顺序。我们描述了这种分类的应用程序中的原型DbC工具的AOP命名为科纳,方面用于实现合同,合同用于强制执行方面的断言。
2005-01-24 cs.PL cs.SE
Dynamic Choreographies: Theory And Implementation
对分布式应用程序进行无通信死锁和竞争条件的编程是复杂的。当应用程序在运行时更新时,保留这些属性就更难了。我们提出了一个编排的方法编程可更新的,分布式应用程序。我们定义了一个编排语言,称为动态面向交互的编排(AIOC),它允许程序员指定,从全局的角度来看,应用程序的哪些部分可以更新。在运行时,这些部分可能被来自应用程序外部的新AIOC片段替换。AIOC程序被编译,用称为动态面向过程的编排(APOC)的过程级语言为每个参与者生成代码。我们证明,APOC分布式应用程序生成的AIOC规范是死锁自由和种族自由,这些属性也举行任何运行时更新后。我们将上述理论模型实例化为一个名为Adaptable Interaction-Oriented Choreographies in Jolie(AIOCJ)的编程框架,该框架包括一个集成开发环境,一个从AIOCs扩展到分布式Jolie程序的编译器,以及一个支持其执行的运行时环境。
2017-04-06 cs.LO cs.PL
Programs as Polypeptides
我们描述了一种可视化的程序设计语言,用于定义在2D虚拟世界中由具体化的演员表现出来的行为,该演员可以被编译成由组合子序列组成的程序,这些组合子本身被具体化为演员。这使得有可能建立程序,从几个固定类型的组件中构建程序,这些组件通过扩散使用类似于化学和计算的过程来传递。
2015-06-04 cs.ET cs.NE cs.PL
SOTER: A Runtime Assurance Framework for Programming Safe Robotics Systems
University of California at Berkeley, CA, USA(加州大学伯克利分校);SRI International(SRI国际);Microsoft(微软)
本文提出SOTER框架,通过一种编程语言和集成的运行时保证系统,为安全机器人系统提供保障,确保在使用未经认证组件时仍能满足安全要求。
2019-04-19 cs.AI cs.PL cs.RO
A Generalized Streaming Model for Concurrent Computing
多核并行程序设计中存在着一些非常棘手的问题,如同步过程中的死锁和并发引起的竞争条件。增加困难的是,缺乏一个简单的,广泛接受的多核架构计算模型-因为它是很难开发强大的编程环境和调试工具。为了应对这些挑战,我们提出了一个通用的流计算模型,流计算的启发,统一的并行策略的程序设计语言设计,编译器设计和操作系统设计。我们的模型提供了一个高层次的抽象,在设计语言结构,以传达并发操作的概念,在组织程序的并行执行的运行时布局,并在调度并发指令块通过运行时和/或操作系统。在本文中,我们给出了一个高层次的描述所提出的模型:我们定义的模型的基础,通过代数/计算操作分析显示其简单性,说明了编程框架启用的模型,并通过强大的设计选项,程序设计语言,编译器和操作系统证明其潜力。
2010-12-07 cs.DC cs.PL
Staged Hybrid Quantum-Classical Programming
McGill University(麦吉尔大学);University of South Carolina(南卡罗来纳大学);Université du Québec à Montréal(蒙特利尔大学);University of Vermont(佛蒙特大学)
本文提出HyQ语言,基于伴随逻辑分两阶段分离编译时电路生成与运行时执行,最小化量子协处理器空闲,并证明类型保持与进展性质。
2026-09-09 cs.LO cs.PL
On Distributed Runtime Verification by Aggregate Computing
可验证性是一种计算分析范式,基于通过从正式规范生成的监视器在运行时观察系统(以检查其预期行为)。分布式运行时验证是与分布式系统相关的运行时验证:它包括对分布式系统的监视和使用分布式系统进行监视。聚合计算是一种基于参考计算机器的编程范式,参考计算机器是协同执行计算过程的设备的集合:设备的行为,位置和数量的细节在很大程度上被抽象出来,被空间填充的计算环境所取代。在这份立场文件中,我们认为,通过简单的例子,聚合计算是特别适合实现分布式监视器。我们的目标是促进进一步研究如何从合适的正式规范生成聚合计算监视器。
2019-08-27 cs.DC cs.MA cs.PL
High-Performance Deterministic Concurrency using Lingua Franca
Actor框架和类似的反应式编程技术被广泛用于构建并发系统。它们承诺是高效的,并且可以很好地扩展到分布式系统中的大量核心或节点。然而,它们也使程序员暴露于不确定性,这通常使实现难以理解、调试和测试。最近提出的反应器模型是一个很有前途的替代方案,使高效的确定性并发。在本文中,我们表明,确定性并不意味着损失的表现力,也没有在性能。为了表明这一点,我们评估的通用语言(LF),面向反应器的协调语言,配备主流程序设计语言的并发模型,自动利用机会,利用并行不引入非确定性。我们对Savina基准测试套件的实现表明,在执行时间方面,LF程序的运行时性能甚至超过了流行的高度优化的Actor框架。我们与Akka和CAF进行了比较,LF的表现分别为1.86倍和1.42倍。
2023-01-09 cs.DC cs.PF cs.PL
Secure Execution of Distributed Session Programs
SJ框架的发展,基于会话的分布式编程是最近和正在进行的研究的一部分,集成会话类型和实用的,现实世界的程序设计语言。SJ编译器会静态地检查SJ程序的会话类型(协议),以验证通信安全的关键属性,这意味着参与会话的各方只传递与接收方预期的消息类型兼容的消息,包括通过会话委托进行的高阶通信。本文介绍了目前的工作安全方面的SJ框架。首先,我们讨论了我们的实施经验,从改善SJ的安全措施,以保护和增强在运行时的通信安全的平台。我们实现了一个用于安全会话执行的传输组件,该组件使用修改后的TLS连接,并基于安全远程密码(SRP)协议进行身份验证。关键的技术点是对安全会话委托的微妙处理,以应对以前的漏洞。我们发现,SJ的模块化设计,会话通信的抽象传输的概念的基础上,支持快速扩展,利用额外的交通工具,同时分离这种关注的应用程序级会话编程任务。在这个抽象的第二部分中,我们正式证明了目标的安全属性的扩展SJ委托协议的π演算建模。
2011-10-19 cs.CR cs.DC cs.NI