• Title/Summary/Keyword: implementation algorithm

Search Result 4,233, Processing Time 0.031 seconds

New GPU computing algorithm for wind load uncertainty analysis on high-rise systems

  • Wei, Cui;Luca, Caracoglia
    • Wind and Structures
    • /
    • v.21 no.5
    • /
    • pp.461-487
    • /
    • 2015
  • In recent years, the Graphics Processing Unit (GPU) has become a competitive computing technology in comparison with the standard Central Processing Unit (CPU) technology due to reduced unit cost, energy and computing time. This paper describes the derivation and implementation of GPU-based algorithms for the analysis of wind loading uncertainty on high-rise systems, in line with the research field of probability-based wind engineering. The study begins by presenting an application of the GPU technology to basic linear algebra problems to demonstrate advantages and limitations. Subsequently, Monte-Carlo integration and synthetic generation of wind turbulence are examined. Finally, the GPU architecture is used for the dynamic analysis of three high-rise structural systems under uncertain wind loads. In the first example the fragility analysis of a single degree-of-freedom structure is illustrated. Since fragility analysis employs sampling-based Monte Carlo simulation, it is feasible to distribute the evaluation of different random parameters among different GPU threads and to compute the results in parallel. In the second case the fragility analysis is carried out on a continuum structure, i.e., a tall building, in which double integration is required to evaluate the generalized turbulent wind load and the dynamic response in the frequency domain. The third example examines the computation of the generalized coupled wind load and response on a tall building in both along-wind and cross-wind directions. It is concluded that the GPU can perform computational tasks on average 10 times faster than the CPU.

Quantitative impact response analysis of reinforced concrete beam using the Smoothed Particle Hydrodynamics (SPH) method

  • Mokhatar, S.N.;Sonoda, Y.;Kueh, A.B.H.;Jaini, Z.M.
    • Structural Engineering and Mechanics
    • /
    • v.56 no.6
    • /
    • pp.917-938
    • /
    • 2015
  • The nonlinear numerical analysis of the impact response of reinforced concrete/mortar beam incorporated with the updated Lagrangian method, namely the Smoothed Particle Hydrodynamics (SPH) is carried out in this study. The analysis includes the simulation of the effects of high mass low velocity impact load falling on beam structures. Three material models to describe the localized failure of structural elements are: (1) linear pressure-sensitive yield criteria (Drucker-Prager type) in the pre-peak regime for the concrete/mortar meanwhile, the shear strain energy criterion (Von Mises) is applied for the steel reinforcement (2) nonlinear hardening law by means of modified linear Drucker-Prager envelope by employing the plane cap surface to simulate the irreversible plastic behavior of concrete/mortar (3) implementation of linear and nonlinear softening in tension and compression regions, respectively, to express the complex behavior of concrete material during short time loading condition. Validation upon existing experimental test results is conducted, from which the impact behavior of concrete beams are best described using the SPH model adopting an average velocity and erosion algorithm, where instability in terms of numerical fragmentation is reduced considerably.

Design and Implementation of e-SRM System Supporting Individual Adjusting Feedback in Web-based Learning Environment (웹 기반 학습 환경에서 개별 적응적 피드백을 지원하는 e-SRM 시스템의 설계 및 구현)

  • Baek, Jang-Hyeon;Kim, Yung-Sik
    • Journal of The Korean Association of Information Education
    • /
    • v.8 no.3
    • /
    • pp.307-317
    • /
    • 2004
  • In web-based education environment, it is necessary to provide individually adjusting feedback according to learner's characteristic. Despite this necessity, it is a current state that there are difficulties in deriving the variables of learners' characteristics and lack in developing the systematic strategies and practical tools for providing individually adjusting feedback. This study analyzed the learners' learning patterns, one of learner's characteristic variables regarded as important in web-based teaching and learning environment by employing Apriori algorithm, and also grouped the learners by learning pattern. Under this framework, the e-SRM feedback system was designed and developed to provide learning content, learning channel, and learning situation, etc. for individual learners. The proposed system in this study is expected to provide an optimal learning environment complying with learner's characteristic.

  • PDF

Implementation of Parallel Processing Interpolation Algorithm for Multicore GPU (다중코어 GPU를 위한 병렬처리 보간 알고리즘 구현)

  • Lee, Kwang-Yeob;Kim, Chi-Yong
    • Journal of IKEEE
    • /
    • v.16 no.4
    • /
    • pp.304-309
    • /
    • 2012
  • As resolution for displays is recently more and more increasing, the amount of data abd calculation that graphic hardware needs to process are also increasing. Especially the amount of data processing by rasterizer is rapidly increasing. This paper used an algorism using coordinates in center of gravity and area for triangle instead of using bilinear algorism[1] used by conventional interpolation, which is to make it easier for parallel processing by rasterizer. This paper implemented designed rasterizer under FPGA environment, and compared it with conventional rasterizer and verified it. This rasterizer is proved to have approximately 50% higher performance compared to conventional one.

Low-area Bit-parallel Systolic Array for Multiplication and Square over Finite Fields

  • Kim, Keewon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.25 no.2
    • /
    • pp.41-48
    • /
    • 2020
  • In this paper, we derive a common computational part in an algorithm that can simultaneously perform multiplication and square over finite fields, and propose a low-area bit-parallel systolic array that reduces hardware through sequential processing. The proposed systolic array has less space and area-time (AT) complexity than the existing related arrays. In detail, the proposed systolic array saves about 48% and 44% of Choi-Lee and Kim-Kim's systolic arrays in terms of area complexity, and about 74% and 44% in AT complexity. Therefore, the proposed systolic array is suitable for VLSI implementation and can be applied as a basic component in hardware constrained environment such as IoT.

The Analysis and Implementation of Cavity-backed Circular Microstrip Patch Antenna (원형 공진기 구조 마이크로스트립 안테나 해석 및 구현 방법 연구)

  • Park, Gyeong-Bin;Jeong, Yeong-Bae;Choe, Dong-Hyeok;Park, Seong-Ok;Mun, Yeong-Chan;Jeon, Sun-Ik
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.37 no.12
    • /
    • pp.1-8
    • /
    • 2000
  • The analysis of cavity-backed circular microstrip antenna is performed, based on the method of moments, and verified with experimental results. The proposed algorithm was used to analyze the return loss and radiation characteristics of antenna by the variation of each associated parameter. This result was used to provide the optimum design guideline. Finally active reflection coefficient of infinite cavity-backed microstrip away was calculated to show the effect of suppressing surface wave to eliminate scan blindness.

  • PDF

Implementation of A Fast Preprocessor for Isolated Word Recognition (고립단어 인식을 위한 빠른 전처리기의 구현)

  • Ahn, Young-Mok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.16 no.1
    • /
    • pp.96-99
    • /
    • 1997
  • This paper proposes a very fast preprocessor for isolated word recognition. The proposed preprocessor has a small computational cost for extracting candidate words. In the preprocessor, we used a feature sorting algorithm instead of vector quantization to reduce the computational cost. In order to show the effectiveness of our preprocessor, we compared it to a speech recognition system based on semi-continuous hidden Markov Model and a VQ-based preprocessor by computing their recognition performances of a speaker independent isolated word recognition. For the experiments, we used the speech database consisting of 244 words which were uttered by 40 male speakers. The set of speech data uttered by 20 male speakers was used for training, and the other set for testing. As the results, the accuracy of the proposed preprocessor was 99.9% with 90% reduction rate for the speech database.

  • PDF

Blunder Detection by Matching Strength Measurement in Digital Photogrammetry (수치 사진측량에 있어서 정합 강도 측정에 의한 불량 정합점 제거에 관한 연구)

  • 정명훈;윤홍식;위광재
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.18 no.2
    • /
    • pp.191-198
    • /
    • 2000
  • Digital photogrammetry in the implementation of GIS database plays an important role, with the demand for rapid data acquisition and quick updating. Here image matching represents a fundamental task of digital photogrammetry. No image matching algorithm provides a solution as complete as the one given by human vision which is reinforced by knowledge and intelligence capabilities. In this paper, if object space is smooth, we check the global similarity between a possible corresponding point pair and its neighbouring possible corresponding point pairs, detecting blunders; We define matching strength measurement. Besides this, we compute three-dimension coordinates of matching points by bundle adjustment method. Results of the test reveal that the proposed method can eliminate the incorrectly matched pairs efficiently and the accuracy of three-dimension coordinates of matching points come within an allowable error.

  • PDF

The Implementation of 3D Measurement System by Image Pointing Method (영상선점 기법에 의한 3차원 측위 시스템 구현)

  • 송승호;김용배;주영은;엄대용
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.20 no.2
    • /
    • pp.191-197
    • /
    • 2002
  • Recently, with the eye-opening progress in the related field of computer, the development of high resolution digital camera enables more precise positioning in digital photogrammetry, and a lot of interest has been concentrated on its application. In this study, the algorithm and system which enable the measurement of 3D point more easily was developed by image pointing method using digital image, when the digital map of the Cultural Properties of Architectures in Modern Ages is drawn by photogrammetry. As a result, we can reduce the limitation of surveying control point, exposure condition, and construct the digital map and 3D model of architecture more efficiently.

Enhancement of Artillery Simulation Training System by Neural Network (신경망을 이용한 포병모의훈련체계 향상방안)

  • Ryu, Hai-Joon;Ko, Hyo-Heon;Kim, Ji-Hyun;Kim, Sung-Shick
    • Journal of the military operations research society of Korea
    • /
    • v.34 no.1
    • /
    • pp.1-11
    • /
    • 2008
  • A methodology for the improvement of simulation based training system for the artillery is proposed in this paper. The complex nonlinear relationship inherent among parameters in artillery firing is difficult to model and analyze. By introducing neural network based simulation, accurate representation of artillery firing is made possible. The artillery training system can greatly benefit from the improved prediction. Neural networks learning is conducted using the conjugate gradient algorithm. The evaluation of the proposed methodology is performed through simulation. Prediction errors of both regression analysis model and neural networks model are analyzed. Implementation of neural networks to training system enables more realistic training, improved combat power and reduced budget.