Publications
Detailed Information
자바스크립트 동시 파싱을 위한 우선순위 휴리스틱 : Priority Heuristics for Concurrent Parsing of JavaScript
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | 문수묵 | - |
dc.contributor.author | 차명수 | - |
dc.date.accessioned | 2017-07-14T02:45:37Z | - |
dc.date.available | 2017-07-14T02:45:37Z | - |
dc.date.issued | 2017-02 | - |
dc.identifier.other | 000000142710 | - |
dc.identifier.uri | https://hdl.handle.net/10371/122875 | - |
dc.description | 학위논문 (석사)-- 서울대학교 대학원 : 전기·정보공학부, 2017. 2. 문수묵. | - |
dc.description.abstract | 웹 어플리케이션은 로딩 시간을 빠르게 하는 것이 중요하다. 파싱은 로딩 과정 중 하나로서 로딩을 길어지게 하는 원인이 되고 있다. 이러한 이유로 파싱 쓰레드를 만들어 파싱을 병렬화 시킨 동시 파싱 기법이 제안되었다. 그러나 동시 파싱은 파싱 순서에 대한 고려가 없다는 한계가 있었다. 본 논문에서는 동시 파싱을 사용할 때 어떤 함수를 먼저 파싱해야 하는가에 대한 휴리스틱을 제안한다. 파싱 우선 순위를 정하기 위해 실제 웹 어플리케이션의 자바스크립트 함수들을 분석하여 함수를 세 가지 기준으로 분류하였고, 각 분류의 호출 확률(call probability)을 구하였다. 조사한 호출 확률을 이용하여 높은 호출 확률을 갖는 함수들에 높은 파싱 우선 순위를 주었고, 반대로 낮은 호출 확률의 함수들은 낮은 우선 순위를 주었다. 정의한 우선 순위를 이용하여 파싱 순서를 정하여 실제 웹 어플리케이션에서 로딩 시간을 측정하였고 최대 3.8%, 평균 2.6%의 로딩 시간 단축하였다. | - |
dc.description.tableofcontents | 제 1 장 서론 1
제 1 절 자바스크립트 성능 이슈 1 제 2 장 배경 지식 2 제 1 절 자바스크립트 파싱 과정 및 레이지 파싱 2 제 2 절 동시 파싱(Concurrent Parsing) 4 제 3 절 동시 파싱의 한계 및 새로운 휴리스틱 제안 5 제 3 장 제안하는 파싱 함수 선택 휴리스틱 6 제 1 절 Type 기반 분류 6 제 2 절 Size 기반 분류 9 제 3 절 Global code 기반 분류 11 제 4 절 휴리스틱의 구현 12 제 4 장 실험 결과 및 분석 13 제 1 절 실험 환경 13 제 2 절 실험 결과 13 제 5 장 관련 연구 16 제 6 장 결론 및 향후 연구 17 참고문헌 18 Abstract 20 | - |
dc.format | application/pdf | - |
dc.format.extent | 747236 bytes | - |
dc.format.medium | application/pdf | - |
dc.language.iso | ko | - |
dc.publisher | 서울대학교 대학원 | - |
dc.subject | 자바스크립트 파싱 | - |
dc.subject | 동시 파싱 | - |
dc.subject | 우선 순위 | - |
dc.subject | 선행 파싱 | - |
dc.subject | 웹 어플리케이션 | - |
dc.subject | 로딩 타임 | - |
dc.subject.ddc | 621 | - |
dc.title | 자바스크립트 동시 파싱을 위한 우선순위 휴리스틱 | - |
dc.title.alternative | Priority Heuristics for Concurrent Parsing of JavaScript | - |
dc.type | Thesis | - |
dc.contributor.AlternativeAuthor | Cha Myungsu | - |
dc.description.degree | Master | - |
dc.citation.pages | 20 | - |
dc.contributor.affiliation | 공과대학 전기·정보공학부 | - |
dc.date.awarded | 2017-02 | - |
- Appears in Collections:
- Files in This Item:
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.