| 1 |
1
프로세서에 의해 수행되는 상태 복잡도에 기초한 프로그램의 리소스 예측 방법에 있어서,프로그램의 소스 코드를 복수의 코드 카테고리 각각에 대응되는 FA(Finite-state Automata)로 생성하는 단계;생성된 FA 각각에 대한 상태 복잡도를 산출하는 단계; 산출된 상태 복잡도에 기초하여 상기 프로그램의 수행 시간을 예측하는 단계; 및상기 프로그램을 수행한 실제 시간과 상기 예측된 수행 시간을 비교하는 단계를 포함하며,상기 복수의 코드 카테고리는,일반 명령 코드, 분기 코드, 재귀 코드 및 반복 코드 중 적어도 하나를 포함하며,상기 프로세서는,상기 일반 명령 코드의 경우 모델의 상태복잡도를 합산하고, 상기 분기 코드의 경우, 가중 평균에 기초하여 상태복잡도를 산출하며,상기 반복 코드의 경우 K * 모델의 상태복잡도를 산출하는(여기서 K는 최대 반복 횟수), 상태 복잡도에 기초한 프로그램의 리소스 예측 방법
|
| 2 |
2
삭제
|
| 3 |
3
삭제
|
| 4 |
4
프로그램의 소스 코드를 입력받는 입력부; 및프로그램의 소스 코드를 복수의 코드 카테고리 각각에 대응되는 FA(Finite-state Automata)로 생성하고, 생성된 FA 각각에 대한 상태 복잡도를 산출하며, 산출된 상태 복잡도에 기초하여 상기 프로그램의 수행 시간을 예측하는 프로세서를 포함하며,상기 프로세서는,상기 프로그램을 수행한 실제 시간과 상기 예측된 수행 시간을 비교하며,상기 복수의 코드 카테고리는,일반 명령 코드, 분기 코드, 재귀 코드 및 반복 코드 중 적어도 하나를 포함하고,상기 프로세서는,상기 일반 명령 코드의 경우 모델의 상태복잡도를 합산하고, 상기 분기 코드의 경우, 가중 평균에 기초하여 상태복잡도를 산출하며,상기 반복 코드의 경우 K * 모델의 상태복잡도를 산출하는(여기서 K는 최대 반복 횟수), 상태 복잡도에 기초한 프로그램의 리소스 예측 장치
|
| 5 |
5
삭제
|
| 6 |
6
삭제
|
| 7 |
7
컴퓨터 상에서 수행하기 위한 프로그램을 기록한 비일시적 컴퓨터 판독 가능한 기록 매체에서 상기 프로그램은, 프로세서에 의한 실행 시, 상기 프로세서가, 프로그램의 소스 코드를 복수의 코드 카테고리 각각에 대응되는 FA(Finite-state Automata)로 생성하는 동작,생성된 FA 각각에 대한 상태 복잡도를 산출하는 동작,산출된 상태 복잡도에 기초하여 상기 프로그램의 수행 시간을 예측하는 동작, 및상기 프로그램을 수행한 실제 시간과 상기 예측된 수행 시간을 비교하는 동작을 수행하도록 하는 실행 가능한 명령을 포함하며,상기 복수의 코드 카테고리는,일반 명령 코드, 분기 코드, 재귀 코드 및 반복 코드 중 적어도 하나를 포함하고,상기 프로세서는,상기 일반 명령 코드의 경우 모델의 상태복잡도를 합산하고, 상기 분기 코드의 경우, 가중 평균에 기초하여 상태복잡도를 산출하며,상기 반복 코드의 경우 K * 모델의 상태복잡도를 산출하는(여기서 K는 최대 반복 횟수), 비일시적 컴퓨터 판독 가능한 기록 매체
|
