• 제목/요약/키워드: Computation cost

검색결과 650건 처리시간 0.025초

다각형 객체를 지원하는 공간 클러스터링 기법의 설계 (Design of Spatial Clustering Method for Spatial Objects with Polygonometry)

  • 황지완;문상호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2004년도 춘계종합학술대회
    • /
    • pp.374-377
    • /
    • 2004
  • 공간 데이터 마이닝을 위한 기존의 클러스터링 기법들은 점 객체만을 대상으로 한다. 즉, 선이나면 같은 다양한 공간 객체들을 지원하지 못한다. 이것은 클러스터링 과정에서 객체들 간의 거리 계산에 있어서, 점 객체는 용이하지만, 선과 면인 경우에는 어렵기 때문이다. 본 논문에서는 이러한 문제점을 해결하기 위하여 균등 격자를 이용한 클러스터링 기법을 설계한다. 세부적으로 이 기법에서는 다각형 객체들 간의 거리 계산을 균등 격자를 이용하여 단순화시킴으로서 거리 계산에 따른 시간과 비용을 줄일 수 있다.

  • PDF

전달강성계수법에 의한 보형구조물의 종.굽힘진동해석 (Longitudinal and Flexural Vibration Analysis of a Beam Type Structure by Transfer Stiffness Coefficient Method)

  • 문덕홍;최명수;김용복
    • 동력기계공학회지
    • /
    • 제2권1호
    • /
    • pp.59-66
    • /
    • 1998
  • The authors have studied vibration analysis algorithm which was suitable to the personal computer. Recently, we presented the transfer stiffness coefficient method(TSCM). This method is based on the concept of the transfer of the nodal dynamic stiffness coefficients which are related to force and displacement vectors at each node. In this paper, we describes the general formulation for the longitudinal and flexural coupled vibration analysis of a beam type structure by the TSCM. And the superiority of the TSCM to the finite element method(FEM) in the computation accuracy, cost and convenience was confirmed by results of the numerical computation and experiment.

  • PDF

외부에 둥근 홈이 있는 형상환상압연공정의 유한요소해석 (Finite Element Analysis of Externally Round Grooved Profile Ring Rolling Process)

  • 김광희;김병탁;석한길
    • 소성∙가공
    • /
    • 제12권7호
    • /
    • pp.631-639
    • /
    • 2003
  • Ring rolling process is simulated by using the general-purpose commercial finite element analysis software, MSC.Superform. Because the deforming region is restricted to the vicinity of the roll gap, only a ring segment spanning the roll gap is analyzed in order to save computation time and cost. First, a plain ring rolling of rectangular cross-section is simulated. Comparisons between computation and experiment show good agreement in the cross-sectional configuration of the deformed ring. Then, a profile ring with an external round groove is analyzed. The rolls with and without groove have been analyzed to compare the amount of side spread. It is found that the grooves in the rolls are effective in reducing the amount of side spread.

다중 명령어 처리 DSP 설계 (A Design of Superscalar Digital Signal Processor)

  • 박성욱
    • 한국지능시스템학회논문지
    • /
    • 제18권3호
    • /
    • pp.323-328
    • /
    • 2008
  • 본 논문에서는 연산 중심의 DSP 작업에 대한 성능을 유지하면서 제어 작업을 효과적으로 수행할 수 있는 프로세서 구조를 제안하고 구현하였다. 전통적으로 DSP작업은 직렬 연결된 연산기로 구현되지만, 제안한 프로세서에서는 곱셈기, 2개의 ALU, 읽기/쓰기 유닛 등 4개의 실행 유닛이 병렬로 배치되어 있고 수퍼스칼라 방식으로 제어되므로 동시에 처리된다. 제안된 프로세서를 사용하여 AC-3 오디오 복호화기를 구현하여 성능이 37.8% 향상됨을 확인하였다. 이와 같은 연구는 기존의 고성능 DSP를 사용할 수 없는 저가격의 가전기기용 부품제작에 활용이 가능하다.

Fast 3D reconstruction method based on UAV photography

  • Wang, Jiang-An;Ma, Huang-Te;Wang, Chun-Mei;He, Yong-Jie
    • ETRI Journal
    • /
    • 제40권6호
    • /
    • pp.788-793
    • /
    • 2018
  • 3D reconstruction of urban architecture, land, and roads is an important part of building a "digital city." Unmanned aerial vehicles (UAVs) are gradually replacing other platforms, such as satellites and aircraft, in geographical image collection; the reason for this is not only lower cost and higher efficiency, but also higher data accuracy and a larger amount of obtained information. Recent 3D reconstruction algorithms have a high degree of automation, but their computation time is long and the reconstruction models may have many voids. This paper decomposes the object into multiple regional parallel reconstructions using the clustering principle, to reduce the computation time and improve the model quality. It is proposed to detect the planar area under low resolution, and then reduce the number of point clouds in the complex area.

Low-Cost Position Sensorless Switched Relutance Motor Drive Using a Single-Controllable Switch Converter

  • Yang, Hyong-Yeol;Kim, Jae-Hyuck;Krishnan, R.
    • Journal of Power Electronics
    • /
    • 제12권1호
    • /
    • pp.75-82
    • /
    • 2012
  • Elimination of rotor position sensors mechanically coupled with the rotor shaft is attractive to variable speed drives primarily due to increased system reliability and cost reduction. In this regard, search for a simple and robust position sensorless control has been intensified in past few years specifically for low-cost, high-volume applications such as home appliances. This paper describes a new parameter insensitive position sensorless control for switched reluctance motor (SRM) drives satisfying such a need in this market segment. Two consecutive switch-on times of the controllable switch in hysteresis current control are compared to estimate the rotor position and speed. The proposed sensorless control algorithm is very simple to implement since it does not depend on extensive computation or any additional hardware. In addition, the proposed method is robust in that its dynamic performance is least affected by system parameter variations. The proposed approach is demonstrated on a single-controllable-switch-converter-driven SRM with two-phases that lends itself to a system with low cost and compact packaging which comes close to the intended applications. Analysis and simulation results followed by experimental verification are presented to demonstrate the feasibility of the proposed sensorless control method.

Life-cycle-cost optimization for the wind load design of tall buildings equipped with TMDs

  • Venanzi, Ilaria;Ierimonti, Laura;Caracoglia, Luca
    • Wind and Structures
    • /
    • 제30권4호
    • /
    • pp.379-392
    • /
    • 2020
  • The paper presents a Life-Cycle Cost-based optimization framework for wind-excited tall buildings equipped with Tuned Mass Dampers (TMDs). The objective is to minimize the Life-Cycle Cost that comprises initial costs of the structure, the control system and costs related to repair, maintenance and downtime over the building's lifetime. The integrated optimization of structural sections and mass ratio of the TMDs is carried out, leading to a set of Pareto optimal solutions. The main advantage of the proposed methodology is that, differently from the traditional optimal design approach, it allows to perform the unified design of both the structure and the control system in a Life Cycle Cost Analysis framework. The procedure quantifies wind-induced losses, related to structural and nonstructural damage, considering the stochastic nature of the loads (wind velocity and direction), the specificity of the structural modeling (e.g., non-shear-type vibration modes and torsional effects) and the presence of the TMDs. Both serviceability and ultimate limit states related to the structure and the TMDs' damage are adopted for the computation of repair costs. The application to a case study tall building allows to demonstrate the efficiency of the procedure for the integrated design of the structure and the control system.

Comparative Study on Similarity Measurement Methods in CBR Cost Estimation

  • Ahn, Joseph;Park, Moonseo;Lee, Hyun-Soo;Ahn, Sung Jin;Ji, Sae-Hyun;Kim, Sooyoung;Song, Kwonsik;Lee, Jeong Hoon
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.597-598
    • /
    • 2015
  • In order to improve the reliability of cost estimation results using CBR, there has been a continuous issue on similarity measurement to accurately compute the distance among attributes and cases to retrieve the most similar singular or plural cases. However, these existing similarity measures have limitations in taking the covariance among attributes into consideration and reflecting the effects of covariance in computation of distances among attributes. To deal with this challenging issue, this research examines the weighted Mahalanobis distance based similarity measure applied to CBR cost estimation and carries out the comparative study on the existing distance measurement methods of CBR. To validate the suggest CBR cost model, leave-one-out cross validation (LOOCV) using two different sets of simulation data are carried out. Consequently, this research is expected to provide an analysis of covariance effects in similarity measurement and a basis for further research on the fundamentals of case retrieval.

  • PDF

직접해법 기반의 FETI 알고리즘의 개선 (Further Improvement of Direct Solution-based FETI Algorithm)

  • 강승훈;공두현;신상준
    • 한국전산구조공학회논문집
    • /
    • 제35권5호
    • /
    • pp.249-257
    • /
    • 2022
  • 본 논문은 직접해법 기반 FETI 알고리즘의 개선 방안을 제시하였다. 개선 대상은 FETI-local로, 해당 알고리즘은 국부 Lagrange 승수를 통해 부영역 간 경계 문제를 정의한다. 부영역 경계 강성 및 하중 계산 단계의 경우, 전체 역행렬 계산 등 과도한 비용을 요구했던 기존 알고리즘을 Boolean 행렬 특성을 활용한 선택적 역행렬 성분 계산으로 개선하였다. 전역 경계 행렬식 계산 단계의 경우, 기존 단일 프로세서 연산을 다중 프론탈 기법 기반 병렬 연산으로 대체하였다. 제시된 FETI-local 알고리즘의 성능 개선은 64만 자유도 수치 예제를 통해 검증되었으며, 기존 대비 최대 97.8%의 계산 시간 감소가 달성되었다. 또한, 기존 대비 안정적이고 개선된 확장성이 가속 지표를 통해 확인되었다. 추가로, 432만 자유도의 대용량 계산 성능 비교가 제시된 알고리즘과 상용 프로그램인 ANSYS 간에 수행되었다. 그 결과, 계산 시간 측면에선 ANSYS가 우수하였으나, 프로세서 수에 따른 가속 성능 증가율 측면에선 제시된 알고리즘이 우수한 것이 확인되었다.

가상 심장 시뮬레이션에서 CPU와 GPU 병렬처리의 계산 성능 비교 (Computing Performance Comparison of CPU and GPU Parallelization for Virtual Heart Simulation)

  • 김상희;정다운;;임기무
    • 대한의용생체공학회:의공학회지
    • /
    • 제41권3호
    • /
    • pp.128-137
    • /
    • 2020
  • Cardiac electrophysiology studies often use simulation to predict how cardiac will behave under various conditions. To observe the cardiac tissue movement, it needs to use the high--resolution heart mesh with a sophisticated and large number of nodes. The higher resolution mesh is, the more computation time is needed. To improve computation speed and performance, parallel processing using multi-core processes and network computing resources is performed. In this study, we compared the computational speeds of CPU parallelization and GPU parallelization in virtual heart simulation for efficiently calculating a series of ordinary differential equations (ODE) and partial differential equations (PDE) and determined the optimal CPU and GPU parallelization architecture. We used 2D tissue model and 3D ventricular model to compared the computation performance. Then, we measured the time required to the calculation of ODEs and PDEs, respectively. In conclusion, for the most efficient computation, using GPU parallelization rather than CPU parallelization can improve performance by 4.3 times and 2.3 times in calculations of ODEs and PDE, respectively. In CPU parallelization, it is best to use the number of processors just before the communication cost between each processor is incurred.