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

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

그리드 컴퓨팅 환경에서의 D-클래스 계산 병렬 알고리즘 (D-Class Computing Parallel Algorithm the on Grid Computing Environment)

  • 신철규;한재일
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.929-932
    • /
    • 2005
  • D-클래스의 계산은 NP-완전 문제로서 그 결과를 개인키, 공개키로 이용하여 보안에 응용될 수 있는 가능성을 가지고 있으나 계산 복잡도로 인해 현재 극히 제한된 크기의 행렬에 대한 D-클래스만이 알려져 있다. 이 문제를 해결하기 위해 D-클래스 계산을 효율적으로 할 수 있는 수식과 알고리즘을 설계 및 구현하였지만, 행렬의 크기가 증가함에 따라 결과를 얻는 것에는 한계가 있다. 이것을 해결하기 위해 많은 컴퓨터를 사용할 수 있는 그리드 컴퓨팅이 필요하다. 본 논문은 그리드 컴퓨팅 환경에서 최적화된 알고리즘 설계 및 구현을 위해 Globus 가 설치된 클러스터를 구축하고, MPICH 를 이용 효율적인 D-클래스의 계산 알고리즘을 설계 및 구현하여 실행 결과에 대해 논한다.

  • PDF

EDISON CFD를 이용한 저속비대선용 반원형 덕트 에너지 저감장치의 변수연구

  • 박승철;최영민
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제5회(2016년)
    • /
    • pp.582-587
    • /
    • 2016
  • 연료효율에 대한 선주들의 요구와 그린쉽이라는 사회적 흐름에 맞춰 현재 연료 절감 장치에 대한 연구가 활발히 진행되고 있다. 본 연구에서는 KVLCC2M의 반류개선 및 연료효율 증가를 위한 반원형 덕트의 변수 연구를 진행하였으며, 계산의 신뢰도를 검증하기 위해 서울대학교 선박저항성능 연구실에서 실시한 모형 시험결과와 비교하였다. 반원형 덕트의 크기와 길이방향 위치를 설계변수로 설정하여, 총 12가지 경우에 대한 CFD 계산을 시행하였으며, 계산 결과를 유동 정류를 통한 저항 감소와 반류 개선을 통한 프로펠러의 성능 개선 이라는 두 가지 기준으로 최적 조건을 선정하였다. 또한, 후처리를 통해 계산 결과를 추가적으로 분석하여 에너지 절감의 이론적인 배경을 찾았으며, 이를 바탕으로 반원형 덕트를 개선하여 부채꼴형 덕트를 새로이 설계하였다. 이에 대한 추가적인 계산 결과 최대 4%의 연료절감 효과를 최종 확인하였다.

  • PDF

Frontal 기법을 이용한 상수관망의 흐름해석 모형 (Pipe Network Analysis by Using Frontal Solution Method)

  • 박재홍;한건연
    • 물과 미래
    • /
    • 제29권1호
    • /
    • pp.141-150
    • /
    • 1996
  • 상수관망에서의 압력과 유량의 정상상태 해석은 수공학에 있어서 매우 중요한 문제이다. 이 경우의 기본방정식은 유량을 미지값으로 하는 연속 방정식과 에너지 방정식으로 구성되는 비선형 연립방정식이다. 이 연립방정식을 풀기 위하여 선형화 기법을 도입하여 반복적으로 해석하였고 그 결과로 나타나는 선형 연립방정식의 효율적인 해석을 위해서 frontal기법을 사용하여 계산하였다. 이 기법은 계수 메트릭스의 '0'이 아닌 요소만을 모아 계산하므로 효과적으로 분산 메트릭스를 해석할 수 있었고, 기존의 band 해석기법보다 적은 앙의 계산 기억용량으로 계산시간을 크게 단축시켜 해석할 수 있었다. 본 연구에서 제시한 상수관망의 해석모형은 기존의 해석방법보다 정확하고 효율적인 계산기법으로서 제시하였다.

  • PDF

지구국 위치 추적을 위한 효율적인 계산 알고리즘 (Computationally Efficient Estimation Algorithm for Unknown location of an Earth Station)

  • 조세영;김수영;박세경;박광량
    • 대한전자공학회논문지TC
    • /
    • 제47권8호
    • /
    • pp.16-23
    • /
    • 2010
  • 본 논문에서는 위성통신시스템에서 임의의 전파를 발사하는 미지의 송신원의 위치를 파악하기 위한 효율적인 추정 알고리즘을 제안한다. 정지궤도 위성 시스템에 대하여 불법적으로 전파를 발사하는 미지의 지구국 위치를 추정하는 방법의 하나로써 시간 차이와 주파수 차이를 이용하는 교차 모호 함수(cross ambiguity function; CAF)를 주로 사용한다. 그러나 현실성이 있는 지구국 위치의 계산을 위해서는 엄청난 계산량을 필요로 하는 CAF가 요구되므로, 정확한 위치의 계산이 매우 힘들다. 따라서, 본 논문에서는 이러한 단점을 극복하기 위하여 CAF에서 추정하는 시간 차이와 주파수 차이의 특성을 이용하여 계산상의 효율성은 크게 증대되면서도 추정 성능 저하가 전혀 없는 효율적인 알고리즘을 제안한다. 또한, CAF 계산 알고리즘의 분해능이 추정 성능에 미치는 영향을 시뮬레이션한 결과를 제시함으로써 향후 실제 시스템 구축 및 활용에 기여하였다.

하이브리드 병렬화 기반 초고해상도 1D-2D 도시침수 모의 (Hyper-resolution 1D-2D coupled urban inundation modelling using LiDAR and hybrid parallelization)

  • 이승수;노성진;이준학;카와이케 켄지;서동준
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2018년도 학술발표회
    • /
    • pp.7-7
    • /
    • 2018
  • 1차원 하수관로 해석 모형과 2차원 지표면 유출 해석 모형을 연계한 1D-2D 결합 도시침수 모델은 도시지역의 유출 현상과 침수 모의에 널리 이용되고 있다. 그러나 도시 지역의 복잡한 지형이 지표면 유출 흐름에 미치는 영향을 보다 자세히 파악하기 위해서는 보다 높은 해상도의 지형자료를 활용한 모의가 필요하다. 본 연구에서는 도시침수 해석을 위한 1D-2D 결합 하이브리드(Hybrid) 병렬화 코드(H12)를 개발하여 넓은 도시 유역에 대해서 고해상도 지형자료를 활용한 모의가 유역단위로 가능하도록 하였다. H12는 Open Multi-Processing(OpenMP)와 Message Passing Interface(MPI) 병렬 계산을 동시에 수행하여 매우 넓은 지역에 대해서도 도로의 형태를 확인 할 수 있는 수준의 고해상도 침수 해석 모의가 가능하다. 또한 도시지역의 복잡한 지형을 자세히 재현하고 계산의 효율을 높이기 위하여 격자세분화 기법이 적용되었다. H12의 적용성을 평가하기 위하여 미국 텍사스 알링턴 지역의 Johnson Creek 유역(${\sim}40km^2$)유역에 대한 시범 모의를 수행하였으며 도시유역의 지형을 표현하기 위하여 1m 해상도의 LiDAR자료를 사용하여 침수발생시 보다 자세한 유출수의 흐름을 해석할 수 있도록 하였다. 모의 결과 하이브리드 병렬 계산은 순차적 계산에 비하여 최고 79배 이상 빠른 계산속도 효율 향상을 보여주었으며, OpenMP나 MPI를 단독으로 사용하는 것에 비하여 더욱 효율적인 계산속도 효율 향상을 보여주었다.

  • PDF

비등방 다공성 2차원 천수모형을 적용한 도시홍수 모델링 (Urban Flood Modeling with Anisotropic Porous Shallow Water Model)

  • 김병현;김현일;한건연
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.414-414
    • /
    • 2020
  • 고전 천수방정식을 적용한 2차원 도시홍수 모델링에서는 지형의 정확한 반영을 위해 고해상도 격자가 요구되며 이는 많은 계산시간과 노력을 필요로 한다. 최근에는 다공성 천수방정식을 적용한 도시홍수해석으로 많은 계산 노력이 요구되는 도시홍수모델링의 한계를 극복한 연구가 많이 이루어지지고 있다. 이러한 연구는 도시 홍수에서 흐름이 공간적으로 변화할 때 불균일 공극이 존재하므로 격자의 크기를 다르게 하여 이러한 불균일성을 해결하고자 하는 등방성 천수모형의 적용에서 시작되었다. 하지만, 등방성 공극을 고려한 도시홍수 해석모형은 대표요소체적(REV)보다 더 큰 격자의 적용을 해야 하는 제한성을 가진다. 반면, 비등방성 공극은 대표요소체적의 적용이 필요하지 않아 불균일 공극의 크기에 관계없이 이론상으로는 동일한 해상도의 격자가 사용가능하긴 하지만, 실제 도시홍수 해석에서 중요하면서도 도전적인 연구이다. 본 연구에서는 도시홍수의 효율적 계산을 위해 비등방성 공극을 고려한 적분형 다공성 천수방정식을 기반으로 하는 2차원 도시홍수 해석모형을 개발하였다. 모형의 개발을 위해, 적용 격자내에서 도시지역의 건물이 차지하는 길이 및 면적을 산정하고 그 값을 2차원 천수방정식에 적용 가능하도록 체적공극(𝜙j)와 면적공극(𝜓k)을 2차원 고전 천수방정식에 추가하였다. 개발모형은 고전 천수방정식, 등방성 공극 고려(미분형 다공성) 천수방정식 및 비등방성 공극 고려(적분형 다공성) 천수방정식의 적용이 가능하여, 각 모형에 적합한 2차원 격자 생성, 각 모형의 매개변수를 보정 그리고 정확성, 효율성, 적용성이 비교 가능하다. 각 모형의 정확성과 효율성 비교를 위해 3가지의 오차 비교 (구조적 오차, 격자크기 오차, 공극 모형 오차), 계산시간 비교, 공간 변동성 검증을 위한 수심 종단형상 비교하였다.

  • PDF

DEA를 이용한 도서관의 효율성 평가 (Efficiency of University Libraries in Seoul by DEA)

  • 한두완;홍봉영
    • 한국문헌정보학회지
    • /
    • 제36권3호
    • /
    • pp.275-286
    • /
    • 2002
  • 본 연구는 Charnes, Cooper와 Rhodes에 의하여 고안된 DEA기법을 이용하여 서울지역에 소재하고 있는 29개 대학도서관의 효율성을 평가하였다. DEA의 투입물로는 면적, 직원수, 장서수로 하고, 산출물은 이용책수와 이용자수로 하여 효율성을 계산하였다. 그 결과 평균효율성은 0.5248로 나타나서 비효율성은 47.52%로 나타났다. 이러한 효율치는 투입물과 산출물의 수나 혹은 정의가 다르면 서로 다른 결과를 보여 줄 수 있으므로 절대적인 것은 아니다. 그러나 DEA에서 계산된 정보를 이용하여 적정투입물과 적정산출물을 구할 수 있기 때문에 DEA에 의한 분석정보를 적절하게 사용하면 도서관의 운영효율성을 개선하는 데 도움이 될 것이다.

광학 시뮬레이션을 이용한 향상된 효율의 "Heterojunction with Intrinsic Thin layer(HIT)" 태양전지 구조 설계

  • 송진욱;이현우;유승협
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제4회(2015년)
    • /
    • pp.382-387
    • /
    • 2015
  • 태양전지의 시장 경쟁력을 위해선 발전단가가 낮아야 하기 때문에, 현재까지도 더 높은 효율의 태양전지가 요구되고 있다. 따라서 본 연구에서는 더 높은 효율의 태양전지를 설계하기 위하여 광학적인 시뮬레이션을 이용하여 HIT 태양전지 구조에서 흡수가 큰 태양전지의 구조를 예측하였고, 이러한 구조에 대해서 EDISON 나노물리에서 지원하는 "태양전지 해석용 SW"를 사용하여 효율을 계산하였다. 소프트웨어를 통한 계산 결과 태양전지에 의한 흡수가 클수록 이는 직접적으로 전류밀도의 향상으로 나타났고, 따라서 효율이 증가하였다. 이러한 광학적인 예측을 통하여 $105.8W/m^2$의 효율을 가지는 태양전지를 디자인 함으로써, 기존 HIT 태양전지의 효율인 $56.62W/m^2$ 보다 약 1.868배 향상된 태양전지를 구현하였다.

  • PDF

웨어러블 충전 어플리케이션의 태양전지 배열에 따른 효율 분석 (Efficiency Analysis of Photovoltaic Configurations in Wearable Charging Applications)

  • 이현지;김예린
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2015년도 전력전자학술대회 논문집
    • /
    • pp.353-354
    • /
    • 2015
  • 요즘, 태양에너지를 이용하는 웨어러블 전자기기가 많이 개발되고 있다. 이런 기기들은 태양전지에 도달하는 태양빛이 달라질 때, 태양전지와 컨버터의 연결방법이 시스템 효율에 많은 영향을 끼친다. 그래서 이 연구에서 9개의 테스트 경우를 5개의 다른 태양전지와 컨버터 연결방법으로 가정하여 전체 시스템 효율을 계산하였다. 5개의 연결방법은 직렬, 병렬, cascaded 컨버터, differential power processing (DPP) 컨버터의 직렬, DPP 컨버터의 병렬연결이다. 9개의 테스트 경우에서, 태양전지에 태양빛이 균일하게 도달할 경우, 병렬연결과 DPP 컨버터의 병렬연결이 가장 높은 효율을 보여주었다. 하지만 태양빛이 불균일하게 도달할 경우, DPP 컨버터의 연결이 가장 높은 효율을 보여주었다. 컨버터의 효율을 85%로 가정하면 DPP 컨버터를 병렬로 연결했을 경우, 이상적 경우를 제외한 8개의 테스트 경우에서 전체 시스템의 평균 효율은 99.36%였다. (이 계산은 Maximum Power Point Tracking 손실을 포함하지 않았다.)

  • PDF