KR20120121982A - 이동 단말 장치 및 이의 웹페이지 생성 방법 - Google Patents

Abstract

본 발명은 적어도 하나 이상의 스레드(thread)가 각 코어에 할당되는 멀티 코어 프로세서를 포함하는 이동 단말 장치의 웹페이지 생성 방법에 있어서, (a) 메인 스레드가 웹페이지의 소스문서를 파싱(parsing)하여 복수의 요소(element)를 포함하는 문서 트리를 생성하는 단계, (b) 상기 문서 트리의 각각의 요소에 대하여, 복수의 CSS(cascading style sheet) 스레드가 병렬적으로 CSS규칙 매칭작업을 수행하는 단계 및 (c) 상기 메인 스레드가 상기 CSS 스레드로부터 상기 (b)단계의 결과인 CSS 스레드 데이터를 피드백 받아서 웹페이지 레이아웃을 생성하는 단계를 포함하는 이동 단말 장치의 웹페이지 생성 방법에 관한 것이다.

Description

이동 단말 장치 및 이의 웹페이지 생성 방법 {MOBILE TERMIAL AND METHOD FOR GENERATING WEBPAGE LAYOUT THEREOF}

본 발명은 이동 단말 장치에 관한 것으로서, 보다 상세하게는 복수의 스레드를 이용하여 웹페이지를 생성할 수 있는 이동 단말 장치에 관한 것이다.

이동 단말 장치는 휴대가 가능하면서 음성 및 영상 통화를 수행할 수 있는 기능, 정보를 입출력할 수 있는 기능 및 데이터를 저장할 수 있는 기능 등을 하나 이상 갖춘 휴대용 기기이다.

이러한 멀티미디어 기기의 형태로 구현된 이동 단말 장치는, 복잡한 기능을 구현하기 위해 하드웨어나 소프트웨어적 측면에서 새로운 시도들이 다양하게 적용되고 있으며, 이동 단말 장치를 이용한 웹브라우징 서비스도 확대되고 있다.

이동 단말 장치는 일반적으로 웹페이지의 소스문서를 수신하여, 디스플레이 화면에 표시하기 위하여 파싱, CSS 스타일 적용, 렌더링, 레이아웃 생성 등의 과정을 거치게 된다. 이때, 상기 소스문서에 포함되는 요소(element) 각각에 대하여 CSS 스타일을 적용하기 위하여 CSS 규칙을 매칭시켜야 한다. 이동 단말 장치에 구비되는 프로세서는, 파싱, CSS 규칙 매칭작업을 포함하는 CSS 스타일 적용, 렌더링, 레이아웃 생성 등의 일련의 과정을 하나의 스레드(thread)에서 처리하도록 할당할 수 있고, 이에 따라 웹페이지의 로딩 시간이 지연되는 문제점이 있다.

본 발명은 상술한 문제점을 해결하기 위해 안출된 것으로서, 멀티 코어 프로세서를 포함하는 이동 단말 장치에 있어서, 메인 스레드와 CSS규칙 매칭작업을 수행하는 복수의 스레드를 구별하여 코어에 할당함으로써 웹페이지의 로딩 시간을 줄일 수 있는 이동 단말 장치 및 이의 웹페이지 생성 방법을 제공함에 그 목적이 있다.

상술한 과제를 해결하기 위해, 본 발명의 일실시예인 이동 단말 장치의 웹페이지 생성 방법은, (a) 메인 스레드가 웹페이지의 소스문서를 파싱(parsing)하여 복수의 요소(element)를 포함하는 문서 트리를 생성하는 단계, (b) 상기 문서 트리의 각각의 요소에 대하여, 복수의 CSS(cascading style sheet) 스레드가 병렬적으로 CSS규칙 매칭작업을 수행하는 단계 및 (c) 상기 메인 스레드가 상기 CSS 스레드로부터 상기 (b)단계의 결과인 CSS 스레드 데이터를 피드백 받아서 웹페이지 레이아웃을 생성하는 단계를 포함한다.

본 발명의 일실시예의 일태양에 의하면 상기 (b) 단계는 (f) 상기 메인 스레드가 상기 각각의 요소에 대하여 CSS규칙 매칭작업을 수행하여야 할 규칙 리스트를 생성하는 단계, (g) 상기 복수의 CSS 스레드가 상기 규칙 리스트에 대하여 병렬적으로 CSS규칙 매칭작업을 수행하는 단계 및 (h) 상기 (g)단계의 CSS규칙 매칭작업 수행 결과인 상기 CSS 스레드 데이터를 상기 메인 스레드로 피드백하는 단계를 포함한다.

본 발명의 일실시예의 일태양에 의하면 상기 CSS 스레드 데이터는, 상기 규칙 리스트에 대한 CSS규칙 매칭작업 완료를 나타내는 데이터 어레이와, 상기 요소에 대하여 매칭된 규칙 세트(rule set)를 포함한다.

본 발명의 일실시예의 일태양에 의하면 상기 (c)단계는, 상기 메인 스레드가 상기 매칭된 규칙 세트에 따라 상기 웹페이지 레이아웃을 생성한다.

본 발명의 다른 실시예인 적어도 하나 이상의 스레드가 각 코어에 할당되는 멀티 코어 프로세서를 포함하는 이동 단말 장치에 있어서, 상기 멀티 코어 프로세서는 웹페이지의 소스문서를 파싱하여 생성한 문서 트리에 포함되는 각각의 요소에 대하여 CSS규칙 매칭작업을 수행하여야 할 규칙 리스트를 생성하고, 웹페이지 레이아웃을 생성하는 메인 스레드 및 상기 규칙 리스트에 대하여 병렬적으로 CSS규칙 매칭작업을 수행하고, 상기 CSS규칙 매칭작업의 수행 결과인 CSS 스레드 데이터를 상기 메인 스레드에 피드백하는 복수의 CSS 스레드를 각 코어에 분할하여 할당한다.

본 발명의 다른 실시예의 일태양에 의하면 상기 CSS 스레드 데이터는, 상기 규칙 리스트에 대한 CSS규칙 매칭작업 완료를 나타내는 데이터 어레이와, 상기 요소에 대하여 매칭된 규칙 세트를 포함한다.

본 발명의 다른 실시예의 일태양에 의하면 상기 메인 스레드는 상기 CSS 스레드로부터 피드백받은 상기 매칭된 규칙 세트에 따라 상기 웹페이지 레이아웃을 생성한다.

상술한 구성을 가진 본 발명에 따르면, 이동 단말 장치의 멀티 코어 프로세서에 복수의 스레드를 할당하고, 웹페이지의 소스문서를 수신하여 레이아웃을 생성하기까지의 작업을 상기 복수의 스레드에서 병렬적으로 수행하게 함으로써 이동 단말 장치에서의 웹페이지 로딩 시간을 줄일 수 있는 이점이 있다.

도 1은 본 발명에 따른 이동 단말 장치의 블록 구성도이다.
도 2는 본 발명에 따른 이동 단말 장치에서의 웹페이지 생성 방법을 설명하기 위한 순서흐름도이다.
도 3은 본 발명에 따른 이동 단말 장치에서의 웹페이지 생성 방법을 설명하기 위한 일예시도이다.
도 4a 내지 도 4c는 본 발명에 따른 이동 단말 장치에서의 웹페이지 생성 방법을 설명하기 위한 일예시도이다.

이하, 본 발명과 관련된 이동 단말 장치에 대하여 도면을 참조하여 보다 상세하게 설명한다. 이하의 설명에서 설명된 구성요소에 대한 접미사 "모듈" 및 "부"는 명세서 작성의 용이함만이 고려되어 부여되거나 혼용되는 것으로서, 그 자체로 서로 구별되는 의미 또는 역할을 갖는 것은 아니다.

본 명세서에서 설명되는 이동 단말 장치에는 휴대폰, 스마트 폰(smart phone), 노트북 컴퓨터(laptop computer), 디지털방송용 단말기, PDA(Personal Digital Assistants), PMP(Portable Multimedia Player), 네비게이션 등이 포함될 수 있다.

그러나, 본 명세서에 기재된 실시예에 따른 구성은 이동 단말 장치에만 적용 가능한 경우를 제외하면, 디지털 TV, 데스크탑 컴퓨터 등과 같은 고정 단말 장치에도 적용될 수도 있음을 본 기술분야의 당업자라면 쉽게 알 수 있을 것이다.

도 1은 본 발명에 따른 이동 단말 장치의 블록 구성도(block diagram)이다.

상기 이동 단말 장치(100)는 무선 통신부(110), 사용자 입력부(120), 센싱부(130), 디스플레이부(140), 메모리(150) 및 멀티 코어 프로세서(160)를 포함한다. 도 1에 도시된 구성요소들이 필수적인 것은 아니어서, 그보다 많은 구성요소들을 갖거나 그보다 적은 구성요소들을 갖는 이동 단말 장치가 구현될 수도 있다.

이하, 상기 구성요소들에 대해 차례로 살펴본다.

무선 통신부(110)는 이동 단말 장치(100)와 무선 통신 시스템 사이 또는 이동 단말 장치(100)와 이동 단말 장치(100)가 위치한 네트워크 사이의 무선 통신을 가능하게 하는 하나 이상의 모듈을 포함할 수 있다. 예를 들어, 무선 통신부(110)는 이동통신 모듈, 무선 인터넷 모듈 및 근거리 통신 모듈 등을 포함할 수 있다.

상기 이동통신 모듈은, 이동 통신망 상에서 기지국, 외부의 단말, 서버 중 적어도 하나와 무선 신호를 송수신한다. 상기 무선 신호는, 음성 호 신호, 화상 통화 호 신호 또는 문자/멀티미디어 메시지 송수신에 따른 다양한 형태의 데이터를 포함할 수 있다.

상기 무선 인터넷 모듈은 무선 인터넷 접속을 위한 모듈을 말하는 것으로, 이동 단말 장치(100)에 내장되거나 외장될 수 있다. 무선 인터넷 기술로는 WLAN(Wireless LAN)(Wi-Fi), Wibro(Wireless broadband), Wimax(World Interoperability for Microwave Access), HSDPA(High Speed Downlink Packet Access) 등이 이용될 수 있다.

상기 근거리 통신 모듈은 근거리 통신을 위한 모듈을 말한다. 근거리 통신(short range communication) 기술로 블루투스(Bluetooth), RFID(Radio Frequency Identification), 적외선 통신(IrDA, infrared Data Association), UWB(Ultra Wideband), ZigBee 등이 이용될 수 있다.

사용자 명령 등에 따라 웹 접속 메뉴가 선택되면, 선택된 웹페이지의 주소에 따라 상기 무선 인터넷 모듈을 통해 웹페이지에 접속할 수 있다. 즉, 멀티 코어 프로세서(160)는 사용자 명령에 의해 선택된 웹페이지의 URL(uniform resource locator)을 무선 통신부(110)를 통해 웹서버로 전송하고, 웹서버로부터 상기 선택된 웹페이지의 소스문서를 무선 통신부(110)를 통해 수신한다. 상기 소스문서는 HTML(hypertext markup language) 형식의 문서일 수 있다. 웹페이지의 URL은 사용자에 의해 직접 입력될 수도 있고, 즐겨찾기 또는 다른 웹페이지에서 사용자가 원하는 웹페이지가 링크를 선택함으로서 입력될 수도 있다.

사용자 입력부(120)는 사용자가 단말기의 동작 제어를 위한 입력 데이터를 발생시킨다. 사용자 입력부(120)는 키 패드(key pad) 돔 스위치 (dome switch), 터치 패드(정압/정전), 조그 휠, 조그 스위치 등으로 구성될 수 있다.

센싱부(130)는 이동 단말 장치(100)의 개폐 상태, 이동 단말 장치(100)의 위치, 사용자 접촉 유무, 이동 단말 장치의 방위, 이동 단말 장치의 가속/감속 등과 같이 이동 단말 장치(100)의 현 상태를 감지하여 이동 단말 장치(100)의 동작을 제어하기 위한 센싱 신호를 발생시킨다. 예를 들어 이동 단말 장치(100)가 슬라이드 폰 형태인 경우 슬라이드 폰의 개폐 여부를 센싱할 수 있다. 한편, 센싱부(130)는 근접 센서 및 터치 센서를 포함할 수 있다.

디스플레이부(140)는 이동 단말 장치(100)에서 처리되는 정보를 표시(출력)한다. 예를 들어, 이동 단말 장치가 통화 모드인 경우 통화와 관련된 UI(User Interface) 또는 GUI(Graphic User Interface)를 표시하고, 사용자 명령에 따라 웹접속이 이루어진 경우 사용자가 입력한 URL에 해당하는 웹페이지가 표시될 수 있다. 이동 단말 장치(100)가 화상 통화 모드 또는 촬영 모드인 경우에는 촬영 또는/및 수신된 영상 또는 UI, GUI를 표시한다.

디스플레이부(140)는 액정 디스플레이(liquid crystal display, LCD), 박막 트랜지스터 액정 디스플레이(thin film transistor-liquid crystal display, TFT LCD), 유기 발광 다이오드(organic light-emitting diode, OLED), 플렉시블 디스플레이(flexible display), 3차원 디스플레이(3D display) 중에서 적어도 하나를 포함할 수 있다.

이들 중 일부 디스플레이는 그를 통해 외부를 볼 수 있도록 투명형 또는 광투과형으로 구성될 수 있다. 이는 투명 디스플레이라 호칭될 수 있는데, 상기 투명 디스플레이의 대표적인 예로는 TOLED(Transparant OLED) 등이 있다. 디스플레이부(140)의 후방 구조 또한 광 투과형 구조로 구성될 수 있다. 이러한 구조에 의하여, 사용자는 단말기 바디의 디스플레이부(140)가 차지하는 영역을 통해 단말기 바디의 후방에 위치한 사물을 볼 수 있다.

이동 단말 장치(100)의 구현 형태에 따라 디스플레이부(140)가 2개 이상 존재할 수 있다. 예를 들어, 이동 단말 장치(100)에는 복수의 디스플레이부들이 하나의 면에 이격되거나 일체로 배치될 수 있고, 또한 서로 다른 면에 각각 배치될 수도 있다.

디스플레이부(140)와 터치 동작을 감지하는 센서(이하, '터치 센서'라 함)가 상호 레이어 구조를 이루는 경우(이하, '터치 스크린'이라 함)에, 디스플레이부(140)는 출력 장치 이외에 입력 장치로도 사용될 수 있다. 터치센서는, 예를 들어, 터치 필름, 터치 시트, 터치 패드 등의 형태를 가질 수 있다.

터치센서는 디스플레이부(140)의 특정 부위에 가해진 압력 또는 디스플레이부(140)의 특정 부위에 발생하는 정전 용량 등의 변화를 전기적인 입력신호로 변환하도록 구성될 수 있다. 터치센서는 터치 되는 위치 및 면적뿐만 아니라, 터치 시의 압력까지도 검출할 수 있도록 구성될 수 있다.

터치센서에 대한 터치 입력이 있는 경우, 그에 대응하는 신호(들)는 터치 제어기로 보내진다. 터치 제어기는 그 신호(들)를 처리한 다음 대응하는 데이터를 멀티 코어 프로세서(160)로 전송한다. 이로써, 멀티 코어 프로세서(160)는 디스플레이부(140)의 어느 영역이 터치 되었는지 여부 등을 알 수 있게 된다.

도 1을 참조하면, 상기 터치스크린에 의해 감싸지는 이동 단말 장치의 내부 영역 또는 상기 터치 스크린의 근처에 근접 센서가 배치될 수 있다. 상기 근접 센서는 소정의 검출면에 접근하는 물체, 혹은 근방에 존재하는 물체의 유무를 전자계의 힘 또는 적외선을 이용하여 기계적 접촉이 없이 검출하는 센서를 말한다. 근접 센서는 접촉식 센서보다는 그 수명이 길며 그 활용도 또한 높다.

상기 근접 센서의 예로는 투과형 광전 센서, 직접 반사형 광전 센서, 미러 반사형 광전 센서, 고주파 발진형 근접 센서, 정전용량형 근접 센서, 자기형 근접 센서, 적외선 근접 센서 등이 있다. 상기 터치스크린이 정전식인 경우에는 상기 포인터의 근접에 따른 전계의 변화로 상기 포인터의 근접을 검출하도록 구성된다. 이 경우 상기 터치 스크린(터치 센서)은 근접 센서로 분류될 수도 있다.

메모리(150)는 멀티 코어 프로세서(160)의 동작을 위한 프로그램을 저장할 수 있고, 입/출력되는 데이터들(예를 들어, 웹페이지 영상, 폰북, 메시지, 정지영상, 동영상 등)을 임시 저장할 수도 있다. 또한, 사용자 명령에 따라 웹 접속시, 무선 통신부(110)를 통해 수신한 웹페이지의 소스문서를 저장할 수 있다. 메모리(150)는 상기 터치스크린 상의 터치 입력시 출력되는 다양한 패턴의 진동 및 음향에 관한 데이터를 저장할 수 있다.

메모리(150)는 플래시 메모리 타입(flash memory type), 하드디스크 타입(hard disk type), 멀티미디어 카드 마이크로 타입(multimedia card micro type), 카드 타입의 메모리(예를 들어 SD 또는 XD 메모리 등), 램(Random Access Memory, RAM), SRAM(Static Random Access Memory), 롬(Read-Only Memory, ROM), EEPROM(Electrically Erasable Programmable Read-Only Memory), PROM(Programmable Read-Only Memory), 자기 메모리, 자기 디스크, 광디스크 중 적어도 하나의 타입의 저장매체를 포함할 수 있다. 이동 단말 장치(100)는 인터넷(internet)상에서 상기 메모리(150)의 저장 기능을 수행하는 웹 스토리지(web storage)와 관련되어 동작할 수도 있다.

멀티 코어 프로세서(multi-core processor, 160)는 통상적으로 이동 단말 장치의 전반적인 동작을 제어한다. 예를 들어 음성 통화, 데이터 통신, 화상 통화 등을 위한 관련된 제어 및 처리를 수행한다. 멀티 코어 프로세서(160)는 상기 터치스크린 상에서 행해지는 필기 입력 또는 그림 그리기 입력을 각각 문자 및 이미지로 인식할 수 있는 패턴 인식 처리를 행할 수 있다.

멀티 코어 프로세서(160)는 사용자 명령에 따라 이동 단말 장치(100)가 웹에 접속할 경우, 무선 통신부(110)를 통해 수신된 웹페이지의 소스문서를 파싱(parsing)하여 복수의 요소(element)를 포함하는 문서 트리를 생성한다. 상기 문서 트리는 일반적인 DOM 트리 구조를 갖는다. 상기 문서 트리에 포함되는 각각의 요소에 대하여 전위 순회(Preorder Traversal)하면서 매칭되는 CSS(Cascading Style Sheet) 규칙 세트(rule set)를 생성한다. 여기서, 전위 순회는 트리의 일반적인 순회법 중의 하나로, 루트(root)를 방문한 후 왼쪽의 서브-트리를 방문하고, 오른쪽의 서브-트리로 이동하는 순회 방식을 의미한다. 멀티 코어 프로세서(160)는 생성된 상기 규칙 세트에 따라 웹페이지 레이아웃을 생성하고, 디스플레이부(140)에 표시하도록 제어한다.

멀티 코어 프로세서(160)는 상술한 웹페이지의 소스문서 수신으로부터 웹페이지 레이아웃 생성까지의 과정을 복수의 스레드(thread)에서 처리하도록 분할하여 할당할 수 있다. 멀티 코어 프로세서(160)는 복수의 코어(161, 163)를 포함하며, 상기 복수의 스레드를 상기 복수의 코어에 적어도 하나 이상 할당할 수 있다. 본 발명에 따른 이동 단말 장치에서는, 멀티 코어 프로세서(160)가 상술한 웹페이지의 소스문서 수신으로부터 웹페이지 레이아웃 생성까지의 과정 중 일부는 메인 스레드에서 처리하도록 하고, 일부는 복수의 CSS 스레드에서 처리하도록 한다.

즉, 상기 메인 스레드는 수신된 상기 웹페이지의 소스문서를 파싱하여, 복수의 요소를 포함하는 문서 트리를 생성하고, 상기 문서 트리의 요소를 전위 순회하면서 각각의 요소에 대한 규칙(rule) 리스트를 생성한다. 상기 규칙 리스트는 임의의 한 개의 요소에 대하여 CSS규칙 매칭작업을 수행하여야 할 규칙들을 배열한 것으로서, 상기 임의의 한 개의 요소와 매칭하여야 할 규칙이 복수이므로, 상기 임의의 한 개의 요소와 하나의 규칙은 하나의 매칭작업 단위를 형성한다. 그러므로, 상기 규칙 리스트는 복수의 매칭작업 단위를 포함하는 작업 어레이(array)로 이해될 수 있다. 상기 규칙 리스트는 상기 문서 트리에 포함되는 모든 요소에 대하여 생성된다.

상기 메인 스레드에서 생성한 상기 규칙 리스트에 대해서 복수의 CSS 스레드에 의해 CSS규칙 매칭작업이 수행된다. 복수의 CSS 스레드는 복수의 매칭작업 단위를 포함하는 작업 어레이인 규칙 리스트의 각각의 매칭작업 단위를 배분하여 병렬적으로 CSS규칙 매칭작업을 수행한다. 상기 복수의 CSS 스레드는 상기 매칭작업의 결과로서, CSS 스레드 데이터를 상기 메인 스레드에 피드백한다. 상기 메인 스레드는 상기 규칙 리스트를 상기 CSS 스레드에 전달한 후, 상기 CSS 스레드가 매칭작업을 수행하는 동안 대기하고 있다가, 상기 CSS 스레드 데이터를 피드백받으면 이에 따라 웹페이지 레이아웃을 생성한다. 상기 복수의 CSS 스레드는 상기 규칙 리스트(즉, 작업 어레이)에 포함되는 각각의 매칭작업 단위들에 대하여 병렬적으로 매칭작업을 수행하는 방식은 다음의 예로서 설명될 수 있다. 첫째로 상기 매칭작업 단위의 수를 분할하여 CSS규칙 매칭작업을 수행할 수 있고, 둘째로 상기 매칭작업 단위 각각에 대하여 순차적으로 스캔하면서 매칭작업이 완료되지 않았으면서, 다른 CSS 스레드가 매칭작업을 수행하고 있지도 않은 매칭작업 단위를 선택하여 CSS규칙 매칭작업을 수행할 수도 있다. 상술한 세 가지 방식 중 어떤 방식에 의하더라도, 상기 복수의 CSS 스레드가 CSS규칙 매칭작업을 병렬적으로 수행하므로, 단일 스레드가 상기 작업 어레이에 포함되는 모든 매칭작업 단위에 대하여 매칭작업을 수행하는 경우에 비하여, 소요되는 시간이 감소됨은 당연하다. 이와 같이 멀티 스레드(즉, 메인 스레드와 복수의 CSS 스레드)를 통한 병렬적 CSS규칙 매칭작업 수행에 의하여 총 매칭작업 수행 시간이 줄어들게 되어, 웹페이지의 로딩 시간이 감소된다.

한편, 상기 CSS 스레드가 상기 메인 스레드에 피드백하는 CSS 스레드 데이터는 상기 규칙 리스트에 포함되는 모든 매칭작업 단위에 대하여 CSS규칙 매칭작업이 완료되었음을 알리는 데이터 어레이와, 상기 CSS규칙 매칭작업을 수행한 결과물인 매칭된 규칙 세트(rule set)를 포함한다. 상기 CSS 스레드는, 예를 들어, 상기 규칙 리스트 중에서 해당 요소에 매칭되는 규칙(즉, 하나의 매칭작업 단위)에 대해서는 'T'(true)로 표시하고, 해당 요소에 매칭되지 않는 규칙에 대해서는 'F'(false)로 표시한 데이터 어레이를 상기 CSS 스레드 데이터로서 상기 메인 스레드에 피드백할 수 있다. 상기 메인 스레드는, 상기 CSS 스레드 데이터 중 'T'로 표시된 규칙을 상기 매칭된 규칙 세트로서 파악하고, 상기 매칭된 규칙 세트에 따라 웹페이지 레이아웃을 생성하게 된다.

도 2는 본 발명에 따른 이동 단말 장치에서의 웹페이지 생성 방법을 설명하기 위한 순서흐름도이다.

본 발명에 따른 이동 단말 장치는 멀티 코어 프로세서를 포함하며, 상기 복수의 코어에 복수의 스레드를 분할하여 할당하게 된다. 이하에서는, 웹페이지의 소스문서로부터 웹페이지 레이아웃을 생성하는 방법을 설명함에 있어서, 상기 복수의 스레드인 메인 스레드 및 복수의 CSS 스레드에서 분할하여 병렬적으로 처리하는 과정을 중심으로 설명하도록 한다.

도 2를 참조하면, 본 발명에 따른 이동 단말 장치에 구비되는 무선 통신부(110)를 통하여 사용자 명령에 의해 선택된 웹페이지의 URL에 해당하는 웹페이지의 소스문서가 웹서버로부터 수신된다(S110).

상기 메인 스레드는 상기 소스문서를 파싱하고, 복수의 요소(element)를 포함하는 문서 트리를 생성한다(S120).

상기 메인 스레드는 상기 문서 트리에 포함되는 모든 요소를 전위 순회하면서 각각의 요소에 대하여 CSS규칙 매칭작업을 수행하여야 할 규칙 리스트를 생성한다(S130). 상기 규칙 리스트는 복수의 매칭작업 단위를 포함하는데, 상기 매칭작업 단위라 함은 임의의 하나의 요소와 CSS규칙 매칭작업을 수행하여야 할 하나의 CSS 규칙을 포함하는 작업 단위를 의미한다. 즉, 상기 규칙 리스트는 CSS규칙 매칭작업을 수행하여야 하는 작업 단위가 배열된 어레이이다. 상기 규칙 리스트는 상기 문서 트리에 포함되는 모든 요소에 대하여 생성된다.

상기 규칙 리스트는 CSS 스레드에 전달된다. 상기 CSS 스레드는 복수이며, 상기 규칙 리스트에 포함된 각각의 작업 단위에 대하여 CSS규칙 매칭작업을 병렬적으로 수행한다(S140). CSS규칙 매칭작업의 병렬적 수행이란, 상기 규칙 리스트에 포함된 복수의 작업 단위를 분할하여 복수의 CSS 스레드에 할당하고, 상기 복수의 CSS 스레드는 각자에게 할당된 작업 단위들에 대하여 동시에 CSS규칙 매칭작업을 수행하는 것을 의미한다.

다음으로, 상기 복수의 CSS 스레드는 CSS규칙 매칭작업을 수행한 결과인 CSS 스레드 데이터를 메인 스레드에 피드백한다(S150). 상기 CSS 스레드 데이터에는 상기 규칙 리스트에 포함되는 모든 매칭작업 단위에 대하여 CSS규칙 매칭작업이 완료되었음을 알리는 데이터 어레이와, 상기 CSS규칙 매칭작업을 수행한 결과물인 매칭된 규칙 세트(rule set)가 포함된다. 상기 CSS 스레드 데이터는, 상기 규칙 리스트와 동일한 사이즈의 데이터 어레이일 수 있다. 상기 규칙 리스트에 포함된 각각의 작업 단위에 대하여 CSS규칙 매칭작업을 수행한 결과로서, 해당 요소에 매칭되는 규칙인 작업 단위는 'T'(true)로 표시하고, 해당 요소에 매칭되지 않는 규칙인 작업 단위는 'F'(false)로 표시한 데이터 어레이를 상기 CSS 스레드 데이터로서 상기 메인 스레드에 피드백할 수 있다. 이때, 상기 매칭된 규칙 세트는 상기 데이터 어레이 중 'T'로 표시된 규칙들을 모은 것이다. 이와 같은 매칭된 규칙 세트는, 상기 CSS 스레드 데이터를 피드백받은 메인 스레드가 상기 데이터 어레이 중 'T'로 표시된 규칙들을 추출하여 생성할 수 있고, 또는 상기 복수의 CSS 스레드 데이터가 'T' 또는 'F'로 표시된 데이터 어레이와 이로부터 생성한 매칭된 규칙 세트를 상기 CSS 스레드 데이터로서 상기 메인 스레드에 피드백할 수도 있다. 한편, 상기 CSS 스레드는, 상기 매칭 여부를 알리는 'T' 또는 'F'로 표시된 데이터 어레이와 더불어 상기 규칙 리스트에 포함되는 모든 매칭작업 단위에 대하여 CSS규칙 매칭작업이 완료되었음을 알리는 데이터 어레이를 별도로 생성하여 CSS 스레드 데이터로서 상기 메인 스레드에 피드백할 수 있다. 상기 메인 스레드로서는, 상기 매칭된 규칙 세트를 피드백 받는 것(즉, 매칭 여부를 알리는 'T' 또는 'F'로 표시된 데이터 어레이를 피드백 받는 것)도 중요하지만, 복수의 CSS 스레드가 규칙 리스트에 포함되는 모든 매칭작업 단위에 대하여 CSS규칙 매칭작업을 수행하였음을 확인하는 것도 중요하므로, 상기 규칙 리스트에 포함되는 모든 매칭작업 단위에 대하여 CSS규칙 매칭작업이 완료되었음을 알리는 데이터 어레이를 별도로 피드백받을 수 있다.

상기 메인 스레드는, 피드백받은 상기 CSS 스레드 데이터로부터 생성하거나 또는 상기 CSS 스레드 데이터에 포함된 매칭된 규칙 세트에 따라 웹페이지 레이아웃을 생성한다(S160).

도 3은 본 발명에 따른 이동 단말 장치에서의 웹페이지 생성 방법을 설명하기 위한 일예시도이다.

도 3을 참조하면, 본 발명에 따른 이동 단말 장치에서의 웹페이지 생성 방법에 따라 웹페이지 레이아웃이 생성되는 과정이 시간의 흐름에 따라 스레드별로 구분되어 도시된다.

먼저, 메인 스레드는 사용자 명령에 따라 수신된 웹페이지의 소스문서를 파싱하여 복수의 요소(element)를 포함하는 문서 트리를 생성한다. 상기 메인 스레드는 상기 문서 트리에 포함되는 각각의 요소에 대하여 CSS규칙 매칭작업을 수행하여야 할 규칙 리스트를 생성한다. 상기 규칙 리스트는, 상기 요소에 매칭되는 CSS 스타일 규칙을 검색하는 CSS규칙 매칭작업을 수행하여야 하는 작업 단위가 배열된 어레이이다. 다음으로, 상기 메인 스레드는 상기 규칙 리스트를 CSS 스레드에 전달한다. 상기 CSS 스레드는 복수이며, 도 3을 참조하면, 제1 CSS 스레드와 제2 CSS 스레드가 상기 규칙 리스트에 포함된 각각의 작업 단위에 대하여 CSS규칙 매칭작업을 병렬적으로 수행한다. 도 3에는 두 개의 CSS 스레드가 상기 CSS규칙 매칭작업을 처리하는 것을 예로써 도시하고 있으나, 상기 CSS 스레드의 개수는 변경될 수 있다.

상기 제1 및 제2 CSS 스레드가 CSS규칙 매칭작업을 수행하는 동안, 상기 메인 스레드는 대기 상태에 있게 된다. 상기 제1 및 제2 CSS 스레드가 CSS규칙 매칭작업을 완료하면, 상기 메인 스레드는 CSS규칙 매칭작업의 결과인 매칭된 규칙 세트에 따라 이동 단말 장치에 표시할 웹페이지 레이아웃을 생성하게 된다.

이와 같이, 본 발명에 따른 웹페이지 생성 방법은 요소와 CSS 스타일 규칙의 매칭작업을 복수의 CSS 스레드가 분할하여, 병렬적으로 수행하므로, 단일 스레드에 의해 소스문서 파싱부터 웹페이지 레이아웃 생성까지의 과정이 처리되는 종래의 경우에 비하여 매칭작업에 소요되는 시간이 감소하므로 웹페이지 로딩 시간이 줄어들 수 있다.

도 4a 내지 도 4c는 본 발명에 따른 이동 단말 장치에서의 웹페이지 생성 방법을 설명하기 위한 일예시도이다.

도 4a는 복수의 요소를 포함하는 문서 트리를 나타낸 것이고, 도 4b 및 4c는 메인 스레드와 복수의 CSS 스레드의 처리과정을 설명하기 위한 일예시도이다.

도 4a는, 메인 스레드가 HTML 형식의 웹페이지의 소스문서를 파싱하여 생성한 DOM 트리 구조의 문서 트리를 나타낸다. 상기 문서 트리는 복수의 요소(element)를 포함하는데, 도 4a를 참조하면 A,B,C,D,E,F,G가 각각의 요소에 해당한다.

메인 스레드는, 상술한 바와 같이, 상기 문서 트리를 전위 순회하면서 각 요소에 대하여 CSS규칙 매칭작업을 수행하여야 하는 규칙 리스트를 생성한다. 상기 전위 순회라 함은, 루트 요소인 A를 방문한 후, 왼쪽의 서브-트리를 B-D-E 순서로 방문하고, 다음으로 오른쪽의 서브-트리로 이동하여 C-F-G 순서로 방문하는 것을 말한다. 상기 메인 스레드는, 이와 같은 순서로 각 요소를 방문하면서, 해당 요소와 매칭되는 CSS 스타일 규칙을 찾기 위하여 매칭작업 단위 어레이인 규칙 리스트를 생성한다. 상기 규칙 리스트는 각각의 요소에 대하여 생성된다.

도 4b를 참조하면, 메인 스레드가 문서 트리의 각 요소에 대하여 규칙 리스트를 생성하여 복수의 CSS 스레드에 전달한다. 상기 규칙 리스트는 CSS규칙 매칭작업을 수행하여야 하는 매칭작업 단위 어레이로서, 상기 매칭작업 단위는 A1~A17으로 도시되어 있으며, 상기 작업 단위의 개수는 하나의 예이므로 증감될 수 있음은 당연하다. 상기 규칙 리스트는, 도 4a의 요소 중, 'A'에 관한 것을 예로써 도시하였으며, 그외의 각각의 요소에 대하여 규칙 리스트가 각기 생성된다.

상기 복수의 CSS 스레드는, 상기 규칙 리스트에 포함된 매칭작업 단위 각각에 대하여 CSS규칙 매칭작업을 수행한다. 도 4b에는, 상기 복수의 CSS 스레드로서, 제1 CSS 스레드 및 제2 CSS 스레드가 도시되어 있으며, 제1 및 제2 CSS 스레드는, 요소 'A'에 관하여 상기 매칭작업 단위를 분할하여 병렬적으로 CSS규칙 매칭작업을 수행한다. 제1 CSS 스레드는 A1~A9 까지의 매칭작업 단위에 대하여, 제2 CSS 스레드는 A10~A17 까지의 매칭작업 단위에 대하여 CSS규칙 매칭작업을 수행한다. 즉, 상기 매칭작업 단위 하나는 요소 'A'와 CSS 스타일 규칙 하나를 포함하며, 상기 CSS 스레드는 요소 'A'와 상기 CSS 스타일 규칙의 매칭 여부를 판단한다. 상기 CSS 스레드는 매칭작업 수행 결과, 요소와 CSS 스타일 규칙이 매칭되면 'T'(true), 매칭되지 않으면 'F'(false)를 해당 매칭작업 단위와 대응시켜 저장한다.

도 4b에서, 요소 'A'에 대한 규칙 리스트에 포함된 모든 매칭작업 단위의 CSS규칙 매칭작업이 완료된 경우, 상기 복수의 CSS 스레드는 CSS 스레드 데이터를 상기 메인 스레드에 피드백한다. 상기 CSS 스레드 데이터에는, 상기 규칙 리스트의 매칭작업 단위에 대응되는 'T' 또는 'F'가 저장된 데이터 어레이가 포함될 수 있다. 또한, 상기 'T'로 표시된 작업 단위에 포함되는 CSS 스타일 규칙들을 추출한 매칭된 규칙 세트(rule set)가 포함될 수 있다. 상기 매칭된 규칙 세트는, 상기 CSS 스레드에서 추출 및 저장하여 상기 메인 스레드에 피드백할 수도 있고, 상기 메인 스레드가 'T' 또는 'F'가 저장된 데이터 어레이를 피드백 받아서 추출 및 저장할 수 있다. 상기 메인 스레드는 상기 매칭된 규칙 세트에 따라 웹페이지 레이아웃을 생성한다.

도 4c는 상기 복수의 CSS 스레드가 상기 규칙 리스트에 포함된 매칭작업 단위에 대하여 병렬적으로 CSS규칙 매칭작업을 수행하는 과정을 설명하기 위한 일예시도이다.

상기 복수의 CSS 스레드가 CSS규칙 매칭작업을 병렬적으로 수행하는 과정은 다양한 방식에 의할 수 있다. 상술한 바와 같이, 상기 규칙 리스트에 포함된 매칭작업 단위의 개수를 양적으로 균등 분배(이는 도 4b에서 도시한 경우와 유사함)하여 CSS규칙 매칭작업을 수행할 수 있다. 도 4c에서는, 상기 복수의 CSS 스레드가 상기 매칭작업 단위 각각에 대하여 순차적으로 스캔하면서 매칭작업이 완료되지 않았으면서, 다른 CSS 스레드가 매칭작업을 수행하고 있지도 않은 매칭작업 단위를 선점하여 CSS규칙 매칭작업을 수행하는 방식을 도시하고 있다.

도 4c를 참조하면, 상기 매칭작업 단위가 배열되어 있는 상기 규칙 리스트가 도시되어 있다. 상기 매칭작업 단위 중 '2'라고 표시된 작업 단위는 이미 CSS규칙 매칭작업이 수행 완료된 작업 단위를 나타내고, '1'이라고 표시된 작업 단위는 현재 CSS규칙 매칭작업이 수행되고 있는 작업 단위를 나타내며, '0'으로 표시된 작업 단위는 CSS규칙 매칭작업이 이루어지지 않은 작업 단위를 나타낸다. 제1 및 제2 CSS 스레드는, 상기 매칭작업 단위를 순차적으로 스캔하면서, '0'으로 표시된 작업 단위를 선점하여, CSS규칙 매칭작업을 수행하게 된다. 첫번째 매칭작업 단위를 A1이라고 한다면, A6 까지는 이미 CSS규칙 매칭작업이 수행되었음을 알 수 있다. 제1 CSS 스레드가 A7에 대해서 현재 CSS규칙 매칭작업을 수행하고 있으므로 '1'로 표시되고, 제2 CSS 스레드는 '0'으로 표시된 첫번째 매칭작업 단위인 A8을 선점하여 '1'로 표시하고, CSS규칙 매칭작업을 수행하게 된다. 이와 같은 과정이 반복 수행되어, 모든 매칭작업 단위에 대한 CSS규칙 매칭작업이 완료된 경우에는, 상기 규칙 리스트에 포함된 매칭작업 단위와 동일한 사이즈의 '2'가 표시된 데이터 어레이를 CSS 스레드 데이터로서 메인 스레드에 피드백할 수 있다. 이때, 상술한 바와 같이, 상기 CSS 스레드 데이터에는 각각의 매칭작업 단위의 매칭 여부에 대한 결과로서, 'T' 또는 'F'가 저장된 데이터 어레이도 포함될 수 있다. 즉, 상기 메인 스레드로 피드백되는 상기 CSS 스레드 데이터에는, 첫째로 규칙 리스트에 포함된 모든 매칭작업 단위에 대한 CSS규칙 매칭작업이 수행되었음을 알리는 '2'로 표시된 데이터 어레이와, 둘째로 해당 요소와 CSS 스타일 규칙의 매칭 여부에 대한 'T' 또는 'F'로 표시된 데이터 어레이가 포함된다. 한편, 상기 'T' 또는 'F'로 표시된 데이터 어레이에서, 'T'로 표시된 작업 단위에 해당되는 CSS 스타일 규칙들을 추출한 매칭된 규칙 세트(rule set)도 상기 CSS 스레드 데이터에 포함될 수 있다. 다만, 상기 매칭된 규칙 세트는, 상기 CSS 스레드에서 추출 및 저장하여 상기 메인 스레드에 피드백할 수도 있고, 상기 메인 스레드가 상기 'T' 또는 'F'로 표시된 데이터 어레이를 피드백 받아서 추출 및 저장할 수 있다. 상기 메인 스레드는 상기 매칭된 규칙 세트에 따라 웹페이지 레이아웃을 생성한다.

이상에서 본 발명에 따른 실시예들이 설명되었으나, 이는 예시적인 것에 불과하며, 당해 분야에서 통상적 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 범위의 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 보호 범위는 다음의 특허청구범위뿐만 아니라 이와 균등한 것들에 의해 정해져야 한다.

100 : 이동 단말 장치 110 : 무선 통신부
120 : 사용자 입력부 130 : 센싱부
140 : 디스플레이부 150: 메모리
160 : 멀티 코어 프로세서

Claims (7)

1. 적어도 하나 이상의 스레드(thread)가 각 코어에 할당되는 멀티 코어 프로세서를 포함하는 이동 단말 장치의 웹페이지 생성 방법에 있어서,
   (a) 메인 스레드가 웹페이지의 소스문서를 파싱(parsing)하여 복수의 요소(element)를 포함하는 문서 트리를 생성하는 단계;
   (b) 상기 문서 트리의 각각의 요소에 대하여, 복수의 CSS(cascading style sheet) 스레드가 병렬적으로 CSS규칙 매칭작업을 수행하는 단계; 및
   (c) 상기 메인 스레드가 상기 CSS 스레드로부터 상기 (b)단계의 결과인 CSS 스레드 데이터를 피드백 받아서 웹페이지 레이아웃을 생성하는 단계를 포함하는 이동 단말 장치의 웹페이지 생성 방법.
   
2. 제1항에 있어서,
   상기 (b) 단계는,
   (f) 상기 메인 스레드가 상기 각각의 요소에 대하여 CSS규칙 매칭작업을 수행하여야 할 규칙 리스트를 생성하는 단계;
   (g) 상기 복수의 CSS 스레드가 상기 규칙 리스트에 대하여 병렬적으로 CSS규칙 매칭작업을 수행하는 단계; 및
   (h) 상기 (g)단계의 CSS규칙 매칭작업 수행 결과인 상기 CSS 스레드 데이터를 상기 메인 스레드로 피드백하는 단계를 포함하는 이동 단말 장치의 웹페이지 생성 방법.
   
3. 제1항 또는 제2항에 있어서,
   상기 CSS 스레드 데이터는,
   상기 규칙 리스트에 대한 CSS규칙 매칭작업 완료를 나타내는 데이터 어레이와, 상기 요소에 대하여 매칭된 규칙 세트(rule set)를 포함하는 이동 단말 장치의 웹페이지 생성 방법.
   
4. 제3항에 있어서,
   상기 (c)단계는,
   상기 메인 스레드가 상기 매칭된 규칙 세트에 따라 상기 웹페이지 레이아웃을 생성하는 이동 단말 장치의 웹페이지 생성 방법.
   
5. 적어도 하나 이상의 스레드가 각 코어에 할당되는 멀티 코어 프로세서를 포함하는 이동 단말 장치에 있어서,
   상기 멀티 코어 프로세서는,
   웹페이지의 소스문서를 파싱하여 생성한 문서 트리에 포함되는 각각의 요소에 대하여 CSS규칙 매칭작업을 수행하여야 할 규칙 리스트를 생성하고, 웹페이지 레이아웃을 생성하는 메인 스레드; 및
   상기 규칙 리스트에 대하여 병렬적으로 CSS규칙 매칭작업을 수행하고, 상기 CSS규칙 매칭작업의 수행 결과인 CSS 스레드 데이터를 상기 메인 스레드에 피드백하는 복수의 CSS 스레드를 각 코어에 분할하여 할당하는 이동 단말 장치.
   
6. 제5항에 있어서,
   상기 CSS 스레드 데이터는,
   상기 규칙 리스트에 대한 CSS규칙 매칭작업 완료를 나타내는 데이터 어레이와, 상기 요소에 대하여 매칭된 규칙 세트를 포함하는 이동 단말 장치.
   
7. 제6항에 있어서,
   상기 메인 스레드는,
   상기 CSS 스레드로부터 피드백받은 상기 매칭된 규칙 세트에 따라 상기 웹페이지 레이아웃을 생성하는 이동 단말 장치.
   
   

Images