• 디지털콘텐츠학회 논문지
• /
• 제17권1호
• /
• pp.51-57
• /
• 2016

분산컴퓨팅은 네트워크로 연결된 여러 컴퓨터들의 연산 능력을 이용하여 거대 계산 문제를 해결하려는 분산처리 모델이다. 인터넷에 연결된 수많은 컴퓨팅 자원들의 참여를 통해 대규모의 계산이 필요한 기상, 바이오, 천문학, 암호학 등과 같은 다양한 분야의 어플리케이션 들을 병렬로 처리할 수 있다. 본 논문에서는 기상 분야의 고해상도 강수량 예측 어플리케이션 수행을 위해 인터넷 분산컴퓨팅 모델을 구성하여 성능을 분석하였다. 한반도의 강수량 예측을 위해서 중규모 예측 모형인 QPM(Quantitative Precipitation Model)을 적용하였으며 이 모형은 한반도의 지형을 격자 간격 27km로 나누고 각 격자의 특성인 고도, 기온, 강수, 강도 습도 등을 기반으로 강수량을 예측하게 된다. 그러나 QPM의 격자 간격에 따른 분석은 모형 구축에 많은 시간이 소요 되고 한번에 수행되어야 할 계산량이 많아 효율성이 저하된다. 따라서 이 모형을 기반으로 하여 3km 간격의 상세 지형을 반영하는 모형으로 소규모 지형 효과를 표현함으로써 상세 지역에서의 강수량 산출과 지형에 따른 강수량의 분포 파악이 용이해지며 계산 효율성을 개선시킬 수 있다. 이렇게 상세지역으로 세분화 된 모형은 병렬처리가 필요하며 계산노드의 수가 많아질수록 그 효율은 선형적으로 증가된다. 이 모형은 $20{\times}20$의 아격자 도메인의 분산된 단위작업들로 나뉘어 분산되고 네트워크로 연결된 컴퓨팅 자원에서 수행되게 된다.

• 대한전자공학회논문지TC
• /
• 제44권1호
• /
• pp.146-154
• /
• 2007

본 논문에서는 무선 센서 네트워크에서 지연시간에 민감한 데이터를 실시간으로 전달하는 기법을 제안하였다. 실시간 전송을 위한 기존의 방식들은 단순히 전달 지연이 짧은 경로 혹은 홉 수가 작은 경로를 선택한다. 하지만, 이러한 방식들은 링크 에러율을 고려하지 않았으므로, 전송 오류가 발생하는 경우에는 재전송으로 인하여 실시간 전송을 보장하기 어렵다. 따라서, 본 논문에서는 링크 에러율을 고려하여 실시간 전송 경로를 선정하는 알고리즘을 제안하였다. 제안하는 기법은 이웃 노드들 간의 링크 에러율에 기반하여 홉 간의 전송 지연시간을 추정함으로써 종단 간 기대되는 지연시간을 계산한다. 소스 노드는 가장 짧은 전달 지연시간을 가진 경로를 실시간 경로로 선택하고 데이터를 전송한다. 링크의 에러율에 따른 다양한 실험을 통하여 제안 방식이 데이터 전달 속도를 향상시키고 지연 지터를 감소시킨다는 사실을 확인하였다. 또한, 전송 오류와 재전송의 상대적 인 감소로 인하여 에너지 소비가 줄어들고 네트워크 수명이 연장된다는 사실을 알 수 있었다.

• 한국지능시스템학회논문지
• /
• 제16권6호
• /
• pp.683-690
• /
• 2006

무선 센서 네트워크에서 에너지 소비의 효율성은 전체 네트워크 수명 시간을 결정하기 때문에 에너지 소비를 최소화하기 위한 연구가 활발히 진행되고 있다. 무선 센서 네트워크에서 에너지 보전을 위해서는 운영에 필요한 최소한 센서 노드만을 활성화된 상태로 유지하고 나머지 노드들은 휴면 상태로 유지하여 불필요한 에너지 소비가 일어나지 않도록 하여야 한다. 그러나 얼마만큼의 센서 노드들을 최적의 운영 노드 집합에 포함시킬 것인지를 계산하는 것은 NP-hard 문제로 알려져 있다. 본 논문에서는 최적에 근접한 커버 집합(cover set)을 생성하기 위하여 CVT 기반의 근사화 알고리즘을 제안하였다. 제안된 알고리즘에서는 센서의 통신 범위가 센싱 범위의 두 배 이상이면 커버 집합에 속한 센서 노드 간의 연결이 즉시 이루어지도록 하고 반면에 통신 범위가 센싱 범위의 두 배 이하이면 커버 집합의 접속성 보장을 위하여 보조 노드를 결정하는 연결 기법을 제시하였다. 마지막으로 제안된 알고리즘의 성능 평가를 위하여 이론적 분석과 실험을 수행하였으며, 실험결과를 통해 제안된 알고리즘이 Greedy 알고리즘보다 CCS(Connected Cover Set)의 크기와 실행 시간 측면에서 우수함을 보였다.

• 한국콘텐츠학회논문지
• /
• 제16권10호
• /
• pp.608-616
• /
• 2016

Smith-Waterman(SW) 알고리즘은 DNA 시퀀스 분석에서 중요한 연산 중 하나인 지역 정렬을 처리하는 알고리즘이다. SW 알고리즘은 동적 프로그래밍 방법으로 최적의 결과를 도출할 수 있지만 수행시간이 매우 길다는 문제가 있다. 이를 해결하기 위해서 다수의 노드를 이용한 병렬 분산 처리 기반의 SW 알고리즘이 제안되었다. Apache Spark을 기반으로 하는 병렬 분산 DNA 처리 프레임워크인 ADAM에서도 SW 알고리즘을 병렬로 처리하고 있다. 하지만, ADAM의 SW 알고리즘은 Smith-Waterman 이 동적프로그래밍 기법이라는 특성을 고려하지 않고 있어 최대의 성능을 얻지 못하고 있다. 이 논문에서는 ADAM의 병렬 SW 알고리즘을 개선한다. 제안하는 병렬 SW 기법은 두 단계에 걸쳐 실행된다. 첫 번째 단계에서는 지역정렬 대상인 DNA 시퀀스를 다수의 파티션(partition)으로 분할하고 분할된 각 파티션에 대해서 SW 알고리즘을 병렬로 수행한다. 두 번째 단계에서는 파티션 각각에 대해서 독립적으로 SW를 적용함으로써 발생하는 오류를 보완하는 과정을 역시 병렬로 수행한다. 제안하는 병렬 SW 알고리즘은 ADAM을 기반으로 구현하고 기존 ADAM의 SW와 비교를 통해서 성능을 입증한다. 성능 평가 결과 제안하는 병렬 SW 알고리즘이 기존의 SW에 비해서 2배 이상의 좋은 성능을 내는 것을 확인하였다.

• Journal of Gastric Cancer
• /
• 제8권2호
• /
• pp.79-84
• /
• 2008

목적: 복강경 기구의 발달과 시술자의 숙련도가 증가함에 따라 점차로 조기위암 이상으로 복강경 위절제술을 확대 적용하려는 노력들이 이루어지고 있다. 본 연구는 복강경 D2 림프절 절제술의 적절성 및 유용성을 평가하고자 하였다. 대상 및 방법: 2007년 2월부터 2007년 8월까지 복강경 D2 림프절 절제술을 시행 받은 22명의 원위부위암 환자들을 대상으로 임상병리학적 특성, 수술 성적 및 수술 후 경과 등에 대하여 같은 시기에 시행된 38명의 개복 D2 림프절 절제술 환자와 비교하였다. 결과: 복강경 D2 림프절 절제술은 평균 수술시간이 오래 소요되었으나($160{\pm}25min$. vs. $135{\pm}21min$., P<0.001), 평균 근위부 절제연 거리($6.1{\pm}2.8cm$ vs. $5.8{\pm}2.5$, P=ns), 평균 림프절 절재 개수($25{\pm}11$ vs. $26{\pm}9$, P=ns)에서 개복 수술과 유의한 차이가 없었다. 수술 후 경과는 복강경 수술군에서 식이개시, 재원일수 등이 유의하게 빨랐다. 복강경 D2 림프절 절제술을 시행 받은 환자 중 개복으로의 전환은 없었으며, 양군에서 유사한 수술 후 합병증 발생빈도를 보여주었다. 결론: 복강경 D2 림프절 절제술은 개복수술과 유사한 수술성적을 가지며, 양호한 수술 후 경과를 보인다. 향후 전향적 연구를 통해 복강경 D2 림프절 절제술의 유용성에 대한 연구가 필요하리라 생각된다.

• Journal of Advanced Marine Engineering and Technology
• /
• 제39권7호
• /
• pp.760-764
• /
• 2015

산업플랜트 현장에서 별도의 배선 없이 쉽고 빠르게 기계상태를 측정하기 위해서는 다중무선센서를 기계에 부착하고 측정과 전송이 동시에 가능한 시분할전송 방식이 필요하다. 그러나 아직까지 연속적인 신호를 동시에 100Hz이상 샘플로 시분할다중전송(TDMA;Time Division Multiple Access)하는 현장적용 연구가 알려지지 않고 있다. 따라서, 본 논문에서는 현장적용을 위해 100Hz이상의 샘플주기로 다수의 센서에서 동시에 취득할 수 있는 시분할다중전송 네트워크프로토콜을 구현하고 그 결과를 나타내고자 한다. 단일 클러스터 스타토폴로지를 대상으로 노드 개수와 거리에 따른 네트워크 가용성 확인을 위해 ns-2 시뮬레이터로 유사한 환경 조건으로 구동하여 결과를 분석하였다. 그 결과 4개의 센서노드로 동시에 연속적인 센서신호를 전송하는 비-시분할다중전송과 시분할다중전송프로토콜을 비교 분석하였다. 전송시간이 20초와 40초 일 경우는 수신율 차이가 작았지만 60초일 경우는 많은 차이를 나타냄을 관찰하였다.

• 한국산림과학회지
• /
• 제97권6호
• /
• pp.650-655
• /
• 2008

유칼리나무 펠리타(Eucalyptus pellita) 선발목(5년생)의 기내 대량증식을 위해 1L 규모로 1) 고체배양(대조구), 2) 액체정치배양, 3) 개방형 액체배양 등 3가지 배양법이 시도 되었고, 그 결과를 토대로 배양규모를 10L로 확대하여 대량배양 가능성을 조사하였다. 1L 배양용기에서 4주간 배양한 결과, 공기가 공급 된 개방형 액체배양에서 가장 좋은 생장 결과를 얻었다. 이는 액체배지에 의한 원활한 염류 공급과 배양용기내 공기의 환기에 의해 얻어진 결과로 생각된다. 배양 규모를 10L로 확대하여 액체대량배양을 실시한 결과, 식물체의 생장은 대조구인 고체배양에 비교하여 마디 수에 있어서 370%, 엽 면적 3.6배, 그리고 신초 길이 3.3배 신장하는 결과를 보였다. 이는 개방형 액체대량배양 시스템이 유칼리나무 클론증식시 생산성을 향상시키는데 적합한 시스템임을 보여주는 결과라고 하겠다.

• 지구물리와물리탐사
• /
• 제15권1호
• /
• pp.33-38
• /
• 2012

전기비저항 탐사는 자동측정과 정밀한 자료 획득이 가능해 지면서 토목 및 환경문제 등 다양한 분야에 적용되고 있다. 이에 따라 시간에 따른 지하의 변화를 정밀하게 파악할 수 있는 전기비저항 모니터링 기법이 도입되면서 시간경과 모니터링 자료의 보다 정확한 모델링 기법과 역산 기법의 개발이 요구된다. 여기서는 3차원 전기비저항 모델링으로 요소의 변형을 통해 임의 형상의 이상체 및 복잡한 지형의 굴곡을 표현하기 쉬운 유한요소법을 사용하였다. 유한요소법에서 선형요소(1차 요소)는 시스템 방정식의 구성이 간단하고 대역폭이 좁다는 장점이 있다. 하지만 선형요소는 요소 또는 절점의 수에 따라 해의 수렴속도가 느리며 또한 정확성에 한계가 있다. 일반적으로 유한요소법에서 해의 정확성을 높이기 위해 고차요소를 사용한다. 본 논문에서는 고차의 Serendipity 요소를 사용하는 3차원 전기비저항 모델링 프로그램을 개발하였다. 선형요소법과 Serendipity 요소법의 비교를 위해 직육면체의 이상체 모델에 적용하였을 때, 선형요소법의 결과에 비해 Serendipity 요소를 사용하는 3차원 전기비저항 모델링의 결과에서 보다 정확하게 나타나는 것을 확인하였다.

• 한국ITS학회 논문지
• /
• 제13권4호
• /
• pp.63-72
• /
• 2014

우리나라는 급속한 경제발전과 고속성장으로 생활수준이 향상되면서 자동차 수요가 급격히 증가함에 따라 교통혼잡, 교통사고, 주차문제 등의 문제가 발생되고 있다. 자동차 증가로 인한 주차문제 중 불법주차는 교통혼잡을 야기하고 주차공간으로 인한 이웃간 분쟁의 원인이 되어 사회적 문제로 대두되고 있다. 이에 본 연구에서는 지방 광역시중 승용차 수단분담률이 높음에도 불구하고 불법주차 단속건수가 상대적을 적은 대전광역시를 대상으로 주차조사를 실시하였으며 불법주차에 대한 원론적인 문제를 파악하기 위해 의사결정나무모형 Exhaustive CHAID분석을 통하여 운전자들의 주차행위에 있어 불법주차를 선택하는 과정과 그에 따른 영향요인을 탐색하여 불법주차의 원인을 파악하고 해결하는 방안을 제시하고자 한다. 분석결과 불법주차를 선택하는 영향요인으로는 거리, 단속경험, 직업, 이용시간대 순으로 영향을 미치는 것으로 나타났으며 예측 모형은 최종적으로 4가지 노드가 도출되었다. 분석결과에 따른 불법주차의 해결방안으로는 공영주차장의 추가설치와 생계유지 및 조업차량의 주차공간 확보가 우선되어야 하고 불법주차 단속강화와 시민의식 고취를 위한 캠페인의 활성화가 필요하다.

• 원예과학기술지
• /
• 제19권4호
• /
• pp.483-487
• /
• 2001

토마토 묘(苗)를 한마디씩 4-6마디로 절단하여 절간을 이용한 마디 삽목 시 삽수의 절위와 소엽의 부착유무가 묘소질에 미치는 영향을 검토하기 위하여 본 시험을 수행하였다. 방울토마토 뻬뻬와 꼬꼬 품종을 플러그 묘를 소엽 1엽을 부착하여 삽목한 처리구가 소엽을 모두 제거한 처리보다 초장과 엽수가 많았고, 지상부중 및 지하부중이 약 3-15배 정도 증가되었다. 토마토 마디삽목묘의 발근율은 하배축이 86%였으나 평균 96%의 높은 발근율을 보였다. 토마토 플러그 묘(苗) 1주(株)로부터 4-6개의 삽수가 얻어졌고 삽목 후 20-24일에 정식 가능한 묘가 생산되었으며, 계속적인 증식이 가능하였다. 토마토 삽목묘의 뿌리는 실생묘에 비하여 직근이 적고 뿌리의 수가 많았다. 그리고 실생묘는 뿌리가 하배축의 끝에서 발근되었으나 마디삽목묘는 상토와 접촉된 모든 부위에서 발생되었다. 육묘방법에 따른 소엽의 변화는 실생묘는 자엽으로부터 마디가 생장점으로 이동함에 따라서 약 1엽, 2엽, 3.5엽 5.5엽으로 엽수가 증가되고, 측지삽목묘는 11.3, 11.9, 13.2, 13.3엽으로 첫째 마디부터 엽수가 현저하게 많았다. 한편 마디삽목묘의 엽수는 약 3.5, 3.6, 4.4엽 및 5.8엽으로 증가되어 측지삽목묘보다는 현저하게 적었으나, 실생묘보다는 많았다. 같은 마디삽목묘의 소엽수(小葉數)도 삽수마디가 하배축에서 생장점으로 이동함에 따라서 소엽수(小葉數)가 크게 증가되었다.