• Title/Summary/Keyword: Fast Computation

Search Result 750, Processing Time 0.035 seconds

Fast Contingency Ranking Algorithm of Power Equipment (전력설비의 신속한 상정사고 선택 앨고리즘)

  • 박규홍;정재길
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.12 no.1
    • /
    • pp.20-25
    • /
    • 1998
  • This paper presents an algorithm for contingency ranking using line outage distribution factors(LODF) which are established by generation shift distribution factors(GSDF) from DC load flow solutions. By using the LODF, the line flow can be calculated according to the modification of base load flow if the contingency occur. To obtain faster contingency ranking, only the loading line more than 35[%](60[%] at 154[kV]) is included in the computation of Performance Index(PI). The proposed algorithm has been validated in tests on a 6-bus test system.system.

  • PDF

Design of a Cryptographic Processor Dedicated to VPN (VPN에 특화된 암호가속 칩의 설계 및 제작)

  • Lee, Wan-Bok;Roh, Chang-Hyun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • v.9 no.2
    • /
    • pp.852-855
    • /
    • 2005
  • This paper introduces a case study of designing a cryptographic processor dedicated to VPN/SSL system. The designed processor supports not only block cipher algorithm, including 3DES, AES, and SEED, but also 163 bit ECC public key crypto algorithm. Moreover, we adopted PCI Master interface in the design, which guarantees fast computation of cryptographic algorithm prevalent in general information security systems.

  • PDF

Propagation Neural Networks for Real-time Recognition of Error Data (에라 정보의 실시간 인식을 위한 전파신경망)

  • 김종만;황종선;김영민
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2001.11a
    • /
    • pp.46-51
    • /
    • 2001
  • For Fast Real-time Recognition of Nonlinear Error Data, a new Neural Network algorithm which recognized the map in real time is proposed. The proposed neural network technique is the real time computation method through the inter-node diffusion. In the network, a node corresponds to a state in the quantized input space. Each node is composed of a processing unit and fixed weights from its neighbor nodes as well as its input terminal. The most reliable algorithm derived for real time recognition of map, is a dynamic programming based algorithm based on sequence matching techniques that would process the data as it arrives and could therefore provide continuously updated neighbor information estimates. Through several simulation experiments, real time reconstruction of the nonlinear map information is processed.

  • PDF

On-Line Calculation of the Critical Point of Voltage Collapse Based on Multiple Load Flow Solutions (다중조류계산을 이용한 전압붕괴 임계점의 On-Line 계산)

  • Nam, Hae-Kon;Kim, Dong-Jun
    • Proceedings of the KIEE Conference
    • /
    • 1993.07a
    • /
    • pp.134-136
    • /
    • 1993
  • This paper presents a novel and efficient method to calculate the critical point of voltage collapse. Conjugate gradient and modified Newton-Raphson methods are employed to calculate two pairs of multiple load flow solutions for two operating conditions, i.e., both +mode and -mode voltages for two loading conditions respectively. Then these four voltage magnitude-load data sets of the bus which is most susceptible to voltage collapse, are fitted to third order polynomial using Lagrangian interpolation in order to represent approximate nose curve (P-V curve). This nose curve locates first estimate of the critical point of voltage collapse. The procedure described above is repeated near the critical point and the new estimate will be very close to the critical point. The proposed method is tested for the eleven bus Klos-Kerner system, with good accuracy and fast computation time.

  • PDF

A Study on Seam Tracking for Robotic Arc Welding Using Snapshot Visual Data (비젼 데이타를 이용한 아크 용접로보트의 용접선 추적에 관한 연구)

  • Kim, Eun-Yeob;Kim, Kwang-Soo
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.18 no.2
    • /
    • pp.83-97
    • /
    • 1992
  • A new approach, to seam tracking for robotic are welding is proposed. In this approach, the weld model is a snapshot image and the acquired image is analyzed and compared to the welding database which contains CAD data, weld positions, weld parameters, etc. This paper presents a fast and robust algorithm for the Hough Transform. This modified Hough Transform(MHT) algorithm uses the least-squares regression analysis method in order to approximate the edge lines more precisely, and leads to a significant reduction in both computation and storage. In comparison with the conventional seam tracking methods, this new approach has the advantages of low cost, continuous welding, and various type welding.

  • PDF

A Study on the Fusing Temperature Distribution for Laser Printer Toner by Using Numerical Computation

  • Choi, Yoon-Hwan;Lee, Yeon-Won;Kim, Dong-Kyun;Doh, Deog-Hee
    • International Journal of Safety
    • /
    • v.8 no.2
    • /
    • pp.5-8
    • /
    • 2009
  • Fusing process of laser printer is the step to fuse toner on the paper and it has a great effect on fast printing speed, decrease in waiting time and improvement of printing quality. In order to improve the quality of fusing, a study on the fusion region is required. Recently, various researches are progressing in this field. In this study, the research about the temperature distribution of fusing region is performed through numerical analysis because fusing region is one of the important factors influencing fusing quality. According to results, it is ascertained that the temperature of fusing region is relative to velocity of the paper under print and has a regular distribution to width direction of the paper.

k-NN Join Based on LSH in Big Data Environment

  • Ji, Jiaqi;Chung, Yeongjee
    • Journal of information and communication convergence engineering
    • /
    • v.16 no.2
    • /
    • pp.99-105
    • /
    • 2018
  • k-Nearest neighbor join (k-NN Join) is a computationally intensive algorithm that is designed to find k-nearest neighbors from a dataset S for every object in another dataset R. Most related studies on k-NN Join are based on single-computer operations. As the data dimensions and data volume increase, running the k-NN Join algorithm on a single computer cannot generate results quickly. To solve this scalability problem, we introduce the locality-sensitive hashing (LSH) k-NN Join algorithm implemented in Spark, an approach for high-dimensional big data. LSH is used to map similar data onto the same bucket, which can reduce the data search scope. In order to achieve parallel implementation of the algorithm on multiple computers, the Spark framework is used to accelerate the computation of distances between objects in a cluster. Results show that our proposed approach is fast and accurate for high-dimensional and big data.

A Study on Track Record and Trajectory Control of Articulated Robot Based on Monitoring Simulator for Smart Factory

  • Kim, Hee-Jin;Dong, Guen-Han;Kim, Dong-Ho;Jang, Gi-Won;Han, Sung-Hyun
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.23 no.2_1
    • /
    • pp.149-161
    • /
    • 2020
  • We describe a new approach to implement of trajectory control and track record of articulated manipulator based on monitoring simulator for smart factory. The learning control algorithm was applied in implementation real-time control to provide enhanced motion control performance for robotic manipulators. The proposed control scheme is simple in structure, fast in computation, and suitable for real-time control. Moreover, this scheme does not require any accurate dynamic modeling, or values of manipulator parameters and payload. Performance of the proposed controller is illustrated by simulation and experimental results for robot manipulator consisting of six joints at the joint space and Cartesian space.by monitoring simulator.

Fast Computation of All-pairs 2-step Radom Walk on Large Graphs (큰 그래프에서의 모든 쌍에 대한 빠른 2 단계 랜덤 워크 계산 방법)

  • Park, Sung-Chan;Lee, Sang-Goo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2012.06c
    • /
    • pp.125-127
    • /
    • 2012
  • 현재 이종 그래프에 대한 연구가 활발히 진행되고 있다. 특히 추천 및 검색 분야에서 이종 그래프를 활용하여 성능을 높이는 성과가 두드러진다. 이종 그래프는 다양한 정보를 갖고 있으며, 특히 2단계 랜덤 워크 확률은 여러 유용한 정보를 가지고 있다. "어떤 사용자가 많이 본 영화를 많이 본 사용자", "어떤 사용자의 이웃이 많이 구입한 상품" 등이 그예이다. 하지만 이러한 정보를 실시간에 계산하기는 어려우며, 미리 계산해두는 것도 시간이 많이 든다. 이에 따라, 본 연구에서는 모든 출발 노드-도착 노드 쌍에 대한 2단계 랜덤 워크를 빠르게 미리 계산하는 알고리듬을 제시한다. 동일한 이웃 노드를 다수 가진 두 노드에서 출발하는 랜덤 워크 확률 값은 서로 비슷하다는 사실을 이용하여, 이전 계산 결과를 활용하여 근접 노드 목록에 대한 임의 접근 횟수를 줄인다. 더불어 본 알고리듬과 관련된 현안을 몇 가지 소개한다.

3-D Surface Profile Measurement Using An Acousto-optic Tunable Filter Based Spectral Phase Shifting Technique

  • Kim, Dae-Suk;Cho, Yong-Jai
    • Journal of the Optical Society of Korea
    • /
    • v.12 no.4
    • /
    • pp.281-287
    • /
    • 2008
  • An acousto-optic tunable filter based 3-D micro surface profile measurement using an equally spaced 5 spectral phase shifting is described. The 5-bucket spectral phase shifting method is compared with a Fourier-transform method in the spectral domain. It can provide a fast measurement capability while maintaining high accuracy since it needs only 5 pieces of spectrally phase shifted imaging data and a simple calculation in comparison with the Fourier transform method that requires full wavelength scanning data and relatively complicated computation. The 3-D profile data of micro objects can be obtained in a few seconds with an accuracy of ${\sim}10nm$. The 3-D profile method also has an inherent benefit in terms of being speckle-free in measuring diffuse micro objects by employing an incoherent light source. Those simplicity and practical applicability is expected to have diverse applications in 3-D micro profilometry such as semiconductors and micro-biology.