• Journal of KIISE:Computer Systems and Theory
• /
• v.36 no.6
• /
• pp.476-487
• /
• 2009

The virtual memory system in 4.4 BSD operating systems exploits a clustering scheme to reduce disk I/Os in paging out (or flushing) modified pages that are intended to be replaced in order to make free rooms in memory. Upon the page out of a victim page, the scheme stores a cluster (or group) of modified pages contiguous with the victim in the virtual address space to swap disk at a single disk write. However, it fails to find large clusters of contiguous pages if applications change pages not adjacent with each other in the virtual address space. To address the problem, we propose a new clustering scheme called Multiple-Object Clustering (MOC), which together stores multiple clusters in the virtual address space at a single disk write instead of paging out the clusters to swap space at separate disk I/Os. This multiple-cluster transfer allows the virtual memory system to significantly decrease disk writes, thus improving the page-out performance. Our experiments in the FreeBSD 6.2 show that MOC improves the execution times of realistic benchmarks such as NS2, Scimark2 SOR, and nbench LU over the traditional clustering scheme ranging from 9 to 45%.

• 한국HCI학회:학술대회논문집
• /
• 2009.02a
• /
• pp.512-515
• /
• 2009

In this paper, we propose layout based multimodal contents authoring tool for Digilog Book. In authoring step, users create a virtual area using mouse or pen-type device and select property of the area repetitively. After finishing authoring step, system recognizes printed page number and generate page layout including areas and property information. Page layout is represented as a scene graph and stored as XML format. Digilog Book viewer loads stored page layout and analyze properties then augment virtual contents or execute functions based on area. Users can author visual and auditory contents easily by using hybrid interface. In AR environment, system provides area templates in order to help creating area. In addition, proposed authoring tool separates page recognition module from page tracking module. So, it is possible to author many pages using only single marker. As a result of experiment, we showed proposed authoring tool has reasonable performance time in AR environment. We expect that proposed authoring tool would be applicable to many fields such as education and publication.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.46-48
• /
• 2002

일반적으로 메모리 관리에서 가장 큰 문제점은 느린 보조기억 장치의 속도와 빠를 주기억장치의 속도 차이에서 나타나는 성능 저하라고 한 수 있다. 요구 페이징 기법에서 페이지 폴트가 일어나면 페이지 교체 정책에 의해 필요 없는 페이지들을 스왑 디바이스로 이동을 시킨다. 이때 느린 보조기억장치의 접근 속도로 인한 응답시간의 지연은 전체적인 시스템 성능의 저하를 초래한다. 이때 스왑 디바이스로의 접근 횟수와 페이지의 크기를 줄일 수 있다면 페이지 아웃되는 응답시간을 높일 수 있을 것이다. 따라서 본 논문에서는 가상 메모리 압축 시스템을 설계하여 스왑 아웃되는 시간을 줄이며 압축된 페이지들을 사용함으로써 메모리 공간을 절약하여 시스템의 전체적인 성능 향상을 위한 모바일 시스템을 설계한다.

• 한국HCI학회:학술대회논문집
• /
• 2008.02a
• /
• pp.579-583
• /
• 2008

Web pages with complex layout and small font size do not display well on large screen display such as TV because it has limited capabilities: long distance view, passive user attitude, limited input device like a legacy remote controller. We have designed and implemented new semantic zoom browsing facilities to support effective navigation on Internet-connected digital television with limited capabilities. Our browser performs partitioning of an HTML document content into semantic blocks. Semantic blocks present summarized information with more readable style and modified layout for optimal reading and browsing. Individual blocks can be selected by the user and zoomed in more detail information by the user. The scrolling on large display device needs more user interaction. Our browser modifies the layout of an HTML document with removing horizontal scrolling and minimizing vertical scrolling. This method allows users to easily view the web page by converting into optimal reading style and layout and to easily seek the information just with zooming.

• Archives of design research
• /
• v.17 no.2
• /
• pp.209-220
• /
• 2004

This research was conducted to see the effect of color combination and layout in the design of web sites. Eight color combination samples and four basic layouts were selected and web pages designed from their combinations were used in the experiment. The main sensibility effects were found in the 'light, soft, and rich' color combination and in the 'light, dear, simple, warm, neat, and soft layout, respectively. Among the combinations of two factors, the combination of 'dark, hard, and simple' color combination and 'cold, somber, hard, and urban' layout had the sensibility effect. The results showing sensibility word with the sensibility of color combinations in themselves appeared first implies that much of the sensibility effects were caused by the color combinations. In case of layout, as it went from layout A to layout B, to layout C, and to layout D, that is, as the layout got more complicated, it had a 'rich and urban' impression. As a result, the sensibility effect caused by color combination was bigger than the sensibility effect caused by layout. However, layout is crucial in color combinations, it is also important in the design of web sites.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06a
• /
• pp.51-53
• /
• 2012

스마트폰과 같은 가상 메모리 환경의 임베디드 시스템은 메인 메모리의 제약과 다양한 응용프로그램들이 동시에 수행되어지기 때문에, 스왑 인/아웃(swap in/out)이 빈번히 일어난다. 스왑 비용은 메인 메모리에서 데이터를 사용하는 것보다 많은 시간이 걸려 이를 줄이기 위해 고속스왑장치를 사용한다. 이 때 기존 페이징에서 고려되지 않았던 코드 페이지를 스왑대상에 포함한다면, 빈번히 재시작이 일어나는 프로그램의 재기동 시간을 단축할 수 있을 것이다. 본 논문에서는 고속스왑장치를 사용하여 스왑비용을 낮추고, 자주 사용하는 코드를 동적으로 확인하여 코드페이지를 스왑대상에 포함시키는 방법을 제시한다. 이 기법의 효과를 확인하기 위해 멀티미디어 프로그램의 재기동 동작 시, 메모리 접근 정보를 트레이스(trace)하여 보조기억장치의 읽기 시간 감소를 확인하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.11a
• /
• pp.1039-1041
• /
• 2014

HTML5의 표준 웹 환경 확산과 스마트폰 점유율 상승과 더불어 다양한 디바이스에서도 동일한 화면을 제공하는 반응형 웹이 부각되고 있다. 반응형 웹을 적용하는 사이트가 지속적으로 증가하고 있으며, 특정 분야에 치중되지 않고 다양한 분야에서 활용되고 있다. 본 논문에서는 반응형 웹 디자인을 위한 주요 기법들에 대해 기술하고, 이를 기반으로 WYSIWYG HTML5 저작도구에서 컨텐츠별 페이지 레이아웃 설계 없이 태블릿과 모바일 페이지를 자동으로 생성할 수 있는 사용자 직관적인 반응형 레이아웃을 설계하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2010.06c
• /
• pp.339-344
• /
• 2010

오늘날 인터넷 사용자들은 블로그나 뉴스 등의 매체에서 트랙백을 사용해 자신의 의견을 보다 자유롭게 나타낸다. 그러나 이러한 자유로움을 악용해 트랙백 스팸을 유발하여 네트워크의 자원을 낭비하고 방문자들에게 잘못된 정보를 전달해 해당 포스트의 신뢰를 떨어뜨린다. 트랙백 스팸은 유명한 포스트와 연계하여 자신의 포스트로 사용자들을 유도하는 특징을 가지기 때문에 일반적인 웹 스팸을 탐지하는 기술을 적용하기 어렵다. 따라서 본 논문에서는 자신이 작성한 글이 다른 사람의 글과 관련이 있다고 생각하여 다른사람의 글에 자신의 글을 링크시키는 트랙백의 특성을 이용하여 원본 페이지와 트랙백 페이지 그리고 트랙백 페이지의 아웃링크 내용상의 유사도와 동시 출현(co-occurrence) 정보를 이용하여 트랙백 스팸을 처리하고자 한다.

• The Journal of the Korea Contents Association
• /
• v.5 no.4
• /
• pp.237-244
• /
• 2005

Currently most Internet documents including news data are made based on predefined templates, but templates are usually formed only for main data and are not helpful for information retrieval against indexes, advertisements, header data etc. Templates in such forms are not appropriate when Internet documents are used as data for information retrieval. In order to process Internet documents in various areas of information retrieval, it is necessary to detect additional information such as advertisements and page indexes. Thus this study proposes a method of detecting the layout of web pages by identifying the characteristics and structure of block tags that affect the layout of web pages and calculating distances between web pages. As a result of experiment, we can successfully extract 640 documents from 1000 samples and obtain 64% recall rate. This method is purposed to reduce the cost of web document automatic processing and improve its efficiency through applying the method to document preprocessing of information retrieval such as data extraction and document summarization.

• The Journal of the Korea Contents Association
• /
• v.8 no.1
• /
• pp.300-307
• /
• 2008

Power management (PM) depends on the power state transition and system workload. The system model is composed of corresponding stochastic models of the power state and system queue. In this paper, stochastic models which can handle various PM techniques are developed. SRN (Stochastic Reward Nets), an extended Petri-Net, has facilities that represent system queue and various modelling functions. The SRN is employed for developing PM models. An adaptive timeout PM model is also introduced and the power consumption and performance of this model are compared with other existing PM techniques models such as greedy and N-Policy techniques.