• Title/Summary/Keyword: 승수

Search Result 1,101, Processing Time 0.029 seconds

Development of Finite Element Domain Decomposition Method Using Local and Mixed Lagrange Multipliers (국부 및 혼합 Lagrange 승수법을 이용한 영역분할 기반 유한요소 구조해석 기법 개발)

  • Kwak, Jun Young;Cho, Hae Seong;Shin, Sang Joon;Bauchau, Olivier A.
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.25 no.6
    • /
    • pp.469-476
    • /
    • 2012
  • In this paper, a finite element domain decomposition method using local and mixed Lagrange multipliers for a large scal structural analysis is presented. The proposed algorithms use local and mixed Lagrange multipliers to improve computational efficiency. In the original FETI method, classical Lagrange multiplier technique was used. In the dual-primal FETI method, the interface nodes are used at the corner nodes of each sub-domain. On the other hand, the proposed FETI-local analysis adopts localized Lagrange multipliers and the proposed FETI-mixed analysis uses both global and local Lagrange multipliers. The numerical analysis results by the proposed algorithms are compared with those obtained by dual-primal FETI method.

A study on implementation of optical high-speed multiplier using multiplier bit-pair recoding derived from Booth algorithm (Booth 알고리즘의 승수 비트-쌍 재코딩을 이용한 광곱셈기의 구현에 관한 연구)

  • 조웅호;김종윤;노덕수;김수중
    • Journal of the Korean Institute of Telematics and Electronics D
    • /
    • v.35D no.10
    • /
    • pp.107-115
    • /
    • 1998
  • A multiplier bit-pair recoding technique derived from Booth algorithm is used as an effective method that can carry out a fast binary multiplication regardless of a sign of both multiplicand and multiplier. In this paper, we propose an implementation of an optical high-speed multiplier which consists of a symbolic substitution adder and an optical multiplication algorithm, which transforms and enhances the multiplier bit-pair recoding algorithm to be fit for optical characteristics. Specially, a symbolic substitution addition rules are coded with a dual-rail logic, and so the complement of the logic of the symbolic substitution adder is easily obtained with a shift operation because it is always present. We also construct the symbolic substitution system which makes superposition image by superimposing two shifted images in a serial connection and recognizes a reference image by feeding this superimposed image to a mask. Thus, the optical multiplier, which is compared with a typical system, is implemented to the smaller system by reducing the number of optical passive elements and the size of this system.

  • PDF

A Fast 64$\times$64-bit Multiplier for Crypto-Processor (암호 프로세서용 고속 64$\times$64 곱셈기)

  • 서정욱;이상흥
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • 1998.12a
    • /
    • pp.471-481
    • /
    • 1998
  • 피승수를 승수로 곱하는 곱셈연산은 승수에 대한 많은 부분곱을 더하기 때문에 본질적으로 느린 연산이다. 특히, 큰 수를 사용하는 암호 프로세서에서는 매우 빠른 곱셈기가 요구된다. 현재까지 느린 연산의 개선책으로 radix 4, radix 8, 또는 radix 16의 변형 부스 알고리즘을 사용하여 부분곱의 수를 줄이려는 연구와 더불어 Wallace tree나 병렬 카운터를 사용하여 부분곱의 합을 빠르게 연산하는 방법이 연구되어 왔다. 본 논문에서는 암호 프로세서용 64$\times$64 비트 곱셈기를 구현하는데 있어서, 고속의 곱셈을 위하여 고속의 병렬 카운터를 제안하였으며, radix 4의 변형 부스 알고리즘을 이용하여 부분합을 만들고 부분합의 덧셈은 제안한 카운터를 사용하였다. 64$\times$64 비트 곱셈기를 구현함에 있어서 본 논문에서 제안된 카운터를 이용하는 것이 속도 면에서 Wallace scheme또는 Dadda scheme을 적용하여 구현하는 것 보다 31% 정도, Mehta의 카운터를 적용하여 구현하는 것 보다 21% 정도 개선되었다.

  • PDF

Interregional Market Coordination Using a Distributed Augmented Lagrangian Algorithm (보완 라그랑지안 승수 기법을 이용한 연계전력시장 청산)

  • Moon, Guk-Hyun;Kim, Ji-Hui;Joo, Sung-Kwan
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.532-533
    • /
    • 2008
  • 연계지역 전력시장 간의 에너지 거래는 전체 전력시장의 사회적 편익을 향상시키기 위해 이루어진다. 기존의 연계지역 전력시장 간시장 최적화 문제를 다루는 중앙처리 접근방식은 경쟁적 전력시장 환경하에서 적합한 모델이 아니다. 본 논문은 연계지역 전력시장 문제를 다루기 위해 보완 라그랑지안 승수 기법(Augmented Lagrangian Relaxation) 기반의 분산처리 최적화 방법을 제시한다. Block Coordinate Descent(BCD) 분산처리 기법이 보완 라그랑지안 승수의 최적화 문제를 분리하기 위해 적용된다. 연계시장 모델을 구현한 사례연구를 통해 제시된 알고리즘의 효용성을 입증한다.

  • PDF

치사

  • 한승수
    • 발명특허
    • /
    • v.14 no.5 s.159
    • /
    • pp.6-7
    • /
    • 1989
  • PDF

Estimation of Lateral Dynamic P-multiplier of Group Pile Using Dynamic Numerical Analysis Results (동적 수치해석 결과를 이용한 군말뚝의 횡방향 동적 P-승수 산정)

  • Park, Jeong-Sik;Jeong, Sang-Seom
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.38 no.4
    • /
    • pp.567-578
    • /
    • 2018
  • In this study, to investigate the effect of the stress reduction of group piles by dynamic loading, a dynamic p-y curve was established and the dynamic p-multiplier was calculated. Dynamic numerical analysis was performed by input sinusoidal waves to the bottom of the pile - ground system for $2{\times}2$ group pile, single pile and $5{\times}5$ group pile, single pile in dry sandy soil, and the pile spacing was changed to 2.5 and 5.0 times of the pile diameter. By establishing and comparing the dynamic p-y curves of the single pile and group piles, the dynamic group pile effect of the piles according to the pile center spacing and row position of the group pile piles is analyzed. $5{\times}5$ showed symmetry of the dynamic P-multiplier value around the pile origin coordinate. The dynamic p-multiplier value at the single pile, $5{\times}5$ pile (pile spacing: 2.5D) is 0.26 ~ 0.30 at the pile number 3, pile number 23, 0.14 pile number 13, and 0.14 ~ 0.38 at the pile number 5, pile number 18. These values differed from the static p-multiplier, especially due to the different loading conditions. The dynamic p-multiplier ($P_{dm}$) estimation through various types of input dynamic loads is expected to be used for dynamic design and analysis of group pile-ground systems of civil foundation structures.

Flood Simulation with the Variation of Runoff Coefficient in Tank Model (탱크모형의 流出孔 乘數 변화를 고려한 홍수모의)

  • Lee, Sang-Ho
    • Journal of Korea Water Resources Association
    • /
    • v.31 no.1
    • /
    • pp.3-12
    • /
    • 1998
  • Rainfall intensity under storms affects peak discharge or its time of occurrence in watershed runoff. Thus, it is reasonable to reflect the effect on the parameters of rainfall-runoff models or the governing equations of the models. This paper relates the change of the runoff coefficient of the first tank in tank model to rainfall intensity under storms. The standard four tanks have made the basic structure of the flood event model. and its modifications are as follows: it has two equal runoff coefficients in the first tank: the runoffs from first and second tanks produce delayed response through a simple delaying parameter. Applying the event simulation model to flood data from Naerinchon. runoff coefficients were estimated and their relation to rainfall intensity was analyzed. The results showed the Weak relation of the two factors. The trend of the two was fitted with the equation a1=kI$. where a1is the runoff coefficient of the first tank: I is rainfall intensity; k and m are fitting coefficients. In the verification. the model used moving averages for the calculation of I(t). If the value I(t) gave more greater value of a1(t) than that of previous time(t-1). the flood simulation was performed again from the beginning with the updated greater value of a1. The reflection of rainfall intensity on the runoff coefficient showed far better results than that of a fixed parameter.

  • PDF