KR101407629B1

KR101407629B1 - 자바 변환 가속 장치 및 방법

Info

Publication number: KR101407629B1
Application number: KR1020070054663A
Authority: KR
Inventors: 송효정; 씨지 아이젠; 리지 존
Original assignee: 더 보드 오브 리젠츠 오브 더 유니버시티 오브 텍사스 시스템; 삼성전자주식회사
Priority date: 2007-06-04
Filing date: 2007-06-04
Publication date: 2014-06-13
Also published as: US8230407B2; CN101344857B; US20120233603A1; CN101344857A; US20080301652A1; KR20080106796A; JP2008299835A; US9038039B2

Abstract

자바 변환 가속 장치 및 방법이 제공된다. 본 발명의 실시예에 따른 자바 변환 가속 장치는, 바이트코드와 바이트코드에 대응되는 원시코드가 배열된 색인 테이블과, 색인 테이블에서 입력된 바이트코드가 변환되는 원시코드에 대한 포인터를 생성하는 디코더와, 디코더에 포함되며 파라미터 바이트코드를 검출하여 색인 테이블에서 상수 삽입에 필요한 원시코드에 대한 포인터를 생성하는 파라미터 바이트코드 처리 유닛과, 파라미터 바이트코드 처리 유닛이 포인터를 생성한 원시코드에 상수를 삽입시키는 상수 삽입 유닛과, 디코더 또는 상수 삽입 유닛이 생성한 원시코드를 저장하는 원시코드 버퍼를 포함한다.

자바(JAVA), 자바 하드웨어 가속기, 버추얼 머신(virtual machine), 인터프리터(interpreter)

Description

자바 변환 가속 장치 및 방법{Apparatus and method for accelerating java translation}

도 1은 본 발명의 일 실시예에 따른 자바 변환 가속 장치의 구성을 나타내는 도면이다.

도 2는 본 발명의 일 실시예에 따른 자바 변환 가속 방법을 나타내는 흐름도이다.

도 3은 본 발명의 일 실시예에 따른 자바 변환 가속 방법에서 입력된 바이트 코드를 검토하는 방법을 나타내는 흐름도이다.

도 4는 본 발명의 일 실시예에 따른 자바 변환 가속 방법에서 파라미터 바이트코드를 식별하여 원시코드를 호출하는 방법을 나타내는 흐름도이다.

도 5는 본 발명의 일 실시예에 따른 자바 변환 가속 방법에서 호출된 원시코드에 상수값을 삽입하는 방법을 나타내는 흐름도이다.

<도면의 주요 부분에 대한 부호의 설명>

110: 색인 테이블

120: 디코더

130: 파라미터 바이트코드 처리 유닛

140: 상수 삽입 유닛

150: 원시코드 버퍼

본 발명은 자바 변환 가속 장치 및 방법에 관한 것으로, 보다 상세하게는 바이트코드에 대한 최적화된 원시코드를 생성하는 자바 변환 가속 장치 및 방법에 관한 것이다.

JAVA는 썬마이크로시스템즈에 의하여 개발된 객체지향언어이다. 자바의 플랫폼 독립, 샌드박스(sandbox) 모델의 보안성, 코드의 간결성은 전통적인 프로그래밍 언어를 넘어서는 자바의 장점이다. 자바 코드는 작고 간단하며, 보안성이 우수하고, 플랫폼과 운영체제를 넘나드는 이식성이 있다.

전통적인 프로그래밍 언어는 컴파일러에 의하여 소스코드를 기계어나 프로세서 명령(processor instruction)으로 변환시킨다. 번역된 코드는 원시명령(native instruction)를 포함한다. 예를 들어, x86 시스템에서 컴파일된 명령은 x86 시스템에서만 실행된다.

반면에 자바 컴파일러는 자바 프로그램을 바이트코드(bytecode)로 만든다. 컴파일러가 특정한 프로세서를 위한 기계어를 만들지 않는다. 바이트코드는 기계어와 같은 명령이지만 어떠한 프로세서에 특정된 것은 아니다. 이러한 바이트코드를 실행하기 위해서는 버추얼 머신(Virtual Machine)이 필요하다.

버추얼 머신은 자바 바이트코드를 번역하고(interpret) 대응되는 원시코 드(native code)로 변환한다. 바이트코드는 특정한 아키텍처(architecture)에 얽매이지 않기 때문에 바이트코드는 자바 버추얼 머신이 존재하는 한 어떠한 아키텍처에서도 실행될 수 있다.

자바의 약점은 실행속도에 있다. 특정 아키텍처를 위하여 컴파일된 프로그램은 바이트코드보다 더 빨리 실행된다. 자바 바이트코드의 경우, 그것을 실행하기 위해서, 중앙 처리 장치에서 실행되는 자바 버추얼 머신은 먼저 바이트코드를 원시명령으로 변환시켜야 한다.

자바 바이트코드 실행 속도를 향상시키기 위하여 몇몇 기술들이 있다. 그 중 하나는 "Just in Time(JIT)" 인터프리터와 같은 기술에 의해 자바 버추얼 머신의 속도를 향상시키는 것이다. 그러나 느린 실행속도와 JIT의 오버헤드는 문제점이 된다.

이를 개선하기 위하여 자바 하드웨어 가속기가 사용되었다. 자바 하드웨어 가속기는 색인 테이블을 사용하여 자바 바이트코드를 원시코드로 변환하였다. 즉, 바이트코드를 색인 테이블로부터 얻어진 원시코드로 변환하여 속도를 향상시켰다.

그러나, 자바 하드웨어 가속기를 사용하여도 최소한의 메모리 사용과 저전력 소비는 여전히 요구된다. 따라서 바이트코드를 변환하여 얻어진 원시코드를 최적화할 방법이 필요하게 되었다.

본 발명은 상기한 문제점을 개선하기 위해 고안된 것으로, 본 발명이 이루고자 하는 기술적 과제는 바이트코드에 대한 최적화된 원시코드를 생성하는 것이다.

본 발명의 목적들은 이상에서 언급한 목적들로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.

상기 목적을 달성하기 위하여, 본 발명의 실시예에 따른 자바 변환 가속 장치는, 바이트코드와 바이트코드에 대응되는 원시코드가 배열된 색인 테이블과, 색인 테이블에서 입력된 바이트코드가 변환되는 원시코드에 대한 포인터를 생성하는 디코더와, 디코더에 포함되며 파라미터 바이트코드를 검출하여 색인 테이블에서 상수 삽입에 필요한 원시코드에 대한 포인터를 생성하는 파라미터 바이트코드 처리 유닛과, 파라미터 바이트코드 처리 유닛이 포인터를 생성한 원시코드에 상수를 삽입시키는 상수 삽입 유닛과, 디코더 또는 상수 삽입 유닛이 생성한 원시코드를 저장하는 원시코드 버퍼를 포함한다.

상기 목적을 달성하기 위하여, 본 발명의 실시예에 따른 자바 변환 가속 방법은, 입력된 바이트코드가 파라미터 바이트코드인지 판단하는 단계와, 파라미터 바이트코드에 대응하는 상수삽입에 필요한 원시코드를 호출하는 단계와, 원시코드에서 키 명령을 식별하는 단계와, 키 명령에 상수값을 삽입하는 단계를 포함한다.

기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.

본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발 명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다

이하, 본 발명의 실시예들에 의하여 자바 변환 가속 장치 및 방법을 설명하기 위한 도면들을 참고하여 본 발명에 대해 설명하도록 한다.

이 때, 처리 흐름도 도면들의 각 블록과 흐름도 도면들의 조합들은 컴퓨터 프로그램 인스트럭션들에 의해 수행될 수 있음을 이해할 수 있을 것이다. 이들 컴퓨터 프로그램 인스트럭션들은 범용 컴퓨터, 특수용 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서에 탑재될 수 있으므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서를 통해 수행되는 그 인스트럭션들이 흐름도 블록(들)에서 설명된 기능들을 수행하는 수단을 생성하게 된다.

이들 컴퓨터 프로그램 인스트럭션들은 특정 방식으로 기능을 구현하기 위해 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 지향할 수 있는 컴퓨터 이용 가능 또는 컴퓨터 판독 가능 메모리에 저장되는 것도 가능하므로, 그 컴퓨터 이용가능 또는 컴퓨터 판독 가능 메모리에 저장된 인스트럭션들은 흐름도 블록(들)에서 설명된 기능을 수행하는 인스트럭션 수단을 내포하는 제조 품목을 생산하는 것도 가능하다.

컴퓨터 프로그램 인스트럭션들은 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에 탑재되는 것도 가능하므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에서 일련의 동작 단계들이 수행되어 컴퓨터로 실행되는 프로세스를 생성해서 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 수행하는 인스트럭션들은 흐름도 블록(들)에서 설명된 기능들을 실행하기 위한 단계들을 제공하는 것도 가능하다.

또한, 각 블록은 특정된 논리적 기능(들)을 실행하기 위한 하나 이상의 실행 가능한 인스트럭션들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 실행 예들에서는 블록들에서 언급된 기능들이 순서를 벗어나서 발생하는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들은 사실 실질적으로 동시에 수행되는 것도 가능하고 또는 그 블록들이 때때로 해당하는 기능에 따라 역순으로 수행되는 것도 가능하다.

한편, 본 발명에 대한 설명을 용이하게 하기 위하여 본 발명과 관련된 기본적인 개념을 정의하도록 한다.

바이트코드(bytecode)는 자바 프로그램의 컴파일된 형태를 의미한다. 일단 자바 프로그램이 바이트코드로 변환되면 네트워크를 통해 전송될 수도 있고 자바 가상 머신에 의해 실행될 수도 있다.

원시코드(native code)는 기계어를 의미하며, 특정 플랫폼에서 실행되는 코드를 의미한다. 자바의 경우 바이트코드가 버추얼머신 등에 의하여 변환된 것을 의미한다.

파라미터 바이트코드(parameterized byte code)는 파라미터값을 갖는 바이트 코드를 의미한다. 즉, 바이트코드 중 특정값에 의존하여 실행되는 바이트코드를 의미한다.

키 명령(key instruction)은 파라미터 바이트코드에 대응되는 원시코드의 집합에서 파라미터 값에 해당하는 상수값을 삽입할 원시명령을 의미한다.

색인 테이블(110)은 바이트코드와 이에 대응되는 원시코드가 배열된다. 원시코드는 중앙 처리 장치에 따라 달라질 수 있으며, 각각의 바이트코드에 대응되는 원시코드는 하나 이상의 원시명령의 집합이다.

색인 테이블(110)은 디코더(120)나 파라미터 바이트코드 처리 유닛(130)이 입력된 바이트코드에 대한 원시코드를 파악하는데 사용된다.

색인 테이블(110)에는 모든 바이트코드가 저장되지는 않는다. 따라서, 디코더(120)는 입력된 바이트코드가 색인 테이블(110)에 존재하는지 검토하는 것이 바람직하다.

색인 테이블(110)은 상수 삽입이 필요한 원시명령인 키 명령에 대한 정보를 저장하는 것이 바람직하다. 저장된 키 명령에 대한 정보는 상수 삽입 유닛(140)이 키 명령을 식별하기 위하여 사용된다.

색인 테이블(110)은 키 명령의 변환 패턴을 저장하는 것이 바람직하다. 저장된 키 명령의 변환 패턴은 상수 삽입 유닛(140)이 원시코드에 상수를 삽입할 때에 삽입 위치를 식별하기 위하여 사용된다.

디코더(120)는 색인 테이블(110)에서 입력된 바이트코드가 변환되는 원시코드에 대한 포인터를 생성한다. 색인 테이블(110)에 생성된 포인터는 색인 테이블(110)에서 원시코드 집합을 추출하는데 도움이 된다.

디코더(120)는 입력된 바이트코드가 원시코드 버퍼(150)에 존재하는지 검토하는 것이 바람직하다. 입력된 바이트코드가 원시코드 버퍼(150)에 존재하는 경우 해당되는 원시코드를 중앙 처리 장치에 반환하여 처리 속도를 향상시킬 수 있다.

디코더(120)는 입력된 바이트코드가 색인 테이블(110)에 존재하는지 검토하는 것이 바람직하다. 색인 테이블(110)은 모든 바이트코드에 대한 원시코드를 포함하고 있지 않으므로 입력된 바이트코드가 색인 테이블(110)에 존재하지 않는 경우, 소프트웨어 인터프리터(160)가 이를 처리할 수 있도록 한다.

디코더(120)는 파라미터 바이트코드 처리 유닛(130)을 포함한다.

파라미터 바이트코드 처리 유닛(130)은 파라미터 바이트코드를 검출한다. 입력된 바이트코드가 파라미터 바이트코드인 경우, 파라미터 바이트코드 처리 유닛(130)은 색인 테이블(110)에서 상수 삽입이 필요한 원시코드에 대한 포인터를 생성한다. 즉, 바이트코드의 상수버전에 대응하는 원시 명령을 호출한다. 파라미터 바이트코드를 파라미터를 갖는 원시코드가 아니라 고정된 값을 가지는 원시코드로 변환하는 것이다.

파라미터 바이트코드 처리 유닛(130)은 파라미터 바이트코드의 리스트를 저장하는 것이 바람직하다.

자바 바이트코드가 ARM CPU에서 처리되는 경우를 예로 들어본다. 자바 바이 트코드 ILOAD 10은 ILOAD가 스택에서 지역변수 10에 저장된 값을 로드해야 한다는 것을 의미한다. 종래 기술에 따르면 ILOAD 10이 입력된 경우 ILOAD에 대응하는 원시코드가 작성되고 지역변수의 주소에 대한 계산이 이루어진다.

종래기술에 따른 ILOAD에 대응하는 원시코드는 다음과 같다.

LDRB reg1 ,[ reg2 ],# offset

LDR reg1 ,[ reg2 + reg3 shift #n]

STR reg1 ,[ reg2 + offset ]

그러나, 본 발명에 따르면 ILOAD 10은 파라미터 바이트코드이므로 파라미터 바이트코드 처리 유닛(130)은 상수 삽입에 필요한 원시코드에 대한 포인터를 생성한다. 즉, ILOAD 10에 대하여 ILOAD_0에 대응하는 원시명령을 호출하게 된다.

본 발명에 따른 ILOAD_0에 대응하는 원시코드는 다음과 같다.

LDR r0 ,[ VM _ lp ,#0]

STR r0 ,[ VM _ sp ,#4]!

종래기술과 비교하면 바이트코드가 변환되는 원시코드가 2개에서 3개로 줄어들게 되어 메모리 사용량이 줄고 변환 속도가 향상된다.

파라미터 바이트코드 처리 유닛(130)은 파라미터 바이트코드의 파라미터값을 검토하는 것이 바람직하다. 파라미터 바이트코드의 파라미터값은 원시 명령내의 즉시 필드(immediate field)에 적합하여야 한다. 상기와 같은 예에서 각각의 주소는 4의 증가량을 가지고 있기 때문에 즉시 필드로부터 가능한 비트의 유효한 수는 9-2=7이다. 이처럼 파라미터값이 128보다 작은 경우에만 즉시 피연산자(immediate operand)로 복호화(encode)된다. 즉 ILOAD 10에서 10은 128보다 작으므로 ILOAD_0에 대응하는 원시명령을 호출하게 된다.

파라미터 바이트코드 처리 유닛(130)은 파라미터값이 원시 명령내의 즉시필드에 적합하지 않는 경우 종래기술에 따라 입력된 바이트코드에 대응되는 원시코드에 대한 포인터를 생성한다.

상수 삽입 유닛(140)은 파라미터 바이트코드 처리 유닛(130)이 포인터를 생성한 원시코드에 상수를 삽입한다. 포인터가 생성된 원시코드의 끝에 입력된 파라미터값에 대응되는 상수를 삽입한다. 즉, 바이트코드의 파라미터값은 원시코드의 즉시 필드로 부호화된다.

상수 삽입 유닛(140)은 상수값을 사용하는 키 명령을 식별하는 것이 바람직하다. 포인터가 생성된 원시코드는 하나 이상의 원시명령 집합이므로 그 중에서 상수값이 삽입되는 원시명령인 키 명령을 식별한다. 키 명령에 대한 정보는 색인 테이블(110)에 저장하는 것이 바람직하다.

상기와 같은 예에서 ILOAD_0에 대응하는 원시명령 코드는 다음과 같다.

LDR r0 ,[ VM _ lp ,#0]

STR r0 ,[ VM _ sp ,#4]!

이 중 키 명령은 LDR r0,[VM_lp,#0] 가 되며 여기에 파라미터값인 10에 대응되는 상수를 삽입하면 다음과 같다.

LDR r0 ,[ VM _ lp ,#40]

STR r0 ,[ VM _ sp ,#4]!

이는 종래기술에 따라 ILOAD 10이 변환된 다음과 같은 원시코드와 동일하다.

LDRB r0 ,[ VM _ ip ],#1

LDR r0 ,[ VM _ lp , r0 , LSL #2]

STR r0 ,[ VM _ sp ,#4]!

각각의 변환된 결과를 비교하면 동등한 프로세스를 수행하지만 원시코드가 2개에서 3개로 줄어들게 되어 메모리 사용량이 줄고 변환 속도가 향상된다.

또한, 색인 테이블(110)에 ILOAD_1, ILOAD_2, ILOAD_3에 대응하는 원시 코드가 저장되는 것을 방지 수 있다. 이러한 모든 ILOAD는 ILOAD_0로부터 생성될 수 있다. 이처럼 ILOAD_1, ILOAD_2, ILOAD_3를 저장하는데 필요한 공간을 절약하여 다른 바이트코드를 저장시킬 수 있다.

상수 삽입 유닛(140)은 색인 테이블(110)에 저장된 키 명령의 변환 패턴을 읽어 들여 상수값을 삽입하는 것이 바람직하다. 대부분의 경우 즉시 필드는 고정된 위치에 있으나 그런 경우가 아니라면 복잡한 과정이 필요하다. 따라서 키 명령의 변환 패턴을 색인 테이블(110)에 저장하고 상수 삽입 유닛(140)이 상수 삽입시 이를 읽어들여 참고한다.

원시코드 버퍼(150)는 디코더(120) 또는 상수 삽입 유닛(140)이 생성한 원시코드를 저장한다. 원시코드 버퍼(150)는 원시코드를 저장하였다가 중앙처리장치에 공급한다.

원시코드 버퍼(150)는 원시코드와 함께 입력된 바이트코드를 저장하는 것이 바람직하다. 입력된 바이트코드가 원시코드 버퍼(150)에 존재하는 경우 디코 더(120)의 요청에 따라 해당되는 원시코드를 중앙 처리 장치에 반환한다.

이 때, 본 발명의 실시예에 따른 자바 변환 가속 장치의 각각의 구성요소는 소프트웨어 또는 하드웨어, 펌웨어로 구현될 수 있다. 그렇지만 각각의 구성요소는 소프트웨어 또는 하드웨어, 펌웨어에 한정되는 것은 아니다. 각각의 구성요소는 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 재생시키도록 구성될 수도 있다. 구성요소들 안에서 제공되는 기능은 더 작은 수의 구성요소들로 결합되거나 추가적인 구성요소들로 더 분리될 수 있다.

또한, 본 발명의 실시예에 따른 자바 변환 가속 장치는 중앙 처리 장치에 포함되어 일체로 구성될 수 있다.

중앙 처리 장치로부터 변환될 바이트코드가 디코더(120)에 입력된다(S210).

중앙 처리 장치로부터 변환될 바이트코드가 입력되면, 디코더(120)는 입력된 바이트 코드를 검토한다(S220).

디코더(120)가 입력된 바이트코드를 검토하면, 파라미터 바이트코드 처리 유닛(130)은 파라미터 바이트코드를 식별하여 원시코드를 호출한다(S230).

파라미터 바이트코드 처리 유닛(130)이 원시코드를 호출하면, 상수 삽입 유닛(140)은 호출된 원시코드에 상수값을 삽입한다(S240).

원시코드 버퍼(150)는 디코더(120) 또는 상수 삽입 유닛(140)이 생성한 원시코드를 저장한다(S250). 원시코드 버퍼(150)는 원시코드와 함께 입력된 바이트코드 를 저장하는 것이 바람직하다.

원시코드 버퍼(150)는 버퍼에 저장된 원시코드를 중앙 처리 장치에 반환한다(S260).

이하, 도 3 내지 도 5를 참고하여 상기 각 단계를 상세히 설명한다.

디코더(120)는 입력된 바이트코드가 원시코드 버퍼(150)에 존재하는지 판단한다(S310). 입력된 바이트코드가 원시코드 버퍼(150)에 존재한다면 해당되는 원시코드를 중앙 처리 장치에 반환하여(S260) 처리 속도를 향상시킬 수 있다.

디코더(120)는 입력된 바이트코드가 색인 테이블(110)에 존재하는지 판단한다(S320). 색인 테이블(110)은 모든 바이트코드에 대한 원시코드를 포함하고 있지 않으므로 입력된 바이트코드가 색인 테이블(110)에 존재하지 않는 경우, 소프트웨어 인터프리터(160)가 이를 처리할 수 있도록 한다(S330).

파라미터 바이트코드 처리 유닛(130)은 입력된 바이트코드가 파라미터 바이트코드인지 판단한다(S410). 파라미터 바이트코드 처리 유닛(130)은 저장된 파라미터 바이트코드의 리스트를 참고하여 파라미터 바이트코드를 검출한다.

파라미터 바이트코드가 아닌 경우, 디코더(120)가 색인 테이블(110)에서 입력된 바이트코드가 변환되는 원시코드에 대한 포인터를 생성하여 이를 호출한 다(S420).

파라미터 바이트코드 처리 유닛(130)은 파라미터 바이트코드의 파라미터값을 검토하여 원시 명령내의 즉시 필드에 적합한지 판단한다(S430).

파라미터 바이트코드 처리 유닛(130)은 파라미터값이 원시 명령내의 즉시필드에 적합하지 않는 경우, 입력된 바이트코드에 대응되는 원시코드에 대한 포인터를 생성하여 이를 호출한다(S420).

파라미터 바이트코드 처리 유닛(130)은 색인 테이블(110)에서 상수 삽입이 필요한 원시코드에 대한 포인터를 생성하여 이를 호출한다(S440). 즉, 바이트코드의 상수버전에 대응하는 원시 명령을 호출한다. 파라미터 바이트코드를 파라미터를 갖는 원시코드가 아니라 고정된 값을 가지는 원시코드로 변환하는 것이다.

상수 삽입 유닛(140)은 호출된 원시코드에서 상수값을 사용하는 키 명령을 식별한다(S510). 상수 삽입 유닛(140)은 색인 테이블(110)에 저장된 키 명령에 대한 정보를 읽어 들여 참조한다. 포인터가 생성된 원시코드는 하나 이상의 원시명령 집합이므로 그 중에서 상수값이 삽입되는 원시명령인 키 명령을 식별한다.

상수 삽입 유닛(140)은 색인 테이블(110)에 저장된 키 명령의 변환 패턴을 읽어 들인다(S520). 대부분의 경우 즉시 필드는 고정된 위치에 있으나 그런 경우가 아니라면 복잡한 과정이 필요하다. 따라서 키 명령의 변환 패턴을 색인 테이블(110)에 저장하고 상수 삽입 유닛(140)이 이를 읽어 들여 상수 삽입시 참고한다.

상수 삽입 유닛(140)은 키 명령에 상수를 삽입한다(S530). 포인터가 생성된 원시코드의 끝에 입력된 파라미터값에 대응되는 상수를 삽입한다. 즉, 바이트코드의 파라미터값은 원시코드의 즉시 필드로 부호화된다.

본 발명의 내용은 자바뿐만 아니라, 다른 인터프리터 언어 또는 버추얼 머신이 사용되는 언어에 적용될 수 있다.

본 발명이 속하는 기술분야의 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 본 발명의 범위는 상기 상세한 설명보다는 후술하는 특허청구의 범위에 의하여 나타내어지며, 특허청구의 범위의 의미 및 범위 그리고 그 균등 개념으로부터 도출되는 모든 변경 또는 변형된 형태가 본 발명의 범위에 포함되는 것으로 해석되어야 한다.

상기한 바와 같은 본 발명의 발명의 명칭에 따르면 다음과 같은 효과가 하나 혹은 그 이상 있다.

첫째,　파라미터 바이트코드에 대한 최적화된 원시코드를 생성하여 메모리 사용량이 줄어드는 장점이 있다.

둘째,　파라미터 바이트코드에 대한 최적화된 원시코드를 생성하여 변환 속도를 향상시키는 장점도 있다.

셋째,　색인 테이블에 저장되는 원시코드를 줄여 저장공간을 절약하는 장점도 있다.

본 발명의 효과들은 이상에서 언급한 효과들로 제한되지 않으며, 언급되지 않은 또 다른 효과들은 청구범위의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.

Claims

바이트코드와 상기 바이트코드에 대응되는 원시코드가 배열된 색인 테이블;

상기 색인 테이블에서 입력된 바이트코드가 변환되는 원시코드에 대한 포인터를 생성하는 디코더;

상기 입력된 바이트코드 중 파라미터 바이트코드를 검출하여 상기 색인 테이블에서 상수 삽입에 필요한 원시코드에 대한 포인터를 생성하는 파라미터 바이트코드 처리 유닛;

상기 파라미터 바이트코드 처리 유닛이 포인터를 생성한 원시코드에 상수를 삽입시키는 상수 삽입 유닛; 및

상기 디코더 또는 상기 상수 삽입 유닛이 생성한 원시코드를 저장하는 원시코드 버퍼를 포함하는 자바 변환 가속 장치.
제 1항에 있어서,

상기 파라미터 바이트코드 처리 유닛은 파라미터 바이트코드의 리스트를 저장하는 자바 변환 가속 장치.
제 1항에 있어서,

상기 파라미터 바이트코드 처리 유닛은 파라미터 바이트코드의 파라미터값을 검토하는 자바 변환 가속 장치.
제 1항에 있어서,

상기 상수 삽입 유닛은 상수값을 사용하는 키 명령을 식별하는 자바 변환 가속 장치.
제 1항에 있어서,

상기 상수 삽입 유닛은 저장된 키 명령의 변환 패턴을 읽어 들여 상수를 삽입하는 자바 변환 가속 장치.
제 1항에 있어서,

상기 색인 테이블은 키 명령에 대한 정보를 저장하는 자바 변환 가속 장치.
제 1항에 있어서,

상기 색인 테이블은 키 명령의 변환 패턴을 저장하는 자바 변환 가속 장치.
제 1항에 있어서,

상기 디코더는 입력된 바이트코드가 상기 색인 테이블에 존재하는지 검토하는 자바 변환 가속 장치.
제 1항에 있어서,

상기 원시코드 버퍼는 상기 생성된 원시코드 함께 상기 입력된 바이트코드를 저장하며 상기 디코더는 입력된 바이트코드가 상기 원시코드 버퍼에 존재하는지 검토하는 자바 변환 가속 장치.
자바 변환 가속 장치를 이용하여 자바 변환을 가속하는 방법에 있어서,

입력된 바이트코드가 파라미터 바이트코드인지 판단하는 단계;

상기 파라미터 바이트코드에 대응하는 상수삽입에 필요한 원시코드를 호출하는 단계;

상기 호출된 원시코드에서 키 명령을 식별하는 단계; 및

상기 식별된 키 명령에 상수값을 삽입하는 단계를 포함하는 자바 변환 가속 방법.
제 10항에 있어서,

상기 파라미터 바이트코드의 파라미터값이 원시명령의 즉시필드의 크기보다 작은지를 판단하는 단계를 더 포함하는 자바 변환 가속 방법.
제 10항에 있어서,

상기 키 명령에 대한 저장된 변환 패턴을 읽어 들이는 단계를 더 포함하는 자바 변환 가속 방법.
제 10항에 있어서,

상기 입력된 바이트코드가 원시코드 버퍼에 존재하는지 판단하는 단계를 더 포함하는 자바 변환 가속 방법.
제 10항에 있어서,

상기 입력된 바이트코드가 색인 테이블에 존재하는지 판단하는 단계를 더 포함하는 자바 변환 가속 방법.
제 10항에 있어서,

상기 상수값을 삽입한 원시코드를 원시코드 버퍼에 저장하는 단계를 더 포함하는 자바 변환 가속 방법.