• Title/Summary/Keyword: 콜렉션

Search Result 40, Processing Time 0.034 seconds

Java Garbage Collection for a Small Interactive System (소규모 대화형 시스템을 위한 자바 가비지 콜렉션)

  • 권혜은;김상훈
    • Journal of KIISE:Software and Applications
    • /
    • v.29 no.12
    • /
    • pp.957-965
    • /
    • 2002
  • Garbage collection in the CLDC typically employs a stop-the-world GC algorithm which is performing a complete garbage collection when needed. This technique is unsuitable for the interactive Java embedded system because this can lead to long and unpredictable delays. In this paper, We present a garbage collection algorithm which reduces the average delay time and supports the interactive environment. Our garbage collector is composed of the allocator and the collector. The allocator determines the allocation position of free-list according to object size, and the collector uses an incremental mark-sweep algorithm. The garbage collector is called periodically by the thread scheduling policy and the allocator allocates the objects of marked state during collection cycle. Also, we introduce a color toggle mechanism that changes the meaning of the bit patterns at the end of the collection cycle. We compared the performance of our implementation with stop-the-world mark-sweep GC. The experimental results show that our algorithm reduces the average delay time and that it provides uniformly low response times.

In-Time Cache Eviction To Reduce Inefficient SSD Garbage Collection (SSD 가비지 콜렉션 비용을 줄이는 효율적인 적시 캐시 방출 기법)

  • Kim, Kyung-Min;Ha, Rhan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06a
    • /
    • pp.349-351
    • /
    • 2012
  • 낸드 플래시 메모리에서 가비지 콜렉션은 블록의 유효한 데이터들을 새로운 블록으로 옮기고 오래된 블록을 지우는 과정이다. 가비지 콜렉션에 의해 옮겨지는 페이지들은 작업의 양과 형태에 따라 오랫동안 유효한 페이지로 존재하기도 하고 그렇지 않은 경우도 있다. 본 논문에서는 반도체 디스크(Solid State Drive, 이하 SSD)에서 가비지 콜렉션이 비효율적으로 일어나는 경우를 정의하고 비효율적 가비지 콜렉션 과정으로 인한 비용을 줄이는 캐시 방출 기법을 소개한다. 이 기법을 시뮬레이션 해본 결과 작업 형태가 순차적일 때 LRU 캐시 알고리즘과 같이 사용되면 가비지 콜렉션에 의해 옮겨지는 페이지를 12%, 전체 쓰기 연산 횟수를 9%까지 줄일 수 있었고 블록 단위 LRU 알고리즘과 사용했을 때도 보다 좋은 성능을 보였다.

Design and Implementation of Garbage Collection Based On Embedded Java Virtual Machine (임베디드 자바가상머신을 위한 가비지 콜렉션 설계 및 구현)

  • 백대현;박희상;양희권;이철훈
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.406-408
    • /
    • 2002
  • 자바의 가장 중요한 특성 중 하나는 플랫폼 독립성이다. 즉, 자바가상머신(Java Virtual Machine: JVM)이 탑재된 모든 플랫폼에서 운영체제의 종류와 상관없이 Java로 작성된 프로그램을 수행시킬 수 있다는 것이다. 이를 위해서는 각각의 플랫폼에 맞는 JVM이 적재되어야 한다. 본 논문에서 구현하게 될 가비지 콜렉션은 JVM의 성능을 좌우하는 중요한 요소이다. 가비지 콜렉션을 구현할 때 이용되는 알고리즘에는 여러 가지가 있다. 본 논문은 stop-copy와 마크-회수 알고리즘에 대해서 설명하고, 마크-회수 알고리즘을 개선한 마크-회수 압축 알고리즘을 이용한 가비지 콜렉션의 설계 및 구현한 내용을 기술하고 있다.

  • PDF

A Study on Garbage Collection considering Cold Data in YAFFS2 (YAFFS2에서 콜드 데이터를 고려한 가비지 콜렉션 기법 연구)

  • Jung, Seung Wan;Yoon, Jun Young;Seo, Dae-Wha
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.79-80
    • /
    • 2013
  • YAFFS2는 빠른 마운트와 안정성 등의 이유로 휴대용 기기의 파일 시스템으로 오랫동안 사용되었다. YAFFS2의 복사되는 유효 페이지를 최소화 하고 가비지 콜렉션 효율성을 최대화하기 위해 탐욕 기반 정책을 가진다. 하지만 탐욕 기반 가비지 콜렉션으로 인해 오랫동안 값이 변하지 않는 콜드 데이터를 가진 더티 블록은 가비지 콜렉션 대상 블록으로 선정되지 못하는 문제가 있다. 따라서 본 논문에서는 YAFFS2에서 콜드 데이터를 고려한 가비지 콜렉션 기법을 제안하고 성능 평가를 통해 제안 기법의 우수성을 증명한다.

Efficient Garbage Collection Technique on Flash Translation Layer (플래시 변환 계층에서의 효과적인 가비지 콜렉션 기법)

  • Kim Jae-Geuk;Pak Eun-Ji;Maeng Seung-Ryoul
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2006.05a
    • /
    • pp.1337-1340
    • /
    • 2006
  • 플래시 메모리는 비 휘발성, 경량화, 견고성, 빠른 속도 등의 장점을 가지고 있어 임베디드 시스템이나 모바일 기기를 위한 저장 장치로 각광 받고 있다. 그러나 데이터를 업데이트할 때 덮어쓰지 못하고, 지우고 다시 써야 하는 물리적 특성이나, 이 때 생기는 오버헤드, 데이터를 쓰는 횟수의 제한 같은 기술적 문제점이 있기 때문에 저장 장치로 대체되기 위해서는 파일 시스템과 플래시 메모리 사이에 FTL 을 두어 이를 해결해 주어야 한다. 본 논문에서는 데이터를 업데이트할 때 성능 향상을 위해 새로운 가비지 콜렉션 기법을 제안하고, 그 성능을 분석하였다. 플래시 메모리에 수행되는 요청이 존재하지 않을 때 thread 형태로 가비지 콜렉션을 수행하여 시스템의 유휴 시간을 활용하며 이 때 정리할 블록을 효과적으로 선정하여 메모리로의 요청이 없을 때는 최대한 많은 가용 블록을 획득하고 메모리의 요청이 빈번할 때에는 최대한 빨리 가용 블록을 획득할 수 있도록 하는 알고리즘을 제안하고 이를 구현하였다. 이를 사용하는 경우 필요할 때만 가비지 콜렉션을 수행하는 것보다 최대 25% 쓰기 시간을 줄일 수 있음을 확인하고, 시스템의 상황에 따라 블록을 선정하는 알고리즘을 유동적으로 변화시킴으로써 가비지 콜렉션의 성능을 향상시킬 수 있음을 확인하였다.

  • PDF

Acceptance of Fashion Forecast as Reflected in the Street Fashion in Korea (스트리트패션에 나타난 한국 소비자들의 패션예측 수용)

  • Yu, Hae-Kyung
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.31 no.6 s.165
    • /
    • pp.879-891
    • /
    • 2007
  • Forecasting is a critical task for fashion companies because of continuous change in fashion and long process lead-time. Therefore, it is of great importance for both scholars and companies to understand how forecasted fashion styles are accepted by consumers. This research aimed to investigate consumer acceptance of fashion styles in Korea. The study examined and compared oversea collections of women's wear to the street fashion in Korea for seven seasons from 02 s/s to 05 s/s. Information on oversea collections were obtained from the magazine, Fashion Show, and the street fashion information from Seoul Fashion Design Center. The results showed that overall trends presented in oversea collections have been well accepted, while acceptance of specific styles or items varied. During the period of this research, sporty style and feminine style were very strong in the street fashion. Many styles and items were modified and selectively accepted probably because of cultural differences and limitations of mass production. Some styles which were presented in oversea collections were not accepted in Korea, and at the same time some cases were observed only in the street fashion in Korea. The results of this study provide guidelines for Korean apparel companies in merchandise planning and empirical findings to deepen the understanding on Korean society with respect to fashion.

DB테크 / 가상 카탈로그를 통한 정보공동체의 실현

  • Ernest Perez
    • Digital Contents
    • /
    • no.4 s.95
    • /
    • pp.63-67
    • /
    • 2001
  • 전문도서관원들은 오랫동안 '가상 콜렉션'을 만드는 작업을 진행해왔다. 우리는 전통적으로, 실제 항목들의 대규모 합동 콜렉션들을 인위적으로 구축함으로써가 아니라 소장서들의 도서목록 기록을 축적시킴으로써 도서관 자료들을 결합시키는 작업에 접근해 왔다. 인터넷 이전의 시대에는 이를 가상 카탈로그라기보다는 '결합' 카탈로그라 칭했었다.

  • PDF

An Efficient Garbage Collector on Java Platform (자바 플랫폼에서 효율적인 쓰레기 수집기)

  • Lee, Eun-Hwa;Youn, Sung-Dae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.05a
    • /
    • pp.195-198
    • /
    • 2004
  • 세대별 쓰레기 수집기의 알고리즘을 사용하는 자바 플랫폼에서 객체의 생명 주기가 짧은 응용프로그램과 객체의 생명 주기가 긴 응용프로그램에 각 각 힙의 크기를 조정하여 가비지 콜렉션 성능 측정과 동일한 힙의 크기일 때 young generation크기 조정을 하여 가비지 콜렉션의 회수와 실행시간의 성능을 향상시키도록 한다.

  • PDF

Implementation of a KORMARC/EAD integrated system for the Myongji Digital Library Collections (디지털 도서관 콘텐츠 관리를 위한 KORMARC/EAD 통합시스템 구현)

  • Kim, Hyun-Hee
    • Journal of Korean Society of Archives and Records Management
    • /
    • v.2 no.1
    • /
    • pp.119-131
    • /
    • 2002
  • The study designs and implements a KORMARC/EAD integrated system for the Myongji Digital Library Collections. The purpose of this paper is to design the metadata to Myongji Korean History Collections to provide digital information of high quality to clients, and to develop and implement a model for managing digital library collections. In order to test the model and the quality of the derived metadata, we built a metadata management system, which is connected to the existing KORMARC system. The system consists of two modules- a retrieval and an input module. While in the retrieve mode, one can retrieve KORMARC records of books and archival items, with links to modified EAD files for archival items or to image files for books, in the input mode, one can type two types of data such as a catalog data and an inventory data. Finally, we evaluated the proposed system via mail questionnaires, and propose three suggestions to make this system a much more comprehensive and effective system.