• 한국통신학회논문지
• /
• 제35권2A호
• /
• pp.112-120
• /
• 2010

본 논문에서는 집합 그룹핑을 이용한 APQRDM (adaptive parallel QRDM) 알고리즘과 AIQRDM (adaptive iterative QRDM) 알고리즘을 제안한다. 제안된 검출 알고리즘은 집합 그룹핑을 이용하여 QRDM 알고리즘의 트리 검색 단계를 PDP (partial detection phases) 로 분할하여 수행한다. 기존 QRDM 알고리즘의 트리 검색 단계가 4개의 PDP로 나누어질 때, APQRDM 알고리즘은 기존 QRDM 알고리즘의 1/4 에 해당하는 검출 지연(latency) 을 가지며, AIQRDM 알고리즘은 기존 QRDM 알고리즘의 약 1/4에 해당하는 하드웨어 요구량을 가진다. 모의실험 결과는 $4{\times}4$ 시스템의 경우, APQRDM 알고리즘은 12dB의 Eb/N0에서 기존 QRDM 알고리즘의 약 43%에 해당하는 연산 복잡도를 가지며, AIQRDM 알고리즘은 0dB의 Eb/N0에서 기존 QRDM 알고리즘의 54%, AQRDM 알고리즘의 10%에 해당하는 연산 복잡도를 가짐을 보인다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송∙미디어공학회 2017년도 추계학술대회
• /
• pp.193-196
• /
• 2017

본 논문에서는 콘트라스트 복원 기법을 통한 효과적인 비 제거 알고리즘을 제안한다. 기존의 비 제거 알고리즘은 영상에 나타난 비를 제거하는 과정에서 빗줄기로 인한 콘트라스트 감소 현상을 제거하지 못하는 단점이 존재한다. 이에 본 논문에서는 합성곱 신경망을 이용하여 빗줄기를 제거하는 기존의 알고리즘에 덧붙여 빗줄기로 인해 발생된 콘트라스트 변화량을 추정하여 복원하는 과정을 추가함으로써 기존의 알고리즘보다 효과적으로 비를 제거하는 방법을 제시한다. 실험을 통해 성능을 분석한 결과, 제안하는 알고리즘은 모든 결과 영상에 대하여 기존의 알고리즘에 비해 높은 화질 평가 수치를 나타내었으며 주관적으로도 더 선명한 결과를 보여주었다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2012년도 추계학술대회
• /
• pp.186-187
• /
• 2012

본 논문에서는 기존의 표준 동영상 부호기의 산술적 연산 복잡도 및 대역폭을 낮추기 위하여 양자화된 두 영상에서 움직임을 예측하는 고속 영상 부호화 알고리즘을 제안한다. 기존에 제안된 이진 변환 기반 움직임 예측 알고리즘은 표적 영상과 참조 영상의 각 매크로 블록 단위로 가우시안 양자화를 적용한 뒤, 움직임 예측을 수행하기 때문에 블록 단위의 아티팩트로 인한 탐색 성능 저하를 피할 수 없다. 따라서, 우리는 참조 영상의 탐색 영역에 대해 하나의 양자화기를 적용함으로써 보다 정확한 움직임을 예측한다. 또한, 기존 알고리즘이 하나의 가우시안 양자화기를 적용하는 것과 달리, 제안 알고리즘은 데이터 특성 파악에 따른 다양한 확률 모델을 가정한 뒤 각 모델에 적합한 최적의 양자화기를 적용함으로써 블록 매칭 오류를 낮춘다. 실험 결과를 통해 제안 알고리즘이 기존의 이진 변환 기반 움직임 예측 알고리즘에 비해 보다 정확한 움직임 벡터를 예측함을 보인다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1993년도 제3회 정기총회 및 추계학술발표회
• /
• pp.15-15
• /
• 1993

기존의 부하공유에 대한 연구에서는 제안된 방법의 성능을 검증하기 위해서 각 처리기의 부하가 동일한 경우(homogeneous workload)와 각 처리기의 부하가 상이한 경우(heterogeneous workload)에 대해서 실험을 하고 있다. 처리기의 부하가 상이한 경우를 실험하기 위해서는 시스템내의 처리기중에서 부하를 발생시키는 처리기의 갯수, 처리기의 부하를 고부하, 저부하로 나뉘어질때 고부하 처리기의 비율, 그리고 각 처리기의 처리속도가 상이한 경우에 일정한 처리속도를 갖는 처리기의 비율의 변화에 따른 알고리즘의 성능을 평가하고 있다. 그러나 기존의 실험은 안정상태(steady state)의 경우에만 한정되어 있어 하루중 시간대에 따라서 처리기의 부하가 증감하는 현상을 보이는 실시스템의 환경을 정확히 반영하기는 어렵우므로 실험환경이 변화하는 시점, 즉 과도상태(transient state)에 대한 알고리즘의 분석이 필요하다. 본 연구에서는 각 처리기의 부하, 또는 시스템의 부하가 일시적으로 증가,또는 감소하는 과도상태하에서 기존의 부하공유 알고리즘의 동작 특성을 실험을 통해서 분석하였다. 이를 위해 기존의 부하공유 알고리즘중에서 송신자-시작, 수신자-시작, 그리고 송수신자-시작 알고리즘을 대상 알고리즘으로 선정하였으며, 성능평가를 위해서는 제출된 작업의 작업반환시간, 각 처리기에서 대기중인 작업의 평균 갯수와 표준편차를 이용하였다.

• 한국콘텐츠학회논문지
• /
• 제9권3호
• /
• pp.49-57
• /
• 2009

본 논문에서는 기존에 제시된 QoS 라우팅의 링크 상태 갱신 알고리즘의 성능을 향상시킬 수 있는 플로우 유지 시간을 기반으로 한 LSU 알고리즘을 제안하였다. 기존에 제시된 LSU 알고리즘은 네트워크 트래픽의 통계 정보를 기반으로 하여 LSU 메시지 전송 여부를 결정하는 반면, 제안하는 알고리즘은 플로우 유지 시간을 기반으로 하여 LSU 메시지의 개수를 감소시킬 수 있기 때문에 기존에 제안된 알고리즘에 모두 적용하여 사용할 수 있다. 제안하는 알고리즘은 짧은 시간 안에 반복적으로 발생되는 LSU 메시지의 개수를 감소시키기 위해 플로우의 유지 시간에 대한 통계적 정보를 사용하였다. 알고리즘의 성능 평가를 위해 기존에 제시된 다양한 LSU 알고리즘을 구현하여 본 논문에서 제안하는 알고리즘을 적용하였고 실제 네트워크와 유사한 MCI 네트워크상에서 라우팅 Blocking 확률과 링크 당 평균 LSU 메시지의 개수를 성능 평가 항목으로 하여 시뮬레이션을 수행하여 제시하는 알고리즘의 우수성을 확인하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2002년도 하계학술대회 논문집 D
• /
• pp.2671-2673
• /
• 2002

본 논문에서는 주성분분석(principal component analysis; 이하 PCA)기법을 이용, 이차원 영상을 분류하여 다중해상도에서 기존의 그레이 블록 거리(grey block distance; GBD, 이하 GBD)알고리즘과 비교하여 이차원 영상간의 상대적 식별을 더 용이하게 하기 위한 새로운 GBD 알고리즘 방법을 제안한다. 이 제시된 방법은 다중해상도에서 기존의 GBD 알고리즘과 비교해서 영상이 급격히 변화하는 부분의 정보를 잃지 않게 개선할 수 있었다. 모의 실험 결과로부터 기존의 GBD 알고리즘에 비하여 상대적 식별이 더 용이함을 확인하였다.

• ETRI Journal
• /
• 제9권3호
• /
• pp.43-54
• /
• 1987

주어진 릴레이션 스킴(relation scheme)을 이에 관련된 함수적 종속(functional dependency)들을 가지고 분해하여 Boyce-Codd 정규형(Boyce-Codd normal form)에 속하는 릴레이션 스키머(schema)로 정규화(normalization)시키는 기존의 분해 알고리즘(decomposition algorithm)은 구현해서 사용하기에 적합하지 못하다. 본 고에서는 기존의 알고리즘 구현시 발생하는 문제점을 분석하고 이런 문제점을 해결하는 방법을 제시하며, 이를 토대로 Boyce-Codd 정규형 릴레이션 스킴을 생성하는 새로운 알고리즘을 제시하고, 이 알고리즘을 UNIX 환경하에 C 언어로 구현한 후 임의의 자료를 수행하여 얻어진 릴레이션 스키머와 기존의 알고리즘에 의해 얻어진 릴레이션 스키머를 비교분석하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (1)
• /
• pp.557-559
• /
• 2000

본 논문에서는 기존의 정렬 알고리즘의 성능을 향상시키기 위하여 정보블록 전처리알고리즘(IBPA)이라는 전처리 알고리즘을 제안한다. IBPA는 정렬된 리스트(list)에 있는 데이터에 관한 정보를 생성하고, 생성된 정보를 이용하여 각 데이터를 재배치하며, 실제적인 정렬은 기존의 정렬 알고리즘을 그대로 이용하여 이루어진다. IBPA의 성능을 측정해본 결과, 2백만개의 랜덤데이터를 정렬한 경우, O(N2)의 평균시간복잡도를 갖는 정렬알고리즘의 0.003%, O(NlogN)의 평균시간복잡도를 갖는 정렬알고리즘의 52%, 그리고 O(N)의 평균시간복잡도를 갖는 정렬알고리즘의 89%정도의 비교회수만으로도 정렬할 수 있음을 보여주었다.

• 한국통신학회논문지
• /
• 제25권8A호
• /
• pp.1231-1237
• /
• 2000

DMT기반 VDSL 시스템에서 채널의 주파수 특성에 따라 각 부채널에 각기 다른 비트를 할당하는 "Bit allocation algorithm"은 DMT기반 시스템의 초기화 과정에 필수적으로 사용되며 초기화 시간을 단축하기위해 이알고리즘의 고속화가 필요하다 기존의 알고리즘인 Chow Campello가제시한 알고리즘들은 ADSL과 같이 부채널수가 적은 응용분야에서는 적용 가능했으나 부채널 수가 ADSL의 16배에 이르는 VDSL과 같은 경우에는 계산량이 과다하기 때문에 실시간 적용이 어렵다. 본 논문에서는 수신단에서 계산된 SNR을 미리 계산된 기준 SNR 값과 비교하는 방법을 이용하여 계산량을 줄인 새로운 비트 할당 알고리즘을 제시한다. 제안된 알고리즘은 기존 알고리즘에서 N.log2N의 연산이 필요한 SNR을 내림차순으로 분류하는 과정을 없앴고 log2 연산 덧셈 및 나눗셈의 연산을 단순한 비교 연산으로 대체함으로서 보다 고속으로 각 부채널에 할당할 비트 수를 계산할수 있다 그리고 제안된 고속 알고리즘을 VDSL 시스템에 적용한 결과 기존의 알고리즘인 Chow 알고리즘과 동일한 성능을 보임을 확이하였다.보임을 확이하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권8호
• /
• pp.795-807
• /
• 2005

기존의 LVA를 수행하는 알고리즘은 반복적 정보흐름분석(Iterative Data Flow Analysis -DFA) 프레임워크에 따라 프로그램 전체를 반복적으로 스캔하면서 진행되어진다. Zephyr[1] 컴파일러의 경우 이와 같은 반복적 알고리즘으로 LVA를 수행하는 시간이 전체 컴파일 시간에서 약 $7\%$를 차지하고 있다. 기존 LVA 알고리즘은 여러 가지로 개선할 점들이 있다. LVA를 수행하는 기존의 반복적 알고리즘은 알고리즘의 특성상 방문하지 않아도 되는 basic block들에 대한 방문이 잦고, 살아있는 변수들의 집합을 점차적으로 증가해 가면서 구하는 특성상 큰 변수들의 집합에 대한 연산을 계속 하게 된다. 우리는 기존의 알고리즘과 달리 사용된 변수들(USE set)에 대해 Control Flow Graph(CFG)에서 거슬러 올라가면서 LVA를 수행하는 반복적인 알고리즘의 개선안을 제안하고자 한다. 이는 기존의 알고리즘과 같은 결과를 내면서 더 빠른 알고리즘이다. DFA에서의 flow equation을 적용하는 순서를 바꿈으로써 많은 중복 계산을 줄일 수 있다. 이러한 방법으로 인해 basic block을 방문해야만 하는 횟수를 줄이면서 전체 수행 시간을 단축시킨다. 간단한 추가 구현만으로 Zephyr 컴파일러에서의 실험 결과에서 LVA만을 수행하는 시간에서 기존의 알고리즘보다 $36.4\%$ 짧은 시간을 사용하였고, 이는 전체 컴파일 시간을 $2.6\%$ 줄이는 효과를 가져왔다.