• 한국정보과학회논문지:시스템및이론
• /
• 제29권6호
• /
• pp.331-339
• /
• 2002

이 논문은 동기적 검사점 기법에서 결한 포용을 목적으로 불안전 저장 장치(volatile storage)에 저장되는 메시지 로그와 안전 저장 장치에 저장되는 검사점의 쓰레기 처리 기법을 제안한다. 기존의 동기적 검사점 기법을 기반으로 한 결함 포용 정보 쓰레기 처리 기법은 가장 최근의 검사점을 제외한 모든 결함 정보를 쓰레기 처리하였다. 하지만 TCP/IP와 같은 신뢰적 통신 기법을 기반으로 한 동기적 검사점 기법이 가장 최근의 검사점만을 복귀 회복 기법에서 사용한다면, 손실 메시지(lost message)로 인한 불필요한 복귀(sympathetic rollback)가 발생된다. 이 논문은 동기적 검사점 기법에서 손실 메시지로 인한 불필요한 복귀 문제를 해결하기 위해 각 프로세스가 동기화된 가장 최근의 검사정의에 검사점이나 메시지 로그를 유지해야 한다는 것을 보였다. 또한 손실 메시지로 인한 불필요한 복귀 문제의 해결을 위해 관리되어야 하는 검사점이나 메시지 로그가 쓰레기 처리되어지기 위해 필요한 조건을 새롭게 정의하며, 이 정의를 기반으로 한 검사정과 메시지 로그의 쓰레기 처리 알고리즘을 제안한다. 제시된 조건을 기반으로 한 검사점과 메시지 로그의 쓰레기 처리는 송수신 메시지에 부가된 손실 메시지 관련 프로세스 정보를 이용하므로 쓰레기 처리를 위한 부가적인 메시지를 발생시키지 않는다. 제안된 기법은 손실 메시지 관련 정보가 부가된 메시지가 송수신되기 전까지 쓰레기 처리가 지연되는 '지연 쓰레기 처리 현상(lazy garbage collection)'을 발생시킨다. 하지만 '지연 쓰레기 처리 현상'은 분산 시스템의 일관성을 위배하지 않는다.

• 전자공학회논문지CI
• /
• 제43권3호
• /
• pp.20-29
• /
• 2006

자바 언어는 그 객체지향성, 안전성, 유연성으로 인하여 현재 가장 널리 쓰이는 프로그래밍 언어의 하나가 되었으며, 자바 가상머신이 제공해주는 가비지 컬렉터로 인하여 프로그래머는 메모리 관리에 관한 많은 고민이 줄어들었다. 임베디드 환경에서 역시 자바는 강세를 나타내고 있으며 임베디드 환경의 특성을 반영한 가상 머신과 가비지 컬렉션 기법이 요구되고 있다. 본 논문에서는 힙이라고 불리는 메모리 영역을 크게 젊은 세대와 늙은 세대의 두 부분으로 나누어서 관리하며 각 세대는 그 특성과 요구사항에 적합하도록 각기 다른 기법을 적용한 가비지 컬렉터를 제안한다. 더불어 효과적인 가비지의 식별을 위한 쓰기 장벽과 2중 필터링 기법을 제안하고 있으며, 일반적인 방법으로 회수가 불가능한 순환적 구조의 가비지를 검출하여 회수하기 위한 이중 검사 기법을 제안한다. 제안하는 기법은 임베디드 환경의 요구사항인 객체의 빠른 할당, 동작의 실시간성, 모든 가비지의 회수, 단편화 제거, 높은 지역성 등을 모두 만족한다.

• 정보처리학회논문지A
• /
• 제9A권4호
• /
• pp.441-450
• /
• 2002

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

• 한국환경교육학회지:환경교육
• /
• 제11권1호
• /
• pp.151-164
• /
• 1998

Conclusion and the improvement plan according to the survey on recycling wastes in 'the program of woman and environmental education' mainly for the chairwomen of the women's association of the apartment house in City and County of Chungchongnamdo during the first half of 1998 (from March tp April) are as follows. 1. Conclusion 1) It showed that the rate of recognition for recycle has no difference by regional groups and the rate of recognition is 57.4% but they mainly know vaguely or they do not know. 2) It showed that the rate they do not know how the separated wastes are recycled is 30.4% and the scope of their knowledge is approximative.(52.6%) 3) It showed that it is the housewives who mainly do the separate garbage collection (72.7%) and 19.1% of the people have no interest in the separate discharge. 4) It showed that the rate they filter the garbage or remove water from the garbage at house is 53.1%. And 20% of the people in the urban region dump untreated wastes but 8.5% of the people in the rural region do the same, so the rate of using garbage in the rural region is higher than that in the urban region. 5) It showed that the separate state of the garbage is 29.2% for the removal of toothpick and paper and 47.4% for the removal of vinyl and stopper. 6) It showed that 66.7% of the motive for recycling waste is the education activity for environment by the women's association and SAEMAEUL association and 34.5% of that is the influence of TV and radio. 7) It showed that the rate of making compost and feed using garbage in the rural region is higher than that in the urban region and in some urban regions, the rate they sprinkle the garbage in provisional compost state on the floor garden is high. 8) It showed that the recognition rate for the material of separately collected garbage corresponding to the separate waste system of 5-6 classification is 12.5% 9) It showed that the major variable which has an effect on the recycle is the education activity for environment by the neighborhood meeting(P<0.05) and by the women's association of saemaeul activity(P<0.05)

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.793-795
• /
• 2005

플래시 메모리는 PDA 등과 같은 모바일 장치에 많이 사용되는 저장 매체이다. 이 매체는 덮어 쓰기가 불가능하다는 특징으로 인해 흔히 JFFS2와 같은 전용 파일 시스템을 사용하게 된다. 현재의 JFFS2 파일 시스템은 Garbage Collection 시 많은 자원과 시간을 소비하는 문제점을 가지고 있다. 본 논문에서는 JFFS2 Garbage Collector에서 유효한 노드에 대한 다시 쓰기 작업을 개선한 새로운 Garbage Collector를 설계하였고, 이에 대한 성능 평가를 수행하였다.

• 대한안전경영과학회지
• /
• 제11권3호
• /
• pp.57-61
• /
• 2009

Garbage cause an environmental pollution, unsightly mess, fouls an odor, and unpleasant feeling. Various measures to solve the problems are studying. And the garbage are collected and treated by the street cleaner. Street cleaner is working for long time in the street from dawn to the night. And many kind of accidents are aroused, like traffic and crushing accident by garbage truck. This kind of accidents is increased every year. To prevent the accident, street cleaner wear a fluorescent light uniform But a count measures for the fallen accident and crushing accident from the garbage truck are insufficient. In addition, a street cleaner dose not like to wear a working uniform because of inconvenience. Therefore this study try to find a safety system of garbage truck for reducing measure of accidents of street cleaner.

• 한국멀티미디어학회논문지
• /
• 제24권11호
• /
• pp.1508-1517
• /
• 2021

In CCTV environments, a lot of learning image data is required to monitor illegal dumping of garbage with a typical image-based object detection using deep learning method. In this paper, we propose a system to monitor unauthorized dumping of garbage by learning the articular points of the person using only a small number of images without immediate use of the image for deep learning. In experiment, the proposed system showed 74.97% of garbage dumping detection performance with only a relatively small amount of image data in CCTV environments.

• 한국컴퓨터정보학회논문지
• /
• 제24권3호
• /
• pp.1-9
• /
• 2019

This paper presents three potential risks in an environment that simultaneously performs the garbage collection and wear leveling in NAND flash memory. These risks may not only disturb the lifespan improvement of NAND flash memory, but also impose an additional overhead of page migrations. In this paper, we analyze the interference of garbage collection and wear leveling and we also provide two theoretical considerations for lifespan prolongation of NAND flash memory. To prove two solutions of three risks, we construct a simulation, based on DiskSim 4.0 and confirm realistic impacts of three risks in NAND flash memory. In experimental results, we found negative impacts of three risks and confirmed the necessity for a coordinator module between garbage collection and wear leveling for reducing the overhead and prolonging the lifespan of NAND flash memory.

• 한국멀티미디어학회논문지
• /
• 제12권12호
• /
• pp.1710-1717
• /
• 2009

Flash memory has become the most important storage media in mobile devices along with its attractive features such as low power consumption, small size, light weight, and shock resistance. However, a flash memory can not be written before erased because of its erase-before-write characteristic, which lead to some garbage collection when there is not enough space to use. In this paper, we propose a novel garbage collection scheme, called block-level buffer garbage collection. When it is need to do merge operation during garbage collection, the proposed scheme does not merge the data block and corresponding log block but also search the block-level buffer to find the corresponding block which will be written to flash memory in the next future, and then decide whether merge it in advance or not. Our experimental results show that the proposed technique improves the flash performance up to 4.6% by reducing the unnecessary block erase numbers and page copy numbers.

• 한국컴퓨터정보학회논문지
• /
• 제20권6호
• /
• pp.1-11
• /
• 2015

낸드 플래시 메모리는 빠른 접근 시간과 저전력의 특성을 가지고 있어 저장장치로 많이 사용되고 있는 추세이다. 하지만 저사양의 임베디드 장치에서는 메모리 요구사항과 구현상의 복잡성으로 FTL을 적용하기에는 비용이 많이 든다. 이러한 이유로 FTL을 구현하기 힘든 임베디드 장치에 적용할 수 있는 B+ 트리 연구들이 다수 제안되었다. 이런 연구들은 낸드 플래시 메모리에서 제자리 업데이트가 불가하다는 단점을 고려하여 삽입과 갱신의 성능을 최적화 하였다. 하지만 B+ 트리에 기존의 가비지 컬렉션 기법들을 적용하면 낸드 플래시 메모리의 페이지 위치를 변경하게 되고 B+ 트리의 재구성을 발생시켜 전체적인 성능을 저하시킨다. 이러한 문제를 해결하고자 본 논문에서는 낸드 플래시 메모리를 기반으로 하는 B+ 트리와 이와 유사한 인덱스 트리 구조에 적용할 수 있는 가비지 컬렉션 기법을 제안한다. 제안하는 가비지 컬렉션 기법은 블록 정보 테이블과 대리 블록을 이용하여 B+ 트리의 재구성을 발생시키지 않는다. 제안된 기법의 성능평가를 위해, 낸드 플래시 메모리가 장착된 실험 장치에 B+ 트리와 ${\mu}$-Tree를 구현하고 제안된 기법을 적용하였다. 구현 결과 B+ 트리에서 제안된 기법이 GAGC(Greedy Algorithm Garbage Collection)보다 삽입된 키의 개수가 약 73% 많았으며, ${\mu}$-Tree에서 제안된 기법이 GAGC보다 시간 오버헤드가 약39% 적었다.