$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

[국내논문] 자바스크립트 동시 파싱을 위한 우선순위 휴리스틱
The Priority Heuristics for Concurrent Parsing of JavaScript

정보과학회. 컴퓨팅의 실제 논문지 = KIISE transactions on computing practices, v.23 no.8, 2017년, pp.510 - 515  

차명수 (서울대학교 전기정보공학부) ,  박혁우 (서울대학교 전기정보공학부) ,  문수묵 (서울대학교 전기정보공학부)

초록
AI-Helper 아이콘AI-Helper

웹 어플리케이션은 로딩 시간을 빠르게 하는 것이 중요하다. 파싱은 로딩 과정 중 하나로서 로딩을 길어지게 하는 원인이 되고 있다. 이러한 이유로 파싱 쓰레드를 만들어 파싱을 병렬화 시킨 동시 파싱 기법이 제안되었다[3]. 그러나 동시 파싱은 파싱 순서에 대한 고려가 없다는 한계가 있었다. 본 논문에서는 동시 파싱을 사용할 때 어떤 함수를 먼저 파싱해야 하는가에 대한 휴리스틱을 제안한다. 파싱 우선 순위를 정하기 위해 실제 웹 어플리케이션의 자바스크립트 함수들을 분석하여 함수를 세 가지 기준으로 분류하였고, 각 분류의 호출 확률(call probability)을 구하였다. 조사한 호출 확률을 이용하여 높은 호출 확률을 갖는 함수들에 높은 파싱 우선 순위를 주었고, 반대로 낮은 호출 확률의 함수들은 낮은 우선 순위를 주었다. 정의한 우선 순위를 토대로 휴리스틱을 제안했고 이를 검증하기 위해 실제 웹 어플리케이션에서 로딩 시간을 측정하여 최대 3.8%, 평균 2.6%의 로딩 시간을 단축하였다.

Abstract ▼ AI-Helper 아이콘AI-Helper

It is important to speed up the loading time of web applications. Parsing is a loading process that contributes to an increased loading time. To address this issue, the optimization called Concurrent Parsing has been proposed which handles the parsing process in parallel by using additional threads....

주제어

#자바스크립트 파싱   #동시 파싱   #웹 앱   #로딩 시간   #파싱 우선 순위  

참고문헌 (10)

  1. S.-W. Lee, and S.-M. Moon, "Selective Just-in-Time Compilation for Client-side Mobile JavaScript Engine," International Conference on Compilers, Architectures and Synthesis of Embedded Systems, ACM, pp. 5-14, 2011. 

  2. J. Oh, and S. -M. Moon, "Snapshot-based Loading-Time Acceleration for Web Applications," Proc. Of the 13th Annual IEEE/ACM International Symposium on Code Generation and Optimization, IEEE, pp. 179-189, 2015. 

  3. H. Park, M. Cha, and S. -M. Moon, "Concurrent JavaScript parsing for faster loading of Web apps," ACM Transactions on Architecture and Code Optimization, Vol. 13, Issue 4, No. 41, 2016. 

  4. Filip Pizlo, (2014, May 13), ". Available : https://webkit.org/blog/3362/introducing-the-webkit-ftl-jit (downloaded 2017, Jan. 7) 

  5. Yang Guo, (2014, Feb. 13), "Compiling in the background for a smoother user experience," [Online]. Available : https://blog.chromium.org/2014/02/compiling-in-background-for-smoother.html (downloaded 2017, Jan. 7) 

  6. The jQuery Foundation, "jQuery," [Online]. Available : https://jquery.com (downloaded 2017, Jan. 7) 

  7. Hardkernel Co., "ODROID-C1+ quad core singleboard computer," [Online]. Available : http://www.hardkernel.com (downloaded 2017, Jan. 7) 

  8. Apple Inc., "WebKit," [Online]. Available : https://webkit.org (downloaded 2017, Jan. 7) 

  9. Z. Zhao, M. Bebenita, D. Herman, J. Sun, and X. Shen, "HPar: A practical parallel parser for HTML--taming HTML complexities for parallel parsing," ACM Transactions on Architecture and Code Optimization, Vol. 10, Issue 4, No. 44, pp. 195-226, 2013. 

  10. addyosmani, (2016, Dec. 14) "V8 Optimisations to enable fast pagestartup," [Online]. Available : https://gist.github.com/addyosmani/671b56d3f69ac4b88f45 (downloaded 2017, Jan. 7) 

저자의 다른 논문 :

LOADING...

관련 콘텐츠

이 논문과 함께 이용한 콘텐츠

유발과제정보 저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로