• Title/Summary/Keyword: 계산효율

검색결과 5,492건 처리시간 0.036초

멀티캐스트 키 관리 시스템에서 서버 계산 비용 향상을 위한 해쉬 일괄 키 갱신 기법 (Hash Batch Rekeying Scheme for Reducing the Server Cost in Multicast Key Management System)

  • 이규원;이수연;박창섭
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1115-1118
    • /
    • 2005
  • 많은 인터넷 응용 프로그램들은 멀티캐스트 기반의 그룹 통신에 기반을 두고 있으며, 사용자들의 빈번한 가입과 탈퇴에 따른 효율적인 키 관리를 필요로 하게 된다. 본 논문에서는 기존의 개별 키 갱신 및 일괄 키 갱신 기법보다 서버의 계산 비용을 줄이는 일방향 해쉬 함수와 그룹별 해쉬 함수를 적용한 일괄 키 갱신 기법을 제안한다. 제안 방식과 기존 방식의 average case 값을 계산하여 서버의 계산 비용을 분석한 결과 제안한 방식이 효율적임을 나타내었다.

  • PDF

초기최대수송능력을 고려한 수송능력산정 알고리즘의 개발에 관한 연구 (A Study on the Development of Power Transfer Capability Calculation Algorithm Considering Initial Maximum Power Transfer Capability)

  • 김용하;이범;문정호
    • 조명전기설비학회논문지
    • /
    • 제17권1호
    • /
    • pp.61-67
    • /
    • 2003
  • 전력산업 구조개편시 효율적인 계통운용을 위하여 계산시간이 빠르고 신뢰적인 연계계통에서의 수송능력을 산정하는 알고리즘개발에 관한 연구는 필수적이라고 할 수 있다. 이를 위하여 본 연구에서는 효율적인 수송능력산정문제의 정식화 및 수송능력 산정시 초기 최대수송능력을 계산한 다음, 이로부터 계산된 발전기 출력의 초기값을 이용함으로써 수송능력계산의 수렴속도를 개선할 수 있는 방법을 제시하였다. 또한 이를 시험계통에 적용하여 본 연구의 타당성을 검증하고 유용한 정보를 도출하였다.

D-클래스 계산을 위 한 $n{\times}n$ 불리언 행렬의 효율적 곱셈 알고리즘 (An Algorithm for Efficient multiplication of nxn Boolean matrices for D-Class Computation)

  • 한재일
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.952-954
    • /
    • 2005
  • D-클래스는 $n{\times}n$ 불리언 행렬의 집합에서 특정 관계(relation)에 따딸라 동치(equivalent) 관계에 있는 불리언 행렬의 집합으로 구성된다. D-클래스 계산은 $n{\times}n$ 불리언 행렬의 전체 집합을 대상으로 이 집합에서 조합할 수 있는 모든 두 $n{\times}n$ 불리언 행렬 사이의 곱셈을 기본적으로 요구한다. 그러나 불리언 행렬에 대한 대부분의 연구는 두 개의 불리언 행렬에 대한 효율적인 곱셈에 집중되었으며 모든 $n{\times}n$ 불리언 행렬 사이의 곱셈에 대한 연구는 최근에야 소수가 보이고 있다. 두개의 $n{\times}n$ 불리언 행렬 곱셈에 대해 최적화된 알고리즘은 현재 알려져 있으나, 모든 $n{\times}n$ 불리언 행렬 사이의 곱셈에 대해 제시된 알고리즘은 아직 실행시간이 크게 향상되지 못하고 있으며 많은 개선과 연구가 필요하다. 본 논문은 개별적인 $n{\times}n$ 불리언 행렬 곱셈 대신 하나의 $n{\times}n$ 불리언 행렬과 불리언 행렬 집합과의 곱셈을 다루고 또한 이 곱셈에서 계산되는 모든 $n{\times}n$ 불리언 행렬을 집합으로 표현하는 방법을 통해 D-클래스 계산을 보다 효율적으로 할 수 있는 알고리즘에 대해 논한다.

  • PDF

실제 풍황 조건에 따른 풍력발전기의 민감도 분석방법 연구 (Sensitivity Analysis of Wind turbine System with Real Wind Conditions)

  • 윤광용;노주현;김현철;이권희
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2010년도 춘계학술대회 초록집
    • /
    • pp.182.2-182.2
    • /
    • 2010
  • 설계단계의 풍력발전시스템 하중계산은 20년이 넘는 시스템 수명과 효율을 결정하는 중요한 부분이다. 일반적인 규정서 기반의 설계하중 계산은 실제 풍황 조건인 발전기 상호 간섭, 설치 지형의 특성 등을 상세히 묘사하기 어렵다. 풍력발전기 설계 단계에서 검토된 평균풍속 또는 난류강도 등이 규정(IEC, GL 등)을 만족한다 하더라도 설계값과 실제값은 서로 다른 결과를 나타낼 수 있다. 본 연구에서는 기 설계된 풍력발전기가 최적 효율을 낼 수 있는 풍력단지의 풍황 특성(평균풍속과 난류강도 등)의 범위를 보다 정확하게 제시하여 설치되는 풍력발전기의 수명과 효율을 높이는 방법을 연구하였다. 이를 위하여 당사의 2MW급 IEC Class II-A로 설계된 직접 구동형 풍력발전기에 대해, 다양한 평균 풍속(7m/s~10m/s)과 난류강도(14%~20%)를 고려한 하중 계산을 수행하였다. 하중 분석을 통해 실제 풍황 조건에 따른 극한하중 산출 및 피로수명의 민감도를 검토하여 풍력발전기 운용의 풍속과 난류강도의 최적범위 제시하여 발전단지 설계에 활용할 수 있도록 하였다.

  • PDF

D-클래스 계산을 위한 불리언 행렬의 효율적 곱셈 및 알고리즘 (Efficient Multiplication of Boolean Matrices and Algorithm for D-Class Computation)

  • 한재일;신범주
    • 한국산업정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.68-78
    • /
    • 2007
  • D-클래스는 주어진 동치관계(equivalence relation)에 있는 $n{\times}n$ 불리언 행렬의 집합으로 정의된다. D-클래스 계산은 $n{\times}n$ 불리언 행렬의 전체 집합을 대상으로 이 집합에서 조합할 수 있는 모든 세 불리언 행렬 사이의 곱셈을 요구한다. 그러나 불리언 행렬에 대한 대부분의 연구는 단지 두 개의 불리언 행렬에 대한 효율적인 곱셈에 집중되었으며 모든 불리언 행렬 사이의 곱셈에 대한 연구는 최근에야 소수가 보이고 있다. 본 논문은 모든 세 개의 불리언 행렬 곱셈과 모든 D-클래스를 보다 효율적으로 계산할 수 있는 이론을 제시하고 이를 적용한 알고리즘과 실행결과에 대하여 논한다.

  • PDF

무선 단말기의 계산 효율성을 고려한 유.무선 통합 네트워크 환경에 적합한 그룹 키 동의 프로토콜 (Group Key Agreement Protocol Considering Computational Efficiency of Mobile Devices for Integrated Wired/Wireless Networks)

  • 장우석;김현주;남정현;조석향;원동호;김승주
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2006년도 하계학술대회
    • /
    • pp.322-325
    • /
    • 2006
  • 그룹 키 동의 프로토콜에 관한 연구는 그동안 많은 연구자들에 의해 다양한 관점에서 진행되어왔으며, 최근 Nam 등이 유 무선 통합 네트워크 환경에서 효율적이면서도 안전한 그룹 키 동의 프로토콜을 제안하였다. 유 무선 통합 네트워크 환경에 적합한 그룹 키 동의 프로토콜을 설계하기 위해서는 고성능 연산 능력을 가진 유선 단말기의 특성과 상대적으로 계산능력이 떨어지는 무선 단말기의 특성이 함께 고려되어야 한다. 특히, 시스템자원의 제한성을 갖는 무선 단말기에서의 계산량을 최소화하는 문제는 그룹 키 동의 프로토콜 설계에 있어서 무엇보다 중요하다. 따라서, 본 논문에서는 무선 단말기의 계산량을 최소화하면서 유 무선 통합 네트워크 환경에 적합한 효율적인 그룹 키 동의 프로토콜을 제안하고자 한다.

  • PDF

매립장의 효율적인 체적 모니터링을 위한 체적 계산 방법에 대한 연구 (A Study on the Waste Volume Calculation for Efficient Volume Monitoring in a Landfill Facility)

  • 이영대;조성윤
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권5호
    • /
    • pp.153-159
    • /
    • 2012
  • 도시 문명의 지속화를 위해 쓰레기 매립은 필수적이며 효율적인 관리를 위해 효율적이고 전산화된 관리가 표준화된 매립장의 운영을 위해 필요하다. 본 연구에서는 스테레오 카메라 시스템에 의한 삼차원 물체의 표면점들의 집합인 포인트 클라우드를 구해 대상체에 대한 체적을 계산하는 방법을 제시하였으며 이는 쓰레기 매립장에서의 쓰레기 매립량을 연속적으로 모니터링하는 데 사용될 수 있으며 이를 통해 쓰레기 매립장의 수명 예측 등과 같은 곳에 평가 지표로 활용할 수 있다 제시된 알고리즘은 쓰레기 매립의 체적 계산에 사용될 수 있다. 또한 본 연구는 삼차원 객체의 일반적인 체적 계산을 위한 기본 알고리즘으로도 사용될 수 있다.

트리 기반 그룹키 인증 및 합의 프로토콜 (Tree-based Authenticated Group Key Agreement Protocol)

  • 이상원;김진;김광조
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2003년도 하계학술대회논문집
    • /
    • pp.17-20
    • /
    • 2003
  • 안전하고 안정적인 그룹통신은 최근 그룹 및 그룹 구성원간의 협조가 필요한 응용 분야가 발전하면서 점차 그 필요성이 대두되고 있다. 이 중 가장 중요한 문제는 그룹내의 키 관리 문제이다. 중앙에 의존하는 키 관리 방식의 경우 대용량의 멀티캐스트 그룹에 어울리는 반면 중앙 센터 없이 구성원간의 협조에 의하여 이루어지는 그룹의 경우 분산키 관리 방법, 즉 그룹키 합의 방법이 필요하다. 기존의 그룹 키 합의 방법들은 계산량의 효율성에 치중한 연구만을 해왔다. 한 가지 예외로 STR 프로토콜[4]은 디피-헬만 프로토콜을 키 트리에 응용하고 키 트리가 한쪽으로 치우친 구조를 가지고 있어 통신량을 최적화하고 있다. 하지만 계산량에 있어서 그룹 멤버의 변경 시 현재 그룹 구성원의 수에 비례한 계산량이 필요하다. 본 논문에서는 pairing을 응용하여 STR 키 합의 방식에 계산량에 있어서 효율성을 제공하고 통신 효율성을 유지하며 그룹키를 인증할 수 있는 방식을 제시한다.

  • PDF

1차원 수치모형의 가변 계산거리간격 추정 기법 (Estimation Technique of Computationally Variable Distance Step in 1-D Numerical Model)

  • 김극수;김지성;김원
    • 한국수자원학회논문집
    • /
    • 제44권5호
    • /
    • pp.363-376
    • /
    • 2011
  • 하천 홍수해석 분야에서 가장 널리 이용되고 있는 1차원 동수역학 수치모형의 입력자료는 상하류단 경계조건, 조도계수, 하도단면 등이며, 계산 시간간격 및 거리간격의 선정은 계산결과의 정확성, 안정성, 효율성 확보를 위한 핵심 요소이다. 본 연구에서는 기존 단면간격 선정기법의 이론적 배경을 검토하였고, 매 시간단계별로 도출되는 흐름특성을 반영하여 계산거리간격을 추정하는 가변 계산거리간격 추정 기법을 제안하였다. 제안된 기법을 1차원 부정류 수치모형과 연계하여 Teton 댐 붕괴 및 한강 홍수 사상에 대해 적용함으로써 기존 고정 계산거리간격 추정 기법에 의한 해석결과와 비교하였다. 더 많은 내삽단면이 사용될 경우, 수치 수렴성 실험 결과는 수치해의 정확성과 안정성이 높아짐을 나타내었고, 본 연구에서 제안된 기법은 기존 고정 계산거리간격 추정기법보다 적은 단면개수로 동일한 정도의 정확도를 나타냄으로써 계산 효율성을 크게 향상시켰다. 본 연구에서 개발된 기법의 실무적용을 통해 정확성과 안정성뿐만 아니라 높은 효율성을 갖는 하천 홍수해석이 가능할 것으로 판단된다.

반사율 및 램프크기에 따른 조명기구 효율 변화 (Efficiency variation of the luminaires as reflectance and lamp diameter change)

  • 황재산;윤미림;진상규;김훈
    • 한국조명전기설비학회:학술대회논문집
    • /
    • 한국조명전기설비학회 1999년도 학술대회논문집-국제 전기방전 및 플라즈마 심포지엄 Proceedings of 1999 KIIEE Annual Conference-International Symposium of Electrical Discharge and Plasma
    • /
    • pp.85-90
    • /
    • 1999
  • 일반적으로 반사판의 반사율이 변화하거나, 사용하는 램프의 크기가 변화하면, 동일형상의 조명기구에서도 기구 효율이 변화하는 것으로 알려져 있다. 본 연구에서는 이와 같은 기구 효율변화가 어느 정도인지 알아내기 위하여, 형광등 기구의 확산 반사판과 경면 반사판의 반사율 변화와, 직관형 형광램프의 직경 변화에 따른 기구효율 변화를 시뮬레이션을 통하여 계산하여 보았다. 계산 결과 반사판의 반사율이 상승함에 따라, 그리고 램프 관직경이 감소함에 따라 기구 효율이 상승하며, 이를 이용하여 큰 에너지 절감을 도모할 수 있을 것으로 판단된다.

  • PDF