按年被提到
20222023 · 4 次2026
编程语言与编译器›编译器与运行时优化·arXiv:2210.08404 · cs.SE

Using Answer Set Programming for HPC Dependency Solving

Todd Gamblin, Massimiliano Culpo, Gregory Becker, Sergei Shudler · 2022
开始阅读 ↗PDFalphaXiv 讨论
被提及 · 2 人首次 2022-10-24 · 最近 2025-10-16
2不同的人
6活跃月份
8讨论串
10被引(OpenAlex)
arXiv 摘要(候选层不写导读)

Modern scientific software stacks have become extremely complex, using many programming models and libraries to exploit a growing variety of GPUs and accelerators. Package managers can mitigate this complexity using dependency solvers, but they are reaching their limits. Finding compatible dependency versions is NP-complete, and modeling the semantics of package compatibility modulo build-time options, GPU runtimes, flags, and other parameters is extremely difficult. Within this enormous configuration space, defining a "good" configuration is daunting. We tackle this problem using Answer Set Programming (ASP), a declarative model for combinatorial search problems. We show, using the Spack package manager, that ASP programs can concisely express the compatibility rules of HPC software stacks and provide strong quality-of-solution guarantees. Using ASP, we can mix new builds with preinstalled binaries, and solver performance is acceptable even when considering tens of thousands of packages.

候选层:至少 2 个不同的人、在 2 个不同月份提到过,还没到主书架的 3 人 3 个月。没有做立场标注,所以只写“被提及”。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
评论tgamblin · 2022-11

“Co-author/spack guy/occasional frequenter of Nix fora here. Aside from what p4ul said above, the main architectural differences between Nix and Spack are: 1. Spack has a dependency solver (the "concretizer"), Nix does not 2. Spack packages are parameterized, and we solve for parameters like build options, compilers, virtual dependencies, etc., so the…”

Mapping Out the HPC Dependency Chaos原评论 ↗
评论tgamblin · 2023-03

“Have you looked at Spack (https://github.com/spack/spack)? Disclaimer: I lead the project. Spack essentially is nix with dependency resolution. spack packages can have conditional (nearly) anything: versions, options, compiler choices, dependencies (including virtual deps). The resolver can make choices about all of those. See here for more details: htt…”

The Birth of a Package Manager原评论 ↗
评论tgamblin · 2023-03

“Original author here -- since I know that people click the comments to decide whether to read further, here's a (biased?) summary: Spack is aimed at end users, developers, and admins. It's used primarily in HPC at the moment but it would be great to see use outside of the HPC community. Spack supports: 1. Basic installation (spack install foo, foo@3.1.…”

Spack – scientific software package manager for supercomputers, Linux, and macOS原评论 ↗
评论tgamblin · 2023-05

“Love this article and the push to build awareness of what modern SAT solvers can do. It's worth mentioning that there are higher level abstractions that are far more accessible than SAT. If I were teaching a course on this, I would start with either Answer Set Programming (ASP) or Satisfiability Modulo Theories (SMT). The most widely used solvers for tho…”

Modern SAT solvers: fast, neat and underused (2018)原评论 ↗
评论teleforce · 2025-10

“It's good that you've mentioned Spack but not for HPC work, and that's very interesting. This a high level overview by one of the Spack authors from the HN post back in 2023 (top comment from 100 comments), including the Spack original paper link [1]: At a very high level, Spack has: * Nix's installation model and configuration hashing * Homebrew-like…”

Nvidia DGX Spark: great hardware, early days for the ecosystem原评论 ↗
被提交为 story · 3 次