• Title/Summary/Keyword: 계산의 복잡성

Search Result 1,096, Processing Time 0.031 seconds

Population Dose Assessment for Radiation Emergency in Complex Terrain (복잡 지형에서의 주민선량 계산)

  • Yoon, Yea-Chang;Ha, Chung-Woo
    • Journal of Radiation Protection and Research
    • /
    • v.12 no.2
    • /
    • pp.28-36
    • /
    • 1987
  • Gaussian plume model is used to assess environmental dose for abnormal radioactive release in nuclear facility, but there has a problem to use it for complex terrain. In this report, MATTEW and WIND04 Codes which had been verified were used to calculate wind field in the complex terrain. Under the base of these codes principle, wind fields were obtained from the calculation of the finite difference approximation for advection-diffusion equations which satisfy the mass-conservative law. Particle concentrations and external doses were calculated by using PIC model which approximate the particle to radioactive cloud, and atmospheric diffusion of the particles from the random walk method. The results show that the adjusted wind fields and the distributions of the exposure dose vary with the topography of the complex terrain.

  • PDF

Fractal Image Coding in Wavelet Transform Domain Using Absolute Values of Significant Coefficient Trees (유효계수 트리의 절대치를 이용한 웨이브릿 변화 영역에서의 프랙탈 영상 압축)

  • Bae, Sung-Ho;Kim, Hyun-Soon
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.4
    • /
    • pp.1048-1056
    • /
    • 1998
  • In this paper, a fractal image coding based on discrete wavelet transform is proposed to improve PSNR at low bit rates and reduce computational complexity of encoding process. The proposed method takes the absolute value of discrete wavelet transform coefficients, and then constructs significant coefficients trees, which indicate the positions and signs of the significant coefficients. This method improves PSNR and reduces computational complexity of mapping contracted domain pool onto range block, by matching only the significant coefficients of range block to coefficients of contracted domain block. Also, this paper proposes a classification scheme which minimizes the number of contracted domain blocks compared with range block. This scheme significantly reduces the number of range and contracted domain block comparison.

  • PDF

Practical Cleaning Algorithm based on Complex Rank of Indoor Environment (실내 공간의 복잡성을 고려한 실용적 청소 알고리즘)

  • Jeon Heung Seok;Jo Jaewook;Noh Sam H.;Na D.Y.
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.595-597
    • /
    • 2005
  • 청소로봇은 대부분 랜덤방식 또는 바둑판식의 청소알고리즘으로 운용된다. 랜덤 알고리즘은 전체 청소 시간이 오래 걸린다는 단점을 가지고 있다. 랜덤 알고리즘의 문제를 해결하기 위한 바둑판식 알고리즘은 현재까지 가장 좋은 알고리즘으로 알려져 있으나 장애물이 복잡한 공간에서는 청소시간이 길어지는 단점을 가지고 있다. 이런 문제점을 해결하기 위하여 본 논문에서는 Group-k 라는 새로운 청소 알고리즘을 제안한다. Group-k 알고리즘은 청소시간을 단축시키는 목적보다는 청소시간은 같더라도 복잡한 구역일수록 나중에 청소함으로써 가능한 빠른 시간 내에 가장 많은 면적을 청소하는 것을 목표로 한다. 즉 인접한 복잡한 장애물들을 하나의 그룹으로 구성하고 그룹의 복잡성을 계산하여 복잡성이 낮은 그룹부터 먼저 청소하는 방식이다. 시뮬레이션에 기반한 실험을 통해 Group-k 알고리즘이 복잡한 장애물 구역을 그룹화하여 복잡한 공간을 효율적으로 청소함을 보여준다.

  • PDF

Efficient Block Mode Decision and Prediction Mode Selection for Fast Intra Prediction in H.264/AVC High Profile (H.264/AVC 하이 프로파일의 고속 화면 내 예측을 위한 효율적인 블록 모드 결정과 예측 모드 선택)

  • Kim, Tae-Ho;Jeong, Je-Chang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.07a
    • /
    • pp.574-577
    • /
    • 2011
  • H.264/AVC는 휘도 신호 $4{\times}4$ 블록을 위하여 9개의 화면 내 예측모드를 사용한다. 예측 모드는 8개의 방향성을 가진 모드와 하나의 비방향성 DC 모드가 있다. 휘도 신호 $16{\times}16$ 블록에서는 4가지의 예측 모드가 있으며 색차 신호 $8{\times}8$ 에서도 4개의 예측모드를 사용한다. 이러한 예측 모드들 중 최적의 예측 모드를 선택하기 위하여, 부호화기는 선택 가능한 모든 예측 모드의 율-왜곡 비용을 계산한 후, 최적의 율-왜곡 비용을 가진 예측 모드를 사용하여 부호화를 수행한다. 따라서 H.264/AVC의 화면 내 예측 과정은 많은 계산 복잡도를 가진다. 특히 하이 프로파일에서는 휘도 신호 $8{\times}8$ 블록이 화면 내 예측을 위해서 고려되므로 더욱 많은 계산 복잡도를 요구한다. 이에 본 논문은 H.264/AVC 하이 프로파일의 화면 내 예측의 부호화 계산 복잡도를 줄이는 방법을 제안한다. 현재 매크로 블록의 분산을 계산한 후, 이를 이용하여 율-왜곡 최적화에 후보로 사용되어지는 블록 모드를 결정하고, 각 블록 모드에서 제공하는 예측 모드들을 효율적으로 선택하는 방법을 연구 개발하였다. 제안된 방법은 기존 H.264/AVC 참조 소프트웨어인 JM13.1 부호화 시간 대비 약 83%의 연산시간이 감소하는 결과를 보였다.

  • PDF

Exploiting Data Diversity in a Simulation data Curation (시뮬레이션 데이터의 다양성을 고려한 데이터 전처리 프레임워크 설계)

  • Ahn, Sunil;Ahn, Buyoung;Jang, Jihoon;Lee, Sik;Cho, Kumwon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.04a
    • /
    • pp.81-82
    • /
    • 2017
  • 계산과학 데이터를 공유하는 목적은 데이터의 분석을 통해 의미 있는 정보를 추출하기 위해서이다. 이를 위해서는 계산과학 데이터의 전처리 과정이 요구되며, 핵심 이슈는 계산과학 데이터의 다양성과 복잡성의 해결이다. 본 논문은 계산과학 데이터 저장소의 구축 과정에서 고려하였던 계산과학 데이터의 전처리에 대한 설계 이슈들과 해결 방안들에 대해 설명한다.

Study on Applicability of LSPIV in Hydraulic Model Experiments (LSPIV기법의 수리모형실험 적용성 검토)

  • Lyu Siwan;Park Jae Hyeon;Lee Namjoo;Lee Jon Jin
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2005.05b
    • /
    • pp.372-376
    • /
    • 2005
  • 본 연구에서는 다양한 유량 조건 하에서 수로의 만곡이 존재하고 하중토가 존재하는 비교적 복잡한 지형에 대한 수리모형실험에 LSPIV기법과 기존 점유속계(2차원 전자기유속계)를 함께 적용하고 그 결과를 비교하여 복잡한 흐름에 대한 LSPIV의 적용성을 검토하였다. LSPIV를 이용한 표면유속장과 2차원 전자기유속계를 이용하여 1점법으로 측정된 유속장을 비교할 때, 수로 만곡과 같은 지형적 특성으로 인한 유속분포의 특성이 유사하게 관측되었으며, 홍수시의 주변고수부지 및 하중도 침수로 인해 복잡한 흐름구조가 발생하는 경우에는 LSPIV를 이용한 표면유속장 측정을 통하여 흐름특성을 더욱 명확하게 관찰할 수 있었다. 측정된 유속자료 및 하도단면자료를 이용하여 홍수량을 산정해 본 결과 하도횡단면이 비교적 단순한 경우에는 표면유속과 점유속을 이용해 계산한 홍수량 간의 차가 크지 않았으나 하도단면이 복잡한 경우에는 계산된 홍수량 사이의 차가 크게 나타났다.

  • PDF

Collaborative Filtering System using Self-Organizing Map for Web Personalization (자기 조직화 신경망(SOM)을 이용한 협력적 여과 기법의 웹 개인화 시스템에 대한 연구)

  • 강부식
    • Journal of Intelligence and Information Systems
    • /
    • v.9 no.3
    • /
    • pp.117-135
    • /
    • 2003
  • This study is to propose a procedure solving scale problem of traditional collaborative filtering (CF) approach. The CF approach generally uses some similarity measures like correlation coefficient. So, as the user of the Website increases, the complexity of computation increases exponentially. To solve the scale problem, this study suggests a clustering model-based approach using Self-Organizing Map (SOM) and RFM (Recency, Frequency, Momentary) method. SOM clusters users into some user groups. The preference score of each item in a group is computed using RFM method. The items are sorted and stored in their preference score order. If an active user logins in the system, SOM determines a user group according to the user's characteristics. And the system recommends items to the user using the stored information for the group. If the user evaluates the recommended items, the system determines whether it will be updated or not. Experimental results applied to MovieLens dataset show that the proposed method outperforms than the traditional CF method comparatively in the recommendation performance and the computation complexity.

  • PDF

Distributed Load Flow of Power Distribution System using Boundary Conditions (경계치를 이용한 분산형 배전계통 조류계산 알고리즘)

  • Lee, S.S.;Lee, S.K.;Kim, D.H.;Park, J.K.;Moon, S.I.;Yoon, Y.T.
    • Proceedings of the KIEE Conference
    • /
    • 2006.07a
    • /
    • pp.133-134
    • /
    • 2006
  • 향후 배전계통은 분산전원이 출현함에 따라 계획 및 운영이 더욱 복잡하게 될 것이며, 현재 송전계통에서 조류계산이 필요하듯이 향후 구조적으로 변화된 배전계통에서도 배전 조류계산이 필요하게 될 것이다. 또한 배전계통은 지역적인 특성으로 인하여 그 구조가 변전소를 중심으로 여러 개의 주 피이드로 나누어짐으로 그 구조는 매우 복잡하다. 이런 분산전원의 위치는 배전선로의 중간이나 말단이 될 것이며, 이와 같은 관점에서 볼 때, 배전계통에 대한 조류계산은 그 구조상 분산 조류계산 (Distributed Computation of Load Flow) 알고리즘을 필요로 할 것이다. 배전조류계산은 분산전원이 배전계통에 추가됨에 따라 더욱 부담이 될 것이다. 본 논문에서는 배전계통을 위한 분산형 조류계산의 알고리즘을 제안한다.

  • PDF

Three Phase Loadflow Applied for Object-Oriented Programming (객체지향 기법을 적용한 삼상조류계산)

  • Lee, Young-Min;Kim, Kern-Joong;Kim, Won-Kyum;Jang, Jeong-Tae
    • Proceedings of the KIEE Conference
    • /
    • 1997.07c
    • /
    • pp.1091-1093
    • /
    • 1997
  • 조류계산은 전력계통해석에서 가장 기본적인 것이다. 일반적으로 조류계산은 선로의 3상을 평형으로 간주하여 한상에 대해서만 해석하였다. 삼상조류계산의 복잡함에 비해 그 필요성은 크지 않았기 때문이었다. 한편, 80년대에 소프트웨어 위기의 대안으로 제시되었던 객체지향기법(OOP)은 객체의 효율적인 모델링을 통해 복잡하고 거대한 프로그램의 작성을 보다 용이하게 할 수 있도록 하였다. 본 논문에서는 전력계통의 콤포넌트와 그 콤포넌트로 구성된 전력계통을 모델링하였고 계산에서 사용하는 수학적 모델을 모델링하였다. 또한 본 논문에서 사용한 객체지향 언어인 C++의 큰 특징인 template을 적응하였다. 결과적으로 기존의 단상 조류계산과 삼상조류계산이 사용되는 콤포넌트의 모델이 다른 것을 제외하고는 전체적인 구조를 동일하게 할 수 있었다.

  • PDF

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

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

  • PDF