• 제목/요약/키워드: 쓰레기 수집기

검색결과 13건 처리시간 0.026초

자바기반 내장형 시스템에서 쓰레기 객체의 명시적 자유화 방법 (An Explicit Free Method for the Garbage Objects in Java-based Embedded System)

  • 배수강;이승룡
    • 정보처리학회논문지A
    • /
    • 제9A권4호
    • /
    • pp.441-450
    • /
    • 2002
  • 내장형 시스템 소프트웨어의 규모가 커지고 복잡해짐에 따라 동적 메모리 사용이많아지고, 자동화된 동적 메모리 관리를 수행할 수 있는 쓰레기 수집기의 사용이 보편화 되어가고 있다. 그러나, 쓰레기수집기의 실행 시 오버헤드로 인하여 발생되는 시스템의 성능저하 문제는 피할 수 없게된다. 본 논문에서는 쓰레기 수집기 사용하는 자바기반의 내장형 시스템에서 실행시간에 쓰레기수집기로 인한 오버헤드를 줄이기 위한 방안으로 프로그래머가 명시적으로 동적 메모리를 자유화할 수 있는 기법을 소개한다. 제안된 기법은 최상의 경우쓰레기수집기가 한 번도 수행되지 않은 채 어플리케이션의 수행이 가능하므로 기존의 쓰레기수집기로 인한 오버헤드가 전혀 발생되지 않을 수 있다. 반면, 최악의 경우 어떤 쓰레기 객체가 명시적으로 수거되지 않더라도 그것은 추후 쓰레기 수집기에 의해 수거될 수 있기 때문에 쓰레기 수집기를 사용하는 경우와 동일한 오버헤드를 가진다. 제안된 기법은 기존의 모든 쓰레기 수집 알고리즘에 사용될 수 있지만 성능평가 결과 마크-수거 알고리즘에 잘 적용됨을 보여 주었다.

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

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

  • PDF

Java 기반 임베디드 시스템을 위한 쓰레기 수집기 설계 (Design of Garbage Collector for Java-based Embedded Systems)

  • 배유석;김태근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.421-423
    • /
    • 1999
  • 가전 제품이나 정보 가전 기기를 포함하는 실시간 임베디드 응용 분야에서 Java를 소프트웨어 개발 플랫폼으로 선택하는 범위가 확대되고 있다. 현재 Sun에서 제공하는 PersonalJava 기술은 동적인 메모리 할당에 대하여 마크-회수(mark-sweep) 방식의 자동 쓰레기 수집(garbage collection) 기능을 지원하는데, 이 방법은 쓰레기 회수 수행전 응용프로그램의 수행을 중지시키는 방식으로 실시간 임베디드 환경에 적합하지 않다. 본 논문에서는 Java 기반 인터넷 셋톱박스나 디지털 가전기기에 탑재할수 있는 Java 플랫폼을 대상으로 기존에 적용된 비실시간 마크-회수 메모리 관리 기법을 대체하는 실시간 자동 메모리 관리 기법을 제시한다.

  • PDF

자바 실행시간 환경에서 명시적인 동적 메모리 관리 기법 (An Explicit Dynamic Memory Management Scheme in Java Run-Time Environment)

  • 배수강;이승룡;전태웅
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권1_2호
    • /
    • pp.58-72
    • /
    • 2003
  • 자바 언어에서 new라는 키워드로 생성된 객체들은 C나 C++언어에서의 free 또는 delete와 같은 키워드를 사용하지 않고 자바가상머신의 쓰레기 수집기에 의하여 자동적으로 관리 (유지 또는 제거) 되어진다. 따라서. 응용프로그래머는 메모리 관리에 대한 부담을 전혀 가지지 않고 프로그래밍을 할 수 있다는 장점이 있다. 그러나, 쓰레기 수집기는 자체 실행시간 오버헤드로 인하여 자바가상머신의 성능을 저하시킨다. 이러한 점을 개선하기 위하여, 본 논문에서는 쓰레기 수집기를 사용하는 자바환경에서 프로그래머가 최소한의 프로그래밍 오버헤드를 가지고 명시적으로 객체를 수거함으로 쓰레기 수집기의 실행시간 오버헤드를 줄일 수 있는 방안을 제시한다. 이를 위하여, 제안된 기법에서는 자바 어플리케이션이 순수 자바로 자성된 API를 호출하고, 이것이 다시 가상머신의 종속적인 루틴을 호출함으로써 자바가 가지는 이식성을 그대로 유지하도록 하였다. 다시 말하면 어플리케이션 수행의 안정성은 유지하면서 프로그래머가 단순히 API만을 호출함으로 자바가상머신의 성능향상을 이룰 수 있게 하였다. 마크-수거(Mark-and-Sweep) 알고리즘에 제안한 방법을 적용한 결과 쓰레기 수집기만으로 작동되는 경우의 객체수거 시간에 비해 최저 10%에서 최고 52% 이상의 수행시간 향상을 보였다.

메모리가 적은 자바 시스템을 위한 자동 동적 메모리 관리 기법 (Automatic Dynamic Memory Management Techniques for Memory Scarce Java system)

  • 최형규;문수묵
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권8호
    • /
    • pp.378-384
    • /
    • 2008
  • 많은 내장형 시스템들이 자바(Java)를 널리 채택하고 있다. 내장형 시스템은 자바 가상 머신을 통해 자바를 지원하며, 자바 가상 머신은 쓰레기 수집기(Garbage Collector)를 통해서 동적 메모리를 자동으로 관리한다. 내장형 시스템은 적은 메모리를 가지고 있기 때문에 자바 가상 머신은 이를 효율적으로 관리해야 한다. 본 논문에서는 여러 자바 프로그램을 동시에 실행할 수 있는 자바 가상 머신에서 적은 메모리를 사용하면서도 효과적으로 메모리를 관리할 수 있는 메모리 관리 기법을 제안한다. 우선 개선된 압축(compaction)기법 기반의 쓰레기 수집 기법을 소개하여 움직일 수 없는 메모리 영역이 존재하더라도 외부 단편화(external fragmentation) 문제를 극복한다. 다음으로 수행 중 메모리 사용을 줄이기 위해서 쓰레기 수집기가 메모리에서 필요 없는 클래스(class)들을 선택적으로 수거하는 class unloading 기법을 소개한다. 소개한 기법들을 실제 동작하는 내장형 시스템에서 실험한 결과, 메모리가 부족하여 동시에 수행할 수 없었던 프로그램들이 같이 수행되는 등 매우 효과적이었다.

사용자의 행동과 점진적 기계학습을 이용한 쓰레기 편지 여과 시스템의 설계 (Designing a Spam Mail Filtering System Using User Reaction and Incremental Machine Learning)

  • 김강민;박은진;김재훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.775-778
    • /
    • 2005
  • 본 논문은 쓰레기 편지를 여과하기 위해 대상 편지에 따른 사용자들의 행동(reaction)을 묵시적(implicitly)으로 수집한 후 이를 점진적(incrementally) 기계학습기의 자질(feature)로 사용하여 편지 여과 작업의 증거가 되는 단어들을 지속적으로 학습하면서 최적의 편지 여과 결과를 제공하는 기법과 시스템 구조를 제안한다. 사용자 개인의 컴퓨터에 행동 정보와 학습 데이터를 저장하도록 설계하여 묵시적 정보 수집에서 자주 제기되는 개인 프라이버시 문제를 해결하였으며, 점진적 기계학습 기법을 사용하여 개인 정보를 포함하는 대량의 편지 학습 데이터를 모으기 힘들다는 문제를 해결하였다. 또 향후 제안하는 시스템을 이용하여 여러 종류의 기계학습 기법 중 쓰레기 편지 여과 작업을 가장 효과적으로 수행할 수 있는 기법을 선택하는 작업을 수행할 계획이다.

  • PDF

simpleRTJ 임베디드 자바가상기계의 에너지 사용 분석 (Analysis of Energy Usage in simpleRTJ Embedded Java Virtual Machine)

  • 양희재
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (1)
    • /
    • pp.598-600
    • /
    • 2004
  • 휴대폰이나 PDA 등 무선 이동 장치에 내장되는 자바가상기계는 필요 에너지를 모두 밧데리에서 공급받는다. 밧데리의 빈번한 재충전이나 교체 등에 따른 불편을 줄이기 위해서는 임베디드 자바가상기계의 에너지 사용을 최소화하는 것이 매우 중요하다. 자바가상기계의 에너지 사용은 자바 클래스의 저장에 따른 정적 에너지 사용과 바이트코드 실행 및 쓰레기 수집기의 작동 등에 따른 동적 에너지 사용으로 나눌 수 있다. 본 논문에서는 simpleRTJ 상용 임베디드 자바가상기계의 에너지 사용에 대해 분석해보았다. simpleRTJ의 주요 특징인 프리레졸루션과 ROM 이미지 형식이 에너지 사용에 미친 영향에 대해 분석하였으며, 고정 크기 메모리 할당과 에너지 소비의 상호 관계에 대해서 고찰하였다.

  • PDF

해결대신 프레이밍: 서비스 디자인 연구를 통해음식점 음식물쓰레기라는 난제에 접근 (Framing Instead of Solving: Approaching the Wicked problem of Restaurant Food Waste through Service Design Research)

  • 담잠랏시 뿐요타이;이건표;이용기
    • 서비스연구
    • /
    • 제12권3호
    • /
    • pp.93-114
    • /
    • 2022
  • 환대문화에서 비롯한 요식업 부문은 음식 쓰레기를 가장 많이 발생시키는 식품 부문이다. 지속가능한 서비스를 제공하기 위해 외식업계가 음식 낭비에 대한 문제를 이해하고 줄일 필요가 있는데, 이는 대부분 피할 수 있는 일이다. 기존 연구에서 음식물 쓰레기 행동의 동인과 제안된 완화 조치를 조사하였다. 그러나 난제를 해결하기 위해 서비스 디자이너는 혁신적인 솔루션을 고무할 수 있는 실행 가능한 통찰력이 필요하다. 본 연구의 목적은 두 가지이다. 첫 번째 목표는 음식점에서 젊은 소비자들이 음식을 남기는 행동에 영향을 미치는 요인을 파악하는 것이다. 두 번째 목표는 음식물 쓰레기 문제를 서비스 디자이너의 디자인 기회로 프레이밍(Framing) 하는 것이다. 국내 대학생 10명과 함께 사진 일기 (Photo Diary) 연구를 진행하였다. 참가자들은 두끼 식사의 전후 사진을 찍고 설문지를 작성하였다. 질문은 개인적인 배경과 식사 선택 시 고려 사항, 식사에 대한 만족도, 음식을 남기는 이유 등이다. 실험을 바탕으로 정성적 데이터와 정량적 데이터를 모두 수집하고 분석하였다. 그 결과 의식과 통제력 부족이 남은 음식물의 주요 동인이라는 것을 시사하였다. 서비스 디자인을 위한 음식물 쓰레기 문제는 "How Might We" 디자인 기회로 프레이밍 된다. 자신, 식사 파트너, 식당과의 의사소통을 개선하는 데 개입의 초점을 맞춰야 한다. 본 논문은 음식점 음식물 쓰레기의 예를 들어 난제를 프레이밍 하는 서비스 디자인 연구 접근 방식을 입증함으로써 이바지한다.

내장형 장비용 자바 가상 기계에서의 실시간 쓰레기 수집기 알고리즘에 관한 연구 (Real-time Garbage Collection Algorithm for Efficient Memory Utilization in Embedded Device)

  • 최원영;박재현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부 B
    • /
    • pp.672-674
    • /
    • 1998
  • Java virtual machine has the garbage collector that automate memory management. Mark-compact algorithm is one of the garbage collection algorithm that operating in 2 phases, marking and sweeping. One is Marking is marking live objects reachable from root object set. Sweeping is sweeping unmarked object from memory(return to free memory pool). This algorithm is easy to implement but cause a memory fragmentation. So compacting memory, before memory defragmentation become serious. When compacting memory, all other processes are suspended. It is critical for embedded system that must guarantee real-time processing. This paper introduce enhanced mark-compact garbage collection algorithm. Grouping the objects by their size that minimize memory fragmentation. Then apply smart algorithm to the grouped objects when allocating objects and compacting memory.

  • PDF

배수로 내 생활페기물 처리를 위한 스크린 설치 효율성 검토 (Efficiency review on screens for waste treatment in the drainage canal)

  • 윤재선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.161-161
    • /
    • 2018
  • 농경지에 관개 등을 위해 설치되는 배수로는 무분별한 쓰레기 및 생활페기물 등에 무방비로 노출되어있다. 또한, 농림축산식품부 "배수개선 설계기준(2012.4.1.)"에 따르면 유입유량이 $5m^3/sec$ 미만인 배수로는 제진기의 사용이 불가하도록 규정되어있어 배수로 내에 쌓이는 생활페기물 등의 처리방안 문제가 대두 되고 있다. 본 연구는 이러한 문제의 대안방안으로 배수로 내에 별도의 집진지 수로와 스크린을 설치하여 생활 폐기물 등을 수집하는 방안을 제시 하였으며, 수리모형실험을 통하여 그에 따른 효율성을 분석하였다. 수리모형실험은 본수로 내 스크린 I 제체의 다양한 설치형상(스크린 설치각, 스크린 날 각), 집진지 수로 내 스크린 II의 막힘 정도에 따른 수리학적 특성을 분석하였으며, 집진지수로 내로 유입되는 생활페기물의 수집효과에 대하여 LS-PIV(Large Scale Particle Image Velocimetry) 기법을 적용하여 검토하였다. 수리모형실험 결과, 스크린 I 제체의 길이가 가장 긴 설치각 $15^{\circ}$조건에서 날 각 $30^{\circ}$ 적용 시 가장 우수한 효율성을 나타내었으며, 우려하였던 Back Water 현상은 발생하지 않았다.

  • PDF