• 대한임베디드공학회논문지
• /
• 제9권4호
• /
• pp.205-210
• /
• 2014

Cache based live migration method utilizes a cache, which is accessible to both side (remote and local), to reduce the virtual machine migration time, by transferring only irredundant data. However, address space layout randomization (ASLR) is proved to reduce the memory duplicate ratio between targeted migration memory and the migration cache. In this pager, we analyzed the behavior of ASLR to find out how it changes the physical memory contents of virtual machines. We found that among six virtual memory regions, only the modification to stack influences the page-level memory duplicate ratio. Experiments showed that: (1) the ASLR does not shift the heap region in sub-page level; (2) the stack reduces the duplicate page size among VMs which performed input replay around 40MB, when ASLR was enabled; (3) the size of memory pages, which can be reconstructed from the fresh booted up state, also reduces by about 60MB by ASLR. With those observations, when applying cache-based migration method, we can omit the stack region. While for other five regions, even a coarse page-level redundancy data detecting method can figure out most of the duplicate memory contents.

• 정보처리학회논문지D
• /
• 제14D권3호
• /
• pp.339-346
• /
• 2007

본 논문의 목적은 모바일 단말기의 브라우저에서 재생 불가능한 콘텐트를 재생 가능한 이미지 콘텐트로 변경하여 단말기 사용자가 PC를 이용하여 웹 콘텐트를 사용하는 것과 같은 효과를 얻고자 하는 것이다. 이를 위해 본 논문에서는 모바일 단말기 상에 PC에서 사용하는 임의의 웹 콘텐트를 재생하기 위하여 웹 페이지를 이미지화 하여 사용자가 선호하는 영역의 콘텐트를 캐럿으로 구분하고 캐럿 단위로 모바일 상에 서비스 하고자 한다. 일반 웹 페이지에서 캐럿 영역을 설정하는 방법으로는 일반 웹 페이지의 정보를 이용한 자동 정적 분할 방법, 사용자 지정에 의한 임의 위치 지정 방법, 웹 페이지의 구조적 분석 기반의 Region 단위 설정 방법을 소개하고 캐럿 단위로 웹 페이지를 분할하여 서비스하였을 경우의 성능향상을 실험 결과를 통하여 보여주고 있다.

• 전자공학회논문지B
• /
• 제33B권9호
• /
• pp.24-36
• /
• 1996

In this paper, we discuss the errors in selectivity estimation using the multilevel grid file (MLGF). We first demonstrate that the estimatio errors stem from the uniformity assumption that records are uniformly distributed in their belonging region represented by an entry in a level of an MLGF directory. Bsed on this demonstration, we then investigate five factors affecting the accuracy of estimation: (1) the data distribution in a region (2) the number of records stored in an MLFG (3) the page size, (4) the query region size, and (5) the level of an MLFG directory. Next we present the tendancy of estimation errors according to the change of values for each factor through experiments. The results show that the errors decrease when (1) the distribution of records in a region becomes closer to the uniform one, (2) the number of records in an MLFG increases, (3) the page size decreases, (4) the query region size increases, and (5) the level of an MLFG directory employed as data distribution information becomes lower. After the definition of the granule ratio, the core formula representing the basic relationship between the estimation errors and the above five factors, we finally examine the change of estimation errors according to the change of the values for the granule ratio through experiments. The results indicate that errors tend to be similar depending on the values for the granule ratio regardless of the various changes of the values for the five factors. factors affecting the accuracy of estimation:

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제11권12호
• /
• pp.419-428
• /
• 2022

플래시 메모리는 in-place 수정이 불가능한 특성을 가지기 때문에 out-of-place 방식으로 쓰기 작업을 수행한다. 덮어쓰기가 발생한 오래된 페이지는 유효하지 않은 페이지로 전환된다. 유효하지 않은 페이지들은 높은 오버헤드를 가진 가비지 컬렉션 과정을 유발한다. 가비지 컬렉션은 많은 읽기, 쓰기 작업을 유발하기 때문에 플래시 메모리의 주요 성능 이슈 중 하나이다. 2R에서는 OLTP(On-Line Transaction Process) 워크로드의 I/O 특성을 가비지 컬렉션 알고리즘에 적용하여 WAF(Write Amplification Factor)를 개선하였다. 본 논문에서는 접근 간격이 긴 페이지들을 추가로 분리하는 2R++를 통해 2R에서 발생하는 지역 오염 문제를 해결했다. 2R++는 블록 당 추가 bit를 도입해 second chance mechanism 기반으로 warm 페이지를 분리해서 warm 페이지가 cold 페이지로 오인 식별되는 것을 방지한다. TPC-C와 Linkbench에 대해 알고리즘 별 성능 비교 실험을 진행하였고, 그 결과 2R++의 WAF는 2R대비 각각 57.8%, 13.8%의 개선을 이루어냈음을 확인했다.

• 대한임베디드공학회논문지
• /
• 제3권3호
• /
• pp.158-166
• /
• 2008

These days, mobile embedded systems adopt flash memory capable of XIP feature since they can reduce memory usage, power consumption, and software load time. XIP provides direct access to ROM and flash memory for processors. However, using XIP incurs unnecessary degradation of applications' performance because direct access to ROM and flash memory shows more delay than that to main memory. In this paper, we propose a memory management framework, dynamic XIP, which can resolve the performance degradation of using XIP. Using a constrained RAM cache, dynamic XIP can dynamically change XIP region according to page access pattern to reduce performance degradation in execution time or energy consumption resulting from native XIP problem. The proposed framework consists of a page profiler gathering applications' memory access pattern using PMU and an XIP manager deciding that a page is accessed whether in main memory or in flash memory. The proposed framework is implemented and evaluated in Linux kernel. Our evaluation shows that our framework can reduce execution time at most 25% and energy consumption at most 22% compared with using XIP-only case adopted in general mobile embedded systems. Moreover, the evaluation shows that in execution time and energy consumption, our modified LRU algorithm with code page filters can reduce more than at most 90% and 80% respectively compared with applying just existing LRU algorithm to dynamic XIP.

• 정보처리학회논문지B
• /
• 제9B권5호
• /
• pp.523-532
• /
• 2002

최근 들어 인터넷이 광범위하게 보급되고 무선 이동통신 기술이 눈부시게 발전하면서 무선 단말기를 통한 인터넷 상에서의 정보 검색이 시간과 장소에 구애받지 않고 가능하게 되었다. 하지만 무선 단말기를 통한 인터넷의 접근은 단말기 자체의 제한과 무선망의 제한으로 인해 기존 데스크 탑 컴퓨터의 유선 상에서 보다 웹 페이지 탐색에 많은 어려움을 가진다. 본 논문은 이러한 제약을 완화시키기 위해서 웹 페이지로부터 페이지 정보를 축소한 페이지 맵을 생성하여 웹 정보를 쉽게 검색할 수 있게 하는 페이지 재구성 시스템을 제안한다. 그리고 대표적인 웹 사이트에 대한 실험을 통해 제안한 시스템이 무선 단말기 상에서 빠른 웹 페이지 로딩 속도를 보장하며, 작은 스크린을 통해서도 효율적인 웹 탐색이 가능함을 보인다.

• Bulletin of the Korean Chemical Society
• /
• 제31권9호
• /
• pp.2493-2496
• /
• 2010

Erythropoietin (EPO) is mainly produced in kidney and stimulates erythropoiesis. The use of recombinant EPOs for doping is prohibited because of its performance enhancing effect. This study investigated whether biosimilar EPOs could be differentiated from endogenous one by iso-electro-focusing plus double blotting and SDS-PAGE for antidoping analysis. The established method was validated with positive control urine. The band patterns were reproducible and meet the criteria, which was made by world anti doping agency (WADA). Isoelectric focusing was conducted in pH range 2 to 6. Recormon (La Roche), Aropotin (Kunwha), Epokine (CJ Pharm Co.), Eporon (Dong-A), Espogen (LG Life Sciences), and Dynepo (Shire Pharmaceuticals) were detected in basic region. All biosimilars showed discriminative isoelectric profiles from endogenous EPO profiles, but they showed different band patterns with the reference one except Epokine (CJ Pharm Co.). Next, SDS-PAGE of biosimilar EPOs resulted in different molecular weight patterns which were distributed higher than endogenous EPO. Commercial immune assay kit as an immune affinity purification tool and immobilized antibody coated magnetic bead were tested for the purification and concentration of EPO from urinary matrix. The antibody-coated magnetic bead gave better purification yield. The IEF plus double blotting and SDS-PAGE with immunoaffinity purification method established can be used to discriminate biosimilar EPOs from endogenous EPO.

• 융합신호처리학회논문지
• /
• 제11권3호
• /
• pp.215-220
• /
• 2010

본 논문은 문서 영상을 대상으로 표, 그림, 글자 등의 각 구성요소들을 자동으로 분류하기 위한 새로운 텍스쳐 기반의 영상 분할 및 분류 방법을 제안한다. 제안한 방법은 문서 영상 분할 단계와 문서 영상 내 구성요소 분류 단계로 이루어진다. 먼저 영상 분할을 수행한 후, 분할된 영역을 대상으로 문서 영상의 구성 요소들을 분류하는데, 이때 각 구성 요소는 서로 다른 텍스쳐를 가지고 있는 영역이라는 특징을 이용한다. 분할된 영역들을 분류하기 위한 텍스쳐 특징을 추출하기 위해 다양한 텍스쳐 분석에 광범위하게 사용되는 2차원 가보필터를 이용한다. 제안한 방법은 구성 요소와 사용 언어에 대한 사전 지식을 이용하지 않으면서 문서 영상의 분할 및 구성요소 분류에서 좋은 성능을 보인다. 제안한 방법은 멀티미디어 데이터 검색, 실시간 영상 처리 등과 같은 다양한 분야에 적용 될 수 있다.

• Journal of Information Processing Systems
• /
• 제14권5호
• /
• pp.1150-1166
• /
• 2018

This paper presents a physical storage design method for image access structures using transformation techniques of multidimensional file organizations in image information systems. Physical storage design is the process of determining the access structures to provide optimal query processing performance for a given set of queries. So far, there has been no such attempt in the image information system. We first show that the number of pages to be accessed decreases as the shape of the given retrieval query region and that of the data page region become similar in the transformed domain space. Using these properties, we propose a method for finding an optimal image access structure by controlling the shapes of the page regions. For the performance evaluation, we have performed many experiments with a multidimensional file organization using transformation techniques. The results indicate that our proposed method is at least one to maximum five times faster than the conventional method according to the query pattern within the scope of the experiments. The result confirms that the proposed physical storage design method is useful in a practical way.

• 반도체디스플레이기술학회지
• /
• 제16권3호
• /
• pp.111-115
• /
• 2017

Terahertz waves are superior to conventional X-ray or Magnetic Resonance Tomography(MRI), and the amount of information that can be transmitted is as large as thousands of times that conventional X-ray or MRI. In addition, Terahertz waves have great performance in analyzing an object which have some layered structure. By using this advantage, we can extract the letters of a page by analyzing information such as absorption amount and reflection amount by irradiating a closed book with pulses of various frequencies within gap of a terahertz wave. However, in the image of each page using the Terahertz wave might be obtained various kinds of noise and the different character occlusion region. So, to extract letters from the terahertz image, we must take the noise and occlusion region away. We have been working to enhancement the image quality in various ways, and keep on studying de-noising processing for enhancement about the image quality and high resolution. Finally, we also keep on studying about OCR(Optical Character Recognition) technology, which based on pattern matching technique, to read letters.