• Title/Summary/Keyword: number of nodes

Search Result 2,151, Processing Time 0.026 seconds

High Resolution Rainfall Prediction Using Distributed Computing Technology (분산 컴퓨팅 기술을 이용한 고해상도 강수량 예측)

  • Yoon, JunWeon;Song, Ui-Sung
    • Journal of Digital Contents Society
    • /
    • v.17 no.1
    • /
    • pp.51-57
    • /
    • 2016
  • Distributed Computing attempts to harness a massive computing power using a great numbers of idle PCs resource distributed linked to the internet and processes a variety of applications parallel way such as bio, climate, cryptology, and astronomy. In this paper, we develop internet-distributed computing environment, so that we can analyze High Resolution Rainfall Prediction application in meteorological field. For analyze the rainfall forecast in Korea peninsula, we used QPM(Quantitative Precipitation Model) that is a mesoscale forecasting model. It needs to a lot of time to construct model which consisted of 27KM grid spacing, also the efficiency is degraded. On the other hand, based on this model it is easy to understand the distribution of rainfall calculated in accordance with the detailed topography of the area represented by a small terrain model reflecting the effects 3km radius of detail and terrain can improve the computational efficiency. The model is broken down into detailed area greater the required parallelism and increases the number of compute nodes that efficiency is increased linearly.. This model is distributed divided in two sub-grid distributed units of work to be done in the domain of $20{\times}20$ is networked computing resources.

A Real-Time Data Transfer Mechanism Considering Link Error Rates in Wireless Sensor Networks (무선 센서 네트워크에서 링크 에러율을 고려한 실시간 데이터 전달 기법)

  • Choi, Jae-Won;Lee, Kwang-Hui
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.1
    • /
    • pp.146-154
    • /
    • 2007
  • In this paper, we have presented a real-time transfer mechanism for the delay-sensitive data in WSNs (Wireless Sensor Networks). The existing methods for real-time data transfer select a path whose latency is shortest or the number of hops is least. Although the approaches of these methods are acceptable, they do not always work as efficiently as they can because they had no consideration for the link error rates. In the case of transmission failures on links, they can not guarantee the end-to-end real-time transfer due to retransmissions. Therefore, we have proposed an algorithm to select a real-time transfer path in consideration of the link error rates. Our mechanism estimates the 1-hop delay based on the link error rate between two neighboring nodes, which in turn enables the calculation of the expected end-to-end delay. A source node comes to choose a path with the shortest end-to-end delay as a real-time route, and sends data along the path chosen. We performed various experiments changing the link error rates and discovered that this proposed mechanism improves the speed of event-to-sink data transfer and reduces delay jitter. We also found that this mechanism prevents additional energy consumption and prolongs network lifetime, resulting from the elative reduction of transmission failures and retransmissions.

A Centralized Deployment Protocol with Sufficient Coverage and Connectivity Guarantee for WSNs (무선 센서 네트워크에서 유효 커버리지 및 접속성 보장을 위한 중앙 집중형 배치 프로토콜)

  • Kim, Hyun-Tae;Zhang, Gui-Ping;Kim, Hyoung-Jin;Joo, Young-Hoon;Ra, In-Ho
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.16 no.6
    • /
    • pp.683-690
    • /
    • 2006
  • Reducing power consumption to extend network lifetime is one of the most important challenges in designing wireless sensor networks. One promising approach to conserving system energy is to keep only a minimal number of sensors active and put others into low-powered sleep mode, while the active sensors can maintain a connected covet set for the target area. The problem of computing such minimum working sensor set is NP-hard. In this paper, a centralized Voronoi tessellation (CVT) based approximate algorithm is proposed to construct the near optimal cover set. When sensor's communication radius is at least twice of its sensing radius, the covet set is connected at the same time; In case of sensor's communication radius is smaller than twice of its sensing radius, a connection scheme is proposed to calculate the assistant nodes needed for constructing the connectivity of the cover set. Finally, the performance of the proposed algorithm is evaluated through theoretical analysis and extensive numerical experiments. Experimental results show that the proposed algorithm outperforms the greedy algorithm in terms of the runtime and the size of the constructed connected cover set.

Implementation of Parallel Local Alignment Method for DNA Sequence using Apache Spark (Apache Spark을 이용한 병렬 DNA 시퀀스 지역 정렬 기법 구현)

  • Kim, Bosung;Kim, Jinsu;Choi, Dojin;Kim, Sangsoo;Song, Seokil
    • The Journal of the Korea Contents Association
    • /
    • v.16 no.10
    • /
    • pp.608-616
    • /
    • 2016
  • The Smith-Watrman (SW) algorithm is a local alignment algorithm which is one of important operations in DNA sequence analysis. The SW algorithm finds the optimal local alignment with respect to the scoring system being used, but it has a problem to demand long execution time. To solve the problem of SW, some methods to perform SW in distributed and parallel manner have been proposed. The ADAM which is a distributed and parallel processing framework for DNA sequence has parallel SW. However, the parallel SW of the ADAM does not consider that the SW is a dynamic programming method, so the parallel SW of the ADAM has the limit of its performance. In this paper, we propose a method to enhance the parallel SW of ADAM. The proposed parallel SW (PSW) is performed in two phases. In the first phase, the PSW splits a DNA sequence into the number of partitions and assigns them to multiple nodes. Then, the original Smith-Waterman algorithm is performed in parallel at each node. In the second phase, the PSW estimates the portion of data sequence that should be recalculated, and the recalculation is performed on the portions in parallel at each node. In the experiment, we compare the proposed PSW to the parallel SW of the ADAM to show the superiority of the PSW.

Short-term Surgical Outcomes after Laparoscopic D2 Lymphadenectomy in Patients with Distal Gastric Cancer (원위부 위암에서 복강경 D2 림프절 절제술의 수술 성적)

  • Cheong, Oh;Park, Young Kyu;Yook, Jeong Hwan;Kim, Byung Sik
    • Journal of Gastric Cancer
    • /
    • v.8 no.2
    • /
    • pp.79-84
    • /
    • 2008
  • Purpose: With advancements in laparoscopic surgery, there have been efforts to expand the indication for laparoscopic surgery up to advanced gastric cancer. However, scant data are available regarding the feasibility and advantages of laparoscopy-assisted distal gastrectomy (LADG) with standard radical D2 lymph node dissection. Materials and Methods: Twenty-two patients who were preoperatively diagnosed with cT1N0M0 gastric cancer underwent LADG with standard D2 lymphadenectomy between February and August 2007. They were compared with patients who underwent conventional open D2 lymphadenectomy with respect to clinicopathologic features, surgical outcomes, and postoperative course. Results: The mean operative time was significantly longer in the LADG group than in the open group ($160{\pm}25min$ vs. $135{\pm}21min$, P<0.001). However, surgical outcomes, such as surgical margin and number of retrieved lymph nodes ($25.7{\pm}11.1$ vs. $26.9{\pm}9.2$, P=ns) were comparable between the groups. The LADG group exhibited quicker postoperative recovery, and both groups exhibited similar postoperative morbidity and mortality. Conclusion: LADG with D2 lymphadenectomy is feasible and safe, with short-term surgical outcomes comparable to those seen in open D2 lymphadenectomy. Further prospective clinical investigation will be needed to better evaluate the advantages of LADG with D2 lymphadenectomy.

  • PDF

Protocol implementation for simultaneous signal continuation acquisition of industrial plant machine condition in wireless sensor networks (산업플랜트 기계상태 동시신호 연속취득을 위한 무선센서 네트워크프로토콜 구현)

  • Lee, Hoo-Rock;Chung, Kyung-Yul;Rhyu, Keel-Soo
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.39 no.7
    • /
    • pp.760-764
    • /
    • 2015
  • Wireless sensors, installed on machinery, and Time Division Multiple Access (TDMA) transmission make an ideal system for monitoring machine conditions in industrial plants because there is no need for electronic wiring. However, there has not yet been a successful field application of such a system, capable of continuously transmitting data at sample rates greater than 100 Hz. In this research, a TDMA network protocol capable of acquiring data from multiple sensors at sample rates greater than 100 Hz was developed for field application. The protocol was implemented in a single cluster-star topology network, and the system was evaluated based on the node number and transmission distance. Network simulator 2 (ns-2) was used for a real field simulation. Non-TDMA and TDMA protocol cases were compared using four sensor nodes. In the cases of 20-s and 40-s transmission times, there was little difference between the reception rates of the non-TDMA and TDMA systems. However, the difference was much greater when using a 60-s transmission time.

Application of Open-type Liquid Culture for Large-scale Production of Mature Plus Tree of Eucalyptus pellita (개방형 액체대량배양 시스템을 통한 유칼리나무 펠리타 선발목의 대량증식)

  • Park, So-Young;Moon, Heung-Kyu;Kim, Yong-Wook;Kim, Seon-Ja;Yi, Jae-Seon
    • Journal of Korean Society of Forest Science
    • /
    • v.97 no.6
    • /
    • pp.650-655
    • /
    • 2008
  • In an attempt to establish the mass proliferation system, Eucalyptus pellita, a 5-year-old plus tree, was cultured with three different culture types in 1L vessels: solid culture without ventilation (conventional culture), liquid culture without ventilation and open-type liquid culture with forced ventilation. Then the culture scale was subsequently increased from 1L to 10L in vessel volume. After 4 weeks of 1L-scale culture, the best growth was obtained by culturing plantlets on open-type liquid culture, suggesting that the in vitro plantlets growth can be enhanced by liquid medium and ventilation. In open-type large scale culture in 10L vessel, plantlets growth resulted in a 370% increase in the number of nodes, 3.6 times increase in leaf expansion, and 3.3 times increase in shoot length, while the conventional culture suppressed shoot growth due to the callusing on the leaves and lack of $CO_2$. The results indicated that the open-type large scale culture system was effective for enhancing productivity by improving growth of the plantlets in clonally proliferated plus tree, Eucalyptus pellita.

Three-Dimensional Resistivity Modeling by Serendipity Element (Serendipity 요소법에 의한 전기비저항 3차원 모델링)

  • Lee, Keun-Soo;Cho, In-Ky;Kang, Hye-Jin
    • Geophysics and Geophysical Exploration
    • /
    • v.15 no.1
    • /
    • pp.33-38
    • /
    • 2012
  • A resistivity method has been applied to wide range of engineering and environmental problems with the help of automatic and precise data acquisition. Thus, more accurate modeling and inversion of time-lapse monitoring data are required since resistivity monitoring has been introduced to quantitatively find out subsurface changes With respect to time. Here, we used the finite element method (FEM) for 3D resistivity modeling since the method is easy to realize complex topography and arbitrary shaped anomalous bodies. In the FEM, the linear elements, also referred to as first order elements, have certain advantages of simple formulation and narrow bandwidth of system equation. However, the linear elements show the poor accuracy and slow convergence of the solution with respect to the number of elements or nodes. To achieve the higher accuracy of finite element solution, high order elements are generally used. In this study, we developed a 3D resistivity modeling program using high order Serendipity elements. Comparing the Serendipity element solutions for a cube model with the linear element solutions, we assured that the Serendipity element solutions are more accurate than the linear element solutions in the 3D resistivity modeling.

A Study on the Analysis Effect Factors of Illegal Parking Using Data Mining Techniques (데이터마이닝 기법을 활용한 불법주차 영향요인 분석)

  • Lee, Chang-Hee;Kim, Myung-Soo;Seo, So-Min
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.13 no.4
    • /
    • pp.63-72
    • /
    • 2014
  • With the rapid development in the economy and other fields as well, the standard of living in South Korea has been improved, and consequently, the demand of automobiles has quickly increased. It leads to various traffic issues such as traffic congestion, traffic accident, and parking problem. In particular, this illegal parking caused by the increase in the number of automobiles has been considered one of the main reasons to bring about traffic congestion as intensifying any dispute between neighbors in relation to a parking space, which has been also coming to the fore as a social issue. Therefore, this study looked into Daejeon Metropolitan City, the city that is understood to have the highest automobile sharing rate in South Korea but with relatively few cases of illegal parking crackdowns. In order to investigate the theoretical problems of the illegal parking, this study conducted a decision-making tree model-based Exhaustive CHAID analysis to figure out not only what makes drivers park illegally when they try to park vehicles but also those factors that would tempt the drivers into the illegal parking. The study, then, comes up with solutions to the problem. According to the analysis, in terms of the influential factors that encourage the drivers to park at some illegal areas, it was learned that these factors, the distance, a driver's experience of getting caught, the occupation and the use time in order, have an effect on the drivers' deciding to park illegally. After working on the prediction model, four nodes were finally extracted. Given the analysis result, as a solution to the illegal parking, it is necessary to establish public parking lots additionally and first secure the parking space for the vehicles used for living and working, and to activate the campaign for enhancing illegal parking crackdown and encouraging civic consciousness.

Characteristics of Nursery Plants Influenced by Leaflet and Raising Method for Soft-Nodal cuffing in Cherry Tomato (토마토 절간(節間)을 이용한 마디삽목 시(時) 삽수의 절위(節位)와 삽수의 소엽(小葉)부착 유무가 묘(苗) 소질에 미치는 영향)

  • Yang, Seung Koo;Son, Dong-Mo;Choi, Kyung Ju;Kim, Sang Chaul;Kim, Wol-Soo;Chung, Soon Ju
    • Horticultural Science & Technology
    • /
    • v.19 no.4
    • /
    • pp.483-487
    • /
    • 2001
  • This study was carried out to investigate the role of attached leaflet on rooting and growth by one nodal cutting in tomato. As cutting sources 4 to 6 nodes could be obtained from one nursery seedling. Medium for cutting was a mixture with perlite plus peat moss (1 : 1, v/v), and each plug capacity was 30mL in the 72 cells-plug tray. Plant height and the number of leaves were significantly increased by attached leaflet cutting in 'Pepe' and 'Coco' cherry tomato. Dry weights of top and root were increased as much as 3 to 15 times in the cutting attached leaflet. Rooting percentage was 93.5% in one node cutting and 86% in the cutting with hypocotyl node part. At 20 to 24 days after nodal cutting, healthy nursery plant could be produced to transplant in field. The nursery plants by nodal cutting (NPNC) showed more fibrous roots and less tap roots than that of seedling. In terms of rooting pattern, NPNC rooted at the whole ground stem part, while rooting of seedling occurred at basal part of hypocotyl.

  • PDF