• 제목/요약/키워드: 콜렉션

검색결과 40건 처리시간 0.029초

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

  • 권혜은;김상훈
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권12호
    • /
    • pp.957-965
    • /
    • 2002
  • CLDC는 가비지 콜렉션을 위해, 가비지 콜렉션이 필요한 시점에 모든 작업을 수행하는 스탑더 월드 가비지 콜렉션 알고리즘을 일반적으로 사용한다. 이 방법은 길고 예측할 수 없는 지연시간으로 인하여 대화형 자바 임베디드 시스템에서는 부적당하다. 본 논문에서는 평균 지연시간을 줄이고 대화형 환경을 지원하는 가비지 콜렉션 알고리즘을 제안한다. 가비지 콜렉터는 객체의 크기에 따라 할당 위치를 결정하는 할당기와 점진적 마크-회수 알고리즘을 사용하는 콜렉터로 구성된다. 가비지 콜렉터는 스레드 스케줄링 정책에 따라 주기적으로 호출되며, 할당기는 콜렉션 주기 동안 마크된 상태의 객체를 할당한다. 또한 콜렉션 주기의 마지막에 비트 패턴의 의미를 교환하는 칼라토글방식을 사용한다. 제안한 가비지 콜렉터와 스탑더월드 마크-회수 가비지 콜렉터의 성능을 비교하였으며, 이 비교 실험을 통해 평균 지연시간은 감소하고, 균일하고 낮은 응답시간을 제공함을 확인하였다.

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

  • 김경민;하란
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.349-351
    • /
    • 2012
  • 낸드 플래시 메모리에서 가비지 콜렉션은 블록의 유효한 데이터들을 새로운 블록으로 옮기고 오래된 블록을 지우는 과정이다. 가비지 콜렉션에 의해 옮겨지는 페이지들은 작업의 양과 형태에 따라 오랫동안 유효한 페이지로 존재하기도 하고 그렇지 않은 경우도 있다. 본 논문에서는 반도체 디스크(Solid State Drive, 이하 SSD)에서 가비지 콜렉션이 비효율적으로 일어나는 경우를 정의하고 비효율적 가비지 콜렉션 과정으로 인한 비용을 줄이는 캐시 방출 기법을 소개한다. 이 기법을 시뮬레이션 해본 결과 작업 형태가 순차적일 때 LRU 캐시 알고리즘과 같이 사용되면 가비지 콜렉션에 의해 옮겨지는 페이지를 12%, 전체 쓰기 연산 횟수를 9%까지 줄일 수 있었고 블록 단위 LRU 알고리즘과 사용했을 때도 보다 좋은 성능을 보였다.

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

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

  • PDF

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

  • 정승완;윤준영;서대화
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 추계학술발표대회
    • /
    • pp.79-80
    • /
    • 2013
  • YAFFS2는 빠른 마운트와 안정성 등의 이유로 휴대용 기기의 파일 시스템으로 오랫동안 사용되었다. YAFFS2의 복사되는 유효 페이지를 최소화 하고 가비지 콜렉션 효율성을 최대화하기 위해 탐욕 기반 정책을 가진다. 하지만 탐욕 기반 가비지 콜렉션으로 인해 오랫동안 값이 변하지 않는 콜드 데이터를 가진 더티 블록은 가비지 콜렉션 대상 블록으로 선정되지 못하는 문제가 있다. 따라서 본 논문에서는 YAFFS2에서 콜드 데이터를 고려한 가비지 콜렉션 기법을 제안하고 성능 평가를 통해 제안 기법의 우수성을 증명한다.

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

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

  • PDF

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

  • 유혜경
    • 한국의류학회지
    • /
    • 제31권6호
    • /
    • pp.879-891
    • /
    • 2007
  • 빠른 유행변화와 긴 제조과정으로 인하여 패션업계에서 유행예측은 매우 중요한 과업이며,성공의 열쇠가 된다. 따라서 예측된 스타일이 소비자들에게 수용되어 유행되는 과정은 학문적으로나 산업적으로 매우 중요한 주제이다. 이 연구는 해외 콜렉션에서 예측된 유행스타일들이 한국시장에서 어떻게 수용되는지를 알아보고자 여성복 해외 콜렉션 자료와 서울의 스트리트패션 자료를 02 s/s 시즌부터 05 s/s 시즌까지 7시즌에 걸쳐 비교하였다. 해외 콜렉션 자료는 전문 패션잡지인 Fashion Show에서 수집하였으며, 스트리트 패션자료는 서울패션디자인센터의 자료를 사용하였다. 그 결과 우리나라는 해외 콜렉션에서 나타난 전반적인 트렌드를 잘 수용하고 있으며 특히 이 기간 동안은 스포티 스타일과 페미닌 스타일이 크게 유행하였던 것으로 나타났다. 그러나 해외 콜렉션에서 나타난 스타일이 그대로 수용되기보다는 변형되거나, 일부만이 수용되는 경우가 더 많았으며 이것은 한국사회의 특성과 대량생산에 기인한 것으로 사료된다. 또한 해외 콜렉션에서 제시된 스타일들 중 한국에서는 거의 수용되지 않은 경우도 있었으며, 한편 한국에서만 나타난 스타일과 아이템들도 있었다. 이 연구는 해외 콜렉션 자료를 주 정보원으로 사용하는 국내 의류업체들의 상품기획에 좋은 가이드라인을 제공하고 있으며, 또한 한국 패션시장의 특성을 이해하는데 도움이 되는 실증적인 연구로 의의가 있다.

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

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

  • PDF

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

  • 이은화;윤성대
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.195-198
    • /
    • 2004
  • 세대별 쓰레기 수집기의 알고리즘을 사용하는 자바 플랫폼에서 객체의 생명 주기가 짧은 응용프로그램과 객체의 생명 주기가 긴 응용프로그램에 각 각 힙의 크기를 조정하여 가비지 콜렉션 성능 측정과 동일한 힙의 크기일 때 young generation크기 조정을 하여 가비지 콜렉션의 회수와 실행시간의 성능을 향상시키도록 한다.

  • PDF

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

  • 김현희
    • 한국기록관리학회지
    • /
    • 제2권1호
    • /
    • pp.119-131
    • /
    • 2002
  • 본 연구는 디지털도서관 콘텐츠를 관리할 KORMARC/EAD 통합시스템을 설계하고 구현하였다. 본 연 구의 목적은 명지대학 디지털도서관의 국제한국학 콜렉션과 단행본을 관리할 메타데이터를 설계하고 아울러 기록물정보관리의 모형 구축을 위한 기초 자료를 제시하는 것을 목적으로 한다. 메타데이터를 설계하기 위해서 기록물의 목록 규칙과 관련된 네 가지 종류의 자료 즉 국제표준기록물기술[ISAD(G)], 미국 기록물/필사본 기계가독목록(USMARC AMC), EAD 및 Ebind를 참조하였다. 시스템은 검색 모드와 입력 모드로 구성된다. 검색은 KORMARC를 이용하여 단행본과 콜렉션을 통합 검색할 수 있으며 콜렉션인 경우 링크를 통해서 EAD/XML을 활용한 인벤토리로 연결된다. 인벤토리는 기록물에 대한 상세 정보 뿐 아니라 PDF 형식의 전문 이미지 데이터를 제공하며 단행본인 경우 KORMARC 의 856 태그를 이용하여 전문 이미지 데이터를 제공한다. 입력 모드는 목록과 인벤토리 정보를 입력할 수 있는 스크린을 제공한다. 시스템에 대한 이용자 만족도, 시스템의 개선점 및 향후 콜렉션을 포함한 다양한 기록물 관리 시스템을 구현하기 위한 기초 자료를 얻기 위하여 설문지를 이용하여 시스템을 평가해 보았다. 평가 분석 결과는 향후 시스템을 갱신할 때 활용할 수 있도록 정리하였고, 제안된 시스템이 좀 더 개선되기 위한 방안 세가지를 끝으로 제시하였다.