• 제목/요약/키워드: 계산 복잡성

검색결과 1,093건 처리시간 0.04초

개선된 병렬 논리프로그래밍 시스템의 복잡도 분석

  • 정인정
    • 정보보호학회논문지
    • /
    • 제2권1호
    • /
    • pp.59-77
    • /
    • 1992
  • 본 논문은 컴퓨터 시스템의 보호 및 데이타 통신의 암호등과 관계가 있는 논리 프로그래밍에 대한 것이다. 본 논문에서 우리는 병력 논리프로그래밍 시스템에 대한 개선된 conteol strategy를 제안하였으며, 이에대한 형식적인 syntax와 semantics등을 정의하였다. 병렬 논리프로그램에 대한 병력성등을 분류하여, 이들이 어떻게 활용되는지 설명하였다. 또한 병렬 논리프로그램의 유도과정과 계산방식이 같은 alternating Turing machine이란 병렬 계산모형을 제안하여, 논리프로그램의 복잡도의 분석과 제안된 idea에 대한 타당성을 ATM을 이용하여 하였다.

거리 행렬 연산 구조 최적화를 위한 확산 동적 시간 왜곡(Diffusive DTW) 알고리즘 (Diffusive DTW Algorithm for Optimizing Distance Matrix Computation Structure)

  • 김영탁;진교홍
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2022년도 추계학술대회
    • /
    • pp.93-96
    • /
    • 2022
  • DTW는 길이가 서로 다른 시퀀스 사이의 간격을 제거하고 패턴의 유사성을 알아낼 수 있지만, 시공간 복잡성 때문에 대규모 데이터셋에서 많은 계산 비용이 필요로 한다. 본 논문에서는 계산 비용을 줄일 뿐만 아니라 결괏값의 오차도 없는 DDTW 알고리즘을 제안한다. 그리고 시퀀스의 길이에 따른 연산 시간을 측정하여 DTW와 DDTW의 알고리즘 복잡도를 비교한다. 시뮬레이션 결과 DTW에 비해 DDTW에서 연산 시간이 눈에 띄게 줄어듦을 확인하였다.

  • PDF

Unified Process의 분석 클래스에 대한 복잡도 척도 (Complexity Metrics for Analysis Classes in the Unified Software Development Process)

  • 김유경;박재년
    • 정보처리학회논문지D
    • /
    • 제8D권1호
    • /
    • pp.71-80
    • /
    • 2001
  • 구조적 개발 방법론에 적용하도록 만들어진 복잡도 척도들은 클래스, 상속성, 메시지 전달 그리고 캡슐롸와 같은 객체지향의 개념에 직접적으로 적용할 수 없다. 또한, 기존이 객체지향 소프트웨어에 대한 척도의 연구는 프로그램의 복잡도나, 설계 단계의 척도가 대부분이었다. 실제로 분석 단계 클래스의 복잡도를 낮춤으로써, 시스템의 개발 노력이나 비용 및 유지보수 단계에서의 노력이 크게 줄어들게 되므로, 분석 클래스에 대한 복잡도를 측량하기 위한 척도가 필요하다. 본 논문에서는 객체지향 개발방법론인 Unified Process의 분석 단계에서 추출되는 분석 클래스에 대하여 복잡도를 측정할 수 있는 새로운 척도를 제안한다. 협력의 복잡도 CC(Collaboration Complexity)는 가능한 협력의 최대 수로서 클래스가 잠재적으로 얼마나 복잡할 수 있는지를 측정하기 위한 척도이며, 각 협력자들의 인터페이스를 이해하는 것과 관련된 총체적 어려움을 측정하는 인터페이스 복잡도 IC(Interface Complexity)를 정의하였다. 제안된 척도는 클래스의 크기 및 상속성에 대하여 수학적인 증명을 하였으며, Weyuker의 9가지 공리적 성질에 대하여 이론적인 검증을 하였다. 또한, 텍스트 마이닝 기법을 사용하여 사용자의 질문에 자동으로 응답하는 시스템의 분석 클래스에 대하여 제안된 척도를 사용하여 복잡도를 측정하였고 기존의 복잡도 척도인 CBO와 WMC의 값을 계산하여 비교하였다. CC와 CBO, IC와 WMC의 값을 비교해 본 결과 제안된 복잡도 척도의 계산 결과 제안된 복잡도 척도의 계산 결과 값이 그 값들보다 좀 더 복잡도를 잘 표현하고 있었다. 이로써 소프트웨어 개발 주기의 초기에 클래스에 대한 복잡도를 평가해 보고, 나머지 단계에 필요한 시간과 노력을 예측함으로써 보다 비용-효과적인 객체지향 소프트웨어를 개발할 수 있는 가능성이 높아진다.

  • PDF

수상함 내충격 수치해석기술 (Full Surface-Ship Shock Modeling and Simulation)

  • 이민형
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2000년도 춘계학술대회논문집
    • /
    • pp.1169-1173
    • /
    • 2000
  • 최근에 미국에서는 실선에 대한 충격파 실험의 제약으로 인하여 수치시뮬레이션의 필요성이 더욱 야기되어 1996년도부터 수상함에 대한 실험대체용 수치계산의 가능성에 대한 연구가 시작되었다. 잠수함등과 같이 잠겨진 구조물에 대한 연구는 활발히 이루어졌으나 수상함에 대한 연구는 단순구조물을 대상으로 한 제한적 연구가 이루어져 왔다. 특히 본 연구에서는 아주 복잡한 수상함 구조물을 최대한 정확히 유한요소법으로 모델링하였다. 이러한 실선 충격연구는 실제 실선에 마운트되는 주요 장비의 안정성평가에 아주 중요한 자료를 제공하여주므로 시급한 과제이다. 하지만 수상함의 경우 유체-구조물 상호작용, 자유표면, cavitation등과 같은 해석상의 어려움과 복잡한 구조물의 모델링시 나타나는 현 단계에서의 계산상의 한계 등등 여러 가지 난제가 존재하고 있는 것도 사실이다. 본 논문에서는 수상함 내충격 수치해석의 현기술을 알아보고 수치계산의 발전방향을 제시보고자 한다.

  • PDF

기준 화면을 이용한 다시점 영상 부호화의 빠른 모드 결정 방법 (A Fast Mode Decision using Anchor Pictures for Multiview Video Coding)

  • 정충현;신광무;정기동
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.530-533
    • /
    • 2010
  • 다시점 영상 부호화에서는 시점 간의 공간적 중복성을 이용하여 데이터 중복성을 제거하는 것이 중요하다. 독립적으로 부호화하는 동시 부호화 방법(simulcast)보다 부호화 효율이 더욱 향상하였지만 계산 복잡도가 증가하는 문제가 있다. 본 논문에서는 다시점 영상 부호화기의 계산 복잡도를 감소시키기 위한 빠른 모드 결정 방법을 제안한다. GOP 내의 양 끝에 위치하고 있는 기준 화면의 MAD를 계산하여 영역을 분할하고 영역 맵을 생성한다. 시점 간의 예측을 사용하는 시점의 경우 인접 시점의 기준 화면도 이용하여 영역을 분할한다. 생성된 맵은 비기준 화면의 부호화 시 적용되어 후보 모드를 조기에 판단한다. 이와 같은 방법을 적용한 후의 실험 결과, 화질의 손실이 거의 없으면서 부호화 시간은 평균 58.6% 감소하였고, 비트율은 평균 1.9% 증가하였다.

  • PDF

Acyclic nonlinear graph의 빠른 신뢰도 계산의 구현

  • 이광원;이현규;성대현;윤승진
    • 한국산업안전학회:학술대회논문집
    • /
    • 한국안전학회 1997년도 추계 학술논문발표회 논문집
    • /
    • pp.191-202
    • /
    • 1997
  • 점점 과학의 고도화가 이루어지면서 산업 현장에서 사용하는 장비나 플랜트의 대형화, 복잡화가 이루어지고 있다. 이에 이러한 시스템들의 정량적 위험성 평가가 요구하기 시작했고, 이를 계산하기 위해서 ETA, FTA, CCA등 여러 가지 방법들이 사용되고 있다. 그 중에서도 가장 보편적으로 많이 사용하는 방법으로 FTA(Fault Tree Analysis)를 손꼽을 수 있다. 관찰하는 시스템이 커지는 경우 FTA를 수행하기 위해서는 복잡한 계산 과정을 거치면서 많은 항의 계산을 하게 된다. 이러한 계산시간을 줄이기 위해서 많은 노력들이 있었으며 이중 하나는 FT를 graph(acyclic nonliner graph)로 변형시킨 후 graph이론을 사용하여 신뢰도를 계산하는 것이다. (중략)

  • PDF

엔트로피 기반 이미지 외곽선 검출 (Edge Detection Based on Entropy)

  • 이재용;최유주;양장훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 춘계학술발표대회
    • /
    • pp.726-727
    • /
    • 2016
  • 정보이론에서 엔트로피는 불확실성 또는 복잡성을 정량적으로 표현할 수 있는 개념이다. 이 개념을 차용하여 칼라 이미지에서 지역적인 복잡성을 R,G,B에 대해서 각각 엔트로피로 계산하고 R,G,B의 통계적인 특성을 고려하여 가중치를 부여하여 평균값을 구한 후 이 값을 임계치와 비교하여 복잡도가 큰 픽셀을 외곽선의 일부로 결정하는 알고리즘을 제안하였다. 제안 알고리즘을 기존의 소벨과 프레윗 알고리즘과 비교한 결과 다양한 임계치 값에 대해서 기존 알고리즘보다 시각적으로 우수한 외곽선 겸출 효과를 가짐을 확인하였다.

소프트웨어 공학 가이드라인 기반 통합개발환경 (A IDE based on Software Engineering Guidelines)

  • 최승용;홍찬기;김정아
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.1009-1012
    • /
    • 2010
  • ALM 구현을 위한 툴들 간의 통합 시도는 툴들 간의 통신 복잡성을 증가시키고 툴을 구성하는 컴포넌트 사이의 의존성과 컴포넌트 내부의 복잡성을 증가시킨다. 이는 통합개발환경의 유지보수를 어렵게 하는 결정적 원인이 된다. 따라서 본 논문은 통합개발환경 구성 컴포넌트들 간 통신 및 레이어 구조를 특성(기능) 관리 영역과 지식 관리 영역으로 이원화하고 가이드라인 MVC 모델로 구조화한 통합개발환경 아키텍처를 제시한 소프트웨어 공학 가이드라인 기반 통합개발환경 모델을 제안한다. 제안한 모델은 통합개발환경 구성 컴포넌트의 재사용성, 확장성, 유지보수성 향상과 더불어 통합개발환경 개발/관리자에게 효율적인 개발/관리 지침을 제공한다.

정지영상과 동영상에서 미도의 추출 (Detection of Aesthetic Measure from Stabilized Image and Video)

  • 이양원;최병석
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권11호
    • /
    • pp.33-38
    • /
    • 2012
  • 미도는 문 스펜서가 제시한 이론으로 아름다움의 정도를 수치로 표현하려 한 것이다. 그리고 미국의 학자 버크호프가 문 스펜서의 미는 복잡성 속의 질서성을 가진 것이라는 명제를 분석하였다. 그는 미도의 공식을 발표하여 미도의 정도를 수량적으로 취급하였다. 따라서 기존의 색채 조화론의 부족한 점을 제거하여 보다 과학적이고 정량적인 조화이론을 전개했다. 본 논문에서는 배색의 좋고 나쁨은 질서의 요소와 복잡함의 요소로 나누었다. 미도는 질서의 요소를 복잡함의 요소로 나눈 것이다. 이를 영상의 미도 계산에 활용하여, 감성으로 취급되는 색채조화 및 부조화의 문제를 수치적으로 계산하였다. 그리하여 영상에서 색을 판별하여 미도가 좋은 배색인지 아닌지를 나타내었다.

프레임률 조절 트랜스코더의 개선된 움직임 벡터 합성 기법 (An Enhanced Motion Vector Composition Scheme of the Frame-Rate Control Transcoder)

  • 이승원;박성호;정기동
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제11권1호
    • /
    • pp.50-61
    • /
    • 2005
  • 네트워크 환경에 적응적인 비디오 스트리밍 서비스를 위하여 비디오의 트랜스코딩이 하나의 해결책으로 제시되었다. 시간당 프레임의 개수를 조절하는 기법은 이러한 비디오 트랜스코딩 기법들 중 하나이다. 이 기법에서는 삭제된 프레임을 참조하는 프레임의 움직임 벡터를 재생성 해야 되는데 이것은 비디오 트랜스코딩의 계산 복잡도를 높이는 주요 원인이다. 본 논문에서는 움직임 벡터의 재생성 시 요구되는 계산 복잡도를 줄이기 위해 삭제된 프레임의 움직임 벡터를 재사용하는 영역과 활동 상태 정보를 고려한 벡터 합성 기법을 제안한다. 이 기법은 각 매크로블록들의 활동 상태정보량과 중첩영역의 크기를 기반으로 축출한 가중치를 이용하여 각 움직임 벡터들을 합성하는 기법이다. 실험 결과 RABVC는 기존의 가중치 기반의 움직임 벡터 선택 기법들에 비해 비슷한 계산 복잡도에서 높은 PSNR값을 보였다.