제약 기반 최적 구간다항 근사로 임베디드 연산 비용 절감 연구

Constrained Optimal Piecewise Polynomial Approximation for Embedded Computation Cost Reduction

연구 내용

오차 임계 조건을 만족하는 최적 구간다항 근사로 임베디드에서 최소 연산 비용을 도출하는 연구

시간 제약이 큰 제어·임베디드 환경에서는 근사 오차뿐 아니라 런타임 계산 비용이 핵심 제약이 됩니다. 본 연구는 비선형 함수 또는 이산 데이터를 구간별 매끈한 다항식으로 표현하되, 지정된 오차 한계를 만족하면서 런타임 계산 비용을 최소화하는 최적 구간다항 근사 절차를 제안합니다. 구간 수와 다항식 차수를 함께 결정하기 위해 가능한 조합을 오프라인에서 계산하고, 각 조합은 제약 최소제곱(constrained least squares)과 샘플 기반 무작위 선택을 통해 최적화합니다. 이후 오차 허용 여부를 판단하여 오차 조건을 만족하는 조합을 최종 선택함으로써 CPU 오프라인 타겟에 맞춘 연산량 예측이 가능하도록 합니다.

관련 프로젝트

0건

연구 흐름

2024년에는 제약 최소제곱을 활용해 구간별 다항 근사를 수행하고, 오차 임계값을 만족하는 범위에서 구간 수와 차수를 동시에 탐색하는 최적화 틀을 정립했습니다. 특히 런타임 계산 비용이 다항 차수와 구간 수에만 의존하도록 설계해, 시간 민감 시스템에서의 적용 가능성을 강조했습니다. 이후 같은 접근을 구체적 근사 알고리즘으로 정리하여 대표 함수에 대한 성능 검증을 수행하며, 오프라인에서 조합을 정렬·탐색하고 오차 조건을 기준으로 선택하는 실행 흐름을 강화했습니다. 이러한 과정은 제어 알고리즘 구현 시 필요한 실시간 근사 연산의 설계 단계로 확장할 수 있는 기반을 마련했습니다.

활용 가능성

활용 가능성은 알앤디써클 특화 AI 에이전트가 생성한 내용으로, 실제 연구 가능 여부는 연구실과의 논의가 필요합니다.

임베디드 제어기 실시간 근사
비선형 함수 디지털 구현 최적화
제약 기반 근사 알고리즘 라이브러리
CPU 연산 비용 기반 근사 선택
근사 오차 임계값 관리 체계
센서 신호 처리의 경량화
데이터 기반 모델의 온디바이스 계산
동일 오차 조건에서의 런타임 절감
시간 민감 임베디드 시스템 파라미터화
컨트롤러 구현용 계산 예산 설계