• 제목/요약/키워드: 계산효율성

검색결과 2,540건 처리시간 0.033초

통합 로그 저장소를 이용한 슈퍼컴퓨터 상태 분석 도구 설계 (Design of tool for supercomputer status analysis using log integrated repository)

  • 김성준;이재국;홍태영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2017년도 춘계학술발표대회
    • /
    • pp.427-428
    • /
    • 2017
  • 슈퍼컴퓨터와 같은 대규모 클러스터는 계산노드, 파일시스템, 인터컨넥트 네트워크 등과 같은 다양한 요소로 구성된다. 연구자들은 자신의 작업을 계산노드들을 이용하여 병렬화된 계산 작업을 수행한다. 수천 노드로 구성된 슈퍼컴퓨터에서 연구자들의 계산 작업이 효율적으로 수행되는 지를 파악하는 것은 시스템 관리자들에게 어려운 문제이다. 본 논문에서는 슈퍼컴퓨터어세 생성되는 다양한 로그를 통합 저장하고 이를 기반으로 슈퍼컴퓨터의 활용 효율을 제고하기 위한 통합 로그 저장소를 설계하고, 향후 구현될 슈퍼컴퓨터 상태 분석 시스템으서 활용할 수 있는 몇 가지 시나리오를 통해서 본 논문에서 제안하는 통합 로그 저장소의 효용성을 설명한다.

Embedded Boundary Method를 이용한 불규칙한 지형에서의 감쇠 파동장 기반 초동주시 계산 (Damped Wave Equation-based Traveltime Calculation using Embedded Boundary Method for Irregular Topography)

  • 황성철;이강훈;편석준
    • 지구물리와물리탐사
    • /
    • 제22권1호
    • /
    • pp.12-20
    • /
    • 2019
  • 감쇠 파동장 기반 초동주시 계산은 기존 파선추적법의 단점을 보완하는 초동주시 계산기법이다. 이 기법은 주파수 영역 감쇠 파동장을 구해야 하기 때문에 수치 모델링이 필수적이다. 하지만 육상 탄성파 탐사 자료를 모사할 경우 불규칙한 지형을 고려해야 하기 때문에 계산 효율이 좋은 유한 차분법을 적용하기 어렵다. 불규칙한 지형을 정확하게 모사하기 위해 유한 요소법을 사용할 경우 계산량이 크게 증가한다는 단점이 있다. 이 논문에서는 이러한 문제점을 극복하기 위하여 embedded boundary method (EBM)를 유한 차분법에 적용하여 불규칙한 지형에서 초동주시를 계산하였다. 제안한 초동주시 계산기법의 정확도와 효율성을 확인하기 위하여 유한 요소법과 비교하였다. 수치 실험 결과 EBM을 적용한 초동주시 계산기법이 유한 요소법을 이용한 방법과 대등한 정확성을 보였고, 계산 효율은 더 향상되는 것을 확인할 수 있었다.

효율적인 통계 계산을 위한 파이썬 numba 라이브러리의 소개 (Introduction to numba library in Python for efficient statistical computing)

  • 조윤상;유동현;손원;박선철
    • 응용통계연구
    • /
    • 제33권6호
    • /
    • pp.665-682
    • /
    • 2020
  • 본 논문은 순수하게 파이썬 언어로 작성된 연산에 대하여 just-in-time (JIT) 컴파일을 적용하여 전체 계산 속도를 향상시킬 수 있는 numba 라이브러리에 대한 사용법과 응용에 대하여 소개한다. 실제 통계 계산 문제에 대한 numba 라이브러리의 적용에 대한 예제로 반복문 사용이 요구되는 통계 계산 문제들 중 순열 검정과 정규 혼합 분포의 모수 추정의 EM 알고리즘을 고려하였으며 순수한 파이썬 구문 및 반복문을 활용한 계산 시간과 numba를 활용한 계산 시간을 비교하여 numba 라이브러리 활용의 효율성을 수치적으로 제시하였다.

전자지불시스템에서 사용 가능한 효율적인 메시지 복호화를 제공하는 EC-Signcryption에 관한 연구 (A Study on EC-Signcryption providing efficient message decryption for Electronic Payment System)

  • 김수연;김근옥;이승우;김현주;원동호
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2003년도 동계학술대회
    • /
    • pp.248-252
    • /
    • 2003
  • 최근 전자상거래의 발달로 전자화폐의 사용이 증가하고, 이에 전자결제의 안전한 처리를 위한 전자서명의 생성 및 검증과 메시지의 암호화와 복호화 등의 효율적인 연산이 필요하게 되었다 더욱이 전자상거래가 무선통신 환경으로 확대되며, 적은 메모리 용량을 사용해서 빠른 연산을 수행하고, 적은 통신량을 보장해야 하는 요구사항 등이 증가함에 따라, 이러한 제약사항을 지원할 수 있는 방식이 요구된다. 이러한 전자상거래의 전자지불시스템의 제약사항은 메시지 인증과 은닉성을 동시에 효율적으로 제공하면서 계산량과 통신비용을 줄인 기법인 signcryption 개념과 계산상 효율적인 ECC 기반의 연산을 수행하여 해결 가능하다. 간 논문에서는 기존의 signcryption 방식을 분석하고 문제점을 도출하여, 통신의 각 객체의 비밀정보를 사용한 일차 다항식으로 메시지 복호화를 제공하는 효율적인 EC-Signcryption 방식을 제안한다.

  • PDF

효율적인 문서 처리 작업을 위한 문서집합 나열 (Sequencing Document Clusters to Support Human Annotation Efforts)

  • 나종열;문일철;최기선
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2008년도 제20회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.75-78
    • /
    • 2008
  • 온톨로지 어노테이션(Annotation)과정은 수동에 의해 대부분의 문서 처리 작업이 진행되고 있다. 그러므로 계획적이지 않은 문서 처리는 자칫 일관성이나 효율성을 떨어뜨릴 수가 있다. 예를 들어, 처리되는 문서들의 도메인이 자주 바뀌면, 수동 어노테이션을 하는 작업자는 객관성을 잃을 가능성이 높다. 따라서, 본 연구에서는 처리되는 문서집합의 도메인이 최대한 연관성이 유지되도록 처리 문서를 집합하여 나열하는 알고리즘을 소개한다. 첫번째로, 문서들을 유사한 주제 집합으로 형성한다. 두번째로, 두개 이상의 집합에 겹치는 문서들을 계산한다. 마지막으로, 이러한 겹침이 최대화 되도록 문서들의 처리 순서를 나열한다. 본 알고리즘을 IT관련 위키피디아 문서집합을 이용하여 평가를 시행했다. 평가 결과 우리의 알고리즘을 이용하면 처리되는 문서들의 도메인 이동이 무작위로 처리하는 것 보다 연속적이었음을 수치상으로 계산할 수 있었다.

  • PDF

대형구조물을 위한 병렬 구조해석 및 설계

  • 박효선
    • 전산구조공학
    • /
    • 제9권3호
    • /
    • pp.47-53
    • /
    • 1996
  • 공학 전반에 걸쳐 다양한 형식으로 개발되어 사용되고 있는 병렬계산법의 기본개념과 병렬계산기의 분류에 대하여 소개하였으며, 구조해석시 가장 많은 시간을 요하는 방정식해법을 preconditioned conjugate gradient를 이용하여 병렬화하는 과정과 병렬알고리즘을 소개하였다. 그리고 소개된 병렬방정식해법을 대형구조물의 해석 및 설계에 적용하여 병렬계산의 효율성을 speedup을 이용하여 도표화하였다.

  • PDF

일관성 신뢰성 구조에 대한 알고리즘의 개발 및 분석 (Development and Analysis of Algorithms for Reliability Calculation of Coherent Structure)

  • Lee, Seong Cheol;Goh, Yong Hae
    • 산업경영시스템학회지
    • /
    • 제21권48호
    • /
    • pp.153-164
    • /
    • 1998
  • 본 논문은 2-상태 시스템의 신뢰도 계산을 위하여 Heidtmann[3]이 제시한 가역 알고리즘을 부울 대수를 사용하여 경로집합으로부터 절단집합을 유도하거나, 역으로 절단집합으로부터 경로집합을 유도함으로서 효율성을 입증하였으며, 포함-불포함 공식(inclusion-exclusion formula)과 추축 분해법칙(pivotal decomposition rule)을 이용하여 직·병렬구조 및 복합구조의 신뢰도를 계산할 수 있는 알고리즘을 개발, 분석하였다.

  • PDF

타원곡선을 이용한 Proxy-Signcryption 방식 (Proxy-Signcryption Scheme Using Ellipitc Curves)

  • 홍종국;이임영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.861-864
    • /
    • 2002
  • 인터넷 이용 확산과 휴대용 단말기 사용자의 증가로 무선 인터넷 서비스의 수요가 증대되고 있는 가운데 많은 응용 서비스들이 제공되고 있다. 이러한 서비스의 제공에 있어 특히, 기밀성과 인증성 그리고 안전성이 보장되어야 하며, 계산량 및 통신량에 있어 효율성이 높아야 할 것이다. 본 논문에서는 무선인터넷 서비스 제공을 고려하여 사용자 요구에 빠른 응답을 제공하고 휴대용 단말기의 계산 부담을 줄일 수 있는 타원곡선을 이용한 proxy-signcryption 방식을 제안한다.

  • PDF

증기 터빈 노즐 베인의 두께 변화와 유량별 등엔트로피 효율 변화에 관한 수치해석 (A Numerical Investigation on the Isentropic Efficiency of Steam Turbine Nozzle Stage with Different Nozzle Vane Thickness and Mass Flow Rate)

  • 이종현;박희성;정종윤;김준섭;정예림;박성원
    • 대한기계학회논문집B
    • /
    • 제41권10호
    • /
    • pp.685-691
    • /
    • 2017
  • 증기 질량 유량의 변화에 따른 증기 터빈 노즐 단의 등엔트로피 노즐 효율을 계산하였다. 증기상태에 관한 압축성 Navier-Stokes 방정식을 기반으로 삼차원 수치해석 모델이 개발되었다. 두 가지의 삼차원 노즐 형상으로 압력, 온도, 속도, 마하수, 그리고 Markov 에너지 손실 계수가 계산되었다. 노즐 블레이드의 두께가 15mm에서 45mm로 증가함에 따라 최대 효율의 질량 유량은 0.9kg/s에서 1.6kg/s로 증가하였으며 최대 등엔트로피 효율은 각각 96.66%, 97.32%로 계산되었다. 질량 유량에 따른 등엔트로피 노즐 효율과 Markov 에너지 손실 계수를 계산하여 Markov 에너지 손실 계수와 등엔트로피 노즐 효율이 선형적 반비례 관계가 있음을 규명하였다.

움직이는 물체의 개수에 비례하는 시간을 가지는 전역조명 알고리즘 (A Scalable Global Illumination Algorithm for Animated Graphics)

  • 정호욱;오경수;백두원
    • 한국게임학회 논문지
    • /
    • 제16권2호
    • /
    • pp.111-118
    • /
    • 2016
  • 간접조명은 실제감에 많은 도움을 주지만 많은 계산량이 필요하기 때문에 실시간 전역조명에서는 적용되기 힘들었다. 특히 2차광원에서의 가시성을 계산하기위해서는 각 광원에 대해서 모든 물체들을 처리해야 하기 때문에 계산량이 많다. 본 논문에서는 움직이지 않는 물체들의 가시성을 재활용하여 움직이는 물체가 많지 않을 경우 효율적이면서도 2차광원의 가시성을 활용하는 간접조명 알고리즘을 제안한다. 기존 방법에 비해서 정확하면서도 효율적인 2차광원 가시성을 바탕으로 보다 복잡한 장면에서 사실적인 간접조명을 실시간에 가능하게 한다.