赤马森田;肯托·埃莫托;Kiminori松崎;胡，镇江;岩崎、秀霞 使用约束求解器优化声明式并行分布图处理。 （英语） Zbl 1507.68077号 Gallagher，John P.（编辑）等人，《函数和逻辑编程》。第14届国际研讨会，FLOPS 2018，日本名古屋，2018年5月9日至11日。诉讼程序。查姆：斯普林格。勒克特。注释计算。科学。10818, 166-181 (2018). 摘要：以顶点为中心的图形处理是促进并行分布式图形处理程序开发的一种很有前途的方法。每个顶点被视为一条细线，图形处理被描述为顶点之间的协作。这种方法解决了并行分布式处理中的许多问题，例如同步和负载平衡。然而，开发高效的程序仍然很困难，需要仔细进行针对特定问题的调整。我们提出了一种自动优化以顶点为中心的图形处理程序的方法。关键是使用约束解算器来分析程序的细微属性。我们将重点放在以顶点为中心的函数图形处理语言Fregel上，并表明量词消除和SMT（可满足性模理论）对于优化Fregel程序是有用的。初步实验表明，现代SMT求解器可以在真实的时间范围内进行优化，并且我们的方法可以显著提高天真编写的声明性顶点中心图形处理程序的性能。关于整个系列，请参见[Zbl 1386.68007号]. 引用于1文件 MSC公司： 68甲19 其他编程范式（面向对象、顺序、并发、自动等） 68兰特 计算机科学中的图论（包括图形绘制） 软件：图X;万能药;PowerGraph（功率图） PDF格式BibTeX公司 XML格式引用 \textit{A.Morihata}等人，Lect。注释计算。科学。10818、166--181（2018；Zbl 1507.68077） 全文： 内政部