Practical Aspects of Declarative Languages - 24th International Symposium, PADL 2022, Philadelphia, PA, USA, January 17-18, 2022, Proceedings
Practical Aspects of Declarative Languages - 24th International Symposium, PADL 2022, Philadelphia, PA, USA, January 17-18, 2022, Proceedings
复制标题
陈述性语言的实用方面 - 第 24 届国际研讨会,PADL 2022,美国宾夕法尼亚州费城,2022 年 1 月 17-18 日,会议记录
DOI:
10.1007/978-3-030-94479-7_6
复制
发表时间:
2022
期刊:
影响因子:
--
通讯作者:
Evans R
中科院分区:
文献类型:
--
作者:
Evans R
Dataflow applications, such as machine learning algorithms, can run for days, making it desirable to have assurances that they will work correctly. Current tools are not good enough: too often the interactions between tasks are not type-safe, leading to undesirable runtime errors. This paper presents a new declarative Haskell Embedded DSL (eDSL) for dataflow programming:. Defined as a Symmetric Monoidal Preorder (SMP) on data that models dependencies in the workflow, it has a strong mathematical basis, refocusing on how data flows through an application, resulting in a more expressive solution that not only catches errors statically, but also achieves competitive run-time performance. In our preliminary evaluation,outperforms the industry-leading Luigi library of Spotify by scaling better with the number of inputs. The innovative creation ofis also of note, exemplifying how to create a modular eDSL whose semantics necessitates effects, and where storing complex type information for program correctness is paramount.