Monoidal Streams for Dataflow Programming
我们介绍monoidal流:一个推广的因果流函数monoidal范畴。就像流为纯函数的Cullow编程提供语义一样,Monoidal流为Cullow编程提供了语义,而Cullow编程则使用了由对称Monoidal范畴表示的过程理论。同时,monoidal流形成反馈monoidal类别,其可用于解释信号流图。作为一个例子,我们研究了一个随机的Bronchlow语言。
2022-02-04 cs.LO cs.PL math.CT
A Type System for the Automatic Distribution of Higher-order Synchronous Dataflow Programs
我们解决了分布式系统的设计与同步并行程序设计语言。由于模块化设计需要处理架构和功能的模块化,我们的第一个贡献是扩展现有的同步低程序设计语言与原语允许分布式架构的描述和本地化的一些表达式到一些处理器。我们还提出了一个分布式语义形式化的同步程序的分布式执行。我们的第二个贡献是提供一个类型系统,以推断本地化的非注释值的类型推断的手段,并确保在编译时,分布的一致性。我们的第三个贡献是提供了一个类型导向的投影操作,以自动获得,从一个集中式的程序,本地程序将由每个计算资源执行。类型系统和自动分配机制已在现有的同步数据流程序设计语言的编译器中完全实现。
2012-11-12 cs.PL
Reactive Imperative Programming with Dataflow Constraints
数据流语言为动态应用程序中指定对象之间的约束提供了自然支持,其中程序需要有效地对环境的变化做出反应。研究人员长期以来一直在研究如何通过将它们嵌入到过程语言中来利用Challow-constraints。然而,以前的混合命令式/并行系统需要语法扩展或专门的数据类型库来将命令式程序绑定到并行求解器。在本文中,我们提出了一种新的方法,顺利地结合了这两种范式,而不会给程序员带来不必要的负担。在我们的框架中,程序员可以定义主机命令式语言的普通命令,这些命令强制执行存储在“反应式”内存位置中的对象之间的约束。反应对象可以是宿主语言中的任何合法类型,包括基本数据类型、指针、数组和结构。约束在每次输入内存位置改变时自动重新执行,让程序表现得像电子表格,其中某些变量的值取决于其他变量的值。通过改变宿主语言的基本操作的语义来读取和修改对象,从而透明地处理约束求解机制。我们提供了一个正式的语义和描述我们的技术到C/C++的一个具体实施例,展示了如何有效地实现它在传统的平台上使用现成的编译器。我们讨论了相关的应用反应的情况下,包括增量计算,观察者设计模式,和数据结构修复。我们的实现的性能相比,特设问题特定的变化传播算法和以语言为中心的方法,如自调整计算和主体/观察者通信机制,表明所提出的方法是有效的,在实践中。
2011-04-12 cs.PL
SpaDA: A Spatial Dataflow Architecture Programming Language
Noéda Research(诺埃达研究);Lawrence Livermore National Laboratory(劳伦斯利弗莫尔国家实验室);ETH Zurich(苏黎世联邦理工学院)
SpaDA为空间数据流架构提供高阶编程接口,通过抽象低层细节,实现对数据布局、数据流模式和异步操作的精确控制,使复杂并行模式在更少代码下实现高性能计算。
2026-04-27 cs.DC cs.PL
Suki: Choreographed Distributed Dataflow in Rust
针对现有分布式数据流编程模型难以兼顾全局优化与细粒度放置控制的问题,提出嵌入式Rust DSL Suki采用阶段式编程实现显式放置的流数据流,结合trait系统支持类型安全的云资源映射,实现零开销编译。
2024-06-20 cs.DC cs.PL
Dataflow matrix machines as programmable, dynamically expandable, self-referential generalized recurrent neural networks
数据流矩阵机是循环神经网络的一个强大的推广。它们使用多种类型的线性流和多种类型的神经元,包括高阶神经元,这些神经元在网络运行时动态更新描述网络权重和拓扑的矩阵。看起来,矩阵机器的能力足以让它们成为一个方便的通用编程平台。本文探讨了在这种情况下出现的一些有用的编程习惯用法和结构。
2018-06-21 cs.NE cs.PL
Honey: A dataflow programming language for the processing, featurization and analysis of multivariate, asynchronous and non-uniformly sampled scalar symbolic time sequences
我们介绍蜂蜜;一种新的专用程序设计语言,旨在促进多变量、异步和非均匀采样的符号和标量时间序列的处理。在编译时,Honey程序被转换为静态流程图,然后由虚拟机执行。Honey最显着的特点是:(1)Honey引入了一种新的,高效的,不易出错的范式,用于以命令式编程的思维方式从文本输入定义递归过程流程图。Honey的专业,高级和简洁的语法允许快速,轻松地编写,阅读和维护大型标量符号时间序列数据集的复杂处理。(2)Honey保证程序将在静态或实时流数据集上类似地执行。(3)Honey的IDE包括一个交互式可视化工具,允许交互式探索中间和最终输出。这种组合可以实现复杂程序的快速增量原型设计、调试、监控和维护。(4)在大数据集(大于可用内存)的情况下,可以执行Honey程序来处理输入greetings。(5)已编译程序的图形结构提供了几个期望的属性,包括分布式和/或并行执行、存储器优化和程序结构可视化。(6)Honey包含通过各种研究项目开发的常见和新颖运算符的大型库。Honey的开源C++实现以及Honey IDE和交互式数据可视化工具都是公开的。
2016-09-11 cs.PL
Dato: A Task-Based Programming Model for Dataflow Accelerators
Cornell University(康奈尔大学);UC Merced(加州大学默塞德分校);UCLA(加州大学洛杉矶分校);Shanghai Jiao Tong University(上海交通大学)
Dato提出一种嵌入Python的基于任务的编程模型,将通信和分片作为一等类型,在数据流加速器上实现高利用率和低开发负担,在NPU和FPGA上分别达到84%利用率和98%峰值性能。
2025-09-08 cs.AR cs.LG cs.PL
A model of stochastic memoization and name generation in probabilistic programming: categorical semantics via monads on presheaf categories
本文为概率编程中的随机记忆化与名称生成提供了操作与范畴语义,通过预层范畴上的新概率单子,首次为不可数类型的常量伯努利函数构建了验证数据流变换的随机记忆化模型。
2023-11-21 cs.PL
Programming In-Storage Computing with Located, Stateful Dataflow
UCLA(加州大学洛杉矶分校)
Epic提出基于NVMe的存储内计算编程范式,通过位置类型、数据流和keep原语统一管理数据驻留与生命周期,实现有状态数据流,平均比最强ISC系统快1.6倍,比主机基线快4.2倍,代码量减少14倍。
2026-09-21 cs.AR cs.PL
Secure-by-design smart contract based on dataflow implementations
本文针对区块链智能合约的重入等攻击问题,提出采用数据流编程范式与领域特定语言(DSLs)实现设计即安全的智能合约开发方案,为缓解合约漏洞风险提供新研究方向。
2023-10-04 cs.PL cs.SI
FLOWER: A comprehensive dataflow compiler for high-level synthesis
FPGA已经作为加速卡进入数据中心,使可重构计算更容易用于高性能应用。与此同时,新的高级合成编译器(如Xilinx Vitis)和运行时库(如XRT)吸引了软件程序员进入可重构领域。虽然软件程序员熟悉任务级和数据并行编程,但FPGA通常需要不同类型的并行性。例如,数据驱动的并行性是强制性的,以获得令人满意的硬件设计的流水线并行架构。然而,软件程序员通常不熟悉Linux架构,导致硬件设计不佳。在这项工作中,我们提出了FLOWER,一个全面的编译器基础设施,提供自动规范转换的高层次合成从特定领域的库。这使得程序员可以专注于算法实现,而不是底层的优化。我们表明,FLOWER允许合成高性能的流媒体应用程序的目标系统芯片和FPGA加速卡,在图像处理和计算机视觉的背景下,有效的实现。
2021-12-14 cs.AR cs.DC cs.PL
Dataflow Matrix Machines as a Model of Computations with Linear Streams
HERE North America LLC(HERE 北美有限责任公司);Boston College(波士顿学院)
我们概述了递归神经网络的图灵完全推广和作为一个编程平台的鲁棒矩阵机。我们描述了向量空间的有限前缀树的数值叶,使我们能够结合表达能力的低矩阵机器与简单的传统递归神经网络。
2017-05-03 cs.LG cs.NE cs.PL
Lifting C Semantics for Dataflow Optimization
C是编程的通用语言,几乎任何设备都可以使用C编程。然而,对诸如多核CPU和GPU之类的现代异构体系结构进行编程需要显式地表达并行性以及诸如存储层次结构之类的设备特定属性。产生的代码通常很难理解,调试和修改不同的架构。我们建议将C程序提升到一个参数化的简化表示,它适合于静态的以数据为中心的分析,并能够自动生成高性能的代码生成。我们将编写代码与针对不同硬件的优化分开:简单、可移植的C源代码用于生成高效的专用版本,只需单击一个按钮。我们的方法可以识别并行时,没有其他编译器可以,并优于一个定制的并行版本的科学代理应用程序高达21%。
2022-05-24 cs.DC cs.PF cs.PL
Precise Dataflow Analysis of Event-Driven Applications
事件驱动编程广泛用于实现用户界面、Web应用程序和非阻塞I/O。事件驱动程序被组织为事件处理程序的集合,其执行由事件触发。传统的静态分析技术无法精确地推理事件驱动代码,因为它们保守地假设事件处理程序可以以任何顺序执行。本文提出了一个自动转换过程间有限分布子集(IFDS)的问题,过程间分布式环境(IDE)的问题作为一个通用的解决方案,以获得精确的静态分析的事件驱动的应用程序,在这两种形式的问题可以解决现有的实现。我们的贡献是展示如何提高分析精度,自动丰富前者的状态信息的事件处理程序过滤掉不可行的路径。我们证明了我们的转换的正确性和报告的实验证明的概念实现的一个子集的JavaScript。
2019-10-28 cs.PL
Stateful Dataflow Multigraphs: A Data-Centric Model for Performance Portability on Heterogeneous Architectures
加速器在高性能计算中的普遍存在已经使编程的复杂性超出了普通领域科学家的技能范围。为了在未来保持性能的可移植性,必须将特定于体系结构的编程范式与底层的科学计算解耦。我们提出了有状态数据流multiGraph(SDFG),一个以数据为中心的中间表示,使分离程序定义从其优化。通过将细粒度的数据依赖性与高级控制流相结合,SDFG既具有表达能力,又适合程序转换,例如平铺和双缓冲。通过使用可扩展的模式匹配、图形重写和图形用户界面,在交互式过程中将这些转换应用于SDFG。我们在CPU,GPU和FPGA上展示了各种图案的SDFG-从基本的计算内核到图形分析。我们表明,SDFG提供了具有竞争力的性能,允许领域科学家自然地开发应用程序,并将其移植到接近峰值硬件性能,而无需修改原始的科学代码。
2020-01-02 cs.DC cs.PF cs.PL
Benchmarking LLM Code Generation for Audio Programming with Visual Dataflow Languages
Columbia University(哥伦比亚大学);Barnard College, Columbia University(巴纳德学院,哥伦比亚大学);Eastlake High School(伊斯特莱克高中)
本文基准评测了LLM在音频可视化编程语言中通过元编程和JSON直接节点生成两种表示层级的代码生成表现,发现元编程在代码形式良好时语义正确性更高,且提示加入随机性与循环可提升生成代码复杂度。
2024-09-01 cs.AI cs.CL cs.PL
TAPA: A Scalable Task-Parallel Dataflow Programming Framework for Modern FPGAs with Co-Optimization of HLS and Physical Design
本文提出TAPA端到端框架,通过提供便捷API表达任务间通信、在HLS中引入粗粒度布图规划及HBM优化技术,将C++数据流程序编译为高频FPGA加速器,在43个设计中将平均频率提升102%且无吞吐量损失。
2022-09-06 cs.AR cs.DC cs.PF
Recursive Function Definitions in Static Dataflow Graphs and their Implementation in TensorFlow
Columbia University(哥伦比亚大学);Harokopio University of Athens(雅典哈罗科皮奥大学);University of Athens(雅典大学)
本文提出在 TensorFlow 等静态数据流系统中支持递归函数的方法,通过两个数据流操作和 tagging 机制将递归定义转为可分布式高效执行的静态图,并验证其与自动微分兼容。
2024-10-26 cs.LG cs.PL
Stardust: Compiling Sparse Tensor Algebra to a Reconfigurable Dataflow Architecture
我们介绍星尘,一个编译器,稀疏张量代数可重构的可重构的低架构(RDAs)。Stardust引入了新的用户提供的数据表示和调度语言结构,用于映射到资源受限的加速架构。Stardust使用这些结构提供的信息来确定片上存储器的位置,并通过针对Spatial编程模型的并行模式重写系统降低到Capstan RDA。Stardust编译器在TACO开源系统中作为一个新的编译路径实现。使用周期精确模拟,我们证明了星尘可以生成更多的绞盘张量操作比其作者已经实现,它的结果是138 $\times$更好的性能比生成的CPU内核和41 $\times$更好的性能比生成的GPU内核。
2022-11-07 cs.AR cs.PL
Complete Stream Fusion for Software-Defined Radio
软件无线电(SDR)不仅作为一种实际应用,而且作为高性能信号处理的一个合适的基准被广泛使用。我们报告使用SDR基准-特别是FM收音机接收-来评估最近开发的单线程流处理库strymonas,将其与同步的可编程系统StreamIt进行对比。尽管没有并行处理或窗口作为核心原语,strymonas很容易支持SDR,提供高表现力和性能,接近峰值单核浮点性能,足以用于实时FM接收。
2022-08-18 cs.PL
Dataflow Matrix Machines and V-values: a Bridge between Programs and Neural Nets
1)数据流矩阵机(DMM)通过用线性流(支持线性组合的流)替换数字流来推广神经网络,允许激活函数的任意输入和输出,具有有限动态可变活动部分的可数大小网络能够无限增长,以及非常有表现力的自引用机制。2)DMM适用于通用编程,同时保留了递归神经网络的关键属性:程序通过实数矩阵表示,并且这些矩阵的连续变化会在相关程序中产生任意小的变化。3)V值空间(基于嵌套映射的类向量元素)特别有用,使DMM具有可变激活函数并方便地表示传统的数据结构。
2018-05-23 cs.NE cs.PL
Fearless Concurrency? Understanding Concurrent Programming Safety in Real-World Rust Software
Rust是近年来在构建各种底层软件时流行的程序设计语言。它旨在通过一套编译器检查规则在实现多线程软件时提供安全并发。不幸的是,人们对检查规则如何影响Rust应用程序中并发编程的安全性的理解有限。本文从并发使用和并发缺陷两个方面对Rust的并发安全性进行了初步研究。我们的研究可以更好地理解Rust的并发性,并可以指导未来的研究人员和从业者编写更好,更可靠的Rust软件,并为Rust开发调试和错误检测工具。
2019-02-05 cs.PL
Proceedings 5th Workshop on Programming Language Approaches to Concurrency and Communication-cEntric Software
PLACES 2013(全称:并行和通信中心软件的程序设计语言方法)是PLACES研讨会系列的第六版。自2008年第一届PLACES加入DisCoTec之后,自2009年以来,该研讨会每年都是ETAPS的一部分,现在是ETAPS卫星活动的一部分。今年,PLACES是ETAPS 2013上参加人数最多的研讨会。开办这一系列讲习班是为了促进新的程序设计语言思想应用于为并行和通信是内在方面的系统开发软件这一日益重要的问题。这包括用于多核和众核系统、加速器和大规模分布式和/或面向服务的系统的软件。PLACES的范围包括新的程序设计语言特性、全新的程序设计语言设计、新的类型系统、新的语义方法、新的程序分析技术和新的实现机制。
2013-12-08 cs.PL
Formal Semantics and Type System for Vega Data Transformations
Charles University(查理大学)
本文为 Vega 数据可视化语言定义了基于图的操作语义,并为其核心数据变换语言设计了类型系统,能够捕获常见错误并保证类型安全性。
2026-06-16 cs.PL
Proceedings 17th Workshop on Programming Language Approaches to Concurrency and Communication-cEntric Software
本文集收录了2026年PLACES会议论文,探讨并发与分布式编程挑战及现代软件基础,涵盖新语言设计、模型、类型系统及应用领域。
2026-04-07 cs.PL
Proceedings 16th International Workshop on Programming Language Approaches to Concurrency and Communication-cEntric Software
本文是PLACES 2025研讨会论文集,涵盖并发与分布式编程语言方法、类型系统、验证及应用,旨在促进相关领域新思想交流。
2025-05-25 cs.PL
Hexcute: A Compiler Framework for Automating Layout Synthesis in GPU Programs
University of Toronto(多伦多大学);NVIDIA(英伟达);Vector Institute(向量研究所)
Hexcute是一种自动布局合成的编译器框架,通过类型推断算法实现高效GPU程序编译,显著提升性能并减少代码量。
2026-01-28 cs.AI cs.LG cs.PL
OESPA:A Theory of Programming that Support Software Engineering
提出了一种新的规划理论。该理论由操作表达式(OE)、语义谓词(SP)和公理(A)组成,简称OESPA。OE用于编程:它的语法由BNF公式给出,它的语义由这些公式上的公理定义。与逻辑中的谓词类似,SP用于描述OE(即程序)的属性和程序属性分析。但SP与谓词不同,它直接将给定OE终止时变量的最终值与同一OE之前这些变量的初始值联系起来,因此可以通过基于A(Axioms)的计算来证明或反驳给定SP是否是给定OE的属性。SP演算是为解决软件工程中缺少的程序规格说明和规格说明分析问题而提出的。
2013-04-02 cs.PL
Type Safe Extensible Programming
软件产品随着时间的推移而发展。有时候它们通过添加新特性而进化,有时候通过修复bug或用新的实现替换过时的实现而进化。当软件工程师在开发过程中未能预见到这种演变时,他们最终将被迫从头开始重新构建或重新构建。因此,通常的做法是为更改做好准备,以便软件产品在其生命周期内是可扩展的。然而,使软件可扩展是具有挑战性的,因为它是很难预测连续的变化,并提供足够的抽象机制,对潜在的变化。此外,这样的可扩展性机制不应该在扩展期间损害任何现有的功能。软件工程师将受益于一个工具,它提供了一种以可靠的方式添加扩展的方法。期望程序设计语言扮演这个角色是很自然的。可扩展编程是解决这些问题的努力之一。在这篇论文中,我们提出了类型安全的可扩展编程使用MLPolyR语言。MLPolyR是一种类似ML的函数式语言,其类型系统在多个级别上提供了类型安全的可扩展性机制。在介绍语言之后,我们将展示如何在产品线工程的上下文中很好地使用这些可扩展性机制。产品线工程是一种新兴的软件工程范式,旨在管理源于软件连续变化的变化。
2009-10-14 cs.PL
Context-Oriented Programming: A Programming Paradigm for Autonomic Systems
动态软件适应性是自主计算所利用的核心特性之一。然而,开发在运行时间改变其行为以适应操作条件的软件是一项具有挑战性的任务。在文献中已经提出了几种方法来解决这个问题,在不同的和互补的抽象层次:软件体系结构,中间件和编程水平。我们专注于ad-hoc程序设计语言结构可能提供的支持,以支持动态自适应行为。我们介绍了面向上下文的程序设计语言,我们提出了一个框架,该框架的位置在MAPE-K自主循环支持的范例。我们讨论了使用面向上下文的程序设计语言,而不是其他主流方法的基础上,面向动态方面的程序设计语言的优势,并提出了一个案例研究,显示如何提出的编程风格自然适合动态适应的要求。最后,我们讨论了一些已知的问题,并概述了一些开放的研究挑战。
2012-03-30 cs.PL
Object-Oriented Modeling of Programming Paradigms
对于正确的应用程序,使用编程范式(如函数或逻辑编程)可以极大地提高软件开发的生产力。但是这些强大的范例都与外来的程序设计语言联系在一起,而软件开发的管理要求对单一语言进行标准化。这种困境可以通过以一种新的方式使用面向对象编程来解决。传统的分析方法是采用面向对象的建模方法。在新的方法中,分析确定了应用程序的理想范例;开发从范例的面向对象建模开始。在本文中,我们说明了新的方法,给出面向对象的建模和约束编程的例子。这些例子表明,不再需要在专用于它的语言中体现编程范式。
2006-11-09 cs.PL cs.SE
Proceedings 15th Workshop on Programming Language Approaches to Concurrency and Communication-cEntric Software
该论文集记录了 PLACES 2024 研讨会,汇集五篇并发与通信中心编程语言研究论文、主题演讲摘要及其他报告,旨在探讨现代分布式与并发编程挑战。
2024-04-04 cs.PL
LoRe: A Programming Model for Verifiably Safe Local-First Software
针对本地优先软件缺乏自动化安全保证的问题,本文提出 LoRe 编程模型与编译器,结合响应式编程、静态分析和验证来识别不安全并发交互并按需引入协调一致性。
2023-10-19 cs.PL
TensorFlow Eager: A Multi-Stage, Python-Embedded DSL for Machine Learning
Google Brain(谷歌大脑)
TensorFlow Eager是一种多阶段的Python嵌入式领域特定语言,用于硬件加速的机器学习,适用于交互式研究和生产。TensorFlow Eager扩展的TensorFlow要求用户将计算表示为递归图;这允许编译器优化并简化部署,但阻碍了快速原型和运行时动态性。TensorFlow Eager消除了这些可用性成本,同时又不牺牲图形带来的好处:它为TensorFlow提供了一个命令式前端,可以立即执行操作,并提供了一个JIT跟踪器,可以将由TensorFlow操作组成的Python函数转换为可执行的递归图。因此,TensorFlow Eager提供了一个多阶段编程模型,可以在单个包中轻松地在命令式执行和分段执行之间进行插值。
2019-02-27 cs.LG cs.PL
Proceedings of the Ninth workshop on Programming Language Approaches to Concurrency- and Communication-cEntric Software
PLACES 2016(全称:面向以并发和通信为中心的软件的程序设计语言方法)是PLACES研讨会系列的第九版。自2008年第一届PLACES加入DisCoTec之后,自2009年以来,该研讨会每年都是ETAPS的一部分,现在是ETAPS卫星活动的一部分。PLACES 2016于4月8日在荷兰埃因霍温举行。开办这一系列讲习班是为了促进新的程序设计语言思想应用于为并行和通信是内在方面的系统开发软件这一日益重要的问题。这包括用于多核系统和大规模分布式和/或面向服务的系统的软件。PLACES的范围包括新的程序设计语言特性、全新的程序设计语言设计、新的类型系统、新的语义方法、新的程序分析技术和新的实现机制。本卷包括被接受在讲习班上提出的论文。
2016-06-17 cs.DC cs.PL
Quantifying the Impact on Software Complexity of Composable Inductive Programming using Zoea
Zoea Ltd.(佐亚有限公司);London South Bank University(伦敦南岸大学)
在Zoea程序设计语言中实现的可组合归纳编程是软件开发的一种简单的声明式方法。在语言层面上,Zoea显然比所有主流语言都要简单。然而,到目前为止,我们只有轶事证据表明,用Zoea制作的软件也比用传统语言制作的等效软件简单。本文介绍了Zoea中实现的等效代码的软件复杂性的定量比较的结果,也在传统的程序设计语言。这项研究使用了一套不同的编程任务,从一个流行的程序设计语言chrestomathy。结果相对程序的复杂性,使用两个既定的指标,也为相对程序的大小。结果发现,Zoea程序的复杂性约为传统语言等效程序的50%,平均大小相等。结果表明,目前的程序设计语言(相对于软件需求)是软件复杂性的最大贡献者,通过归纳编程方法可以避免显着的复杂性。
2020-05-17 cs.AI cs.PL cs.SE
Proceedings Second International Workshop on Programming Language Approaches to Concurrency and Communication-cEntric Software
第二届并行和通信程序设计语言方法国际研讨会(PLACES)与ETAPS 2009在英国约克市举行。研讨会于2009年3月22日星期日举行。讲习班的重点是计算机软件不断变化的环境所带来的挑战。传统上,大多数软件都是为一台具有一个CPU的计算机编写的。然而,今天Web上的应用程序是使用部署在许多机器上的许多交互服务构建的;很快,现成的CPU将托管数千个核心,传感器网络将由大量处理单元组成。许多普通的应用程序很快就需要有效地利用数千个计算节点。在某种粒度级别上,这种系统中的计算将本质上是并发的和以通信为中心的。为即将到来的计算范式开发有效的编程方法需要探索和理解各种各样的思想和技术。该研讨会提供了一个论坛,来自不同领域的研究人员可以在不久的将来就编程的核心挑战之一交换新的想法,开发编程方法和基础设施,其中并发和分布是规范,而不是边缘问题。
2010-02-06 cs.DC cs.PL
Proceedings Programming Language Approaches to Concurrency- and Communication-cEntric Software
现代硬件平台,从非常小到非常大,越来越多地为应用程序提供并行和分布式计算资源,以最大限度地提高性能。因此,许多应用程序需要有效利用数十个、数百个甚至数千个计算节点。因此,这种系统中的计算本质上是并发的和以通信为中心的。有效地编程这样的应用程序是具有挑战性的;性能、正确性和可伸缩性很难实现。因此,为这种日益平行的景观制定有效的方案拟订方法,需要探索和理解各种各样的基本和实用的想法。并行和通信中心软件的程序设计语言方法国际研讨会(PLACES)致力于这一领域的工作。该研讨会为来自不同领域的研究人员提供了一个论坛,以交流有关现代和未来编程的这些挑战的新想法,其中并发和分布是规范,而不是边缘问题。本会议录涵盖了第11届PLACES,该会议与ETAPS 2019在捷克共和国布拉格举行。
2019-03-31 cs.DC cs.PL
Proceedings Third Workshop on Programming Language Approaches to Concurrency and communication-cEntric Software
这是Places'10的会议记录,第三届并行和通信软件程序设计语言方法研讨会,于2010年3月21日在塞浦路斯的Pathos举行,与ETAPS联合会议在同一地点举行。PLACES旨在提供一个论坛,让来自不同领域的研究人员在不久的将来就编程中的一个核心挑战交换新的想法,即开发并行和分布是规范而不是边缘问题的编程方法和基础设施。方案委员会经过仔细和彻底的审查过程,从14份提交的文件中选出10份提交方案。每份提交的论文至少由两名评审人进行评估,并在两周的电子讨论中选出被接受的论文。本后续会议记录包含基于这些提交材料的论文,其中纳入了这些和进一步审查的结果,从而增强了技术成果和演示文稿。
2011-10-18 cs.DC cs.PL
Proceedings of the 13th International Workshop on Programming Language Approaches to Concurrency and Communication-cEntric Software
硬件和软件基础设施的并发和并行程度越来越高,这就要求探索和理解各种基础和实用的想法。并行和通信软件的程序设计语言方法国际研讨会(PLACES)致力于这一领域的工作。该研讨会为来自不同领域的研究人员提供了一个论坛,以交流有关现代和未来编程的这些挑战的新想法,其中并发和分布是规范,而不是边缘问题。该主题是核心,并与ETAPS的主要会议,特别是与ESOP很好地结合在一起。
2022-03-23 cs.DC cs.LO cs.PL
Proceedings of the 12th International Workshop on Programming Language Approaches to Concurrency- and Communication-cEntric Software
现代硬件平台,从非常小到非常大,越来越多地为应用程序提供并行和分布式计算资源,以最大限度地提高性能。因此,许多应用程序需要有效利用数十个、数百个甚至数千个计算节点。因此,这种系统中的计算本质上是并发的和以通信为中心的。有效地编程这样的应用程序是具有挑战性的;性能、正确性和可伸缩性很难实现。因此,为这种日益平行的景观制定有效的方案拟订方法,需要探索和理解各种各样的基本和实用的想法。并行和通信中心软件的程序设计语言方法国际研讨会(PLACES)致力于这一领域的工作。该研讨会为来自不同领域的研究人员提供了一个论坛,以交流有关现代和未来编程的这些挑战的新想法,其中并发和分布是规范,而不是边缘问题。本卷包含了第12版的地方,这是共同位于ETAPS 2020在爱尔兰都柏林举行的会议记录。
2020-04-01 cs.DC cs.PL
Proceedings Tenth Workshop on Programming Language Approaches to Concurrency- and Communication-cEntric Software
PLACES 2017(全称:并行和通信中心软件的程序设计语言方法)是PLACES研讨会系列的第十版。自2008年第一届PLACES加入DisCoTec之后,自2009年以来,该研讨会每年都是ETAPS的一部分,现在是ETAPS卫星活动的一部分。PLACES 2017于4月29日在瑞典乌普萨拉举行。开办这一系列讲习班是为了促进新的程序设计语言思想应用于为并行和通信是内在方面的系统开发软件这一日益重要的问题。这包括用于多核系统和大规模分布式和/或面向服务的系统的软件。PLACES的范围包括新的程序设计语言特性、全新的程序设计语言设计、新的类型系统、新的语义方法、新的程序分析技术和新的实现机制。本卷包括被接受在讲习班上提出的论文。
2017-04-08 cs.DC cs.PL cs.SE
Proceedings Eighth International Workshop on Programming Language Approaches to Concurrency- and Communication-cEntric Software
PLACES 2015(全称:面向以并发和通信为中心的软件的程序设计语言方法)是PLACES研讨会系列的第八版。自2008年第一届PLACES加入DisCoTec之后,自2009年以来,该研讨会每年都是ETAPS的一部分,现在是ETAPS卫星活动的一部分。PLACES 2015于4月18日在英国伦敦举行。开办这一系列讲习班是为了促进新的程序设计语言思想应用于为并行和通信是内在方面的系统开发软件这一日益重要的问题。这包括用于多核系统和大规模分布式和/或面向服务的系统的软件。PLACES的范围包括新的程序设计语言特性、全新的程序设计语言设计、新的类型系统、新的语义方法、新的程序分析技术和新的实现机制。这一卷包括在讲习班上提出的文件的修订本。
2016-02-10 cs.DC cs.PL cs.SE
Proceedings 14th Workshop on Programming Language Approaches to Concurrency and Communication-cEntric Software
本文介绍PLACES 2023研讨会论文集,收录并发与分布式编程领域的五篇研究论文、主旨演讲摘要及其他贡献,为该领域研究者提供交流平台。
2023-04-11 cs.LO cs.PL
A High-Level Rule-based Language for Software Defined Network Programming based on OpenFlow
本文提出了一种基于XML表示法的新的高级语言XML定义的网络策略(XDNP),用于描述软件定义网络环境中的网络控制规则。我们依赖于现有的OpenFlow控制器,特别是Floodlight,但这个项目的新颖之处在于将复杂的语言和框架特定的API与策略描述分离开来。这种分离使得有可能将当前的工作扩展为北向更高级别的抽象,其可以支持基于不同程序设计语言的各种控制器。通过这种方法,我们相信网络管理员可以更容易和更快地开发和部署网络控制策略。
2017-12-14 cs.NI cs.PL
Natural Language-Oriented Programming (NLOP): Towards Democratizing Software Creation
Macquarie University(麦考瑞大学)
本文提出面向自然语言的编程(NLOP)愿景,通过让开发者用自然语言描述软件需求与逻辑来降低软件开发门槛,并论证自然语言将成为新的编程语言,从而推动软件工程领域的包容性与创新。
2024-06-08 cs.AI cs.PL cs.SE
Hardware/Software Co-Assurance using the Rust Programming Language and ACL2
Rust程序设计语言作为一种现代的、类型安全的、内存安全的、潜在的可形式化分析的程序设计语言,已经引起了人们的极大兴趣和使用。我们对Rust的兴趣源于它作为硬件/软件共同保证语言的潜力,并应用于自动驾驶汽车等关键系统。我们报告了Rust作为高级合成(HLS)语言的首次使用。大多数现有的HLS语言都是C的子集。基于Rust的HLS为硬件和软件实现带来了一种现代的、类型安全的、内存安全的表达式语言,具有很高的保证。为了研究Rust作为HLS的适用性,我们精心制作了一个Rust子集,灵感来自Russinoff的Restricted Rummic C(RAC),我们将其命名为Restricted Rummic Rust或RAR。在我们的第一个RAR工具链实现中,我们简单地将RAR源代码转换为RAC。通过这样做,我们利用了一些现有的硬件/软件共同保证工具,以最少的时间和精力投资。在本文中,我们描述了RAR Rust子集,详细介绍了我们的原型RAR工具链,并描述了实现和验证的几个代表性的算法和数据结构编写的RAR,使用ACL 2定理证明进行的正确性证明。
2022-05-24 cs.LO cs.PL
Programming Bare-Metal Accelerators with Heterogeneous Threading Models: A Case Study of Matrix-3000
随着硬件行业转向使用专门的异构众核来避免功率墙的影响,软件开发人员发现很难处理这些系统的复杂性。本文分享了我们为Matrix-3000开发编程模型及其支持编译器和库的经验,Matrix-3000是为下一代百亿亿次超级计算机设计的,但具有复杂的存储层次结构和处理器组织。为了帮助其软件开发,我们从头开始开发了一个软件堆栈,其中包括一个低级编程接口和一个高级OpenCL编译器。我们的低级编程模型为使用Matrix-3000的裸金属加速器提供本机编程支持,而高级模型允许程序员使用OpenCL编程标准。我们详细介绍了我们的设计选择,并强调了从开发系统软件中吸取的经验教训,以实现对裸机加速器的编程。我们的编程模型已部署到兆级原型系统的生产环境中。
2022-10-21 cs.DC cs.PF cs.PL
Proceedings Fifth Workshop on Programming Language Approaches to Concurrency- and Communication-cEntric Software
PLACES 2012(全称:面向以并发和通信为中心的软件的程序设计语言方法)是PLACES研讨会系列的第五版。自2008年第一届PLACES加入DisCoTec之后,自2009年以来,该研讨会每年都是ETAPS的一部分,现在是ETAPS卫星活动的一部分。PLACES 2012于3月31日在爱沙尼亚塔林举行。开办这一系列讲习班是为了促进新的程序设计语言思想应用于为并行和通信是内在方面的系统开发软件这一日益重要的问题。这包括用于多核系统和大规模分布式和/或面向服务的系统的软件。PLACES的范围包括新的程序设计语言特性、全新的程序设计语言设计、新的类型系统、新的语义方法、新的程序分析技术和新的实现机制。今年的论文征集活动共收到17份论文,方案委员会从中挑选了10份论文在讲习班上介绍。讲习班结束后,所有作者都应邀编写了论文的修订本,以列入《欧洲条约汇编》的议事录。六篇论文的作者接受了邀请,这些论文构成了本卷。
2013-02-23 cs.DC cs.LO cs.PL
Automatic differentiation in ML: Where we are and where we should be going
Mila(Mila(魁北克人工智能研究所));Google Brain(谷歌大脑)
我们回顾了机器学习(ML)中数组编程的自动微分(AD)的现状,包括用于AD的不同方法,如操作符重载(OO)和源转换(ST),基于图的程序中间表示和源语言。基于这些见解,我们引入了一个新的基于图的中间表示(IR),其目的是有效地支持数组编程的全通用AD。与ML框架中现有的XML编程表示不同,我们的IR自然支持函数调用,高阶函数和递归,使ML模型更容易实现。表示闭包的能力使我们能够使用ST执行AD而无需磁带,使生成的衍生(伴随)程序能够使用函数语言编译器的工具进行提前优化,并实现高阶导数。最后,我们介绍了一个名为Myia的概念证明编译器工具链,它使用Python的一个子集作为前端。
2019-01-02 cs.LG cs.PL stat.ML