• Title/Summary/Keyword: implementation algorithm

Search Result 4,233, Processing Time 0.029 seconds

Unconditional stability for explicit pseudodynamic testing

  • Chang, Shuenn-Yih
    • Structural Engineering and Mechanics
    • /
    • v.18 no.4
    • /
    • pp.411-428
    • /
    • 2004
  • In this study, a newly developed unconditionally stable explicit method is employed to solve momentum equations of motion in performing pseudodynamic tests. Due to the explicitness of each time step this pseudodynamic algorithm can be explicitly implemented, and thus its implementation is simple when compared to an implicit pseudodynamic algorithm. In addition, the unconditional stability might be the most promising property of this algorithm in performing pseudodynamic tests. Furthermore, it can have the improved properties if using momentum equations of motion instead of force equations of motion for the step-by-step integration. These characteristics are thoroughly verified analytically and/or numerically. In addition, actual pseudodynamic tests are performed to confirm the superiority of this pseudodynamic algorithm.

Implementation and Performance Evaluation of Vector based Rasterization Algorithm using a Many-Core Processor (매니코어 프로세서를 이용한 벡터 기반 래스터화 알고리즘 구현 및 성능평가)

  • Shon, Dong-Koo;Kim, Jong-Myon
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.8 no.2
    • /
    • pp.87-93
    • /
    • 2013
  • In this paper, we implemented and evaluated the performance of a vector-based rasterization algorithm of 3D graphics using a SIMD-based many-core processor that consists of 4,096 processing elements. In addition, we compared the performance and efficiency of the rasterization algorithm using the many-core processor and commercial GPU (Graphics Processing Unit) system which consists of 7 GPUs and each of which have 512 cores. Experimental results showed that the SIMD-based many-core processor outperforms the commercial GPU system in terms of execution time (3.13x speedup), energy efficiency (17.5x better), and area efficiency (13.3x better). These results demonstrate that the SIMD-based many-core processor has potential as an embedded mobile processor.

A study on automation of crane operation (천정 크레인의 자동화 연구)

  • 박병석;김성현;윤지섭
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.1871-1875
    • /
    • 1997
  • Crane operation is manually accomplished by skilled operators. Recently, the concept of automation is widely introduced in shipping and unloading operation using the overhead crane for the enhanced productivity. In this regards, we designed an angle detector and 3D position detectro which are key evices for this operation. As well as an intellignet control algorithm is developed for the implementation of swing free crane. The performance of the presented algorithm is tested for the swing angle and the position of the overheas crand. The control scheme adopts a feedback control of an angular velocity of swing in initial phase and then the fuzzy controller whose rule base is optimized by a genetic algorithm.

  • PDF

Image Clustering using Improved Neural Network Algorithm (개선된 신경망 알고리즘을 이용한 영상 클러스터링)

  • 박상성;이만희;유헌우;문호석;장동식
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.10 no.7
    • /
    • pp.597-603
    • /
    • 2004
  • In retrieving large database of image data, the clustering is essential for fast retrieval. However, it is difficult to cluster a number of image data adequately. Moreover, current retrieval methods using similarities are uncertain of retrieval accuracy and take much retrieving time. In this paper, a suggested image retrieval system combines Fuzzy ART neural network algorithm to reinforce defects and to support them efficiently. This image retrieval system takes color and texture as specific feature required in retrieval system and normalizes each of them. We adapt Fuzzy ART algorithm as neural network which receive normalized input-vector and propose improved Fuzzy ART algorithm. The result of implementation with 200 image data shows approximately retrieval ratio of 83%.

VLSI Implementation of Adaptive mutation rate Genetic Algorithm Processor (자가적응 유전자 알고리즘 프로세서의 VLSI 구현)

  • 허인수;이주환;조민석;정덕진
    • Proceedings of the IEEK Conference
    • /
    • 2001.06c
    • /
    • pp.157-160
    • /
    • 2001
  • This paper has been studied a Adaptive Mutation rate Genetic Algorithm Processor. Genetic Algorithm(GA) has some control parameters such as the probability of bit mutation or the probability of crossover. These value give a priori by the designer There exists a wide variety of values for for control parameters and it is difficult to find the best choice of these values in order to optimize the behavior of a particular GA. We proposed a Adaptive mutation rate GA within a steady-state genetic algorithm in order to provide a self-adapting mutation mechanism. In this paper, the proposed a adaptive mutation rate GAP is implemented on the FPGA board with a APEX EP20K600EBC652-3 devices. The proposed a adaptive mutation rate GAP increased the speed of finding optimal solution by about 10%, and increased probability of finding the optimal solution more than the conventional GAP

  • PDF

Block-Based Predictive Watershed Transform for Parallel Video Segmentation

  • Jang, Jung-Whan;Lee, Hyuk-Jae
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.12 no.2
    • /
    • pp.175-185
    • /
    • 2012
  • Predictive watershed transform is a popular object segmentation algorithm which achieves a speed-up by identifying image regions that are different from the previous frame and performing object segmentation only for those regions. However, incorrect segmentation is often generated by the predictive watershed transform which uses only local information in merge-split decision on boundary regions. This paper improves the predictive watershed transform to increase the accuracy of segmentation results by using the additional information about the root of boundary regions. Furthermore, the proposed algorithm is processed in a block-based manner such that an image frame is decomposed into blocks and each block is processed independently of the other blocks. The block-based approach makes it easy to implement the algorithm in hardware and also permits an extension for parallel execution. Experimental results show that the proposed watershed transform produces more accurate segmentation results than the predictive watershed transform.

A Method for RBF-based Approximate Optimization of Expensive Black Box Functions (고비용 블랙박스 함수의 RBF기반 근사 최적화 기법)

  • Park, Sangkun
    • Korean Journal of Computational Design and Engineering
    • /
    • v.21 no.4
    • /
    • pp.443-452
    • /
    • 2016
  • This paper proposes a method for expensive black box optimization using radial basis functions (RBFs). The proposed algorithm is a computational strategy that uses a RBF model approximating the expensive black box function to predict an optimum. First, a RBF-based approximation technique is introduced and a sampling plan for estimation of the black box function is described. Then the proposed algorithm is explained, which presents the pseudo-codes for implementation and the detailed description of each step performed in the optimization process. In addition, numerical experiments will be given to analyze the performance of the proposed algorithm, by investigating computation accuracy, number of function evaluations, and convergence history. Finally, geometric distance problem as application example will be also presented for showing the algorithm applicability to different engineering problems.

Performance Comparison of Logistic Regression Algorithms on RHadoop

  • Jung, Byung Ho;Lim, Dong Hoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.22 no.4
    • /
    • pp.9-16
    • /
    • 2017
  • Machine learning has found widespread implementations and applications in many different domains in our life. Logistic regression is a type of classification in machine leaning, and is used widely in many fields, including medicine, economics, marketing and social sciences. In this paper, we present the MapReduce implementation of three existing algorithms, this is, Gradient Descent algorithm, Cost Minimization algorithm and Newton-Raphson algorithm, for logistic regression on RHadoop that integrates R and Hadoop environment applicable to large scale data. We compare the performance of these algorithms for estimation of logistic regression coefficients with real and simulated data sets. We also compare the performance of our RHadoop and RHIPE platforms. The performance experiments showed that our Newton-Raphson algorithm when compared to Gradient Descent and Cost Minimization algorithms appeared to be better to all data tested, also showed that our RHadoop was better than RHIPE in real data, and was opposite in simulated data.

Symbolic Algorithm for a System of Differential-Algebraic Equations

  • Thota, Srinivasarao;Kumar, Shiv Datt
    • Kyungpook Mathematical Journal
    • /
    • v.56 no.4
    • /
    • pp.1141-1160
    • /
    • 2016
  • In this paper, a symbolic algorithm for solving a regular initial value problem (IVP) for a system of linear differential-algebraic equations (DAEs) with constant coeffcients has been presented. Algebra of integro-differential operators is employed to express the given system of DAEs. We compute a canonical form of the given system which produces another simple equivalent system. Algorithm includes computing the matrix Green's operator and the vector Green's function of a given IVP. Implementation of the proposed algorithm in Maple is also presented with sample computations.

Fast Hierarchical Block Matching Algorithm by Adaptively Using Spatial Correlation of Motion Field (운동영역의 상관성을 선택적으로 이용한 고속 움직임 추정 기법)

  • 임경원;송병철;나종범
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1996.06a
    • /
    • pp.217-220
    • /
    • 1996
  • This paper describes a new hierarchial block matching algorithm especially appropriate for a large search area. The proposed algorithm consists of higher level search for an initial motion vector estimate by using a new matching criterion over the evenly subsampled search points, and lower level search for the final motion vector refinement. In the higher level matching criterion, mean absolute differences at the search points (or motion vector candidates) similar to motion vectors of causally neighboring blocks, are weighted properly so that these points can have a higher chance to being selected. The proposed algorithm outperforms existing hierarchical block matching algorithms, and its computational regularity makes hardware implementation simple.

  • PDF