• 제목/요약/키워드: Recycling buffer

검색결과 29건 처리시간 0.025초

재순환 버퍼 RLS 알고리즘에서 가중치 갱신을 이용한 개선된 수렴 특성에 관한 연구 (A study on the Improved Convergence Characteristic over Weight Updating of Recycling Buffer RLS Algorithm)

  • 나상동
    • 한국통신학회논문지
    • /
    • 제25권5B호
    • /
    • pp.830-841
    • /
    • 2000
  • We extend the sue of the method of least square to develop a recursive algorithm for the design of adaptive transversal filters such that, given the least-square estimate of this vector of the filter at iteration n-1, we may compute the updated estimate of this vector at iteration a upon the arrival of new data. We begin the development of the RLS algorithm by reviewing some basic relations that pertain to the method of least squares. Then, by exploiting a relation in matrix algebra known as the matrix inversion lemma, we develop the RLS algorithm. An important feature of the RLS algorithm is that it utilizes information contained in the input data, extending back to the instant of time when the algorithm is initiated. In this paper, we propose new tap weight updated RLS algorithm in adaptive transversal filter with data-recycling buffer structure. We prove that convergence speed of learning curve of RLS algorithm with data-recycling buffer is faster than it of exiting RL algorithm to mean square error versus iteration number. Also the resulting rate of convergence is typically an order of magnitude faster than the simple LMS algorithm. We show that the number of desired sample is portion to increase to converge the specified value from the three dimension simulation result of mean square error according to the degree of channel amplitude distortion and data-recycle buffer number. This improvement of convergence character in performance, is achieved at the (B+1)times of convergence speed of mean square error increase in data recycle buffer number with new proposed RLS algorithm.

  • PDF

The Improvement of Convergence Characteristic using the New RLS Algorithm in Recycling Buffer Structures

  • Kim, Gwang-Jun;Kim, Chun-Suck
    • 한국정보통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.691-698
    • /
    • 2003
  • 적응 횡단선 필터에서 수렴 속도의 개선을 위해 기존의 최소 평균 자승 알고리즘을 확장한 반복적 최소 자승 알고리즘의 탭 가중치 갱신 메커니즘에 재순환 데이터 버퍼를 이용함으로서 수렴특성을 개선시키는 효율적인 기법을 제시하였다. 본 논문은 기존의 적응 횡단선 필터에 데이터 재순환 버퍼 구조를 제안하여 새로운 RLS 탭 가중치 갱신 알고리즘을 유도하여 조화 평균 학습 곡선의 평균 자승 에러 값에 대한 반복수에 대해서 데이터 재순환 버퍼를 사용한 학습 곡선의 수렴 속도가 버퍼가 없는 경우의 재순환 버퍼 RLS 알고리즘의 수렴 속도보다 비례하여 빠르게 수렴한다는 것을 수학적인 연산을 통해 증명하였다. 채널 진폭의 왜곡의 정도와 재순환 데이터 버퍼 수에 따른 평균 자승 에러에 대한 삼차원 시뮬레이션 결과로부터 고유치 확산이 증가함에 따라 특정 값에 수렴하기 위한 요구된 샘플의 반복수가 비례하여 증가하였으며, 재순환 데이터 버퍼 수 B가 증가함에 따라 요구된 샘플의 반복수가 B배만큼 감소함으로서 제안된 구조에서 RLS 가중치 갱신 알고리즘의 수렴특성이 개선됨을 입증하였다.

적응 횡단선 필터에서 재순환 버퍼를 이용한 수렴속도 개선 (An Improvement of Convergence Speed with Recycling Buffer in Adaptive Transversal Filter)

  • 김원균;임경모;김광준;나상동;배철수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1998년도 추계종합학술대회
    • /
    • pp.574-577
    • /
    • 1998
  • In this paper, a new simple and efficient technique to improve the convergence speed of LMS algorithm is proposed in an interference-limited multi-path fading environment as encountered in indoor wireless communications. The convergence characteristics of the proposed algorithm, whose coefficients are multiply adapted in a symbol time period by recycling the received data, are analyzed to prove theoretically the improvement of convergence speed. The theoretical analysis shows that the data-recycling in technique can increase convergence speed by (B+1) times without increasing the computational complexity substantially where B is the number of recycled data. The results of the computer simulation demonstrate that the simulation results are in accordance with the theoretical analysis and the superiority of the filter algorithm.

  • PDF

생활폐기물의 계절별 성상변화에 따른 MBT 시스템 관리에 관한 연구 (A Study on the new MBT management system with variations of MSW's seasonal emission characteristics)

  • 민병훈;정찬교;김종문;민들레;임승빈;이채영;김형진
    • 유기물자원화
    • /
    • 제18권4호
    • /
    • pp.54-63
    • /
    • 2010
  • 우리나라는 MBT시설의 설계 시 국내 실정에 맞는 관리 시스템 구축이 미흡하고 계절적 변동에 따른 발전 설비 부하의 변화량을 해소하지 못하고 있는 상황이다. 따라서 본 연구는 MBT시설의 도입으로 인한 새로운 생활폐기물 관리 시스템 구축을 구축하고 계절별 생활폐기물 성상 및 배출 특성과 발전 설비 부하의 변화량 해소를 위해 추가 열적 완충재의 발열량을 검토하였다. 이번 연구 결과 MBT시설의 선별효율 및 조성별 폐기물의 물리적 특성을 알 수 있으며, 또한 MBT시설의 계절적 변동에 따른 발열량을 추가 열적 완충재를 이용함으로서 사계절 내내 일정하게 유지 할 수 있을 것으로 판단된다.

데이터-재순환 구조에서 적응 가중치 갱신을 통한 LMS 알고리즘 수렴 속 도 개선 (Improvement of LMS Algorithm Convergence Speed with Updating Adaptive Weight in Data-Recycling Scheme)

  • 김광준;장혁;석경휴;나상동
    • 정보보호학회논문지
    • /
    • 제9권4호
    • /
    • pp.11-22
    • /
    • 1999
  • LMS 적응필터는 많은 신호처리 응용분야에서 광범위하게 사용되고 있으나 반복 적 최소 자승 (RLS) 적응 필터와 비교해서 주어진 안정상태 평균 자승 에러에 대한 수렴특성이 떨어진 다. 본 논문은 LMS 알고리즘의 수렴속도를 향상시키기 위해 폐기된 탭 입력 데이터를 몇 개의 한정된 버퍼를 이용 탭 가중치를 적응적으로 조절하여 수렴특성을 개선한다. 컴퓨터 시뮬레이션 결과를 통해 스텝 크기 매 개변수 $\mu$값의 증가는 보다 빠른 수렴속도와 평균 자승에러를 감소시키는 효과를 가지므로 데이터 재순 환 버퍼 구조에서 탭 가중치의 갱신에 비례하여 평균 자승 에러의 수렴속도가 재순환 버퍼 B를 증가시 켜 수렴속도가 (B+1)배 만큼 증가한다. 데이터 버퍼 알고리즘을 이용한 제안된 TDL 필터가 LMS 알고 리즘과 동일한 수렴조건을 가지고 실행될 때 연산복잡성의 실질적 부담감을 배제하고 채널 간의 상호심 볼간섭을 보다 효율적으로 제어하면서 적응 횡단선 필터의 수렴속도를 증기시켜 개선한다.

LFS의 쓰기 성능 최적화를 위한 세그먼트 공간 재활용 기법 (A Segment Space Recycling Scheme for Optimizing Write Performance of LFS)

  • 오용석;김은삼;최종무;이동희;노삼혁
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제15권12호
    • /
    • pp.963-967
    • /
    • 2009
  • LFS(Log-structured File System)는 쓰기 요청을 세그먼트 버퍼에 모으고, 세그먼트 단위로 순차 기록함으로써 무작위 쓰기에서도 최적의 성능을 보여준다. 그러나 디스크의 공간이 유한하여, LFS는 여유 세그먼트를 생성하는 클리닝을 수행해야 한다. 파일 시스템의 사용률이 증가함에 따라 세그먼트 클리닝 비용이 급격히 증가하는 단점이 있다. 본 논문에서는 LPS의 쓰기 성능 최적화를 위한 세그먼트 공간 재활용 기법을 설명한다. 이 기법은 유효 세그먼트를 재활용하여 여유 공간을 생성하는 방법으로 빈 세그먼트가 없이 쓰기요청을 처리 할 수 있다. 따라서 높은 비용의 클리닝 동작 없이, 데이터를 세그먼트 내 여유공간에 동적 재배치하여 쓰기요청을 처리한다. 또한 효율적인 세그먼트 공간 재활용을 위해 데이터 및 세그먼트의 지역성을 고려하는 분류기법을 설명한다. 실험 결과에서 이 기법은 파일 시스템의 사용률이 90%인 경우에도 기존 WOLF 기법을 사용한 LFS 보다 HDD에서 1.9배, SSD에서 1.6배의 성능향상을 보여준다.

SSD 기반 스토리지 시스템에서 중복률과 입출력 성능 향상을 위한 데이터 중복제거 및 재활용 기법 (Data De-duplication and Recycling Technique in SSD-based Storage System for Increasing De-duplication Rate and I/O Performance)

  • 김주경;이승규;김덕환
    • 전자공학회논문지
    • /
    • 제49권12호
    • /
    • pp.149-155
    • /
    • 2012
  • SSD(Solid State Disk)는 다수의 NAND 플래시 메모리로 구성되었으며 내부에 고성능 컨트롤러와 캐시 버퍼를 포함한 스토리지 장치이다. NAND 플래시 메모리는 제자리 덮어쓰기가 안되기 때문에 파일시스템에서 유효페이지가 갱신 및 삭제시 무효페이지로 전환되어 완전히 삭제하기 위해서는 가비지 컬렉션 과정을 거쳐야한다. 하지만 가비지 컬렉션은 지연시간이 긴 Erase 연산을 포함하기 때문에 SSD의 I/O 성능을 감소시키고 마모도를 증가시키는 문제가 된다. 본 논문에서는 입력데이터에 대하여 유효데이터와 무효데이터에서 중복검사를 실행하는 기법을 제안한다. 먼저 유효데이터에 대한 중복제거 과정을 거치고 그 다음에 무효데이터 재활용 과정을 거침으로써 중복률을 향상시켰다. 이를 통하여 SSD의 쓰기 횟수와 가비지 컬렉션 횟수를 감소시켜 마모도와 I/O 성능이 개선되었다. 실험결과 제안한 기법은 유효데이터 중복제거와 무효데이터 재활용을 둘다 하지 않는 일반적인 경우에 비해서 가비지 컬렉션 횟수가 최대 20% 감소하고 I/O 지연시간이 9% 감소하였다.

폐기물을 이용한 실험실폐수의 중화 및 철제거에 관한 기초연구 (A fundermental study on neutralization and Fe removal in laboratory wastewater using wastes)

  • 김은호;김석택
    • 환경위생공학
    • /
    • 제15권3호
    • /
    • pp.62-69
    • /
    • 2000
  • In point of recycling wastes, batch test was conducted to examine the neutralization and Fe removal from laboratory wastewater using wastes. Oyster shell and slag had a buffer capacity to neutralize an acidic wastewater but tire rubber didn't. With increasing reaction time, dosage and agitation speed, Fe was well removed by wastes. As a result on the experiments of Freundlich isotherm, the adsorption intensities(1/n) were 0.32∼0.46 and the adsorption capacities(k) were 4.3∼4.6 for removing Fe from laboratory wastewater by wastes. In view of these results, it was estimated that wastes containing the similar compositions as these could utilize the neutralization and adsorption of heavy metals in laboratory wastewater.

  • PDF

폐기물매립지 완층수림대 식재계획 사례연구 -수도권매립지 경계지역을 대상으로- (A Planting Plan of Buffer-Forest Belts on the Waste Landfill Sites -In the Case of the Boundary Area at the SUDOKWON Landfill Site-)

  • 조주형;최미진
    • 한국환경복원기술학회지
    • /
    • 제5권5호
    • /
    • pp.58-66
    • /
    • 2002
  • We present a planting plan of the buffer-forest belts created at the boundary area of the waste landfill site which is located in the coastal area of Kyubg-Gi province. In order to form a proper section of ground soil excavated from the sea and a forest which shows a distinction of the vegetation stratification, the planting plan with trees, sub-trees, shrubs, and seedlings (produced at a sprout cultivation place) is devised with an adjustment of planting density. 1. The preparation of mounding is required for planting at a waste landfill site. We first estimate an economical and efficient banking height together with the quantity of soil, and prepare a planting ground with excavated ground soil for the consideration of soil recycling. On the planting ground a banking with a height of 1.5-2m is produced by self-supported soil, playing a role in a salt blocking and an irritation layer of planting. Finally, an additional banking with a height of 2m is produced by qualified vegetation soil, forming a vegetation section with a total height of 6m. 2. Since the planning site is located in the border, the planting area is composed of two regions : one is an inclined face (slope 1 : 3) toward the inside of the landfill site and the other is an inclined face (slope 1 : 4) toward the inland. The buffer planting in the former (latter) region consists of wind break forest (mixed-landscape forest) within a width of less than 35m. 3. Based on the data obtained from the literatures and the investigation of local plants, we choose the 21 plant species (such as Pinus thunbergii, Pinus densiflora, Sorbus alnifolia, Albizzia julibrissin and etc.) and the additinal 7 species which are grown at a sprout cultivation palce of the SUDOKWON landfill site (Rosa rugosa, Quercus acutissima, Prunus armeniaca var. ansu., and etc.). Sub-trees with a height of above 2.5m and seedlings are planted with an interval of $1.5{\times}1.5m$ ($0.45roots/m^2$) and $0.5{\times}0.5m$ ($4roots/m^2$), respectively. Here, both trees exhibit communities planting with more than three rows. Shrubs are planted with $9-16roots/m^2$, depending on their size. Since this case study provides a reference of the planting beds as well as a planting plan at the SUDOKWON landfill site, it is not sufficient for the present plan to be utilized for the formation of buffer-forest belts which are used for the analysis of environmental factor and the reduction of environmental pollutants in the sea waste landfill site. Thus, further studies with the ecological basis are demanded for the environment planting restoration in the sea waste landfill site.

혐기성소화 슬러지 비율에 따른 미생물전기분해전지의 식종 특성 (Startup of Microbial Electrolysis Cells with different mixing ratio of Anaerobic Digested Sludge and Buffer solution)

  • 송근욱;백윤정;서휘진;장해남;정재우;이명은;안용태
    • 유기물자원화
    • /
    • 제27권4호
    • /
    • pp.51-59
    • /
    • 2019
  • 실험실 규모 회분식 미생물전기분해전지 반응기 (유효부피 20 mL)를 이용하여 수소가스 생산 및 식종기간 특성을 조사하였다. 총 6 cycle 동안 0.9 V를 인가하여 식종슬러지 혼합 비율 (혐기성소화 슬러지:50 mM PBS)에 따른 수소생산 및 식종기간을 분석한 결과 혼합비 1:1 반응기에서 9.8-20.9 mL 수소를 생산하였으며, 수소함량은 66.8-79.6%로 가장 높게 나타났다. 식종기간에 있어서는 혼합비 1:1 반응기 기준으로 약 12일 정도부터는 수소생산 및 전류밀도가 증가하는 것으로 나타났다. 또한 혼합비 1:2, 1:3, 1:4 반응기의 경우 cycle (2-6 cycle)에 따라 수소가스 생산량이 3.7-7.1 mL, 농도 5.8-65.8%로 변화하였으며, 혼합비 1:5, 1:6, 1:7 반응기의 수소가스 생산량은 0.5-0.7 mL, 농도 1.8-7.1%로 나타나 최대 혼합비 1:4까지 식종하는 것이 적합할 것으로 판단된다.