초록

상태 복잡도에 기초한 프로그램의 리소스 예측 장치가 개시된다. 본 장치는 프로그램의 소스 코드를 입력받는 입력부 및 프로그램의 소스 코드를 복수의 코드 카테고리 각각에 대응되는 FA(Finite-state Automata)로 생성하고, 생성된 FA 각각에 대한 상태 복잡도를 산출하며, 산출된 상태 복잡도에 기초하여 프로그램의 수행 시간을 예측하는 프로세서를 포함한다. 이에 따라, 장치 효율이 향상될 수 있다.

대표청구항 ▼

프로세서에 의해 수행되는 상태 복잡도에 기초한 프로그램의 리소스 예측 방법에 있어서,프로그램의 소스 코드를 복수의 코드 카테고리 각각에 대응되는 FA(Finite-state Automata)로 생성하는 단계;생성된 FA 각각에 대한 상태 복잡도를 산출하는 단계; 산출된 상태 복잡도에 기초하여 상기 프로그램의 수행 시간을 예측하는 단계; 및상기 프로그램을 수행한 실제 시간과 상기 예측된 수행 시간을 비교하는 단계를 포함하며,상기 복수의 코드 카테고리는,일반 명령 코드, 분기 코드, 재귀 코드 및 반복 코드 중 적어도 하나를 포함하며,

프로세서에 의해 수행되는 상태 복잡도에 기초한 프로그램의 리소스 예측 방법에 있어서,프로그램의 소스 코드를 복수의 코드 카테고리 각각에 대응되는 FA(Finite-state Automata)로 생성하는 단계;생성된 FA 각각에 대한 상태 복잡도를 산출하는 단계; 산출된 상태 복잡도에 기초하여 상기 프로그램의 수행 시간을 예측하는 단계; 및상기 프로그램을 수행한 실제 시간과 상기 예측된 수행 시간을 비교하는 단계를 포함하며,상기 복수의 코드 카테고리는,일반 명령 코드, 분기 코드, 재귀 코드 및 반복 코드 중 적어도 하나를 포함하며,상기 프로세서는,상기 일반 명령 코드의 경우 모델의 상태복잡도를 합산하고, 상기 분기 코드의 경우, 가중 평균에 기초하여 상태복잡도를 산출하며,상기 반복 코드의 경우 K * 모델의 상태복잡도를 산출하는(여기서 K는 최대 반복 횟수), 상태 복잡도에 기초한 프로그램의 리소스 예측 방법.