• 제목/요약/키워드: 이용복잡성

검색결과 3,997건 처리시간 0.033초

소프트웨어 파이프라이닝에서 레지스터 변경을 통한 성능 개선 (Improving Software Pipelining Performance Using a Register Renaming Technique)

  • 조두산
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 추계학술발표대회
    • /
    • pp.1642-1643
    • /
    • 2010
  • 멀티미디어 도메인의 응용 프로그램에는 풍부한 병렬성이 내재하기 때문에 VLIW (Very Long Instruction Word) 형식의 신호처리 프로세서가 많이 사용되고 있다. VLIW 프로세서를 구성하는 복수의 연산처리유닛 (processing unit, PU)의 사용률은 컴파일러의 명령어 스케쥴러의 성능에 의하여 결정된다. 명령어들 사이의 병렬성을 분석하여 동시 수행가능한 명령어들을 각기 다른 PU 에서 수행되도록 프로그램 코드를 최적화한다. 하지만 기존의 명령어 스케쥴러는 복잡한 데이터 디펜던스 그래프 (data dependence graph, DDG)를 구성하여 복수의 PU 를 충분히 사용하도록 하지 못하는 문제점을 내재하고 있다. 이는 명령어 스케쥴러가 각 레지스터 사용시간을 별도로 고려하지 않기 때문에 실제로 내재된 데이터 디펜던스 보다 복잡성이 높은 디펜던스 그래프를 구성하게 되어 스케쥴러가 올바르게 최적화된 코드 스케쥴링 결과를 제공하지 못하기 때문이다. 본 연구에서는 레지스터의 라이프타임을 다른 레지스터를 이용하여 적절히 끊어주는 것으로 데이터 디펜던스 복잡도 완화하여 시스템 성능 향상의 가능성을 보이고 있다.

IF2bNet: 화재 감지를 위한 설명 가능 AI 기반 최적화된 딥러닝 아키텍처 (IF2bNet: An Optimized Deep Learning Architecture for Fire Detection Based on Explainable AI)

  • 진원;송미화
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2024년도 춘계학술발표대회
    • /
    • pp.719-720
    • /
    • 2024
  • 센서 기반의 자동화재탐지설비의 역할을 지원할 목적으로, 합성곱 신경망 기반의 AI 화재 감시장비등이 연구되어왔다. ai 기반 화재 감지에 사용되는 알고리즘은 전이학습을 주로 이용하고 있고, 이는 화재 감지에 기여도가 낮은 프로세스가 내장되어 있을 가능성이 존재하여, 딥러닝 모델의 복잡성을 가중시키는 원인이 될 수 있다. 본 연구에서는 이러한 모델의 복잡성을 개선하고자 다양한 딥러닝 및 해석 기술들을 분석하였고, 분석 결과를 토대로 화재 감지에 최적화된 아키텍처인 "IF2bNet" 을 제안한다. 구현한 아키텍처의 성능을 비교한 결과 동일한 성능을 내면서, 파라미터를 약 0.1 배로 경량화 하여, 복잡성을 완화하였다.

고분자 유동의 3차원 해석 (Three Dimensional Analysis of Polymer Flow)

  • 이석원;윤재륜
    • 한국섬유공학회:학술대회논문집
    • /
    • 한국섬유공학회 2003년도 봄 학술발표회 논문집
    • /
    • pp.187-190
    • /
    • 2003
  • 복잡한 형상을 지나는 고분자 유체의 유동 해석은 학문적인 관심 뿐만 아니라 고분자 가공 공정을 이해하는데 많은 도움을 주기 때문에 산업적으로도 그 중요성이 높다. 그러나, 기하학적 복잡성이나 재료 자체의 비선형성으로 인하여 해석적인 접근에 한계가 있기 때문에 다양한 수치 해석법을 이용한 유동 해석이 주를 이루고 있다. 특히 고분자 가공 공정의 수치 모사에 있어서는 수치 해석법을 적용하는데 있어서도 완전한 3차원 해석보다는 여러 가지 가정을 적용한 2차원 내지는 2.5차원 해석이 주를 이루고 있어서도 완전한 3차원 해석보다는 여러 가지 가정을 적용한 2차원 내지는 2.5차원 해석이 주를 이루고 있는 실정이다. (중략)

  • PDF

장면단위의 비디오 워터마킹을 이용한 복사방지기술 (Copy Protection technology using scene-based video watermarking)

  • 성영경;최윤희;최욱철;최태선
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2239-2342
    • /
    • 2003
  • 디지털 방송의 발달과 인터넷의 사용증가로 인해 멀티미디어 데이터가 기하급수적으로 증가하고 있다. 본 논문에서는 디지털 데이터의 쟁점 중 하나인 불법복제로부터 저작권을 보호하기 위한 비디오 워터마킹 방법을 제안한다. 하드디스크를 내장한 디지털 방송 수신기에 복사 방지를 위한 복사제어 정보를 장면단위로 영상의 복잡도와 움직임 벡터의 크기를 고려하여 워터마크의 형태로 삽입한다. 즉, 복잡한 장면에 대해서는 강도를 강하게 삽입하고 단순한 장면에 대해서는 강도를 약하게 삽입함으로써 워터마크의 비가시성과 강인성을 동시에 만족할 수 있다.

  • PDF

Orthogonal Array와 Equivalence Class를 이용한 효율적인 Test Set 생성 기법 (Effective Test Set Selection Methodology using Orthogonal Array and Equivalence Class)

  • 김은희;여기대
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.388-390
    • /
    • 2005
  • 최근 소프트웨어 가 점 점 복잡해 짐 에 따라 다양한 상황에 대한 테스트의 중요도도 함께 증가하지만, 다양한 상황을 모두 고려하여 테스트하는 것은 많은 시간과 비용을 요구한다. 본 논문에서는 이러한 복잡한 시스템의 테스트를 위해 Orthogonal Array와 Equivalence Class 기법을 이용하여 test suite의 중복성을 낮추는 효율적인 test set을 생성하는 기법을 제안한다. 이렇게 제안된 기법을 OMA DRM(Digital Rights Management) System에 적용한 사례를 통해 기법의 우수성을 보인다.

  • PDF

한계 소류력 측정 및 산정을 통한 제방 재료의 한계치 분석에 관한 실험연구 (An Experimental Study on the Analysis of Limits of Levee Materials by Measurement and Calculation of Critical Shear Stress)

  • 정동규;김광수;김영도;박용성
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.55-55
    • /
    • 2020
  • 개수로 흐름에서 유체특성을 파악하는 것은 매우 중요하다. 특히 홍수가 발생하거나 유속의 증가에 따라 유체의 거동은 복잡하고 예측하기 어려워진다. 이러한 복잡한 유체거동은 하천시설물 설계, 시공 및 관리에 있어서 구성재료의 보호능력에 따라 예상하지 못한 조건에서 쉽게 파손될 수 있다. 국내 하천의 경우 한계유속과 한계소류력에 의해 하천설계에 적용되고 있다. 한계 유속의 경우 간단한 수식에 의해 산정될 수 있지만 실제 하천의 보호능력을 대표하기는 힘들기 때문에 한계소류력이 동시에 고려되어야 한다. 한계소류력은 개수로 흐름에서 복잡하게 발생하는 이차류나, 난류 특성에 의해 산정하거나 예측하기는 매우 어렵다. 한계 소류력 뿐만 아니라 하천을 구성하는 재질의 조도계수 역시 균일하지 못하고 매우 예측하기 어렵다. 따라서 본 연구에서는 이러한 복잡한 양상을 나타내는 수리학적 요소에 대해 표준화된 실험수로에서 실험을 통해 평가하고, 체계화된 설계지침이 되고자 연구를 진행하였다. 본 연구에서는 자연하천과 유사한 조건의 경사를 가지는 경사수로와 경사의 영향에서 자유롭게 평가를 진행하고자 무경사수로에서 실험연구를 통해 제방 재료의 안정성 평가방법을 제시하고, 재체의 안정성 평가를 위한 실험진행은 기 개발된 바닥응력을 직접측정하는 장치와 PIV시스템을 이용하여 수리특성을 측정하였다.(Park J.H. et al. 2016, Flow Measurment and instrumentation.) 하천의 설계나 평가에 적용되는 평균 소류력 개념은 복잡한 난류흐름에서 평가지표로써 대표하기 힘들기 때문에 바닥에서 발생하는 소류력을 직접 측정하고, 측정된 소류력을 검증하고자 난류유속 u', v'을 이용하여 Reynolds stress산정하여 Total shear stress를 추정하는 기법을 사용하여 검증하고자 한다.

  • PDF

서열 정렬 알고리즘을 이용한 주가 패턴 탐색 시스템 개발 (Developing Stock Pattern Searching System using Sequence Alignment Algorithm)

  • 김형준;조환규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권6호
    • /
    • pp.354-367
    • /
    • 2010
  • 시계열 데이터에서 패턴을 분석하는 기법은 많은 발전이 이루어져 오고 있다. 그러나 주식시장의 경우 시계열 데이터임에도 불구하고 패턴 분석 및 예측은 많은 연구가 이루어지지 않고 있으며 예측도가 매우 낮다. 그 이유는 주가의 등락 자체가 본질적으로 무작위하다고 하면 어떠한 과학적 방법으로도 그 예측은 불가능하다. 본 연구에서는 주가의 등락이 보여주는 무작위성의 정도를 Kolmogorov 복잡도를 이용해 측정하여 그 무작위의 정도와 본 논문에서 제시한 반 전역정렬(semi-global alignment)로 예측할 수 있는 주가의 예측의 정확간의 깊은 상관관계가 있음을 보인다. 이를 위해서 주가지수의 등락을 양자화된 문자열로 변환하고 그 문자열의 Kolmogorov 복잡도를 이용해 주가 변동의 무작위성을 측정하였다. 우리는 KOSPI 주식 데이터 28년 690개의 데이터를 수집하여 이를 실험용 데이터로 사용하여 본 논문에서 제시한 방법의 의미를 평가하였다. 그 결과 Kolmogorov 복잡도가 높은 경우에는 변동 예측이 어려우며, Kolmogorov 복잡도가 낮은 경우에는 주식 변동 예측은 가능하나 3종류의 예측율에 대해서 투자자들이 관심이 많은 등락 예측율은 단기 예측은 12% 이상의 예측율을 보일 수 없으며, 장기 예측의 경우 54%의 예측율로 수렴함을 확인하였다.

가버 웨이블릿을 이용한 원시 시각 피질 모델 구현에 관한 연구 (Study on the Implementation of Primitive Visual Cortex Model in Retina Using Gabor Wavelet)

  • 이영석
    • 한국정보전자통신기술학회논문지
    • /
    • 제13권6호
    • /
    • pp.477-482
    • /
    • 2020
  • 인간의 시각피질의 특징은 특별한 방향성을 갖거나 시간적인 주파수 변화를 동반하는 자극에는 민감하게 반응하지만, 공간 위상의 선택적 자극에는 둔감하게 작용한다는 것이 고등 포유동물의 시각 피질에 대한 생리학적 실험으로 증명되었다. 이 결과는 위치에 민감한 단순 세포의 분포가 복잡 세포의 분포에 비하여 상대적으로 적은 생리학적 특징에 기인한 것으로 본 논문에서는 원시 시각 피질을 구성하는 단순 세포와 복잡 세포 가운데 더 넓은 분포의 복잡 세포 모델링을 가버 웨이블릿 변환을 이용한 영상추정 반복 알고리즘을 이용하여 구현하였다. 구현된 모델은 영상의 경계 및 모서리의 검출 평가와 함께 기존의 생리학적 실험논문과 구현한 모델의 결과 사이의 일관성을 확인하였다. 구현된 모델은 단순 세포와 복잡 세포가 함께 분포하는 망막의 수용 장을 완전한 형태를 구현할 수 없는 제한이 있지만, 시각 피질을 일부를 담당하는 복잡 세포를 알고리즘의 관점에서 구현하여 더 완전한 시각 피질 모델의 기초로 활용할 수 있다.

웹 기반 XML/EDI 시스템 구현 (An Implementation of Web-based XML/EDI System)

  • 구태희;변광준;황인준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.51-54
    • /
    • 2000
  • EDI는 기업간 표준화된 거래서식을 상호합의된 통신방법을 통해서 교환하는 형태로 기업간 업무의 기반 환경을 제공한다. 전통적인 방식의 EDI는 구현이 복잡하고, VAN을 이용해 문서교환을 하는 등 높은 개발비용과 관련 소프트웨어의 폐쇄성 때문에 확산이 잘 되지 않고 있는 실정이다. 이에 본 논문에서는 웹 기반의 분산객체를 이용하여 신뢰성 있는 XML/EDI 시스템을 설계하고 구현한다. 또, 기존의 EDI 사용자의 데이터베이스와 연동하기 위한 AnySchema라는 컴포넌트를 소개한다. XML/EDI는 VAN을 통하지 않고 인터넷을 이용하기 때문에 웹 브라우저를 사용할 수 있어 EDI 전용 소프트웨어가 필요 없다. 또, 플랫폼에 독립적이고 확장이 용이하며 복잡한 데이터를 처리할 수 있을 뿐만 아니라 이기종간 데이터 교환이 수월한 XML을 이용함으로써 EDI 도입 효과를 얻을 수 있다.

  • PDF

모션 벡터들의 분산값을 이용한 프레임률 상향 변환 (Frame Rate Up Conversion by the Variance of Motion Vectors)

  • 양순모;김규헌
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2019년도 하계학술대회
    • /
    • pp.309-312
    • /
    • 2019
  • 본 논문에서는 계산의 복잡성을 줄이고 피크 신호 대 잡음 비율(PSNR) 성능을 개선하기 위한 새로운 프레임 상향 변환 (Frame Rate Up Conversion) 알고리즘을 제안한다. 제안된 알고리즘을 사용하기 위한 모션 추정 과정(Motion Estimation) 은 이전 프레임과 현재 프레임에서 마크로블록(Macroblock) 값의 최소 차이값(Sum of absolute differences) 을 이용하여 보간된 프레임(Interpolated Frame) 의 마크로블록이 가지게 되는 모션 벡터 값을 추출한다. 이 때 반복된 배경 패턴 및 여러 움직임들 때문에 모션 추정 과정에서 출력되는 벡터값이 비정상적으로 출력되는 경우가 있다. 여기서 제안된 알고리즘을 통해 모션 벡터값들의 특이치(Outlier) 를 검출하고 이를 교정하기 위한 분산값(Variance) 을 이용하여 모션 벡터 평활화 작업(Motion Vector Smoothing) 을 거친다. 이와 같이 제안된 알고리즘을 이용하여 실험한 결과값으로 프레임률 상향 변환 과정을 통해 상대적으로 계산의 복잡성은 낮으면서 양호한 PSNR 값이 출력됨을 확인할 수 있다.

  • PDF