• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.7
• /
• pp.752-765
• /
• 1999

대부분 병렬처리 시스템에서 성능 파라미터는 복잡하고 프로그램의 수행 시 예견할 수 없게 변하기 때문에 컴파일러가 프로그램 수행에 대한 최적의 성능 파라미터들을 컴파일 시에 결정하기가 힘들다. 본 논문은 병렬 처리 시스템의 프로그램 수행 시, 변화하는 시스템 성능 상태에 따라 전체 성능이 최적화로 적응하는 적응 수행 방식을 제안한다. 본 논문에서는 이 적응 수행 방식 중에 적응 프로그램 수행을 위한 이론적인 방법론 및 구현 방법에 대해 제안하고 적응 제어 수행을 위해 프로그램의 데이타 공유 단위에 대한 적응방식(적응 입도 방식)을 사용한다. 적응 프로그램 수행 방식은 프로그램 수행 시 하드웨어와 컴파일러의 도움으로 프로그램 자신이 최적의 성능을 얻을 수 있도록 적응하는 방식이다. 적응 제어 수행을 위해 수행 시에 병렬 분산 공유 메모리 시스템에서 프로세서 간 공유될 수 있은 데이타의 공유 상태에 따라 공유 데이타의 크기를 변화시키는 적응 입도 방식을 적용했다. 적응 입도 방식은 기존의 공유 메모리 시스템의 공유 데이타 단위의 통신 방식에 대단위 데이타의 전송 방식을 사용자의 입장에 투명하게 통합한 방식이다. 시뮬레이션 결과에 의하면 적응 입도 방식에 의해서 하드웨어 분산 공유 메모리 시스템보다 43%까지 성능이 개선되었다. Abstract On parallel machines, in which performance parameters change dynamically in complex and unpredictable ways, it is difficult for compilers to predict the optimal values of the parameters at compile time. Furthermore, these optimal values may change as the program executes. This paper addresses this problem by proposing adaptive execution that makes the program or control execution adapt in response to changes in machine conditions. Adaptive program execution makes it possible for programs to adapt themselves through the collaboration of the hardware and the compiler. For adaptive control execution, we applied the adaptive scheme to the granularity of sharing adaptive granularity. Adaptive granularity is a communication scheme that effectively and transparently integrates bulk transfer into the shared memory paradigm, with a varying granularity depending on the sharing behavior. Simulation results show that adaptive granularity improves performance up to 43% over the hardware implementation of distributed shared memory systems.

• Journal of the Institute of Convergence Signal Processing
• /
• v.12 no.1
• /
• pp.20-25
• /
• 2011

In subband structure, the fullband AP adaptive filter with P projection dimension can be decomposed P adaptive sub-filters by applying maximally polyphase decomposition and noble identity. Each adaptive sub-filter has a simple weight update formula with the unit projection dimension. This subband decomposition method is one of the most practical solution in the viewpoint of implementation. For utilization in many applications, it is necessary that analysis for the optimum step size of the maximally polyphase decomposed subband AP(MPDSAP) adaptive filter. In this paper, we present an improved analysis model of mean square error and induce the initial optimum step size for the MPDSAP adaptive filter. Computer simulations show that there is a relatively good match between theory and practice for the improved analysis model of MSE and the induced initial optimum step size.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2013.07a
• /
• pp.15-18
• /
• 2013

본 논문에서는 교통상황을 실시간으로 반영하여 최적의 이동경로를 제공하는 적응형 내비게이션 시스템을 제안한다. 본 시스템은 세 가지 요소로 구성되어있다. 첫 번째로 도로교통망 중 한 구획의 도로상황정보를 수집하고 공유하는 Traffic Control Center (TCC). 두 번째로 개별적인 도로나 교차로에 설치되어 차량으로부터 도로상황정보를 수집하는 Road Side Unit(RSU). 마지막으로 차량들 간의 망 형성을 위해서 사용되는 Dedicated Short Range Communications(DSRC)를 기반으로 차량에 설치된 단말기가 있다. DSRC를 기반으로 RSU와의 통신하는 단말기는 실시간 도로교통정보를 기반으로 운전자에게 최적의 경로를 제공한다. 이동속도와 같은 교통정보는 단말기에서 측정되고, RSU로 전송된다. RSU는 이 정보를 처리하여 해당 도로의 도로상황지수를 생성하고, 주기적으로 TCC에 전송한다. TCC는 RSU로부터 도로상황지수를 통합하여 TCC의 관할 구획의 모든 차량에 대해 도로교통정보를 만든다. 마지막으로 단말기는 효율적인 경로안내를 위해 최적의 경로를 도출하여 운전자에게 제공한다. 따라서 단말기, RSU, TCC간의 상호작용을 통해 AINS는 동적인 교통상황(정체, 교통사고 등)을 기반으로 새로운 형태의 적응형 지능 내비게이션을 제공할 수 있다.

• Information and Communications Magazine
• /
• v.22 no.4
• /
• pp.49-64
• /
• 2005

방송과 통신이 융합하는 새로운 환경의 도래에 따라 사용자에게 불편함 없이 언제 어디서나 멀티미디어 콘텐츠를 접근(universal) multimedia access)하게 할 수 있는 기술적 필요성이 대두되고 있다. 본 논문에서는 이러한 기술들 중에서 가장 중요한 위치를 차지하고 있는 콘텐츠 적응(content adaptation)에 대해 논한다. 특히 현재의 MPEG-21 표준에서의 콘텐츠 적응에 대한 동향을 살펴보고, 콘텐츠 적응에 속하는 중요 기술들 중에 비디오 트랜스코딩(video transcoding)과 모 달 리 티 변 환 (modality conversion)에 대한 일반적인 사항과 우리의 연구 결과들을 전개하고자 한다. 비디오 트랜스코딩 관점에서는 최적의 트랜스코팅 연산 조합을 찾는 문제에 있어서 비트율-왜곡(rate-distortion) 모델(model)에 기초한 방법과 의미적 개념(semantic concept)이 판단에 미치는 영향에 대해 논한다. 모달리티 면환 관점에서는 최적의 모달리티 변환 경계를 찾기 위한 중첩 콘텐츠 값(overlapped content value, OCV) 모델을 논하고 실질적인 모델링 예제를 통해 OCV 모델의 효율성을 보인다.

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2003.06a
• /
• pp.98-101
• /
• 2003

본 논문에서는, 패턴 인식시 데이타의 최적의 특성을 구성할 수 있는 새로운 신경망 구조인 적응적 트리맵을 제안한다. 유전 알고리즘을 사용한 적응적 트리맵(adaptive tree map ATM)은 데이터의 특징에 대한 중요도를 유전 알고리즘으로 구성하고, 특징의 우선 순위에 따라 트리구조를 도입하고 데이터의 유사성에 따라 신경망의 뉴런이 분리, 병합 될 수 있다. 패턴인식의 인식률에 영향을 미치는 인자 중에서 가장 중요한 특징은 연구자의 선택에 의하여 사용되거나 무시될 수 있으며, 반복적인 실험을 통하여 적절한 특징을 사용할 수 있으나 최적의 특징은 될 수 없다. 그러나 본 논문에서 제안한 ATM을 이용하면 블랙박스로 구성된 적응적인 시스템을 이용하여 원하는 출력을 얻을 수 있게 된다.

• Proceedings of the IEEK Conference
• /
• 2000.09a
• /
• pp.549-552
• /
• 2000

본 논문에서는 주파수 영역 배열안테나의 계산량을 감소시키기 위한 센서링 부분적응 알고리듬을 제안한다. 제안한 알고리듬은 입력신호를 주파수 영역으로 변환한 후 CFAR(constant false alarm rate) 검파기법을 이용하여 간섭신호가 존재하는 주파수 대역을 찾아내고 이에 해당하는 가중치에 대해서만 적응 신호처리를 수행한다. 이때 CFAR 검파기의 오경보율은 출력신호의 전력 변화량을 이용하여 환경에 맞게 적응적으로 변화시켜서 최적 값으로 설정한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2000.05a
• /
• pp.150-153
• /
• 2000

본 논문에서는 퍼지규칙의 수가 적고, 결론부가 선형식으로 표현되는 TSK 퍼지시스템을 이용한다. 본 논문에서 제안되는 적응제어 방법은 규범모델 적응제어 기법을 응용한 것으로 Lyapunov함수를 이용하여 안정성문제를 해결하면서 동시에 최적의 적응법칙을 유도 할 수 있도록 설계되었다. 그리고 역진자 시스템에 대해서 시뮬레이션을 통해 제안된 적응 퍼지제어기의 설계 방법이 유효함을 보인다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.06a
• /
• pp.124-127
• /
• 2001

핸즈프리 음성 통신에 있어 음향 반향 제거 시스템은 필수적인 요소이다. 본 논문에서는 음향 반향을 효과적으로 제거하기 위한 새로운 시변 적응 상수를 갖는 적응 알고리즘을 제안한다. 제안하는 알고리즘은 최적 필터의 직교 원리를 이용하여 적응 알고리즘의 적응 상수를 시변한다. 직교 원리에 따라 적응 상수를 시변하면 적응 초기에는 적응 필터가 반향 경로를 추정하지 못해서 큰 값을 가지지만 수렴 후에는 적응 필터의 입력 신호와 추정 오차 신호간의 상호 상관도가 작아져서 정상 상태 오차가 작으며 근단화자 등 의 주변 잡음 신호에 적응필터 계수가 오조정되는 것을 줄일 수 있다. 본 논문에서 음향반향 시뮬레이션을 통해서 제안하는 적응 알고리즘이 기존의 방법에 비해서 우수함을 보인다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2021.06a
• /
• pp.196-196
• /
• 2021

상수관망은 많은 관을 통해 물의 수요가 있는 곳으로 물을 공급해주는 역할을 하는 사회기반 시설물이다. 상수관망 설계의 요점은 두 가지로 구분할 수 있다. 첫 번째 요점은 다양한 종류의 관배치로 인한 상수관망 설계안의 많은 경우의 수이다. 두 번째 요점은 상수관망 내 절점의 최저 요구수압 등의 제약조건이다. 두 가지 요점이 있는 상황에서 상수관망 설계비용의 최소화를 위한 상수관망 최적설계는 많은 계산이 요구된다. 많은 계산이 요구되기 때문에 상수관망 최적설계에 최적화 기법을 적용할 수 있다. 본 연구에서 상수관망 최적설계를 위해 적용된 최적화 기법은 Hybrid Rate(HR)를 개선한 Hybrid Vision Correction Algorithm(HVCA)이다. HVCA는 Vision Correction Algorithm(VCA)을 기반으로 추가적인 전역탐색을 실행하는 Centralized Global Search(CGS)의 적용 및 자가적응형 매개변수인 Hybrid Rate(HR)를 적용하여 사용성과 성능을 개량한 알고리즘이다. HVCA의 기존 HR은 선형적으로 증가하는 형태이다. 선형적으로 증가하는 HR로 인해 HVCA는 최적해 탐색과정에서 지역해에 빠지는 문제가 발생하였다. HVCA의 문제를 해결하기 위해 HR을 비선형적으로 증가하는 형태로 개량하였다. HR이 개량된 HVCA를 수자원공학 문제인 상수관망 최적설계 문제에 적용하여 결과를 비교하였다. 적용결과 HR이 개량된 HVCA가 기존의 HVCA보다 낮은 설계 비용을 나타내었다. 상수관망 최적설계 적용결과를 바탕으로 HR이 개량된 HVCA는 상수관망 최적설계 이외의 수자원공학 문제에도 적용가능할 것이다.

• Journal of KIISE:Information Networking
• /
• v.36 no.2
• /
• pp.143-152
• /
• 2009

IEEE 802.11 WLANs provide multiple transmission rates to improve the system throughput by adapting the transmission rate to the current wireless channel conditions. Many rate adaptation schemes have been proposed because IEEE 802.11 standard does not contain any specifications for the rate adaptation scheme. In this paper, in order to overcome limitations of the previous research, we propose a new rate adaptation scheme called SARA(Sender-oriented Automatic Rate Adaptation). The SARA scheme, a proposed rate adaptation scheme, appropriately adjusts the data transmission rate based on the estimated wireless channel conditions, specifically the measured RSSI at the sender-side. Moreover it continuously updates the thresholds for selecting the transmission rate and selectively enforces the RTS/CTS exchanges to adapt the changes in the wireless channel conditions. Through the performance evaluations, we prove that the SARA scheme overcomes the limitations of the previous research and improves the wireless link utilization.