• Title/Summary/Keyword: 계산효율

Search Result 5,479, Processing Time 0.031 seconds

Efficient Approximation of Discrete Curvature of Triangular Mesh Model (삼각형 메쉬 모델의 효율적 이산 곡률 근사)

  • Chun, Sung-Hwan;Kwon, Youngsoo;Suh, Jung-Keun;Choi, Yoo-Joo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.10a
    • /
    • pp.716-718
    • /
    • 2016
  • 본 논문에서는 실시간 메쉬 모델의 형태 분석 처리가 가능하도록 하기 위한 효율적 이산 곡률 근사 방법을 제안한다. 메쉬 이산 곡률을 계산하는 기존 방법들의 경우, 각 정점(vertex) 별로 인접면(face)에대한 인접 순서등 인접 정점과 인접면과의 관계에 대한 사전 분석이 요구된다. 또한, 인접 정점과의 관계 분석을 위하여 고유치 분석 등 높은 계산 비용을 요구한다. 이에 비해, 제안 방법은 각 정점별로 정렬되지 않은 인접 정점의 위치 정보만으로 이산 곡률을 계산함에 따라 계산 부담이 적은 반면, 기존에 Taubin의 방법을 적용한 결과에 비해 정확한 곡률 계산 결과를 보여 주었다. 곡률 계산의 정확성은 다양한 형태의 메쉬 모델들에 대한 기존 방법과의 비교 실험을 통하여 입증하였다.

Boundary Image Matching using the Envelop-based Lower Bound (엔빌로프 기반의 하한을 사용한 윤곽선 이미지 매칭)

  • Kim, Sang-Pil;Moon, Yang-Sae;Kim, Bum-Soo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06c
    • /
    • pp.49-52
    • /
    • 2010
  • 본 논문에서는 윤곽선 이미지 매칭에서 회전-불변 거리를 계산하는 효율적 방법을 제안한다. 회전-불변 거리 계산은 이미지 시계열을 한 칸씩 회전하면서 매번 유클리디안 거리를 계산해야 하는 고비용의 연산이다. 본 논문에서는 엔빌로프 기반 하한을 사용하여 불필요한 회전-불변 거리 계산을 크게 줄이는 효율적인 해결책을 제시하다. 이를 위해, 먼저 질의 시퀀스 대상의 엔빌로프 작성과 이의 하한 개념을 제시한다.다음으로, 엔빌로프 기반 하한을 회전-불변 거리 계산에 사용하면 많은 수의 회전-불변 거리계산을 줄일 수 있음을 보인다. 실험 결과, 제안한 엔빌로프 기반 매칭 기법은 기존 기법에 비해 최대 수배에서 수십배까지 매칭 성능을 향상시킨 것으로 나타났다.

  • PDF

원자력발전소 냉각수 정화계통의 핵종누적량 예측기법

  • 이재민;황주호
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1996.11b
    • /
    • pp.590-595
    • /
    • 1996
  • 원자력발전소 냉각수 정화장치내의 운전중 핵종누적량을 계산하기 위하여 계산 프로그램을 작성하여 그 적용성을 평가하였다. 발전소내 측정자료를 재구성한 모의자료를 통한 검증 및 실험을 통해 프로그램의 핵종누적량 계산을 검증하였다. 모의 발전소 측정자료를 통한 예측기법의 적용성 평가에서는 제염계수 측정시 마다 제염계수의 변화폭이 클수록 본방법의 정확성이 상대적으로 향상되었다. 실험을 통한 검증에서는 일련의 정화장치를 통과하여 저장조에 수집된 모의냉각수내 핵종농도를 분석하여 정화장치내에 누적된 핵종량을 계산, 그 결과를 본방법에서의 계산값과 비교를 하였다. 본방법의 계산값의 오차가 상대적으로 작았으며 앞서 수행한 부식생성물의 운전상황에 따른 제염효율 변화예측에 있어서도 본방법이 제염효율 변화를 추적할 수 있음을 알 수 있었다.

  • PDF

A Computationally Efficient Vickrey Auction (계산 효율성을 높인 Vickrey 경매)

  • Oh, Ok-Kyun;Kong, Eun-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07b
    • /
    • pp.733-735
    • /
    • 2005
  • 인터넷 경매는 객관적 정보획득이 쉽고 신분노출이 적어 크게 각광받고 있으나 불특정 다수의 참여로 이루어지기 때문에 안정성과 효율성을 전제로 해야 한다. 본 논문에서는 인터넷과 같은 불안전한 통신채널과 호스트를 신뢰할 수 없는 상황에서 확률론적 암호화 기법을 이용하여 자신들의 입찰정보는 최대한 숨기면서 효율적으로 낙찰자와 낙찰가를 계산할 수 있는 Vickrey 경매 모델을 제안한다 제안된 모델은 Auctioneer라 Auction Issuer가 담합하지 않는다는 가정하에서 그 효율성이 입증된 Naor-Pinkas-Sumner의 시스템보다 훨씬 적은 계산량을 요구한다.

  • PDF

Adaptive Sampling Approach for Efficient Representation of Wet Hairs (젖은 머리카락의 효율적인 표현을 위한 적응형 샘플링 방식)

  • Yun, Ju-Young;Kim, Donghui;Kim, Jong-Hyun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2022.07a
    • /
    • pp.559-562
    • /
    • 2022
  • 본 논문에서는 젖은 머리카락의 응집력을 효율적으로 표현할 수 있는 적응형 샘플링 기법을 제안한다. 젖은 헤어는 인접 머리카락과 달라붙어 머리카락 하단으로 뭉치는 응집력 형태를 지닌다. 헤어 동역학은 수많은 입자 구조로 연결되어있으며 머리카락의 상호작용을 고려하는 젖은 헤어의 경우 응집력 계산이 개별적인 머리카락 단위로 표현되기 때문에, 이를 위한 계산과정을 효율적으로 풀어내는 것은 중요하다. 본 논문에서는 젖은 헤어의 시뮬레이션을 효율적으로 계산하기 위해 밀도와 각도, 그리고 포화도를 고려한 적응형 샘플링 기법을 제안한다. 이는 속도와 메모리 측면에서 최적화가 가능하며 헤어 입자의 추가와 삭제를 통해 사실적인 젖은 머리카락의 응집력 표현을 실시간으로 표현할 수 있다. 본 논문에서 제안하는 방법은 실제 젖은 헤어와 유사한 결과를 보여주며, 실시간 프로그램에서 사람의 젖은 모발 또는 동물의 젖은 털의 특징 등을 표현하는데 응용할 수 있다.

  • PDF

일반화 감마분포에서의 누율계산과 지표모수에 대한 Bartlett 검정

  • 나종화
    • Communications for Statistical Applications and Methods
    • /
    • v.4 no.2
    • /
    • pp.533-540
    • /
    • 1997
  • 일반화 감마분포(generalized gamma distribution)에서 지표모수(index parameter)에 대한 추론은 생존시간(lifetime)과 관련한 모형의 선택문제에서 매우 중요하다. 이에 대한 정확한(exact) 추론법은 알려져 있지 않다. 본 연구에서는 이에 대한 점근적(asymptotic) 검정법으로 소표본에서도 우도비 검정에 비해 효율이 뛰어난 Bartlett 검정을 제안하고, 이의 요율적 수행을 위한 대체 모형으로 부터의 누율계산(cumulant computation) 법을 제시하였다. 또한 실제자료에 대해 본 논문에서 제시한 누율계산과정을 이용하여 Bartlett 검정을 실시한 결과 기존의 우도비 검정과는 상당히 큰 차이가 남을 확인하였다. 따라서 모형의 선택 등의 문제에서 제안된 방법은 소표본의 경우에 더욱 효율적이라 할 수 있다.

  • PDF

Efficient Key Establishment Protocol in Mobile Communication (이동통신 환경에서의 효율적인 상호인증 및 세션키 공유 프로토콜)

  • 이승원;홍성민;윤천수;조유근
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1998.12a
    • /
    • pp.357-367
    • /
    • 1998
  • 이동통신 환경에서, 이동단말기와 기지국 사이에 안전한 통신을 제공하기 위한 많은 프로토콜들이 제안되어왔다. 그러나 이동단말기 의 부족한 계산능력 때문에 공개키를 이용한 프로토콜은 많은 장점에도 불구하고 그 실용성을 검증받기 힘들었다. 본 논문은 이동단말기 의 부족한 계산능력으로도 공개키를 이용해 상호인증 및 세션키 공유를 효율적으로 수행할 수 있는 프로토콜을 제안한다. 제안된 프로토콜은 최근 제안된 SASC 프로토콜을 적용하여 이동단말기의 부족한 계산능력을 보충하였다.

  • PDF

An Efficient Distributed Parallel Processing in Optimal Power Flow (최적조류계산의 효율적인 분산병렬처리)

  • Kim, Bal-Ho;Kim, Jin-Ho;Heo, Don
    • Proceedings of the KIEE Conference
    • /
    • 1999.11b
    • /
    • pp.434-437
    • /
    • 1999
  • 본 연구에서는 워크스테이션 상에서 최적조류계산의 효율적인 분산병렬처리 기법을 개발하였다. 본 연구의 결과를 실제로 2587개의 송전선을 포함하는 미국 ERCOT 계통에 대하여 사례 연구한 결과 성능이 뛰어남을 알 수 있었다. 본 연구는 최적 조류계산을 병렬 처리하는 일반적인 방식을 제시해 줄 수 있을 것이라 생각된다.

  • PDF

Graphene과 h-BN 합성물의 band gap 계산을 통한 최대효율의 태양전지 구조연구

  • Kim, Gyeong-O;Lee, Min-Hwan
    • Proceeding of EDISON Challenge
    • /
    • 2015.03a
    • /
    • pp.312-319
    • /
    • 2015
  • 본 연구에서는 전자구조 계산을 통해 태양전지의 소재로 적합한 Graphene과 h-BN의 합성물을 찾아내었다. 태양전지가 최대 효율을 가지려면 소재의 band gap이 약 1.2 eV이어야 하는데, 본 연구에서는 이러한 물질을 다수 찾아 내었고 이런 물질들의 특징을 분석하였다. carbon domain이 넓을수록 band gap이 작았고 carbon ring이 유지될수록 cohesive energy가 컸다. 이를 다시 적용하여 적합한 구조를 예상하였으며 이와 잘 맞는 계산결과를 얻었다.

  • PDF

Efficient Identity-Based Signature Scheme from Pairings (Pairing 연산을 이용하는 효율적인 Identity 기반의 전자서명 알고리즘)

  • 박동진;이필중
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 2003.12a
    • /
    • pp.195-197
    • /
    • 2003
  • 본 논문에서는 pairing 연산을 이용하는 효율적인 identity 기반의 전자서명 알고리즘을 제안한다. Identity 기반의 전자 서명에서는 pairing 연산이 가장 계산량이 많이 필요한 연산이기 때문에, 제안하는 알고리즘은 이 연산을 최소화하도록 설계되었다. 또한 서명 검증과정에 필요한 2번의 pairing 연산 중에서 1번의 연산을 사전 계산해 둘 수 있게 하여서 온라인 계산에 필요한 연산량도 최소화하였다.

  • PDF