paper-with-me

Papers

Improving Parallel Program Performance with LLM Optimizers via Agent-System Interfaces

2024-10-21 · Anjiang Wei, Allen Nie, Thiago S. F. X. Teixeira, Rohan Yadav, Wonchan Lee, Ke Wang, Alex Aiken

Modern scientific discovery increasingly relies on high-performance computing for complex modeling and simulation. A key challenge in improving parallel program performance is efficiently mapping tasks to processors and data to memory, a process dictated by intricate, low-level system code known as mappers. Developing high-performance mappers demands days of manual tuning, posing a significant barrier for domain scientists without systems expertise. We introduce a framework that automates mapper development with generative optimization, leveraging richer feedback beyond scalar performance metrics. Our approach features the Agent-System Interface, which includes a Domain-Specific Language (DSL) to abstract away the low-level complexity of system code and define a structured search space, as well as AutoGuide, a mechanism that interprets raw execution output into actionable feedback. Unlike traditional reinforcement learning methods such as OpenTuner, which rely solely on scalar feedback, our method finds superior mappers in far fewer iterations. With just 10 iterations, it outperforms OpenTuner even after 1000 iterations, achieving 3.8X faster performance. Our approach finds mappers that surpass expert-written mappers by up to 1.34X speedup across nine benchmarks while reducing tuning time from days to minutes.

📄 PDF Abstract BibTeX arXiv:2410.15625

Code (1)

microsoft/trace pytorch

Tasks

Code Generationscientific discovery

Similar Papers 제목 키워드 기반

MAGNNETO: A Graph Neural Network-based Multi-Agent system for Traffic Engineering

2023-03-31 · Guillermo Bernárdez, José Suárez-Varela, Albert López, Xiang Shi 외

Current trends in networking propose the use of Machine Learning (ML) for a wide variety of network optimization tasks. As such, many efforts have been made to produce ML-based solutions for Traffic Engineering (TE), whi…

Graph Neural NetworkMulti-agent Reinforcement Learning

Software Pipelining for Quantum Loop Programs

2020-12-23 · Jingzhe Guo, Mingsheng Ying

We propose a method for performing software pipelining on quantum for-loop programs, exploiting parallelism in and across iterations. We redefine concepts that are useful in program optimization, including array aliasing…

Rolling Shutter Correction

E-MAPP: Efficient Multi-Agent Reinforcement Learning with Parallel Program Guidance

2022-12-05 · Can Chang, Ni Mu, Jiajun Wu, Ling Pan 외

A critical challenge in multi-agent reinforcement learning(MARL) is for multiple agents to efficiently accomplish complex, long-horizon tasks. The agents often have difficulties in cooperating on common goals, dividing c…

Multi-agent Reinforcement Learningreinforcement-learningReinforcement LearningReinforcement Learning (RL)+1

Towards Direct Evaluation of Harness Optimizers via Priority Ranking

2026-05-21 · Kai Tzu-iunn Ong, Minseok Kang, Dongwook Choi, Junhee Cho 외 arxiv

Harness optimization enables automated agent creation by having an optimizer agent iteratively update the harness of target agents. Despite its success, current studies evaluate optimizers solely by observing target agen…

LangProBe: a Language Programs Benchmark

2025-02-27 · Shangyin Tan, Lakshya A Agrawal, Arnav Singhvi, Liheng Lai 외

Composing language models (LMs) into multi-step language programs and automatically optimizing their modular prompts is now a mainstream paradigm for building AI systems, but the tradeoffs in this space have only scarcel…