首页    期刊浏览 2024年12月01日 星期日
登录注册

文章基本信息

  • 标题:NumLin: Linear Types for Linear Algebra
  • 本地全文:下载
  • 作者:Dhruv C. Makwana ; Neelakantan R. Krishnaswami
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2019
  • 卷号:134
  • 页码:1-25
  • DOI:10.4230/LIPIcs.ECOOP.2019.14
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We present NumLin, a functional programming language whose type system is designed to enforce the safe usage of the APIs of low-level linear algebra libraries (such as BLAS/LAPACK). We do so through a brief description of its key features and several illustrative examples. We show that NumLin's type system is sound and that its implementation improves upon naïve implementations of linear algebra programs, almost towards C-levels of performance. By doing so, we demonstrate (a) that linear types are well-suited to expressing the APIs of low-level linear algebra libraries accurately and concisely and (b) that, despite the complexity of prior work on it, fractional permissions can actually be implemented using simple, well-known techniques and be used practically in real programs.
  • 关键词:numerical; linear; algebra; types; permissions; OCaml
国家哲学社会科学文献中心版权所有