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

검색결과 2,552건 처리시간 0.026초

열대류 경계층에서 비평형 2.5 난류모델을 기초로 한 라그란지안 입자 확산 모델 (Lagrangian Particle Dispersion Model Based on Non-equilibrium Level 2.5 Closure Model in the Convective Boundary Layer)

  • 구윤서
    • 한국대기환경학회:학술대회논문집
    • /
    • 한국대기환경학회 2000년도 춘계학술대회 논문집
    • /
    • pp.167-168
    • /
    • 2000
  • 복잡한 구조를 갖고 시간에 따라서 변하는 바람장내에서 공장굴뚝과 같은 점오염원에서 배출되는 오염물질의 확산을 계산하기 위해서 라그란지안 입자확산모텔(Lagrangian Particle Dispersion Model, LPDM)을 사용하는 것이 최근의 연구 동향이다. 구윤서(1999a, 1999b)는 중립 및 안정한 대기조건에서 바람장 계산시 비평형 2.5 난류모델을 이용한 LPDM을 개발하여 복잡한 대기흐름내 확산현상을 보다 정확히 모사할 수 있는 LPDM을 제시하였다. (중략)

  • PDF

의료정보 보안을 위한 블록 암호 알고리즘의 설계 (Design of Block Cipher Algorithm for Medical Information Security)

  • 정혜명;전문석
    • 정보처리학회논문지C
    • /
    • 제8C권3호
    • /
    • pp.253-262
    • /
    • 2001
  • 이 논문에서 제안한 MIT(Medical Information Transmission) 암호 알고리즘은 의료정보 전송을 위한 PACS의 표준 프로토콜인 DICOM표준을 위하여 설계되었다. 또한, 암호화에 민감한 영항을 미치는 요소 중에 사나인 서브키를 생성하기 위해 키 생성 일고리즘을 보다 복잡하게 설계함으로써 계산 복잡도의 증가와 확률 계산의 증가를 도모하였다.

  • PDF

복잡한 연산의 간략한 표시를 위한 기호 (Some Symbols for Simplifing Complex Operations)

  • 이철세
    • 자연과학논문집
    • /
    • 제11권1호
    • /
    • pp.195-199
    • /
    • 1999
  • 수학과 물리학에서 사용하는 각종 기호들은 복잡한 연산이나 계산을 간단하게 나타내는 방법으로 널리 사용된다. 그러나 아직도 많이 반복하여 사용되는 계산임에도 불구하고 기호가 설정되지 않은 분야가 있으므로 이들에 알맞은 기호를 구상한다.

  • PDF

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

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

제조업체의 원가관리시스템 개발

  • 이현용;송준엽;김동훈
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
    • /
    • pp.495-502
    • /
    • 1993
  • 제품의 원가계산은 매우 복잡하고 어려운 작업으로 인식되어 왔으나 본 원가관리시스템을 이용하면 원가계산을 체계적이고 신속하게 계산.관리할 수 있다. 표준원가와 원가 시뮬레이숀의 경우는 기초정보만을 이용하여 계산함으로 기초정보만 준비되어 있으면 적용상의 문제는 전혀 발생되지 않는다. 실제원가의 경우에는 원가와 관련된 실적정보가 필요하므로 기존의 생산관리시스템과 연계하여야 사용이 가능하다. 원가차이분석 서브 모듈을 이용하면 원가분석을 용이하게 할 수 있다. 본 시스템의 특징은 원가계산시 원가적상법을 이용함으로서 제품의 원가를 계산할 때 모든 하위부품의 원가도 동시에 계산됨으로서 부품의 원가관리도 가능하다는데 있다. 또한 PC용으로 작성함으로서 시스템 도입시의 도입비용을 절감할 수 있다.

  • PDF

제트 베인에 의한 추력 방향 제어 장치 3차원 유동해석

  • 황민기;윤덕진;전승배;김승우
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 2000년도 제14회 학술강연논문집
    • /
    • pp.15-15
    • /
    • 2000
  • 제트 베인에 의한 추력 방향 제어 장치는 롤 운동 제어를 가능하게 하고, 큰 선회 각도를 얻을 수 있는 장점이 있으나, 기계 장치가 비교적 복잡하고, 제트 베인의 열적, 구조적 문제를 해결하여야 한다. 복잡한 기계 장치는 유동 해석의 측면에서 고려해 볼 때 격자 형성을 어렵게 만들어 유동장 해석을 통한 성능예측을 어렵게 만든다. 구조물의 응력해석을 위하여 제트 베인 표면에서의 정압력과 더불어 마찰력도 고려하여야 하는데, 정확한 마찰력 계산을 위해서는 난류 모델링이 필수적이고, 그에 따라 벽면 근처에서 격자를 밀접시키는 것이 요구된다. 본 연구에서는 상용 유동해석 소프트웨어인 Fluent를 사용하여 제트 베인이 장착된 추력 방향 제어 장치의 3차원 난류 유동장 계산을 수행하였다. 피치, 요 운동의 경우와 롤 운동의 경우로 구분하여 계산하였으며, 최대 받음각을 $25^{\cire}$ 로 하여 제트 베인의 받음각에 따라 회전축에 작용하는 힘과 모멘트를 계산하였다. 본 연구의 결과는 향후 개발될 제트 베인이 장착된 추력 방향 제어 장치의 개념설계 단계에 필요한 기본자료로서 신뢰도를 높이는데 도움이 되리라 판단된다.

  • PDF

JPEG 영상 복원에서 컬러변환의 계산 최적화 (Computation Optimization of Color Conversion in JPEG Image Decoding)

  • 김영주
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
    • /
    • pp.241-244
    • /
    • 2009
  • 최근 모바일폰에 500만 화소 이상의 카메라 모듈이 장착되는 등 모바일 장치에서 고해상도 영상의 인코딩 및 디코딩에 대한 요구가 크게 늘어남에 따라 저성능 시스템에서 실시간으로 동작하는 영상 코덱 구현에 대한 필요성이 증대되고 있다. 본 논문은 JPEG 디코딩의 마지막 단계인 컬러변환 과정에 대해 계산 복잡도를 최적화하는 기법을 제안하고 성능을 평가하였다. 제안된 기법은 JPEG 디코딩 과정에서 IDCT(Inverse Discrete Cosine Transform) 변환과 컬러변환 간의 선형성을 바탕으로 이들 연산 순서를 재배열함으로써 컬러변환 과정에서 요구되는 계산 횟수를 줄이고, 재배열된 부동소수점 연산에 대해 정수 맵핑을 적용하여 계산 복잡도를 줄임으로써 실행시간을 최적화하였다. 임베디드 시스템 개발 플랫폼에서의 성능 평가를 통해 제안된 기법이 기존의 컬러변환 기법들과 비교하여 실행시간을 크게 단축함을 얄 수 있었으나 복원 영상의 화질이 상대적으로 저하됨을 확인하였다.

  • PDF

병행 자바 프로그램 슬라이싱을 위한 다중쓰레드 종속성 그래프의 개선에 대한 연구 (A Study on Enhancement of Multithreaded Dependence Graphs for Concurrent Java Program Slicing)

  • 류희열;김은정
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (하)
    • /
    • pp.2055-2058
    • /
    • 2002
  • 병행 자바 프로그램의 슬라이싱 방법은 Jianjun Zhao에 의해 제안된 다중 쓰레드 종속성 그래프를 이용하여 Susan Horwitz, Thomas Reps, David Binkly가 제안한 2단계 마킹 알고리즘을 적용하여 슬라이스를 계산한다. 다중 쓰레드 종속성 그래프를 이용하는 방법은 쓰레드동기화 문장들 사이의 동기화 종속성과 서로 다른 쓰레드에 존재하는 공유객채들 사이의 통신 종속성 관계를 표현하여 병행 자바 프로그램의 슬라이스를 계산할 수 있는 것이다. 그러나 프로그램 종속성 그래프를 기반으로 하기 때문에 클래스 맴버 변수들에 대한 formal_in, formal_out, actual_in, actual_out정점들의 추가로 그래프의 복잡도가 증가하고 또한 부정확한 슬라이스 계산을 위한 다중 쓰레드 종속성 그래프를 개선하여 제안한다. 제안하는 개선된 다중 쓰레드 종속성 그래프는 주어진 슬라이싱 기준에 대한 2단계 마킹 알고리즘을 적용한 결과 정확한 슬라이스 계산과 복잡도 개선을 확인하였다.

  • PDF

전산유체역학과 유한요소법

  • 손정락
    • 기계저널
    • /
    • 제29권4호
    • /
    • pp.403-413
    • /
    • 1989
  • 유한요소법의 전산유체 역학분야에 대한 응용현황을 계산방법과 적용례를 중심으로 정리하였다. 유한요소법의 가장 큰 장점은 복잡한 유동영역을 해석하기 위한 불규칙 요소망(unstructured mesh)의 사용이라 볼 수 있으며 적응적 요소망을 이용하여 계산의 정확도를 높일 수 있는 것 또한 강점이라 할 수 있다. 다만 불규칙 요소망 사용으로 인해 수반되는 대수 방정식 계산시간 및 기억용량의 증가는 conjugate gradient 방법 등을 이용하여 반드시 해결되어야만 한다. 지금 까지 유한요소법을 이용한 계산방법을 개발해 오는 과정을 보면 유한차분법에서 오래 전에 개 발된 방법들을 도입한 경우가 많았으며 특히 난류 및 개발된 경우가 많으며 대부분의 경우 이 들을 그대로 도입, 이용하였다. 반대로 최근에 항공기 동체설계 분야를 중심으로 복잡한 형태의 유동영역을 해석이 요구되는 경우 유한차분법, 특히 유한체적법(finite volume method)에 삼각형 유한요소를 이용한 불규칙 요소망을 도입하여 성공적으로 이용하고 있다. 따라서 전산유체 역 학의 발전을 위하여 두 분야의 유기적인 협조가 필요하며 결과적으로 전산유체 역학기법이 완 전히 기계설계의 한 분야로 정립될 수 있도록 많은 노력이 필요하다고 본다.

  • PDF

해양구조물의 원통형 조인트에 대한 퐈괴역학적 피로 수명 산출방법 (Establishment of Ffracture Mechanics Fatigue Life Nnalysis Procedures for Offshore Tubular Joints part I :The Behabvior of Stress Intersity Factors of Weld Toe Surface Flow)

  • ;이희종
    • 한국해양공학회지
    • /
    • 제2권1호
    • /
    • pp.116-124
    • /
    • 1988
  • 해양구조물의 원통조인트에 대한 피로 수명 산출이 전통적으로 실험적 방법에만 의존해 왔음은,원통조인트의 구조가 복잡하여 용접부위 균열의 응력확대 계수 계산이 거의 불가능 했든 것이 주 원인이었다. 최근에 유한요소 3차원 모델을 이용한 계산방법이 개발되어 심히 구조적으로 복잡한 표면 균열의 응력확대계수 산출이 용이하게 되었다. 해양 구조물의 원통조인트에 대한 피로 수명 산출법을 개발하기 위한 연속되는 3부작의 제1부로서 본 논문은 X형 원통 조인트 용접주위 표면 균열의 응력확대 계수 거동을 분석하고 있다. 분석결과를 이용하여 응력확대계수를 엄격한 방법에 의해 계산하였다. 계산된 응력확대계수를 구조적인 관점에서 해석하고 있다.

  • PDF