KR101782995B1 - 자바스크립트 코드 저장 및 최적화를 통한 웹 브라우징 방법 및 장치 - Google Patents
자바스크립트 코드 저장 및 최적화를 통한 웹 브라우징 방법 및 장치 Download PDFInfo
- Publication number
- KR101782995B1 KR101782995B1 KR1020110003707A KR20110003707A KR101782995B1 KR 101782995 B1 KR101782995 B1 KR 101782995B1 KR 1020110003707 A KR1020110003707 A KR 1020110003707A KR 20110003707 A KR20110003707 A KR 20110003707A KR 101782995 B1 KR101782995 B1 KR 101782995B1
- Authority
- KR
- South Korea
- Prior art keywords
- javascript
- code
- information
- web site
- website
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F8/00—Arrangements for software engineering
- G06F8/40—Transformation of program code
- G06F8/41—Compilation
- G06F8/44—Encoding
- G06F8/443—Optimisation
- G06F8/4441—Reducing the execution time required by the program code
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45504—Abstract machines for programme code execution, e.g. Java virtual machine [JVM], interpreters, emulators
- G06F9/45529—Embedded in an application, e.g. JavaScript in a Web browser
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Devices For Executing Special Programs (AREA)
- Computer Hardware Design (AREA)
- Computing Systems (AREA)
Abstract
멀티코어 프로세서를 사용하는 모든 시스템, 특히 스마트폰과 같이 프로세서의 계산 능력이 상대적으로 떨어지고 플래시와 같은 빠른 저장장치를 갖는 시스템에서 사용자의 웹 브라우징 경험을 향상시키는 웹 브라우징 방법 및 장치에 관한 것으로, 최적화한 기계어 코드를 파일에 저장하여 점진적인 최적화를 달성하고 이를 통해 웹 어플리케이션의 자바스크립트 프로그램은 작은 컴파일 오버헤드를 가짐과 동시에 매우 빠르게 수행할 수 있다.
Description
본 발명은 멀티코어 프로세서를 사용하는 모든 시스템에서 자바스크립트 수행 성능을 향상시키는 웹 브라우징 기술에 관한 것이다.
최근 Google Docs나 Google Maps와 같은 데스크탑 어플리케이션 수준의 웹 어플리케이션을 가능하게 하는 AJAX(Asynchronous Java-Script and XML) 기술이 등장하여 웹 2.0의 수단으로 널리 사용되고 있다. 기존의 웹 환경에서도 자바스크립트는 널리 사용되었지만, 기존에는 주로 DOM(Data Object Model) 객체에 접근하는 간단한 코드만을 수행하도록 사용되었던데 반해, AJAX 기술을 비롯한 인터넷 환경의 변화는 사용자의 웹 브라우징 경험에서 자바스크립트 수행 성능의 중요성을 증가시켰다.
또한 데스크탑 환경뿐만 아니라 휴대폰이나 IPTV와 같은 임베디드 환경에서의 풀 브라우징이 확산되고 있다. 이들 환경에서는 데스크탑 환경과는 달리 충분한 하드웨어 자원이 제공되지 않기 때문에 웹 브라우저의 성능향상이 중요한 이슈가 되었으며 이와 같은 이유로 고성능 자바스크립트 엔진의 성능에 관심이 증가하였다.
이러한 변화에 발맞추어 최근 다양한 기법을 사용한 고성능 엔진들이 발표되고 있다. 그 중 Mozilla FireFox에 내장된 TraceMonkey, Google Chrome 에 내장된 V8, WebKit의 SquirrelFish Extreme이 가장 널리 사용되고 있다.
이들 엔진들은 모두 자바스크립트 소스 코드를 실시간으로 기계어 코드로 컴파일하는 JIT(Just-In-Time) 컴파일 기술을 사용하여 자바스크립트로 작성된 어플리케이션의 성능향상을 꾀한다.
하지만 이와 같은 자바스크립트 엔진은 높은 성능을 달성하는 데 한계를 지닌다. JIT 컴파일 기술은 어플리케이션 수행 중에 기계어 코드로 컴파일이 수행된다. 이로 인해 컴파일 시간과 수행시간이 분리되지 않아 일반적으로 최대한 짧은 시간에 컴파일을 하는 것을 목적으로 한다.
짧은 시간에 컴파일을 해야 한다는 요구사항으로 인해 자바스크립트 엔진은 전통적인 컴파일러에서 수행하는 최적화를 수행하지 못하고 이로 인해 효율적이지 못한 기계어 코드를 생성하게 된다. 또한 자바스크립트 엔진은 생성된 기계어 코드가 메인 메모리에서 방출되면 향후 해당 기계어 코드가 필요할 때 다시 컴파일해야 하는 오버헤드가 존재한다.
자바스크립트의 언어적 특성도 자바스크립트 엔진이 높은 성능을 달성하지 못하였던 원인을 제공한다. 자바스크립트는 객체 지향적인 언어로 각 함수(프로시저)는 매우 짧다.
또한 객체의 속성에 대한 접근과 같은 간단한 동작도 함수호출로 이루어진다. 이는 동적 타입 언어인 자바스크립트의 특성 때문이다. 자바 스크립트에서는 객체에 속성이 동적으로 추가와 삭제가 가능하다.
따라서 수행시점 전까지는 객체에서 특정 속성이 어느 위치에 존재하는지를 알 수 없다. 객체의 속성에 대한 접근과 같은 간단한 연산은 수행 중에 동적으로 생성되는 스텁코드에 의하여 이루어진다. 위와 같은 이유로 자바스크립트 프로그램에서는 함수 호출이 매우 빈번하게 발생한다.
하지만 실제 수행이 되기 전까지는 call site에서 호출되는 함수가 무엇인지를 알 수 없기 때문에 이와 같은 빈번한 호출을 수행 전에 최적화하는 것은 매우 어렵고 많은 시간이 소요된다.
이러한 자바스크립트의 특성에 따라 기존의 자바스크립트 엔진은 자바스크립트 프로그램에서 빈번하게 발생하는 함수호출에 대하여 인라이닝(inlining)과 프로시저간 분석(Inter-Procedural Analysis)과 같은 일반적인 컴파일러 최적화 기술을 적용할 수 없었다. 이러한 이유로 기존의 자바스크립트 엔진에서 생성한 기계어 코드는 C와 같은 정적 타입언어로 작성된 코드를 컴파일 하여 생성된 기계어 코드와 비교하여 매우 비효율적이다.
또한 데스크탑 환경뿐 아니라 임베디드 환경에서도 멀티코어 프로세서의 사용이 확산되고 있지만 자바스크립트 엔진은 시스템의 여러 코어를 효과적으로 사용하지 못한다. 자바스크립트 프로그램은 멀티 스레드 수행을 지원하지 않는다. 기존의 자바스크립트 엔진은 수행에 필요하지 않은 시스템의 여분의 코어를 활용할 수 있는 방법에 대한 연구가 부족하다.
자바스크립트 엔진이 JIT 컴파일러를 이용하여 생성한 기계어 코드와 스텁코드, 런타임에 생성된 타입정보(인라인 캐시, Hidden Class)를 파일에 저장할 수 있도록 한다.
또한, 이를 통해 한번 방문한 웹사이트를 다시 방문하는 경우 자바스크립트를 다시 컴파일 하는 오버헤드 없이 파일에 저장된 기계어 코드와 스텁코드, 타입정보를 읽어서 수행을 하므로 자바스크립트 프로그램의 빠른 수행을 가능하게 한다.
생성된 기계어 코드 및 타입 정보를 기반으로 기존의 자바스크립트 엔진에서 활용하지 못하였던 여분의 코어를 이용하여 최적화를 수행한다.
최적화한 기계어 코드를 파일에 저장하여 점진적인 최적화를 달성한다. 이를 통해 웹 어플리케이션의 자바스크립트 프로그램은 작은 컴파일 오버헤드를 가짐과 동시에 매우 빠르게 수행될 수 있다.
사용자의 웹 브라우징 경험을 향상시킬 수 있다.
본 발명의 일 양상에 따른 웹 브라우징 방법은 방문하는 웹사이트의 자바스크립트에 대한 정보를 보유하고 있는지 확인하는 단계, 웹사이트의 자바스크립트에 대한 정보를 보유한 경우, 보유한 정보를 로딩하는 단계 및 로딩된 정보를 이용하여 웹사이트의 자바스크립트를 처리하는 단계를 포함한다.
또한, 자바스크립트에 대한 정보는 기계어 코드(Machine Code), 스텁 코드(Stub Code), 타입 정보를 포함한다.
또한, 최초로 방문하는 웹사이트이거나, 웹사이트의 자바스크립트에 대한 정보를 보유하지 않은 경우 웹사이트의 자바스크립트를 컴파일하여 기계어 코드를 생성하는 단계를 더 포함할 수 있다.
또한, 생성된 기계어 코드와 타입 정보를 자바스크립트에 대한 정보로 저장하는 단계를 더 포함할 수 있다.
또한, 웹사이트의 자바스크립트를 처리하는 중에, 파일에서 로딩된 정보를 이용한 정상상태 컴파일(최적화)을 수행하여 최적화된 기계어 코드를 생성하는 단계를 더 포함할 수 있다.
또한, 웹사이트의 자바스크립트를 처리하는 중에, 생성된 기계어 코드를 이용한 최적화를 수행하여 최적화된 기계어 코드를 생성하는 단계를 더 포함할 수 있다.
또한, 최적화된 기계어 코드를 웹사이트의 자바스크립트에 대한 정보로 갱신하여 저장하는 단계를 더 포함할 수 있다.
또한, 저장하는 단계는 웹사이트의 자바스크립트를 처리하는 중에 웹사이트의 자바스크립트에 대한 정보가 제거되기 직전 또는, 웹사이트에 대한 방문이 종료되었을 때 수행된다.
또한, 최적화를 수행하는 중에 자바스크립트 엔진이 종료되는 경우에는 최적화를 수행하기 이전의 기계어 코드, 스텁 코드, 타입 정보를 웹사이트의 자바스크립트에 대한 정보로 유지하는 단계를 더 포함할 수 있다.
또한, 컴퓨팅 시스템이 멀티코어 시스템인 경우에는, 웹사이트의 자바스크립트를 처리하는 단계 및 최적화 기계어 코드를 생성하는 단계는 서로 다른 코어에서 동시에 또는 별도로 수행될 수 있다.
본 발명의 일 양상에 따른 웹 브라우징 장치는 방문하는 웹사이트의 자바스크립트를 컴파일하는 컴파일러, 웹사이트의 자바스크립트에 대한 정보를 저장하는 저장부, 저장부에 웹사이트의 자바스크립트에 대한 정보를 보유하고 있는지 확인하는 정보 확인부 및 정상상태 컴파일(최적화)을 수행하여 최적화된 기계어 코드를 생성하는 최적화부를 포함할 수 있다.
또한, 컴퓨팅 시스템이 멀티코어 시스템인 경우에는, 컴파일러 및 최적화부는 서로 다른 코어에서 동시에 또는 별도로 동작될 수 있다.
또한, 저장부는 기계어 코드(Machine Code), 스텁 코드(Stub Code), 타입 정보를 저장한다.
또한, 컴파일러는 웹사이트가 최초로 방문하는 웹사이트인 경우 또는 정보 확인부에서 자바스크립트에 대한 정보를 보유하고 있지 않은 것으로 확인된 경우, 웹사이트의 자바스크립트를 컴파일 한다.
또한, 저장부는 최적화부에서 생성된 최적화된 기계어 코드를 웹사이트의 자바스크립트에 대한 기계어 코드로 갱신하여 저장한다.
런타임에 생성한 기계어 코드, 스텁코드 및 타입 정보를 지속성 저장장치(persistent memory)에 저장하고 이를 여분의 코어를 이용하여 점진적 최적화를 수행한다.
또한, 이를 통해 자바스크립트의 컴파일 오버헤드를 줄일 수 있고, 정적 타입 언어의 최적화 기술을 자바스크립트에 적용할 수 있으며 시스템의 여분의 코어를 효율적으로 사용할 수 있다.
기존 자바스크립트 엔진에서 활용하지 못하였던 여분의 코어를 이용하여 생성된 기계어 코드 및 타입정보를 기반으로 최적화를 제공할 수 있다.
최적화한 기계어 코드를 파일에 저장하여 점진적인 최적화를 달성할 수 있다.
웹 어플리케이션의 자바스크립트 프로그램을 컴파일 오버헤드 없이 매우 빠르게 수행할 수 있다.
사용자의 웹 브라우징 경험을 향상시킬 수 있다.
도 1은 본 발명의 일 실시예에 따른 자바스크립트 객체와 히든 클래스(Hidden Class)와의 관계를 나타낸 도면이다.
도 2는 본 발명의 일 실시예에 따른 인라인 캐시기술(inline Cache)을 나타낸 도면이다.
도 3a 내지 3c는 본 발명의 일 실시예에 따른 웹 브라우징 장치 및 이를 이용한 웹 브라우징 과정을 나타낸 도면이다.
도 4는 본 발명의 일 실시예에 따른 자바스크립트 코드가 다수의 힙 오브젝트(Heap Object)를 참조하는 것을 나타낸 도면이다.
도 5는 본 발명의 일 실시예에 따른 자바스크립트 코드, 스텁코드 및 히든 클래스(Hidden Class, Map)의 관계를 나타낸 도면이다.
도 6은 본 발명의 일 실시예에 따른 자바스크립트 코드가 생성, 최적화, 저장되는 과정을 나타낸 도면이다.
도 7a 내지 7c는 본 발명의 일 실시예에 따른 자바스크립트 코드의 상태와 각 상태에 따른 인라이닝(Inlining)이 적용된 경우를 나타낸 도면이다.
도 2는 본 발명의 일 실시예에 따른 인라인 캐시기술(inline Cache)을 나타낸 도면이다.
도 3a 내지 3c는 본 발명의 일 실시예에 따른 웹 브라우징 장치 및 이를 이용한 웹 브라우징 과정을 나타낸 도면이다.
도 4는 본 발명의 일 실시예에 따른 자바스크립트 코드가 다수의 힙 오브젝트(Heap Object)를 참조하는 것을 나타낸 도면이다.
도 5는 본 발명의 일 실시예에 따른 자바스크립트 코드, 스텁코드 및 히든 클래스(Hidden Class, Map)의 관계를 나타낸 도면이다.
도 6은 본 발명의 일 실시예에 따른 자바스크립트 코드가 생성, 최적화, 저장되는 과정을 나타낸 도면이다.
도 7a 내지 7c는 본 발명의 일 실시예에 따른 자바스크립트 코드의 상태와 각 상태에 따른 인라이닝(Inlining)이 적용된 경우를 나타낸 도면이다.
이하, 첨부된 도면을 참조하여 본 발명의 일 양상을 상세하게 설명한다.
본 발명의 일 양상은 런타임에 생성되는 기계어 코드(machine code), 스텁 코드(stub code), 타입정보를 디스크와 같은 지속성 저장장치(persistent memory)에 캐싱하여 여분의 코어를 이용한 점진적 최적화를 통해 컴파일 오버헤드를 줄임과 동시에 자바스크립트 프로그램의 빠른 수행을 가능하게 한다.
자바스크립트는 Java나 C++와 같은 클래스를 지원하지 않는 프로토타입 기반 객체 지향 언어(prototype based object oriented language)이다. 히든 클래스(Hidden Class, Map)는 이와 같은 동적 타입 언어인 자바스크립트에서 객체의 구조를 정의하는 자바스크립트 런타임 내부적인 자료구조이다.
히든 클래스(Hidden class)를 통해 인라인 캐시기술(Inline Cache)을 사용할 수 있다. 인라인 캐시는 히든 클래스(Hidden class)를 이용하여 각 call site 별로 이전 메소드 참조의 결과를 저장하여 런타임 메소드 바인딩을 빠르게 하는 기술이다. 본 발명에서 타입 정보는 히든 클래스(Hidden class)와 인라인 캐시 정보를 의미한다.
도 1은 본 발명의 일 실시예에 따른 자바스크립트 객체와 히든 클래스(Hidden Class)와의 관계를 나타낸 도면이다.
자바스크립트 객체 P(100)는 Point라는 함수를 이용하여 x 라는 이름을 가지는 속성이 5(101)로 초기화되고 y 라는 이름을 가지는 속성이 6(102)으로 초기화된다.
자바스크립트 객체 Q(110)는 x 속성이 3(111), y 속성이 4(112)로 초기화된다.
객체 P(100)와 Q(110)와 같이 Point 함수를 이용하여 초기화된 모든 객체는 x, y 속성 이외에도 자신의 구조를 설명하는 히든 클래스(Hidden Class, Map)를 참조하는 포인터를 갖는다.
이들 객체가 참조하는 히든 클래스(Hidden Class)는 해당 히든 클래스(Hidden Class)를 참조하는 객체의 첫 번째 인덱스에 x(121)라는 이름을 갖는 속성이 저장되어있고, 두 번째 인덱스에 y(122)라는 이름을 갖는 속성이 저장되어 있다는 정보를 갖는다.
도 2는 본 발명의 일 실시예에 따른 인라인 캐시기술(Inline Cache)을 나타낸 도면이다.
자바스크립트 엔진은 call site에서의 리시버(receiver) 객체의 타입(Hidden Class, Map)은 일정하게 유지된다는 가정하에 인라인 캐시기술을 이용하여 동적 타입 탐색의 오버헤드를 감소시켰다.
자바스크립트 엔진은 자바스크립트 소스를 함수 단위로 JIT 컴파일 하는데 처음에는 call site에서의 리시버(receiver) 객체의 타입을 알지 못하므로 해당 call site를 처음 방문하는 순간에 타입 미스가 발생하도록 하는 코드를 생성한다(200). 이러한 상태를 Uninitialized 상태로 지칭한다.
Uninitialized 상태의 call site에 A 타입의 리시버(receiver) 객체의 속성을 런타임에 접근하면 monomorphic 상태(210)로 call site는 전이하고 A 타입의 스텁 코드가 존재하지 않을 경우에는 해당 스텁코드(211)를 생성한다. 이후 해당 call site를 다시 방문했을 때에는 타입 탐색없이 A 타입의 스텁 코드(211)를 호출한다. 이를 통해 빠른 수행이 가능하다.
Monomorphic 상태(210)에서 만일 A 타입의 객체의 속성을 접근하지 않고 B타입의 객체의 속성을 접근할 경우에는 타입 미스가 발생하여 해당 call site는 polymorphic한 상태(220)로 바뀌게 되고 PIC(polymorphic inline cache) 스텁(221)을 생성하여 이 스텁을 가리키게 된다. 이 때 타입 체킹하는 루틴은 PIC 스텁(221)에 존재하고 PIC 스텁(221)은 기존에 생성된 monomorphic 스텁(211)의 타입 체크 분기 이후 코드의 주소(222, 223)를 가리키게 된다.
자바스크립트 엔진은 웹사이트를 방문할 때 해당 웹 사이트의 자바스크립트를 JIT 컴파일하여 기계어 코드를 생성하고 이 컴파일 시간은 오버헤드로 작용한다.
또한 자바스크립트는 동적 타입 언어로 call site에서의 타입이 수행되기 전까지 결정되지 않는다. 이 때문에 수행 중에도 동적으로 스텁코드가 생성되고 스텁코드가 컴파일되는 동안 수행이 진행되지 못하는 단점이 존재한다. 본 발명은 이와 같은 오버헤드를 제거한다.
도 3a 내지 3c는 본 발명의 일 실시예에 따른 웹 브라우징 장치 및 이를 이용한 웹 브라우징 과정을 나타낸 도면이다.
도 3a는 본 발명의 일 양상에 따른 웹 브라우징 장치(310)를 나타낸 블록도이다.
웹 브라우징 장치(310)는 정보 확인부(320), 컴파일러(330), 저장부(340), 최적화부(350)를 포함할 수 있다.
컴파일러(330)는 방문하는 웹사이트의 자바스크립트를 컴파일한다.
저장부(340)는 웹사이트의 자바스크립트를 컴파일하여 생성된 코드와 타입 정보를 웹 사이트의 자바스크립트에 대한 정보로 저장한다.
정보 확인부(320)는 저장부(340)에 웹사이트의 자바스크립트에 대한 정보를 보유하고 있는지 확인한다.
최적화부(350)는 생성된 기계어 코드, 스텁코드, 타입 정보를 이용한 정상상태 컴파일(최적화)을 수행하여 최적화된 코드를 생성한다.
컴파일러(330)는 웹사이트가 최초로 방문하는 웹사이트인 경우 또는 정보 확인부(320)에서 웹 사이트의 자바스크립트에 대한 정보를 보유하고 있지 않은 것으로 확인된 경우, 웹사이트의 자바스크립트를 컴파일한다.
저장부(340)는 최적화부(350)에서 생성된 최적화 코드를 웹사이트의 자바스크립트에 대한 코드로 갱신하여 저장한다.
도 3b는 본 발명의 일 양상에 따른 웹 브라우징 과정을 나타낸 것이다.
웹 사이트에 방문할 때(300), 해당 웹 사이트의 자바스크립트에 대한 정보를 캐싱한 파일이 존재하는지를 확인하고(301) 파일이 존재할 경우 해당 파일에서 코드와 타입 정보를 로딩하고 코드에 대한 재배치(relocation)를 수행한다(302).
캐싱은 수행 중에 생성된 코드 혹은 히든 클래스(Hidden Class, Map)가 메모리에서 방출(308)되거나 웹 사이트 방문을 마치는 시점(309)에 이루어진다(304). 프로그램의 수행이 빈번하게 일어나는 Hot spot으로 판별된 함수에 대하여 여분의 코어에서 최적화를 수행하고 자바스크립트 프로그램이 종료하기 전에 최적화에 성공한 경우에는 원래 코드가 아닌 최적화된 코드와 최적화된 코드에서 참조하는 히든 클래스(Hidden Class, Map)을 캐싱한다. 최적화된 코드를 파일에서 읽을 때는 최적화된 코드와 최적화된 코드에서 참조하는 히든 클래스(Hidden Class, Map)를 파일에서 읽어서 로딩한다.
프로그램 수행 시간 내에 최적화에 실패할 경우에는 향후 최적화에 사용하기 위하여 원래 기계어 코드와 최적화에 필요한 스텁 코드, call site 별 타입정보(인라인 캐시 정보), 스텁코드에서 참조하는 히든 클래스(hidden class)를 캐싱하고 이를 해당 웹사이트를 다시 방문했을 시의 최적화에 사용한다. 파일에 저장한 기계어 코드 및 스텁코드는 바로 사용할 수 없고 로딩 후 재배치(relocation)를 통해 재 사용이 가능하다(302).
자바스크립트에 대한 정보를 캐싱한 파일이 존재하지 않는 경우(301)에는 자바스크립트 엔진은 해당 웹 사이트의 자바스크립트를 JIT 컴파일한다(306).
자바스크립트에 대한 정보를 캐싱한 파일이 존재하는 경우에 로딩된 코드(302) 또는 해당 웹 사이트의 자바스크립트를 컴파일한 코드(306)를 수행하여 방문하는 웹 사이트를 처리한다(303).
이렇게 코드를 수행하는 과정에서 스텁 코드를 컴파일하거나(307), 해당 웹 사이트에 대한 코드를 최적화하는 과정(305)이 진행된다.
도 3c는 본 발명의 일 양상에 따른 멀티코어 시스템에 적용된 웹 브라우징 장치(360)를 나타낸 블록도이다.
본 발명의 일 양상인 웹 브라우징 장치(360)는 일반적으로 중앙처리장치(core)와 HDD, SSD와 같은 지속성 저장장치(persistent Memory)를 갖는 컴퓨팅 시스템에서 동작되며, 도 3c는 이러한 컴퓨팅 시스템 중 멀티코어 시스템에 적용된 상태를 나타낸 것이다.
멀티코어 시스템 상의 특정 코어(core 1)에는 정보 확인부(320) 및 컴파일러(330)가, 특정 코어(core 2)에는 최적화부(350)가, 지속성 저장장치에는 저장부(340)가 배치되어 수행되도록 한다.
이러한 배치를 기반으로 도 3a의 웹 브라우징 장치(310)와 동일하게 수행된다.
컴파일러(330)는 방문하는 웹사이트의 자바스크립트를 컴파일하고, 저장부(340)는 웹사이트의 자바스크립트를 컴파일하여 생성된 기계어 코드와 스텁 코드, 타입 정보를 저장한다.
정보 확인부(320)는 저장부(340)에 웹사이트의 자바스크립트에 대한 정보를 보유하고 있는지 확인한다.
최적화부(350)는 생성된 기계어 코드, 스텁 코드, 타입 정보를 이용한 정상상태 컴파일(최적화)을 수행하여 최적화된 코드를 생성한다.
정보 확인부(320) 및 컴파일러(330)는 최적화부(350)와 시스템 내의 별도의 코어에서 동시에 또는 별도로 동작을 수행하여 멀티코어 시스템 내에서의 웹 브라우징의 경험을 향상시키고, 효율을 높을 수 있게 된다.
도 4는 본 발명의 일 실시예에 따른 자바스크립트 코드가 다수의 힙 오브젝트(Heap Object)를 참조하는 것을나타낸 도면이다. 도 4를 참조하면, 코드는 여러 종류의 힙 오브젝트에 대한 레퍼런스를 가진다.
자바스크립트 엔진에서 힙 오브젝트에 대한 레퍼런스는 메모리주소를 이용하여 표현된다. 이 주소 값은 캐싱이 되는 시점과 파일에서 읽어서 재사용되는 시점에 각기 다르므로 본 발명의 자바스크립트 엔진에서는 해당되는 힙 오브젝트를 검색할 수 있는 정보를 코드와 함께 파일에 캐싱하여 로딩 시에 재배치(relocation)를 수행한다.
도 5는 본 발명의 일 실시예에 따른 자바스크립트 코드, 스텁코드 및 히든 클래스(Hidden Class, Map)의 관계를 나타낸 도면이다.
도 5는 도 4의 설명과 같이 동적으로 스텁과 히든 클래스(hidden class)가 생성되었을 때의 힙 오브젝트간의 관계를 표현한다.
기계어 코드(501)는 복수의 PIC 스텁코드(502)와 monomorphic 스텁코드(503)를 참조하고 PIC 스텁코드(502)는 복수의 monomorphic 스텁코드(503, 504)를 참조한다. 각 call site별 상태는 참조하는 스텁코드를 통해 알 수 있다(인라인 캐시).
Map(505 내지 511)은 히든 클래스(Hidden Class)를 표현하는 것으로, 각 자바스크립트 오브젝트의 구조를 나타내고 자바스크립트에서 같은 구조를 가지는 객체는 같은 히든 클래스(Hidden Class)를 가진다.
Map(505 내지 511)은 자바스크립트 수행 중에 동적으로 생성되고 자신을 참조하는 스텁코드를 참조한다. 도 5에서 살펴보면, Map(508)은 monomorphic 스텁코드(503)를 참조하며, Map(511)은 monomorphic 스텁코드(504)를 참조한다. 스텁코드에서의 타입 체크는 Map의 주소를 비교하는 것으로 이루어진다.
본 발명의 자바스크립트 엔진은 자바스크립트 프로그램 수행 중에 최적화를 하지 못한 경우 도 3b에서 나타난 바와 같이 최적화의 대상이 되는 기계어 코드에 대하여 원래 기계어 코드와 동적으로 생성된 인라인 캐시 정보와 스텁 코드, Map을 함께 파일에 저장하고 로딩 시에 이들을 같이 로딩한다.
이를 통해 자바스크립트 엔진은 수행 전에 자바스크립트 코드에 대한 타입 정보를 알 수 있고 이를 이용하여 인라이닝(Inlining)을 비롯한 최적화를 수행할 수 있다.
도 6은 본 발명의 일 실시예에 따른 자바스크립트 기계어 코드가 생성, 최적화, 저장되는 과정을 나타낸 도면이다.
웹 사이트를 처음 방문했을 때 혹은 해당 소스 문자열에 해당하는 기계어 코드가 파일에 저장되지 않았을 경우(601)에 자바스크립트 엔진은 컴파일을 수행하여 최적화되지 않은 기계어 코드를 컴파일한다(602).
하지만 해당 소스에 해당하는 기계어 코드가 파일에 존재할 경우에는 컴파일 없이 파일에서 메모리로 읽어 컴파일 오버헤드를 줄일 수 있다(603).
자바스크립트 수행 중 자바스크립트 엔진은 프로그램의 수행 중(610)에 프로그램의 수행이 빈번하게 일어나는 hot spot을 발견할 경우 최적화를 수행한다. 자바스크립트 수행을 담당하지 않는 여분의 코어는 런타임에 생성되거나 이전 방문에 파일에 저장(604)하였던 타입 정보를 이용하여(타입 피드백) 최적화된 코드를 생성하고(605), 기존의 최적화되지 않은 기계어 코드를 대체한다(606).
최적화의 수행(620)은 인라이닝(Inlining)을 수행한 후, 인라인된 코드에 대하여(607) 여러 컴파일러 최적화를 수행하는 과정으로 이루어진다.
도 7a 내지 7c는 본 발명의 일 실시예에 따른 자바스크립트 코드의 상태와 각 상태에 따른 인라이닝(Inlining)이 적용된 경우를 나타낸 도면이다.
도 7a 내지 7c에 나타낸 바와 같은 인라이닝(Inlining)을 통하여 빈번한 call과 타입 체크로 발생하는 오버헤드를 줄일 수 있으며 전통적인 컴파일러 최적화가 용이하게 된다. 이후 해당 웹 사이트의 방문이 끝나면 생성된 최적화된 코드와 히든 클래스(Hidden Class)를 지속성 저장장치(persistent memory)의 파일에 저장한다(608).
본 발명의 자바스크립트 엔진은 여분의 코어를 이용하여 최적화 오버헤드 없이 매 수행시마다 최적화를 통한 점진적인 성능향상이 가능하다는 점에서 좋은 성능을 보장한다. 즉, 도 6의 최적화된 기계어 코드(620)를 생성하는 것과 생성된 기계어 코드의 수행은 멀티코어 시스템 상의 서로 다른 코어에서 수행되어 효율성을 향상할 수 있게 된다.
한편, 본 발명의 실시 예들은 컴퓨터로 읽을 수 있는 기록 매체에 컴퓨터가 읽을 수 있는 코드로 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록 매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록 장치를 포함한다.
컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산 방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고 본 발명을 구현하기 위한 기능적인(functional) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술 분야의 프로그래머들에 의하여 용이하게 추론될 수 있다.
이상에서 본 발명의 실시를 위한 구체적인 예를 살펴보았다. 전술한 실시 예들은 본 발명을 예시적으로 설명하기 위한 것으로 본 발명의 권리범위가 특정 실시 예에 한정되지 아니할 것이다.
310 웹 브라우징 장치
320 정보 확인부
330 컴파일러
340 저장부
350 최적화부
320 정보 확인부
330 컴파일러
340 저장부
350 최적화부
Claims (16)
- 컴퓨팅 시스템 상에서 웹 브라우저가 자바스크립트 엔진을 통하여 자바 스크립트 소스 코드를 기계어 코드로 컴파일하는 웹 브라우징 방법에 있어서,
최초로 방문하는 웹사이트의 자바스크립트를 컴파일하여, 상기 최초로 방문한 웹사이트의 자바스크립트에 대한 정보로 저장하는 단계;
방문하는 웹사이트의 자바스크립트에 대한 정보를 보유하고 있는지 확인하는 단계;
상기 웹사이트의 자바스크립트에 대한 정보를 보유한 경우, 상기 보유한 정보를 로딩하는 단계; 및
상기 로딩된 정보를 이용하여 상기 웹사이트의 자바스크립트를 처리하는 단계;를 포함하는 웹 브라우징 방법.
- 제 1 항에 있어서, 상기 자바스크립트에 대한 정보는
기계어 코드(machine code), 스텁 코드(stub code), 타입 정보를 포함하는 웹 브라우징 방법.
- 제 1 항에 있어서,
상기 확인하는 단계 이전에, 상기 웹 브라우저는 최초로 방문하는 웹사이트의 자바스크립트를 컴파일하여 생성된 코드 및 타입 정보를 상기 자바스크립트에 대한 정보로 저장하는 단계;를 더 포함하는 웹 브라우징 방법.
- 제 1 항에 있어서,
상기 웹사이트의 자바스크립트를 처리하는 중에, 생성된 기계어 코드를 인라이닝(Inlining)을 통하여 최적화하여 최적화된 기계어 코드를 생성하는 단계;를 더 포함하는 웹 브라우징 방법.
- 제 4 항에 있어서,
상기 생성된 최적화된 기계어 코드를 상기 웹사이트의 자바스크립트에 대한 정보로 갱신하여 저장하는 단계;를 더 포함하는 웹 브라우징 방법.
- 제 3 항 또는 제 5 항에 있어서, 상기 저장하는 단계는
상기 웹사이트의 자바스크립트를 처리하는 중에 상기 웹사이트의 자바스크립트에 대한 정보가 제거되거나, 상기 웹사이트에 대한 방문이 종료되었을 때 수행되는 웹 브라우징 방법.
- 제 4 항에 있어서,
상기 최적화된 기계어 코드를 생성하는 중에 상기 자바스크립트 엔진이 종료된 경우에는 상기 로딩된 정보에 포함된 기계어 코드, 스텁 코드, 타입 정보를 상기 웹사이트의 자바스크립트에 대한 정보로 유지하는 단계;를 더 포함하는 웹 브라우징 방법.
- 제 1 항에 있어서,
상기 웹사이트의 자바스크립트에 대한 정보를 보유하지 않은 경우, 상기 웹사이트의 자바스크립트를 컴파일하여 코드를 생성하는 단계;를 더 포함하는 웹 브라우징 방법.
- 제 8 항에 있어서,
상기 생성된 코드를 상기 자바스크립트에 대한 정보로 저장하는 단계;를 더 포함하는 웹 브라우징 방법.
- 제 9 항에 있어서,
상기 웹사이트의 자바스크립트를 처리하는 중에, 생성된 기계어 코드를 인라이닝(Inlining)을 통하여 최적화하여 최적화된 기계어 코드를 생성하는 단계;를 더 포함하는 웹 브라우징 방법.
- 제 4 항 또는 제 10 항에 있어서,
상기 컴퓨팅 시스템이 멀티코어 시스템인 경우에는, 상기 웹사이트의 자바스크립트를 처리하는 단계 및 상기 최적화된 기계어 코드를 생성하는 단계는 서로 다른 코어에서 동시에 또는 별도로 수행되는 웹 브라우징 방법.
- 컴퓨팅 시스템 상에서 자바스크립트 엔진을 통하여 자바 스크립트 소스 코드를 기계어 코드로 컴파일하는 웹 브라우징 장치에 있어서,
방문하는 웹사이트의 자바스크립트를 컴파일하여 생성된 코드와 타입 정보를 저장하는 저장부; 및
최초로 방문하는 웹사이트의 자바스크립트를 컴파일하여 상기 최초로 방문한 웹사이트의 자바스크립트에 대한 정보로 상기 저장부에 저장하고, 상기 저장부에 상기 웹사이트의 자바스크립트에 대한 정보를 보유하고 있는지 확인하고, 상기 코드를 이용한 정상상태 컴파일을 수행하여 생성된 기계어 코드를 인라이닝(Inlining)을 통하여 최적화하여 최적화된 기계어 코드를 생성하는 프로세서;를 포함하는 웹 브라우징 장치.
- 제 12 항에 있어서,
상기 컴퓨팅 시스템이 멀티코어 시스템인 경우에는, 상기 컴파일 및 상기 최적화는 서로 다른 코어에서 동시에 또는 별도로 동작되는 웹 브라우징 장치.
- 제 12 항에 있어서, 상기 저장부는
기계어 코드(machine code), 스텁 코드(stub code), 타입 정보를 포함하는 코드를 저장하는 웹 브라우징 장치.
- 제 12 항에 있어서, 상기 프로세서는
상기 웹사이트가 최초로 방문하는 웹사이트인 경우 또는 상기 자바스크립트에 대한 정보를 보유하고 있지 않은 것으로 확인된 경우, 상기 웹사이트의 자바스크립트를 컴파일하는 웹 브라우징 장치.
- 제 12 항에 있어서, 상기 저장부는
상기 생성된 최적화된 기계어 코드를 상기 웹사이트의 자바스크립트에 대한 코드로 갱신하여 저장하는 웹 브라우징 장치.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020110003707A KR101782995B1 (ko) | 2011-01-13 | 2011-01-13 | 자바스크립트 코드 저장 및 최적화를 통한 웹 브라우징 방법 및 장치 |
US13/302,268 US8887127B2 (en) | 2011-01-13 | 2011-11-22 | Web browsing apparatus and method through storing and optimizing JAVASCRIPT® code |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020110003707A KR101782995B1 (ko) | 2011-01-13 | 2011-01-13 | 자바스크립트 코드 저장 및 최적화를 통한 웹 브라우징 방법 및 장치 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20120082295A KR20120082295A (ko) | 2012-07-23 |
KR101782995B1 true KR101782995B1 (ko) | 2017-09-29 |
Family
ID=46491719
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020110003707A KR101782995B1 (ko) | 2011-01-13 | 2011-01-13 | 자바스크립트 코드 저장 및 최적화를 통한 웹 브라우징 방법 및 장치 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8887127B2 (ko) |
KR (1) | KR101782995B1 (ko) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20130227388A1 (en) * | 2012-02-28 | 2013-08-29 | Microsoft Corporation | Persistent Storage of Profile Data for Script Compilation |
US9846597B2 (en) | 2013-03-13 | 2017-12-19 | Microsoft Technology Licensing, Llc | Durable program execution |
KR101462114B1 (ko) * | 2013-03-28 | 2014-11-17 | 네이버 주식회사 | 동기식 스크립트 지연 로딩 시스템, 방법 및 컴퓨터 판독 가능한 기록 매체 |
US9207914B2 (en) | 2013-12-20 | 2015-12-08 | Microsoft Technology Licensing, Llc | Execution guards in dynamic programming |
US9104434B2 (en) * | 2013-12-20 | 2015-08-11 | Microsoft Technology Licensing, Llc | Property accesses in dynamically typed programming languages |
US9811324B2 (en) | 2015-05-29 | 2017-11-07 | Google Inc. | Code caching system |
US9436449B1 (en) | 2015-06-02 | 2016-09-06 | Microsoft Technology Licensing, Llc | Scenario-based code trimming and code reduction |
CN105446796B (zh) * | 2015-11-30 | 2018-10-23 | 金蝶软件(中国)有限公司 | 一种移动轻应用的模拟方法及设备 |
US10417036B2 (en) * | 2017-02-24 | 2019-09-17 | Oracle International Corporation | Evaluation techniques for fast access to structured, semi-structured and unstructured data using a virtual machine that provides support for dynamic code generation |
US11360976B2 (en) | 2017-08-31 | 2022-06-14 | Oracle International Corporation | Deployment of javascript and typescript stored procedures and user-defined functions into database management systems |
US20190236121A1 (en) * | 2018-01-29 | 2019-08-01 | Salesforce.Com, Inc. | Virtualized detail panel |
CN110457614B (zh) * | 2019-07-03 | 2020-06-16 | 南方电网数字电网研究院有限公司 | 降低数据并发量的数据增量更新方法、装置和计算机设备 |
WO2023120933A1 (ko) * | 2021-12-23 | 2023-06-29 | 숭실대학교 산학협력단 | 테스트 케이스를 이용한 바인딩 코드 퍼징 장치 및 그 방법 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040260767A1 (en) | 2003-06-19 | 2004-12-23 | David Kedem | Dynamic web advertisement and content display system |
JP2005284948A (ja) | 2004-03-30 | 2005-10-13 | Canon Inc | ウェブページの表示方法、プログラム及び記憶媒体 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7890852B2 (en) * | 2003-06-26 | 2011-02-15 | International Business Machines Corporation | Rich text handling for a web application |
US20090265618A1 (en) * | 2008-04-18 | 2009-10-22 | Hong-Yung Wang | Method of browsing web information using a mobile handheld device |
US8898625B2 (en) * | 2008-12-15 | 2014-11-25 | Victor Leonel Hernandez Porras | Optimized storage of function variables |
GB0909695D0 (en) * | 2009-06-05 | 2009-07-22 | Maxymiser Ltd | On page console |
US8321502B2 (en) * | 2010-03-02 | 2012-11-27 | Usablenet Inc. | Method for optimizing a web content proxy server and devices thereof |
US9195486B2 (en) * | 2010-07-30 | 2015-11-24 | Apple Inc. | Observation and analysis based code optimization |
US10296653B2 (en) * | 2010-09-07 | 2019-05-21 | F5 Networks, Inc. | Systems and methods for accelerating web page loading |
US20120124462A1 (en) * | 2010-11-11 | 2012-05-17 | Codekko Software, Inc. | Web Application Optimization |
-
2011
- 2011-01-13 KR KR1020110003707A patent/KR101782995B1/ko active IP Right Grant
- 2011-11-22 US US13/302,268 patent/US8887127B2/en active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20040260767A1 (en) | 2003-06-19 | 2004-12-23 | David Kedem | Dynamic web advertisement and content display system |
JP2005284948A (ja) | 2004-03-30 | 2005-10-13 | Canon Inc | ウェブページの表示方法、プログラム及び記憶媒体 |
Also Published As
Publication number | Publication date |
---|---|
KR20120082295A (ko) | 2012-07-23 |
US20120185822A1 (en) | 2012-07-19 |
US8887127B2 (en) | 2014-11-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101782995B1 (ko) | 자바스크립트 코드 저장 및 최적화를 통한 웹 브라우징 방법 및 장치 | |
US9672152B2 (en) | Size dependent type in accessing dynamically typed array objects | |
US9940229B2 (en) | Technologies for persistent memory programming | |
Cheung et al. | Sloth: Being lazy is a virtue (when issuing database queries) | |
US9798528B2 (en) | Software solution for cooperative memory-side and processor-side data prefetching | |
US9766867B2 (en) | Systems and methods for improving performance of mobile applications | |
Zhang et al. | Smart caching for web browsers | |
CN110770698B (zh) | 用于动态代码优化的差异静态分析 | |
JP5666745B2 (ja) | 動的言語のハッシュテーブルのためのハードウェアサポート | |
US8843920B2 (en) | Systems and methods for deferring software implementation decisions until load time | |
US20110119659A1 (en) | Runtime machine supported method level caching | |
CN113196243A (zh) | 使用编译器生成的仿真优化元数据改进仿真和跟踪性能 | |
US9766926B2 (en) | Method and system for optimizing parallel program execution based on speculation that an object written to is not shared | |
Rodchenko et al. | MaxSim: A simulation platform for managed applications | |
Gruber et al. | Bringing compiling databases to RISC architectures | |
US11023234B2 (en) | Method and system for restructuring of collections for synchronization | |
US10379827B2 (en) | Automatic identification and generation of non-temporal store and load operations in a dynamic optimization environment | |
Dot et al. | Removing checks in dynamically typed languages through efficient profiling | |
TWI743698B (zh) | 解譯執行位元組碼指令流的方法及裝置 | |
Park et al. | Concurrent JavaScript parsing for faster loading of Web apps | |
Cheng et al. | Type freezing: exploiting attribute type monomorphism in tracing JIT compilers | |
US8793663B2 (en) | Smart cache for a server test environment in an application development tool | |
US20240220219A1 (en) | Method and apparatus for computer operation improvement by flattening multi-level data structures to optimize pointer chase | |
박혁우 | A Study on Optimization of Compilation Process for JavaScript Engine | |
Martinsen et al. | Preliminary Results of Combining Thread-Level Speculation and Just-in-Time Compilation in Google’s V8 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant |