Score
Implementing and optimizing algorithms in Julia for high performance, including algorithmic and implementation-level techniques to make complex computations (like F4 Gröbner basis) scale to large problem sizes and datasets.
This work addresses the challenge that general-purpose compiler optimizations cannot effectively incorporate domain-specific expert knowledge. We propose a domain-customized optimization framework targeting Julia’s high-level intermediate representation (IR), built upon e-graphs and equality saturation. The framework enables domain experts to encode their knowledge via type-constrained rewrite rules. It introduces, for the first time in Julia’s compilation pipeline, control-flow graph (CFG) skeleton relaxation and integer linear programming (ILP)-driven, dominance-aware e-graph extraction—enabling unified rewriting of both pure and effectful functions. Our method fully models Julia’s multiple dispatch, control-flow, and side-effect semantics. Experimental evaluation demonstrates significant performance improvements on domain-specific kernels and low-level IR constructs such as broadcasting, while preserving semantic correctness and enabling quantitative assessment of compilation overhead.
This work addresses the inefficiency and expression swell caused by repeated Gröbner basis computations in computer algebra. Building upon the F4 algorithm, it presents the first implementation in Julia that supports SIMD-friendly coefficient types—such as tuples of machine integers—for Gröbner basis tracing. By integrating multi-modular arithmetic, evaluation–interpolation techniques, and Traverso’s trace method, the approach enables efficient reuse of intermediate results across specializations of the same ideal. The resulting system achieves substantial speedups in tasks including structural identifiability analysis and polynomial system solving, while offering high performance, strong compilation efficiency, and a clean, easily integrable public interface.
This study investigates the suitability of the Julia programming language for large-scale parallel high-performance computing (HPC), with a focus on numerical simulation domains traditionally dominated by Fortran. The authors develop and evaluate Trixi.jl, a Julia-based computational fluid dynamics code, achieving the first massively parallel strong scaling of a pure-Julia HPC application on 61,440 CPU cores and benchmarking its performance against the mature Fortran code FLUXO. To address Julia’s bottlenecks in code loading and just-in-time compilation at scale, they introduce optimized startup procedures and precompilation strategies. The results demonstrate that Julia can simultaneously deliver high developer productivity and competitive computational performance, offering a viable new paradigm for future scientific computing.
This work addresses the low implementation efficiency and poor flexibility of Frank–Wolfe (FW) algorithms in large-scale constrained optimization. We present a systematic redesign of the open-source FrankWolfe.jl library, introducing a modular architecture that enables plug-and-play integration of algorithmic components—facilitating rapid prototyping and incorporation of novel FW variants, including adaptive step-size rules and linearly convergent accelerations. We also establish a standardized benchmarking ecosystem covering canonical constraint sets (e.g., simplices, nuclear-norm balls, and permutation polytopes). Empirical evaluation demonstrates that the rearchitected library achieves significantly faster convergence, enhanced numerical stability, and superior memory efficiency compared to prior implementations—delivering 1.5×–3× speedups across diverse large-scale problems. The library has already been adopted as the standard experimental platform in over ten cutting-edge research studies, bridging practical engineering utility with rigorous algorithmic research support.
To address the challenges of scheduling heterogeneous subtasks and low hardware utilization in scientific computing, this paper proposes a domain-semantic-aware DAG-driven scheduling and compilation framework. Methodologically, it models computational workflows as directed acyclic graphs (DAGs) and incorporates domain-specific physical constraints—such as those from quantum electrodynamics—to jointly optimize cross-device parallelism, data movement, and dependency management. Integrating static compilation with dynamic scheduling, the framework enables fine-grained resource allocation and automatic code generation within Julia. Its key contribution lies in being the first to deeply embed domain-specific semantics throughout the entire DAG scheduling and compilation pipeline, thereby overcoming the limitations of conventional hardware-agnostic schedulers. Experimental evaluation on multi-external-particle scattering matrix element computation demonstrates significant improvements in execution efficiency and scalability, with hardware utilization increased by up to 2.3×.
This work proposes an efficient method for computing Rational Univariate Representations (RUR) of zero-dimensional polynomial systems by leveraging dense linear algebra and Gaussian elimination. Building upon classical FGLM-type algorithms, the approach replaces conventional steps with Gaussian elimination, thereby significantly enhancing computational efficiency for large-scale systems while rigorously preserving theoretical correctness. Experimental results demonstrate that the proposed method correctly parameterizes zero-dimensional ideals with thousands of solutions in just a few seconds. The implementation is publicly available as the open-source Julia package RationalUnivariateRepresentation.jl.
A “dual-language gap” persists between algorithm development in high-level languages and hardware implementation in low-level HDLs. Method: This paper introduces the first MLIR-based high-level synthesis (HLS) toolchain natively supporting Julia—compiling Julia kernels directly to vendor-agnostic, synthesizable SystemVerilog RTL without language extensions or manual annotations, while natively integrating AXI4-Stream protocol support. It innovatively enables hybrid static-dynamic scheduling to balance expressiveness and controllability. Contribution/Results: The generated RTL operates stably at 100 MHz on FPGA. On signal processing and mathematical benchmarks, throughput reaches 59.71%–82.6% of leading C/C++ HLS tools. This significantly improves end-to-end development efficiency and hardware portability—from algorithm specification to synthesized RTL—while preserving Julia’s composability and productivity.
This work investigates the capability of agent-based AI systems to automatically generate scalable, high-performance parallel Julia code, aiming to lower the barrier to parallel programming in high-performance computing. We develop a system integrating the OpenCode agent framework with a Julia documentation MCP server and present the first systematic evaluation of large language models within an agent paradigm for generating and optimizing code across task-based parallelism (Dagger.jl) and conventional backends (Base.Threads, MPI.jl). Experiments span shared- and distributed-memory architectures, evaluating models including GPT-5.5, Claude Opus 4.7, and Qwen3-Coder-Next. Results show that agents can produce executable code for small-scale problems but encounter significant challenges—such as deadlocks, over-subscription, and out-of-memory errors—at larger scales. Commercial models generally outperform open-source counterparts, yet all exhibit notable deficiencies in modeling task dependencies and scheduling.
This study systematically evaluates the performance overhead of generic mechanisms in modern programming languages for scientific and symbolic computation, identifying key contributing factors. By extending the SciGMark 1.5 benchmark suite, the authors introduce, for the first time, generic performance analysis to symbolic tasks such as finite-field linear algebra, FFT, and Gröbner basis computation. Generic and specialized implementations are compared across Rust, Java, Go, TypeScript, C++, and Julia. The findings reveal that generic overhead is primarily governed by when type resolution occurs and how numeric values are represented: compile-time monomorphization closely matches specialized performance, whereas type erasure or object-based generics incur significant costs. Runtime specialization can also achieve efficient steady-state execution under specific conditions. This work provides empirical foundations for designing high-performance generic systems.
This study addresses the challenge of selecting programming languages that balance performance and efficiency for implementing AI algorithms in resource-constrained environments or when standard AI libraries are unavailable. For the first time, five representative AI algorithms—k-means, k-NN, MLP, genetic algorithm, and Mamdani fuzzy inference—are implemented from scratch in Python, C, C++, Rust, Go, and Julia, with strict equivalence in algorithmic logic. Using identical pseudorandom seeds, native language features, and precise timing and memory monitoring, the work conducts a fine-grained, reproducible cross-language evaluation. Results show that C and C++ deliver the best performance, Rust is only 9% slower, while Julia and Go are 3.3× and 5.0× slower, respectively, and Python is up to 315× slower. Memory usage reveals a fixed overhead of 224 MiB for Julia, whereas C, C++, and Rust all remain below 6 MiB; notably, performance rankings vary significantly across algorithm types.