• 전자공학회논문지CI
• /
• 제45권1호
• /
• pp.37-47
• /
• 2008

DSP에서 제공되는 주소 생성 유닛은 데이터 패스와 병렬적으로 주소 연산을 수행할 수 있게 해 줌으로써, DSP 코드 생성에 중요한 역할을 한다. 프로그램 변수들의 메모리 레이아웃을 결정하는 문제는 주소 생성 유닛의 기능을 이용하여 주소 연산용 명령어를 줄이는 최적화이다. 메모리 레이아웃 생성 단계와 주소 포인터 할당 단계로 구분 되는 이 최적화에서 본 논문은 주소 연산 코드의 수가 최소가 되도록 DSP용 코드 생성의 효과적인 주소 포인터 할당 문제를 다룬다. 제안하는 알고리즘은 고정된 메모리 레이아웃을 가질 때 주소 포인터 할당을 수행하는 기존의 알고리즘의 시간 복잡도를 줄이는 기법이다. 메모리 크기와 수행 시간을 줄이기 위해 알고리즘을 수행할 때 핵심적인 요소들만을 고려하도록 강한 가지치기 방법을 사용하였다. 또한 주소 포인터 할당 문제는 메모리 레이아웃에 영향을 크게 받는 문제이기 때문에 본 논문은 주어진 메모리 레이아웃을 갱신하여 반복적으로 성능을 개선하는 방법을 제안한다. 약 3,000여개의 실제 프로그램으로부터 얻은 변수 접근 시퀀스를 제공하는 OffsetStone 벤치마크를 이용한 실험결과를 통해 본 논문에서 제안한 기법과 알고리즘을 테스트 했다. 제안한 방법은 전통적인 방법보다 평균 25.9%의 적은 주소 코드를 생성해 냄을 보인다.

• 한국환경생태학회지
• /
• 제36권5호
• /
• pp.496-506
• /
• 2022

이식 과정을 통해 식재된 수목은 뿌리 절단, 수관 훼손과 같은 극단적인 교란으로 인해 식재 직후 생장량은 급격히 감소한다. 이후 시간이 경과하면서 원래의 생장량을 회복하는데 이때 소요되는 시간은 수종별로 차이가 있다. 따라서 이식 후 활착을 위한 수목관리를 위해 수종별 연간생장량의 변화를 분석하여 적정 관리 기간을 설정할 필요가 있다고 판단하였다. 이에 본 연구에서는 수변생태벨트 조성 지역에 식재된 낙엽활엽수를 대상으로 생장량을 분석하고 그 결과를 바탕으로 적정 관리 기간을 제안하고자 하였다. 이식과정에서 수목 활착율을 높이기 위해 시행하는 사전 작업인 뿌리돌림, 단근, 가지치기 등으로 인해 식재 직후의 생장량 둔화는 일반적인 현상이다. 이후 시간이 경과하면서 원래의 생장량을 회복하게 되는데, 소요되는 시간은 수종별, 식재 환경 등에 따라 차이가 존재할 수 있다. 연구결과 대부분의 수목은 이식 직후 급격한 생장량 감소를 보이는 것으로 나타났으며. 이후 수종별로 상이하긴 하나 대부분 2년 이후부터 서서히 생장량을 회복하는 것으로 나타났다. 수종별 생장량을 분석한 결과 공통적으로 이식 직후 급격한 생장량 감소를 보인 후, 이식전의 생장 수준을 회복하기 까지는 수종에 따라 2~4년 정도의 시간이 필요한 것으로 확인되었다. 결과적으로, 생태복원 및 오염물질 저감이라는 본 사업의 목적에 부합하기 위해서는 식재한 수목의 하자율 개선이 필요하며, 이를 위해서는 적정한 기반환경을 조성하는 것 외에 최소 2년간의 수목 관리기간을 설정하는 것이 필요하다.

• 인터넷정보학회논문지
• /
• 제15권3호
• /
• pp.101-107
• /
• 2014

본 논문에서는 랜드마크 윈도우 기반의 빈발 패턴 마이닝 기법을 분석하고 성능을 평가한다. 본 논문에서는 Lossy counting 알고리즘과 hMiner 알고리즘에 대한 분석을 진행한다. 최신의 랜드마크 알고리즘인 hMiner는 트랜잭션이 발생할 때 마다 빈발 패턴을 마이닝 하는 방법이다. 그래서 hMiner와 같은 랜드마크 기반의 빈발 패턴 마이닝을 온라인 마이닝이라고 한다. 본 논문에서는 랜드마크 윈도우 마이닝의 초기 알고리즘인 Lossy counting와 최신 알고리즘인 hMiner의 성능을 평가하고 분석한다. 우리는 성능평가의 척도로 마이닝 시간과 트랜잭션 당 평균 처리 시간을 평가한다. 그리고 우리는 저장 구조의 효율성을 평가하기 위하여 최대 메모리 사용량을 평가한다. 마지막으로 우리는 알고리즘이 안정적으로 마이닝이 가능한지 평가하기 위해 데이터베이스의 아이템 수를 변화시키면서 평가하는 확장성 평가를 수행한다. 두 알고리즘의 평가 결과로, 랜드마크 윈도우 기반의 빈발 패턴 마이닝은 실시간 시스템에 적합한 마이닝 방식을 가지고 있지만 메모리를 많이 사용했다.