• Title/Summary/Keyword: O-Algorithm

Search Result 1,526, Processing Time 0.025 seconds

Parallel Processing of k-Means Clustering Algorithm for Unsupervised Classification of Large Satellite Images: A Hybrid Method Using Multicores and a PC-Cluster (대용량 위성영상의 무감독 분류를 위한 k-Means Clustering 알고리즘의 병렬처리: 다중코어와 PC-Cluster를 이용한 Hybrid 방식)

  • Han, Soohee;Song, Jeong Heon
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.37 no.6
    • /
    • pp.445-452
    • /
    • 2019
  • In this study, parallel processing codes of k-means clustering algorithm were developed and implemented in a PC-cluster for unsupervised classification of large satellite images. We implemented intra-node code using multicores of CPU (Central Processing Unit) based on OpenMP (Open Multi-Processing), inter-nodes code using a PC-cluster based on message passing interface, and hybrid code using both. The PC-cluster consists of one master node and eight slave nodes, and each node is equipped with eight multicores. Two operating systems, Microsoft Windows and Canonical Ubuntu, were installed in the PC-cluster in turn and tested to compare parallel processing performance. Two multispectral satellite images were tested, which are a medium-capacity LANDSAT 8 OLI (Operational Land Imager) image and a high-capacity Sentinel 2A image. To evaluate the performance of parallel processing, speedup and efficiency were measured. Overall, the speedup was over N / 2 and the efficiency was over 0.5. From the comparison of the two operating systems, the Ubuntu system showed two to three times faster performance. To confirm that the results of the sequential and parallel processing coincide with the other, the center value of each band and the number of classified pixels were compared, and result images were examined by pixel to pixel comparison. It was found that care should be taken to avoid false sharing of OpenMP in intra-node implementation. To process large satellite images in a PC-cluster, code and hardware should be designed to reduce performance degradation caused by file I / O. Also, it was found that performance can differ depending on the operating system installed in a PC-cluster.

Design and Evaluation of a Channel Reservation Patching Method for True VOD Systems (True VOD 시스템을 위한 채널 예약 패칭 방법의 설계 및 평가)

  • Lee, Joo-Yung;Ha, Sook-Jeong;Bae, Ihn-Han
    • The KIPS Transactions:PartB
    • /
    • v.9B no.6
    • /
    • pp.835-844
    • /
    • 2002
  • The number of channels available to a video server is limited since the number of channels a video server can support is determined by its communication bandwidth. Several approaches such as batching, piggybacking and patching have been proposed to reduce I/O demand on the video server by sharing multicast data. Patching has been shown to be efficient in the matter of the cost for VOD systems. Unlike conventional multicast techniques, patching is a dynamic multicast scheme which enables a new request to join an ongoing multicast. In addition, true VOD can be achieved since a new request can be served immediately without having to wait for the next multicast. In this paper. we propose two types of channel reservation patching algorithm : a fixed channel reservation patching and a variable channel reservation patching. To immediately schedule the requests for popular videos, these algorithms reserve the channels of video server for the fixed number of popular videos or for the variable number of popular videos which is determined dynamically according to the load of video server. The performance of the proposed algorithms is evaluated through simulations, and compared with that of simple patching. Our performance measures are average defection rate, average latency, service fairness and the amount of buffered data according to video server loads. Simulation results show that the proposed channel reservation patching algorithms provide better performance compared to simple patching algorithm.

Computations of Wave Energy by Stream Function Wave Theory (흐름함수파이론에 의한 파랑 에너지의 계산)

  • Lee, Jung Lyul;Pyun, Chong Kun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.6 no.2
    • /
    • pp.67-75
    • /
    • 1986
  • This paper introduces the nonlinear Stream Function Wave Theory for design waves efficiently to compute the wave energy and energy transport quantities and to analyze the effects of nonlinearities on them. The Stream Function Wave Theory was developed by Dean for case of the observed waves with assymmetric wave profiles and of the design waves with symmetric theoretical wave profiles. Dalrymple later improved the computational procedure by adding two Lagrangian constraints so that more efficient convergence of the iterative numerical method to a specified wave height and to a zero mean free surface displacement resulted. And the Stream Function coefficients are computed numerically by the improved Marquardt algorithm developed for this study. As the result of this study the effects of nonlinearities on the wave quantities of the average potential energy density, the average kinetic energy density result in overestimation by linear wave theory compared to the Stream Function Wave Theory and increase monotonically with decreasing $L^*/L_O$ and with increasing $H/H_B$. The effects of nonlinearities on the group velocity and the wavelength quantities result in underestimation by linear wave theory and increase monotonically with increasing $H/H_B$. Finally the effect of nonlinearity on the average total energy flux results in overestimation for shallow water waves and underestimation for deep water waves by linear wave theory.

  • PDF

K-connected, (K+1)-covered Fault-tolerant Topology Control Protocol for Wireless Sensor Network (무선 센서 망을 위한 K-연결 (K+1)-감지도 고장 감내 위상 제어 프로토콜)

  • Park, Jae-Hyun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.11B
    • /
    • pp.1133-1141
    • /
    • 2009
  • In this paper, we present a distributed fault-tolerant topology control protocol that configure a wireless sensor network to achieve k-connectivity and (k+1)-coverage. One fundamental issue in sensor networks is to maintain both sensing coverage and network connectivity in order to support different applications and environments, while some least active nodes are on duty. Topology control algorithms have been proposed to maintain network connectivity while improving energy efficiency and increasing network capacity. However, by reducing the number of links in the network, topology control algorithms actually decrease the degree of routing redundancy. Although the protocols for resolving such a problem while maintaining sensing coverage were proposed, they requires accurate location information to check the coverage, and most of active sensors in the constructed topology maintain 2k-connectivity when they keep k-coverage. We propose the fault-tolerant topology control protocol that is based on the theorem that k-connectivity implies (k+1)-coverage when the sensing range is at two times the transmission range. The proposed distributed algorithm does not need accurate location information, the complexity is O(1). We demonstrate the capability of the proposed protocol to provide guaranteed connectivity and coverage, through both geometric analysis and extensive simulation.

Real-Time DSP Implementation of IMT-2000 Speech Coding Algorithm (IMT-2000 음성부호화 알고리즘의 실시간 DSP 구현)

  • Seo, Jeong-Uk;Gwon, Hong-Seok;Park, Man-Ho;Bae, Geon-Seong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.3
    • /
    • pp.304-315
    • /
    • 2001
  • In this paper, we peformed the real-time implementation of AMR(Adaptive Multi-Rate) speech coding algorithm which is adopted for IMT-2000 service using TMS320C6201, i.e., a Texas Instrument´s fixed-point DSP. With the ANSI C source code released from ETSI, optimization is performed to make it run in real-time with memory as small as possible using the C compiler and assembly language. Implemented AMR speech codec has the size of 32.06 kWords program memory, 9.75 kWords data RAM memory, and 19.89 kWords data ROM memory. And, The time required for processing one frame of 20 ms length speech data is about 4.38 ms, and it is short enough for real-time operation. It is verified that the decoded result of the implemented speech codec on the DSP is identical with the PC simulation result using ANSI C code for test sequences. Also, actual sound input/output test using microphone and speaker demonstrates its proper real-time operation without distortions or delays.

  • PDF

Implementation and Characteristic Analysis of DC/DC Voltage Regulator for Operation Efficiency Improvement in PV system (태양광발전의 운용효율 향상을 위한 DC/DC 전압 레귤레이터의 구현 및 특성분석)

  • Kim, Chanhyeok;Choi, Sungsik;Kang, Minkwan;Jung, Youngmun;Rho, Daeseok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.4
    • /
    • pp.201-208
    • /
    • 2017
  • Recently, the installation of photovoltaic(PV) systems has been increasing due to the worldwide interest in eco-friendly and abundant solar energy. On the other hand, a PV system has approximately 25% power loss while the energy generated from solar cells is transformed to the power coupling point through a power conversion system (DC/AC). If the output voltage of a string in the PV system is lower than the operating range of the inverter when a part of module in the string has a shadow due to weather conditions, the string is not synchronized and the whole efficiency of output power in a PV system may be reduced significantly. Therefore, to overcome this problem, this paper proposes a novel control method to compensate for the lower voltage by introducing a DC/DC voltage regulator for each string in a PV system, which adopts a concept for MPPT (Maximum Power Point Tracking) control function using the P&O algorithm and adopts constant voltage control method used in an existing inverter. This paper also implements a 2kW DC/DC voltage regulator based on the proposed algorithm and performs a variety of scenario-based experiments. From the simulation result, it was confirmed that the operation efficiency in the proposed method is improved compared to the existing method.

Dynamic modeling of LD converter processes

  • Yun, Sang Yeop;Jung, Ho Chul;Lee, In-Beum;Chang, Kun Soo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1991.10b
    • /
    • pp.1639-1645
    • /
    • 1991
  • Because of the important role LD converters play in the production of high quality steel, various dynamic models have been attempted in the past by many researchers not only to understand the complex chemical reactions that take place in the converter process but also to assist the converter operation itself using computers. And yet no single dynamic model was found to be completely satisfactory because of the complexity involved with the process. The process indeed involves dynamic energy and mass balances at high temperatures accompanied by complex chemical reactions and transport phenomena in the molten state. In the present study, a mathematical model describing the dynamic behavior of LD converter process has been developed. The dynamic model describes the time behavior of the temperature and the concentrations of chemical species in the hot metal bath and slag. The analysis was greatly facilitated by dividing the entire process into three zones according to the physical boundaries and reaction mechanisms. These three zones were hot metal (zone 1), slag (zone 2) and emulsion (zone 3) zones. The removal rate of Si, C, Mn and P and the rate of Fe oxidation in the hot metal bath, and the change of composition in the slag were obtained as functions of time, operating conditions and kinetic parameters. The temperature behavior in the metal bath and the slag was also obtained by considering the heat transfer between the mixing and the slag zones and the heat generated from chemical reactions involving oxygen blowing. To identify the unknown parameters in the equations and simulate the dynamic model, Hooke and Jeeves parttern search and Runge-Kutta integration algorithm were used. By testing and fitting the model with the data obtained from the operation of POSCO #2 steelmaking plant, the dynamic model was able to predict the characteristics of the main components in the LD converter. It was possible to predict the optimum CO gas recovery by computer simulation

  • PDF

제강분진을 반응촉매로 이용한 침출수의 연속산화처리공정

  • 강정우;장윤석;지원현;김성용;배범한;장윤영
    • Proceedings of the Korean Society of Soil and Groundwater Environment Conference
    • /
    • 2001.09a
    • /
    • pp.164-167
    • /
    • 2001
  • 본 연구에서는 포항제철소에서 제철부산물로 발생되는 제강분진을 전처리 없이 산화촉매로 사용하여 김포 수도권 매립지의 침출수 처리공정에서 펜톤산화조에 유입되는 원수를 대상으 로 과산화수소를 이용한 연속식 산화처리 실험을 수행하였다. 먼저 회분식 실험결과를 바탕 으로 최적 반응조건에서 lab-scale 연속식 기초반응실험과 자체 설계.제작한 연속산화공정에서의 처리실험을 수행하였다. 또한 기존의 펜톤산화공정에서 Fe 공급원으로 사용되고 있는 FeSO$_4$.7($H_2O$)와의 반응성 비교실험도 수행하였다. 반응기간동안 일정 pH를 유지하기 위해 pH controller를 사용하였으며 침출수 수질은 CODcr로 나타내었다. 반응 pH 3.5, 체류시간 1 hr, 과산화수소 주입량 1,500mg/1에서 제강분진과 FeSO$_4$.7($H_2O$)를 각각 주입하여 수행한 연속처리 기초실험에서는 제강분진을 산화반응촉매로 사용한 경우에 침출수CODcr 처리율 62%, 과산화수소의 분해율 52%를 나타내었다. FeSO$_4$.7($H_2O$)를 산화반응 촉매로 사용한 경우에는 약 65-70%정도의 다소 높은 처리효율을 나타낸 반면에 과산화수소의 소비량은 제강분진의 경우보다 약 20%이상의 높은 값을 나타내었다. 연속산화공정 실험에서는 운전 3시간 이후에 유출수 중의 CODcr과 $H_2O$$_2$의 농도가 안정된 값을 나타내었다. 이 때 산화 반응조의 침출수 CODcr 제거효율은 약 43%이었으며, 처리수의 농도는 현재의 침출수 방류기준 이하로 나타났다. 결론적으로 침출수의 연속식 산화처리 실험결과, 처리효율과 경제성에서 제강분진의 산화촉매활용 공정의 개발 가능성이 매우 높은 것으로 나타났다.ell에 의해 완전분해 되었으며, 함께 존재시 TC는 Fe$^{\circ}$만으로는 분해가 되지 않았지만 cell에 의해 완전분해 되었으며, 함께 존재시 TCE분해에 저해작용을 미치는 것으로 나타났다.술의 첨가가 요구되고 있다. 따라서, 산성광산배수 오염지대에 대해 획일적으로 같은 처리방법을 채택하여 사용하는 것보다 각 지역 또는 광산산성폐수가 유출되어 나오는 광산폐기물의 특성 등을 고려하여 거기에 맞는 기술들을 복합적으로 또는 단독으로 사용하되 처리방법 채택 시 신중을 기할 것이 요망된다.정시에는 SeaWiFS 위성과 관련된 global algorithms 중에서 490nm와 555nm의 복합밴드를 포함하는 OC2 알고리즘(ocean color chlorophyll 2 algorithm)을 사용하는 것이 OC2 series 및 OC4 알고리즘보다 좋은 추정 값을 도출할 수 있을 것으로 기대된다.환경에서는 5일에서 7월에 주로 이 충체의 유충이 발육되고 전파되는 것으로 추측되었다.러 가지 방법들을 적극 적용하여 금후 검토해볼 필요가 있을 것이다.잡은 전혀 삭과가 형성되지 않았다. 이 결과는 종간 교잡종을 자방친으로 하고 그 자방친의 화분친을 사용할 때만 교잡이 이루어지고 있음을 나타내고 있다. 따라서 여교잡을 통한 종간잡종 품종육성 활용방안을 금후 적극 확대 검토해야 할 것이다하였다.함을 보이고 있다.X> , ZnCl$_{3}$$^{-}$같은 이온과 MgCl$^{+}$, MgCl$_{2}$같은 이온종을 형성하기 때문인것 같다. 한편 어떠한 용리액에서던지 NH$_{4}$$^{+}$의 경우 Dv값이 제일 작았다. 바. 본 연구의 목적중의 하나인 인체유해 중금속이온인 Hg(II), Cd(II)등이 NaCl같은 염화물

  • PDF

Wind Estimation Power Control using Wind Turbine Power and Rotor speed (풍력터빈의 출력과 회전속도를 이용한 풍속예측 출력제어)

  • Ko, Seung-Youn;Kim, Ho-Chan;Huh, Jong-Chul;Kang, Min-Jae
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.4
    • /
    • pp.92-99
    • /
    • 2016
  • A wind turbine is controlled for the purpose of obtaining the maximum power below its rated wind speed. Among the methods of obtaining the maximum power, TSR (Tip Speed Ratio) optimal control and P&O (Perturbation and Observation) control are widely used. The P&O control algorithm using the turbine power and rotational speed is simple, but its slow response is a weak point. Whereas TSR control's response is fast, it requires the precise wind speed. A method of measuring or estimating the wind speed is used to obtain a precise value. However, estimation methods are mostly used, because it is difficult to avoid the blade interference when measuring the wind speed near the blades. Neural networks and various numerical methods have been applied for estimating the wind speed, because it involves an inverse problem. However, estimating the wind speed is still a difficult problem, even with these methods. In this paper, a new method is introduced to estimate the wind speed in the wind-power graph by using the turbine power and rotational speed. Matlab/Simulink is used to confirm that the proposed method can estimate the wind speed properly to obtain the maximum power.

The Development of Real-time Feedback Vibration Control System Using Wireless Sensor Networks (무선 센서 네트워크를 이용한 실시간 Feedback 진동제어 시스템 개발)

  • Heo, Gwang Hee;Kim, Chung Gil;Ahn, Ui Jong
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.16 no.3
    • /
    • pp.60-66
    • /
    • 2012
  • This paper aims to constitute a feedback vibration control system using wireless sensor networks and experiment it on a model structure to verify its effectiveness. For the purpose, we set up a feedback vibration control system composed of a wireless input/output(I/O) sensor node based on bluetooth, a home-made shear type MR damper, a shaker which generates a constant size of sine wave, and a simple beam model structure. The vibration control experiment was performed by shaking the 1/4 point of beam with a shaker. At the moment of shaking, we controled the vibration with MR damper which was placed vertically on the center of beam. Simultaneously, by acquiring acceleration response at the 2/4 point of beam, we evaluated the effectiveness of control capability. The control command was set to send a voltage signal to MR damper when the acceleration response, acquired from the wireless I/O sensor node placed at the center of beam, was more than a certain amount. Although the realtime feedback vibration control system constituted in this paper is effective only within a limited command system, it has been proven that the system was able to effectively decrease the vibration of structure by generating a control command aimed for realtime purpose. The system also showed a possibility to be used as a structural response control system adapting a variety of semi-active control algorithm.