• Title/Summary/Keyword: 직렬 및 병렬 알고리즘

Search Result 31, Processing Time 0.026 seconds

A Simple Stereo Matching Algorithm using PBIL and its Alternative (PBIL을 이용한 소형 스테레오 정합 및 대안 알고리즘)

  • Han Kyu-Phil
    • The KIPS Transactions:PartB
    • /
    • v.12B no.4 s.100
    • /
    • pp.429-436
    • /
    • 2005
  • A simple stereo matching algorithm using population-based incremental learning(PBIL) is proposed in this paper to decrease the general problem of genetic algorithms, such as memory consumption and inefficiency of search. PBIL is a variation of genetic algorithms using stochastic search and competitive teaming based on a probability vector. The structure of PBIL is simpler than that of other genetic algorithm families, such as serial and parallel ones, due to the use of a probability vector. The PBIL strategy is simplified and adapted for stereo matching circumstances. Thus, gene pool, chromosome crossover, and gene mutation we removed, while the evolution rule, that fitter chromosomes should have higher survival probabilities, is preserved. As a result, memory space is decreased, matching rules are simplified and computation cost is reduced. In addition, a scheme controlling the distance of neighbors for disparity smoothness is inserted to obtain a wide-area consistency of disparities, like a result of coarse-to-fine matchers. Because of this scheme, the proposed algorithm can produce a stable disparity map with a small fixed-size window. Finally, an alterative version of the proposed algorithm without using probability vector is also presented for simpler set-ups.

A Study on the TANK Model with an Infiltration Regulating Element (침투 조절 요소를 가진 TANK 모형에 관한 연구)

  • Park, Haen-Nim;Cho, Won-Cheol
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2005.05b
    • /
    • pp.749-754
    • /
    • 2005
  • 본 연구에서는 한 개의 침투 조절 요소, 두 개의 직렬탱크 및 한 개의 병렬 탱크로 구성된 개선된 형태의 TANK 모형을 제시하였다. 침투는 강우의 형태로 유역에 공급되는 물의 분배를 결정하는 과정으로서, 이를 적절히 고려할 수 있는지의 여부가 강우-유출 모형의 유효성을 판단하는 기준이 된다고 해도 과언이 아니다. 따라서 본 연구에서는 구조가 비교적 단순하고 사용이 간편하여 기존에 널리 사용되어 오던 개념적 모형인 TANK 모형에 침투 조절 요소를 도입하여 보다 합리적으로 강우-침투-유출 과정을 모의하고 해석하고자 노력하였다. 이를 통해 단순히 시간의 함수가 아닌 토양 함수량의 함수로서 침투능의 변화를 고려할 수 있으며, 유역 유출의 각 성분(지표면 유출, 중간 유출, 지하수 유출)에 영향을 미치는 모형의 매개변수에 물리적 의미를 더욱 부여할 수 있다. 또한 침투 조절 요소의 매개변수 산정을 위해 선행 강우 지수(Antecedent Precipitation Index)를 이용하였으며, 이를 통해 토양 선행 함수 상태의 고려가 가능하다. 또한 본 연구에서는 모형의 매개변수 최적화를 위해 실수 코딩 유전 알고리즘(Real Coded Genetic Algorithm)을 사용하였으며, 모형의 적용성과 유효성 검증을 위해 IHP 연구 유역인 평창강 방림 유역을 대상유역으로 하여 이 유역의 실측 호우 사상을 사용하였다. 결과적으로 계산된 수문곡선은 관측치에 비교적 잘 일치하며, 단일 호우와 복합 호우 사상 모두에 대해 비교적 양호한 결과를 나타내었다.

  • PDF

Development and Performance Test of High Speed Signal Processor for The Millimeter Wave Seeker (밀리미터파 탐색기 고속 신호처리장치 개발 및 시험기)

  • Ha, Chang-Hun;Park, Pan-Soo
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.49 no.1
    • /
    • pp.119-127
    • /
    • 2012
  • This paper describes development and performance test of signal processor for the millimeter wave seeker. A ground to air guidance missile is required various beam patterns in order to counteract different kind of target. Therefore, we designed the hardware and software architecture considering flexibility. This signal processor consists of ADC, FPGA, DSP and etc. FPGA provides peripheral interface to DSP and convert digital IF signal to baseband signal. DSP performs signal processing, calculates target's information and controls devices. Each parts' hardware are connected in series and signal processing algorithms for various beam patterns are built in parallel.

A Road Region Extraction Using OpenCV CUDA To Advance The Processing Speed (처리 속도 향상을 위해 OpenCV CUDA를 활용한 도로 영역 검출)

  • Lee, Tae-Hee;Hwang, Bo-Hyun;Yun, Jong-Ho;Choi, Myung-Ryul
    • Journal of Digital Convergence
    • /
    • v.12 no.6
    • /
    • pp.231-236
    • /
    • 2014
  • In this paper, we propose a processing speed improvement by adding a parallel processing based on device(graphic card) into a road region extraction by host(PC) based serial processing. The OpenCV CUDA supports the many functions of parallel processing method by interworking a conventional OpenCV with CUDA. Also, when interworking the OpenCV and CUDA, OpenCV functions completed a configuration are optimized the User's device(Graphic Card) specifications. Thus, OpenCV CUDA usage provides an algorithm verification and easiness of simulation result deduction. The proposed method is verified that the proposed method has a about 3.09 times faster processing speed than a conventional method by using OpenCV CUDA and graphic card of NVIDIA GeForce GTX 560 Ti model through experimentation.

Efficient systolic VLSI architecture for division in $GF(2^m)$ ($GF(2^m)$ 상에서의 나눗셈연산을 위한 효율적인 시스톨릭 VLSI 구조)

  • Kim, Ju-Young;Park, Tae-Geun
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.44 no.3 s.357
    • /
    • pp.35-42
    • /
    • 2007
  • The finite-field division can be applied to the elliptic curve cryptosystems. However, an efficient algorithm and the hardware design are required since the finite-field division takes much time to compute. In this paper, we propose a radix-4 systolic divider on $GF(2^m)$ with comparative area and performance. The algorithm of the proposed divide, is mathematically developed and new counter structure is proposed to map on low-cost systolic cells, so that the proposed systolic architecture is suitable for YLSI design. Compared to the bit-parallel, bit-serial and digit-serial dividers, the proposed divider has relatively effective high performance and low cost. We design and synthesis $GF(2^{193})$ finite-field divider using Dongbuanam $0.18{\mu}m$ standard cell library and the maximum clock frequency is 400MHz.

A Study on Implementation of Multiple-Valued Arithmetic Processor using Current Mode CMOS (전류모드 CMOS에 의한 다치 연산기 구현에 관한 연구)

  • Seong, Hyeon-Kyeong;Yoon, Kwang-Sub
    • Journal of the Korean Institute of Telematics and Electronics C
    • /
    • v.36C no.8
    • /
    • pp.35-45
    • /
    • 1999
  • In this paper, the addition and the multiplicative algorithm of two polynomials over finite field $GF(p^m)$ are presented. The 4-valued arithmetic processor of the serial input-parallel output modular structure on $GF(4^3)$ to be performed the presented algorithm is implemented by current mode CMOS. This 4-valued arithmetic processor using current mode CMOS is implemented one addition/multiplication selection circuit and three operation circuits; mod(4) multiplicative operation circuit, MOD operation circuit made by two mod(4) addition operation circuits, and primitive irreducible polynomial operation circuit to be performing same operation as mod(4) multiplicative operation circuit. These operation circuits are simulated under $2{\mu}m$ CMOS standard technology, $15{\mu}A$ unit current, and 3.3V VDD voltage using PSpice. The simulation results have shown the satisfying current characteristics. The presented 4-valued arithmetic processor using current mode CMOS is simple and regular for wire routing and possesses the property of modularity. Also, it is expansible for the addition and the multiplication of two polynomials on finite field increasing the degree m and suitable for VLSI implementation.

  • PDF

Vocal and nonvocal separation using combination of kernel model and long-short term memory networks (커널 모델과 장단기 기억 신경망을 결합한 보컬 및 비보컬 분리)

  • Cho, Hye-Seung;Kim, Hyoung-Gook
    • The Journal of the Acoustical Society of Korea
    • /
    • v.36 no.4
    • /
    • pp.261-266
    • /
    • 2017
  • In this paper, we propose a vocal and nonvocal separation method which uses a combination of kernel model and LSTM (Long-Short Term Memory) networks. Conventional vocal and nonvocal separation methods estimate the vocal component even in sections where only non-vocal components exist. This causes a problem of the source estimation error. Therefore we combine the existing kernel based separation method with the vocal/nonvocal classification based on LSTM networks in order to overcome the limitation of the existing separation methods. We propose a parallel combined separation algorithm and series combined separation algorithm as combination structures. The experimental results verify that the proposed method achieves better separation performance than the conventional approaches.

Design of a systolic radix-4 finite-field multiplier for the elliptic curve cryptography (타원곡선 암호를 위한 시스톨릭 Radix-4 유한체 곱셈기 설계)

  • Park Tae-Geun;Kim Ju-Young
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.43 no.3 s.345
    • /
    • pp.40-47
    • /
    • 2006
  • The finite-field multiplication can be applied to the elliptic curve cryptosystems. However, an efficient algorithm and the hardware design are required since the finite-field multiplication takes much time to compute. In this paper, we propose a radix-4 systolic multiplier on $GF(2^m)$ with comparative area and performance. The algorithm of the proposed standard-basis multiplier is mathematically developed to map on low-cost systolic cells, so that the proposed systolic architecture is suitable for VLSI design. Compared to the bit-parallel, bit-serial and systolic multipliers, the proposed multiplier has relatively effective high performance and low cost. We design and synthesis $GF(2^{193})$ finite-field multiplier using Hynix $0.35{\mu}m$ standard cell library and the maximum clock frequency is 400MHz.

Derivation of a Tank Model with a Conceptual Rainfall-Infiltration Process (개념적 강우-침투 과정을 고려한 탱크 모형의 유도)

  • Park, Haen-Nim;Cho, Won-Cheol
    • Journal of Korea Water Resources Association
    • /
    • v.39 no.1 s.162
    • /
    • pp.47-57
    • /
    • 2006
  • This study derives an event-based tank model with a conceptual rainfall-infiltration process, modifying conventional tank models. The model comprises two serial tanks, one parallel tank and an infiltration regulating element. The infiltration process within the element is not represented as a function of only time, but as a function of soil moisture content for three possible cases owing to the relationship between rainfall intensity and infiltration capacity. This study considers the previous soil moisture condition of a watershed by using antecedent precipitation index. Six parameters of the model are identified by using the real coded genetic algorithm. The applicability and validity of the proposed model are assessed for the observed stormwater data from the research basin of the International Hydrological Program, the Pyeongchanggang River basin, Republic of Korea. The results computed streamflows show relatively good agreement with observed ones.

A study on the Optimal Configuration Algorithm for Modeling and Improving the Performance of PV module (태양광모듈의 모델링 및 성능향상을 위한 최적구성방안에 관한 연구)

  • Jeong, Jong-Yun;Choi, Sung-Sik;Choi, Hong-Yeol;Ryu, Sang-Won;Lee, In-Cheol;Rho, Dae-Seok
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.5
    • /
    • pp.723-730
    • /
    • 2016
  • Solar cells in a PV module are connected in series and parallel to produce a higher voltage and current. The PV module has performance characteristics depending on solar radiation and temperature. In addition, the PV system causes power loss by special situations, including the shadows of the surrounding environment, such as nearby buildings and trees. In other words, an increase in power loss and a decrease in life cycle can occur because of the partial shadow and hot-spot effect. Therefore, this paper proposes the optimal configuration algorithm of a bypass diode to improve the output of a PV module and one of a PV array to minimize the loss of the PV array. In addition, this paper presents a model of a PV module and PV array based on the PSIM S/W. The simulation results confirmed that the proposed optimal configuration algorithms are useful tools for improving the performance of PV system.