Insights
AI가 자동으로 큐레이션·번역·정리하는 기술 동향 피드입니다.
arXivAI 번역논문
합성(Synthesizing)과 검색(Recalling): 알고리즘 코드 검색에 대한 LLM 평가
본 논문은 LLM의 코드 생성 능력을 평가하기 위해 '합성(Synthesizing)'과 '검색(Recalling)' 능력을 분리하여 측정할 필요성을 제기합니다. 77개 고전 알고리즘을 다루는 AlgoREval이라는 새로운 벤치마크를 소개하고, 이를 통해 검색 정확도 향상 방법 및 모델별 성능 차이를 분석했습니다.
10월 7일0
arXivAI 번역논문
RESOLVE: 테스트, 축소, 증명을 통한 언어 독립적인 GPU 커널 검증
본 글은 GPU 커널 검증의 어려움(레이스, 숫자 공차)을 해결하기 위해 RESOLVE라는 포괄적인 파이프라인을 제안합니다. RESOLVE는 바이너리 계측으로 비결정성을 테스트하고, '축소된 동시성' 버전을 생성한 뒤, 형식 검증 프레임워크에서 이를 증명하여 커널의 정확도를 높입니다.
10월 7일0
arXivAI 번역논문
DL 컴파일러 퍼징에서 알려진 결함을 억제하기 위한 패턴 기반 그래프 합성
본 논문은 딥러닝 컴파일러의 버그를 찾는 퍼징(Fuzzing) 과정에서 이미 발견된 결함이 반복적으로 유발되는 문제를 해결하기 위해 Reprise라는 새로운 DL 컴파일러 퍼저를 제안합니다. Reprise는 알려진 결함을 의미론적 그래프 패턴으로 증류하고, 이 패턴을 완성하는 노드를 재생성하여 테스트 생성 단계에서부터 결함 유발을 회피하도록 설계되었습니다.
10월 7일0
arXivAI 번역논문
WarpDRF: Warp 레벨 프로그래밍을 위한 데이터 레이스 자유성
본 논문은 고성능 GPU 커널 프로그래밍에서 직관적이지만 불명확했던 데이터 레이스 자유성(data-race-freedom) 계약을 명시적으로 정의한 추상 워프 프로그래밍 모델인 WarpDRF를 제시합니다. 이 모델은 재수렴 보장과 기본 요소별 참여 규칙을 통해 다양한 GPU 언어에 맞는 인스턴스화를 가능하게 합니다. 연구진은 MLIR에 이를 구현하고 10K 개의 준수 테스트를 퍼즈하여 검증했으며, CUDA용 정적 분석기 Faial을 확장해 새로운 데이터 레이스를 발견했습니다.
10월 7일1
arXivAI 번역논문
Cleave: 분리된 대수적 탐색과 연산자 스케줄링을 통한 텐서 프로그램 최적화 확장
Cleave는 대규모 모델 가속을 위한 텐서 프로그램 최적화 ML 컴파일러입니다. 기존 방식의 복잡한 탐색 공간 문제를 해결하기 위해 심볼릭 디커플링을 기반으로 슈퍼최적화를 수행하고, 이후 구체적인 형태에서 연산자 스케줄링을 진행합니다. 이로써 LLM 서브그래프 최적화 및 동적 워크로드 처리에서 높은 성능 향상을 입증했습니다.
10월 7일1
arXivAI 번역논문
Irene: 구조 보존 심볼릭 축소를 통한 하이브리드 양자 프로그램의 동등성 검사
본 논문은 하이브리드 양자 프로그램의 동등성 검사를 위한 새로운 프레임워크 Irene을 제안합니다. Irene은 구조 보존 심볼릭 축소(structure-preserving symbolic reduction)를 기반으로 세 가지 수준의 추론을 통해 복잡한 등가성을 점진적으로 단순화합니다. 이 프레임워크는 기존 방법보다 높은 커버리지와 효율성을 보여주었으며, 여러 양자 컴파일러의 버그도 식별했습니다.
10월 6일0
arXivAI 번역논문
CPG 기반 C-to-Lean 4 자동 형식화 검증: 거절된 번역과 조용히 잘못된 번역 분리
본 논문은 대규모 C 코드베이스를 형식적으로 검증하기 위해 결정론적 코드-속성 그래프(CPG)-기반 익스포터를 제시합니다. 이 방법론은 기존 연구가 혼합하여 보고하던 '거부된 오류'와 '조용히 잘못 번역된 오류' 모드를 분리하여 분석하는 데 중점을 둡니다.
10월 6일1
arXivAI 번역논문
단위 측정에 대한 계산을 위한 미적분학 (A Calculus for Units of Measure with Conversion)
본 논문은 물리량 계산 시 발생하는 단위 변환 오류 문제를 다루며, 기존의 타입 단위 계산 방식이 가진 불변성(invariance)과 실제 언어의 유연한 변환 능력 사이의 간극을 메우고자 합니다. 연구진은 단위 변환 기능을 갖춘 새로운 타입 람다 계산 $\Lambda_S$를 제시하고, 변환 발생 시 유지되는 불변성을 수학적으로 엄밀하게 분석했습니다.
10월 6일1
arXivAI 번역논문
DatalogBench: 텍스트를 Datalog로 합성하는 대규모 언어 모델 평가
DatalogBench는 텍스트 질문을 Datalog 코드로 합성하는 대규모 언어 모델(LLMs)의 성능을 체계적으로 평가하기 위해 개발된 새로운 벤치마크입니다. 이 벤치마크는 뮤테이션 분석으로 검증된 오라클에 대해 보류 입력으로 실행하여 정확도를 측정합니다. 연구 결과, 직접 프롬프팅 방식으로는 컴파일 시간 오류가 빈번하게 발생했으나, 코딩 에이전트를 사용했을 때 최대 83.8%의 높은 성능을 보여 재귀 추론 및 분해 능력이 향상될 필요성을 제시했습니다.
10월 6일2
arXivAI 번역논문
mCRL2에서 공유 공간 협력 모델링: Bach-to-mCRL2 변환 프레임워크
본 논문은 데이터 기반 협력 언어 모델링의 한계를 극복하기 위해, 공유 공간(shared space)을 명시적으로 표현하여 Bach에서 mCRL2로 자동 변환하는 프레임워크를 제안합니다. 이를 통해 단순 도달 가능성을 넘어 생존성 속성이나 공유 공간 내용물에 대한 불변 조건 등 복잡한 시간적 명세 검증이 가능해집니다.
10월 6일2
arXivAI 번역논문
성능 모델에 대한 형식 추론
이 논문은 이산 사건 시뮬레이션(DES) 모델의 정확성 및 성능 보장에 대한 연역적 추론 시스템을 제안합니다. 비동기 실행, 샘플링, 이벤트 스케줄링 등 핵심 구성 요소를 포착하는 계산 기반 위에 증명 시스템을 구축했습니다. 이를 통해 연속 시간과 확률 분포를 포함하는 복잡한 성능 모델에 대해 거의 확실한 도달 가능성 및 기대 도달 시간을 추론할 수 있습니다.
10월 6일1
arXivAI 번역논문
시간적 추적 그래프를 이용한 객체 공간 프로그래밍 자동 프리페칭
본 논문은 객체 공간 프로그래밍(OSP)에서 데이터베이스 접근의 병목 현상을 해결하기 위해 시간적 추적 그래프(TTG)를 제안합니다. TTG는 요청 경로와 발견된 객체를 기반으로 미래의 접근 및 지속 규칙을 정적으로 추출하여, 비동기 프리페처가 필요한 객체를 미리 로드하게 합니다. Jac/PostgreSQL 구현 결과, 기존 대비 최대 2.99배의 지연 시간 개선 효과를 입증했습니다.
10월 6일0
arXivAI 번역논문
Null-A 모드: 일반화된 역행렬의 구성적 계산
본 논문은 특수한 형태의 행렬 ${J}_t$들의 곱 $J$를 사용하여 아핀 공간의 역상(preimage)을 계산하는 새로운 알고리즘을 제시합니다. 이 방법은 AD(Automatic Differentiation)에서 발생하는 야코비안 구조를 활용하여, 활성 변수 수가 가변적인 복잡한 수치 연산자의 아핀 역상을 효율적으로 찾는 것을 목표로 합니다.
10월 6일2
arXivAI 번역논문
Vosti: 결정론적 LLM 추론 명세화, 구현 및 검증
본 논문은 LLM 추론 시스템의 결정론적 동작을 위한 공식적인 명세를 제시하며, 이를 구현한 Vosti 엔진을 소개합니다. Vosti는 런타임 상태와 독립적으로 커널을 선택하고 KV 캐시를 관리하여, 동일 입력에 대해 실행 간 비트 단위로 동일한 로짓 생성을 보장합니다. 이는 기존 프로덕션 시스템의 결정론적 한계를 극복하는 연구 결과입니다.
10월 6일2
arXivAI 번역논문
검증 실패로부터 코딩 에이전트를 위한 재사용 가능한 가이드로
본 논문은 코딩 에이전트의 검증 실패를 재사용 가능한 가이드로 활용하는 방법을 연구했습니다. K 프레임워크와 실행 가능한 언어 정의, 명세 구성, 증명 복구 및 감사 절차를 결합한 접근 방식을 제시합니다. HumanEval 벤치마크에서 높은 성공률을 달성했으며, 결함 탐지 능력과 다양한 시맨틱스 테스트 결과를 보고했습니다.
10월 6일0
arXivAI 번역논문
TreeWalker: 그룹화된 트리 앙상블 추론을 위한 부분 평가
본 논문은 피처 값을 공유하는 그룹화된 트리 앙상블 추론 워크로드를 효율적으로 평가하기 위한 TreeWalker를 제안합니다. 이 방법은 부분 평가(partial evaluation) 기법을 적용하여, 각 트리를 그룹당 한 번만 순회하고 가변 분기점에서 로우 비트마스크를 분할함으로써 계산 복잡도를 크게 줄입니다. Intel 및 Arm 환경에서 기존 독립적 추론 방식 대비 높은 성능 향상을 입증했습니다.
10월 6일2
arXivAI 번역논문
형상 인식 컴퓨팅: 토폴로지 변경 후 프로그램 상태의 컴파일러 기반 업데이트
본 논문은 무선 센서 및 로봇 등에서 모듈이 연결/분리될 때 발생하는 상태 불일치를 해결하기 위한 '형상 인식 컴퓨팅(morph-aware computing)' 모델을 제안합니다. MorphLang 언어와 컴파일러 MorphC를 통해, 애플리케이션이 명시적으로 '복구(repair)' 단계를 정의하고 컴파일러가 이를 강제하여 시스템의 상태 일관성을 보장합니다.
10월 6일2
arXivAI 번역논문
양자 어셈블리를 구조화된 프로그램으로 디컴파일하기
Quelle은 최적화되고 라우팅된 양자 어셈블리(OpenQASM)를 구조화된 프로그램으로 디컴파일하는 도구입니다. 이 시스템은 알고리즘의 원래 구조(루프, 함수 등)를 복구하여, 평탄한 게이트 목록에 숨겨진 의도를 노출합니다. 테스트 결과, Quelle은 높은 정확도와 효율성으로 기존 LLM 기반 디컴파일러보다 우수한 성능을 보였습니다.
10월 6일0
arXivAI 번역논문
제약 조건이 있는 호른 절의 기호적 실행
본 논문은 검증에 사용되는 일차 논리인 제약 조건이 있는 호른 절(CHCs) 세트의 만족 가능성을 추론하는 '제약 조건이 있는 분해'를 연구합니다. 이 방법은 기존 모델 검사 알고리즘의 대안을 제시하며, 순방향 및 역방향 기호적 실행과 연관성을 분석했습니다. 또한, 비선형 CHCs에 대한 포섭 기준 개발 및 $k$-유도 일반화 등 이론적인 성과를 보고합니다.
10월 5일3
arXivAI 번역논문
OpenMP Meta-Lowering: 성능 이식성 높은 병렬 코드 생성을 위한 선언적 접근 방식
본 논문은 병렬 하드웨어 다양성 증가에 따른 성능 이식성 문제를 해결하기 위해 OpenMP meta-lowering이라는 모듈식 접근 방식을 제안합니다. MLIR 기반의 DSL을 사용하여 OpenMP 구문을 로어링하는 과정을 프로그래밍 가능한 구성 요소로 분리했습니다. 이를 통해 다양한 아키텍처에서 높은 성능과 유연성을 확보할 수 있음을 입증했습니다.
10월 5일3