• KIPS Transactions on Computer and Communication Systems
• /
• v.2 no.2
• /
• pp.67-74
• /
• 2013

Approximate string matching problems have been studied in diverse fields. Recently, fast approximate string matching algorithms are being used to reduce the time and costs for the next generation sequencing. To measure the amounts of errors between two strings, we use a distance function such as the edit distance. Given two strings X(|X| = m) and Y(|Y| = n) over an alphabet ${\Sigma}$, the edit distance between X and Y is the minimum number of edit operations to convert X into Y. The edit distance between X and Y can be computed using the well-known dynamic programming technique in O(mn) time and space. The edit distance also can be computed using the Four-Russians' algorithm whose preprocessing step runs in $O((3{\mid}{\Sigma}{\mid})^{2t}t^2)$ time and $O((3{\mid}{\Sigma}{\mid})^{2t}t)$ space and the computation step runs in O(mn/t) time and O(mn) space where t represents the size of the block. In this paper, we present a parallelized version of the computation step of the Four-Russians' algorithm. Our algorithm computes the edit distance between X and Y in O(m+n) time using m/t threads. Then we implemented both the sequential version and our parallelized version of the Four-Russians' algorithm using CUDA to compare the execution times. When t = 1 and t = 2, our algorithm runs about 10 times and 3 times faster than the sequential algorithm, respectively.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.29 no.1
• /
• pp.53-60
• /
• 2016

This study discusses the thermal insulation capacity of variant of NO96 LNG (liquefied natural gas) cargo containment insulation system. Changing the insulation materials and the insulation layers of conventional GTT NO96 containment system, The thermal resistance and BOR(boil off rate) caused by the heat transfer between cryogenic and environmental temperature is discussed. Therefore, thermal analysis of LNG CCS(cargo containment system) is carried out to determine the insulation capabilities. Also, BOR is evaluated in terms of the total amount of heat invaded into CCS(cargo containment system). Variant of NO96 CCS such as NO96, NO96GW and NO96L3 membrane type during laden voyage is selected for the comparative study. Finite element model for heat transfer analysis is conducted by employing the equivalent thermal resistance model to simplify the complex insulation layers. Finally the results for each variant model are relatively compared and discussed to minimize the BOR.

• Proceedings of the KIEE Conference
• /
• 2002.07b
• /
• pp.946-948
• /
• 2002

최근 컴퓨팅 기술의 발전으로 3차원 복합열전달(conjugate heat transfer) 문제를 계산하는 수 치해석 기술이 어느 정도 가능해 졌지만, 실제적인 전력기기 내부의 온도분포를 수치적으로 계산하는 것은 탑재된 구성요소의 다양한 크기와 형상으로 인한 매우 복잡한 경계조건을 수반하고 조밀한 격자를 요구하기 때문에 공학적이지 않다. 이를 위하여 해석적 모델을 수립하여 전력기기 열설계를 위한 수치적 해석에 적용하는 방법이 널리 사용되고 있다. 본 연구에서는 열회로망법(Thermal Network Analysis, TNA)을 이용하여 전력기기 내부의 온도분포를 예측할 수 있는 프로그램을 개발하였다. 전류가 흘러 열이 발생하고 소산되는 주회로 성분들을 각각의 노드로 분할하는 절차를 확립하였고 열접촉저항과 주울열을 적절히 선정함으로써 실제 전류가 흐르는 회로망 내 온도분포를 계산하였다.

• Journal of the Korean Society of Fisheries and Ocean Technology
• /
• v.26 no.2
• /
• pp.192-203
• /
• 1990

여러 가지 다른 형태의 노즐을 공기 선회식 버너와 공기의 선회가 없는 버너(CB-125 Burner)에 장치하여 공기 분사식으로 오일을 분사하여 연소로에서 연소시켰다. 연소로는 길이 3m에 약 1m 상(3) 의 연소공간을 가졌으며 상부에는 열전대를 장치하고 하부에는 물이 흐르는 관을 설치하여 열효율을 계산할 수 있게 설계하였다. 연소로 연돌부에는 CO 하(2), CO, O 하(2) 가스 분석기를 사용하여 과잉공기량과 고온계로 배기가스 온도를 측정하도록 하였다. 모든 측정치는 연소곡선과 효율곡선에 의하여 얻어진 상수를 이용하여 계산한 연소로 성능방정식에 의하여 평가하였다. 실험치에 의해 계산한 벽면 열손실량과 열전달 공식에 의해 산출한 열손실량을 비교 분석하여 측정치의 정확도를 추정하고 과잉공기의 효과도 검토하였다. 그 결과 본 연구에서 사용된 두 종류의 버너와 여러 형태의 노즐이 오일 연소시 열효율 면에서 큰 차이를 보이지 않고 있음을 알았다.

• The Magazine of the Society of Air-Conditioning and Refrigerating Engineers of Korea
• /
• v.15 no.1
• /
• pp.67-81
• /
• 1986

냉각탑, 밀폐식냉각탑, 증발식응축기는 증발식냉각기의 분류에 속한다. 열은 증발에 의해 제거되어, 중력에 따라 유하하는 수 film으로 부터 충전물, 또는 밀폐식냉각탑, 증발식응축기의 관군상을 흐르는 공기에 전달된다. 따라서 공기측에서의 열과 물질의 이동프로세스는 기본적으로는 동일하다. 각 형식에서의 차이는 냉각되는 유체측에서의 열저항의 형태가 다르다는 점이다. 이 무저항은 냉각탑에서는 아주 작으나 다른 두 경우에 있어서는 계산상 고려하지 않으면 안된다. 이 논문은 이들 세 형식에 대해 통일된 이론을 적용할 수 있다는 것을 보여주기 위한 것이다. 그러므로 열 및 물질이동저항의 계산을 위한 식에 대해 논의하고 있다. 또한 복잡성을 피하기 위해, Merkel의 근사식을 공기측의 열 및 물질이동계산에 이용하였다.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.3 no.1
• /
• pp.45-53
• /
• 1995

스파크 점화기관에서 화염전파과정에 관한 연구를 수행하기 위하여는, 초기화염핵 구간에서의 화염의 형성과 발달의 거동을 정확히 파악하여야 한다. 그러므로 화염핵의 형성과 발달에 영향을 미치는 최소 화염핵 크기의 이론적인 계산을 수행하였다. 이론식을 정립하기 위하여 열점화 이론을 이용하였다. 최소 화염핵 크기를 계산하기 위해 열전도 계수, 화염온도, 층류연소속도, 기타 열역학적 상태량 등을 계산하였다. 계산에 의존한 화염핵 크기의 신뢰성을 확인하기 위하여, 점화에너지를 변화시킬 수 있는 점화장치를 사용하여 실기 운전을 통하여 희박연소 한계가 그 때의 화염핵이 성정할 수 있는 영역이라고 가정하여 그 정확도를 확인 하였다.

• Journal of Bio-Environment Control
• /
• v.22 no.4
• /
• pp.316-321
• /
• 2013

This study was carried out to analyze heat transfer characteristics and heat flow through air-inflated double layer PO film with thermal resistance method. The experiments was conducted in the laboratory controlled air temperature between 258.0 K and 278.0 K. The experimental materials were made up two layers PO film and an inflated-air layer. The thickness of air-inflated layer was fixed at 3 types of 110, 175, 225 mm. The electrical circuit analogy for heat transfer by conduction, radiation and convection was introduced. Experimental data shows that the dominant thermal resistance in heat transfer through the air-inflated double layer film was convection. Calculation errors were 1.1~18.5 W for heat flow. In result, the method of thermal resistance could be introduced for analysis of heat flow characteristics through air-inflated double layer film.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10d
• /
• pp.281-285
• /
• 2007

일반 공학용계산기를 모델로 WIPI를 이용한 어플리케이션인 모바일 공학용계산기를 개발하였다. 모바일 공학용계산기는 사용빈도가 높은 함수연산(삼각함수, log, $\surd$(루트), $\Pi$(파이), !(팩토리얼), 제곱 등)을 지원하며 식의 저장(Save), 불러오기(Load) 기능으로 이용의 편리함을 더하였다. 입력받은 문자열을 숫자로 변환하여 한자리씩 계산한 후 문자열로 재결합하는 구조로 결과값의 길이에 대한 제한 없이 출력이 가능하다. 성능은 PC나 일반 공학용계산기의 처리속도와 결과의 정확도면에서 뒤떨어지지 않는다. 모바일 공학용계산기는 휴대폰에 탑재되어 이동성이 탁월하며 언제어디서나 사용가능하고, 한번의 다운로드로 수명이 영구적이다. 또한 소프트웨어 업그레이드로 프로그램의 확장성이 특징이다.

• Journal of the Korean Ceramic Society
• /
• v.38 no.6
• /
• pp.545-550
• /
• 2001

본 연구에서는 분사연소합성(SCS)을 위한 기초단계로서 용액연소합성에 대한 거동을 살펴보고자 알루미나 합성을 모델로 하였으며 이를 위해 전구체에 대한 열분해거동, 그리고 각 온도에서의 평형종 분압 계산 및 합성과정을 조사하였다. 각각의 열중량 분석(TGA) 결과 산화제와 환원제(연료)의 열분해 이력이 서로 다르게 나타났으며, 열역학 응용 프로그램인 ChemSag에 의한 평형종 분압의 계산에서 연소속도를 저하시킬 수 있는 $CO_2$와 수증기 가스 분압이 상당부분 존재하였다. 산화제/환원제 혼합물의 열분석(DTA/TG) 결과 산화제와 환원제의 열분해 거동의 차이, 그리고 매우 작은 시료의 양으로 인해 263$^{\circ}C$에서 발열피크가 매우 작게 나타났다. 열분석 시료에 비해 발열 에너지를 높이기 위해 산화제와 환원제 혼합 전구체를 비이커에서 증기압을 조절하며 가열시켜 본 결과 27$0^{\circ}C$에서 $\alpha$-Al$_2$O$_3$생성물을 얻을 수 있었다. 따라서 분사연소합성 반응을 통해 세라믹 원료를 합성하기 위해서는 연소과정 중 열분해 거동과 평형종의 분압을 고려하여야 한다.

• The Magazine of the Society of Air-Conditioning and Refrigerating Engineers of Korea
• /
• v.13 no.4
• /
• pp.254-267
• /
• 1984

이 자료는 건물의 연간 에너지소요량의 산정을 위한 동적열부하계산용 전산프로그램의 입력자료인 서울의 평균년 기상데이터로서, 한국과학재단 연구보고서인 "서울지방의 표준기상데이터에 관한 연구"로 부터 발췌한 것이다.