• 제목/요약/키워드: multi-time step

검색결과 379건 처리시간 0.033초

직접해법 기반의 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가 우수하였으나, 프로세서 수에 따른 가속 성능 증가율 측면에선 제시된 알고리즘이 우수한 것이 확인되었다.

국내 주요 10대 기업에 대한 국민 감성 분석: 다범주 감성사전을 활용한 빅 데이터 접근법 (Public Sentiment Analysis of Korean Top-10 Companies: Big Data Approach Using Multi-categorical Sentiment Lexicon)

  • 김서인;김동성;김종우
    • 지능정보연구
    • /
    • 제22권3호
    • /
    • pp.45-69
    • /
    • 2016
  • 최근에 빅 데이터를 활용하여 감성을 측정하는 시도가 활발히 이루어지고 있다. 통신 매체와 SNS의 발달로 기업은 국민의 감성을 파악하고 즉시 대응해야할 필요성이 생겼다. 우리나라의 경제는 대기업에 대한 의존도가 높기 때문에 10대 기업에 대한 감성분석은 의미가 있다고 할 수 있다. 이러한 측면에서 본 연구는 다 범주를 기준으로 구축한 감성사전을 활용하여 우리나라 10대 기업에 대한 감성을 분석하였다. 빅 데이터를 이용하여 감성을 분석한 기존의 선행연구는 감성을 차원으로 분류하는 경향이 있다. 차원적 감성으로 감성을 분류하는 것은 분류의 기준이 학술적으로 증명되었기에 감성 분석에 주로 사용되어 왔지만 전문가 정도의 지식이 있어야 분류할 수 있어 보편적인 감성을 대변하는 데 비효과적이기에 보완이 필요하다고 할 수 있다. 개별 범주적 감성은 이 점을 보완할 수 있는 분류 방식으로 일정 수준의 주관성이 개입되지만 보편적으로 느낄 수 있는 감성을 측정하는데 효과적이다. 따라서 본 연구는 보편적인 감성의 측정을 위해 감성을 차원으로 분류하지 않고 개별 범주로 분류하여 9가지 영역으로 나누었다. 선행 연구에서 추출한 9가지 범주에 해당하는 감성 단어에 기초하여 감성사전을 구축하였으며 감성 단어가 검출된 빈도를 기준으로 감성을 분석했다. 대상 데이터는 2014년 1월부터 2016년 1월까지 우리나라 10대 기업에 대하여 축적된 뉴스 데이터이다. 대상 데이터에서 검출된 감성 단어의 빈도를 기준으로 각 기업에 대한 감성 순위를 나누고 분포를 확인하였다. 기업에 따라서 감성이 다를 수 있는지, 특정 사건이 각 기업에 대한 감성에 영향을 줄 수 있는지 가설을 세우고 검정하였다. 결론적으로, 다 범주 감성 사전을 활용한 감성 분석은 기업 간 비교와 시점 간 비교에 유의한 것으로 나타났다. 본 연구는 빅 데이터에 산재해있는 감성을 국민의 시각으로 측정하는 하나의 대안으로서 의의가 있다.

FPGA와 GPU를 이용한 스테레오/다시점 변환 시스템 (Stereo-To-Multiview Conversion System Using FPGA and GPU Device)

  • 신홍창;이진환;이광순;허남호
    • 방송공학회논문지
    • /
    • 제19권5호
    • /
    • pp.616-626
    • /
    • 2014
  • 본 논문에서는 FPGA와 GPU를 이용한 실시간 스테레오 다시점 변환 시스템을 소개한다. 해당 시스템은 이종의 연산장치를 이용하며 그에 따라 크게 두 부분으로 나뉜다. 첫 번째 부분은 변이 추출 부분으로서 실시간 계산을 위해 FPGA기반으로 구현되었다. 기본적으로 DP(Dynamic programming) 기반의 스테레오 정합 방법을 통해 초기 변이 영상이 계산되며, 후처리를 통해 개선된다. 개선된 변이 영상은 USB3.0과 PCI-express를 통해 GPU 장치로 전송된다. 스테레오 입력 영상이 GPU장치로도 전송되면, 변이 영상의 변이 값을 이용하여 중간 시점에서의 영상을 합성한다. 생성된 시점 영상들은 무안경 다시점 3차원 디스플레이의 특성에 맞게 하나의 영상으로 화소 또는 부분화소 단위로 재배치되는 시점 다중화 과정을 거쳐 최종적으로 4K 무안경 다시점 디스플레이에 실시간으로 재생된다. 스테레오 정합을 제외한 나머지 연산은 모두 GPU에서 병렬처리된다

시변동이 있는 근거리 음향신호의 시간영역 지음향학적 역산 (Time-domain Geoacoustic Inversion of Short-range Acoustic Data with Fluctuating Arrivals)

  • 박철수;성우제
    • 한국음향학회지
    • /
    • 제32권4호
    • /
    • pp.308-316
    • /
    • 2013
  • 2006년 여름 New Jersey 대륙붕 근해에서 일련의 해상실험(Shallow Water 2006, SW06)이 수행되었다. 이 때 수직선배열에서 계측된 근거리 chirp 신호(1100~2900 Hz)에서 직접도달파와 해수면 반사파의 강한 시변동이 관찰되었다. 본 논문은 시변동성이 있는 근거리 음향신호의 지음향학적 역산기법과 실험 데이터에 대한 역산결과를 제시한다. 불규칙한 해수면 반사파가 역산에 미치는 영향을 최소화하기 위해 수직선배열에서 음원의 위치로 직접도달 경로와 해저면 반사경로를 통해 역전파된 신호의 에너지로써 목적함수를 정의하였다. 또한 VFSR(Very Fast Simulated Reannealing) 최적화기법을 활용한 다단계 역산기법을 실험데이터에 적용하였다. 역산 결과 음원은 주기적인 수직운동을 한 것으로 파악되었고 그 주기는 수면파의 주기와 일치하였다. 해저면의 음속은 1645 m/s로 추정되었고 이는 동일 해역의 다른 연구결과와 유사한 것으로 파악되었다.

Parametric Analysis of the Solar Radiation Pressure Model for Precision GPS Orbit Determination

  • Bae, Tae-Suk
    • 한국측량학회지
    • /
    • 제35권1호
    • /
    • pp.55-62
    • /
    • 2017
  • The SRP (Solar Radiation Pressure) model has always been an issue in the dynamic GPS (Global Positioning System) orbit determination. The widely used CODE (Center for Orbit Determination in Europe) model and its variants have nine parameters to estimate the solar radiation pressure from the Sun and to absorb the remaining forces. However, these parameters show a very high correlation with each other and, therefore, only several of them are estimated at most of the IGS (International GNSS Service) analysis centers. In this study, we attempted to numerically verify the correlation between the parameters. For this purpose, a bi-directional, multi-step numerical integrator was developed. The correlation between the SRP parameters was analyzed in terms of post-fit residuals of the orbit. The integrated orbit was fitted to the IGS final orbit as external observations. On top of the parametric analysis of the SRP parameters, we also verified the capabilities of orbit prediction at later time epochs. As a secondary criterion for orbit quality, the positional discontinuity of the daily arcs was also analyzed. The resulting post-fit RMSE (Root-Mean-Squared Error) shows a level of 4.8 mm on average and there is no significant difference between block types. Since the once-per-revolution parameters in the Y-axis are highly correlated with those in the B-axis, the periodic terms in the D- and Y-axis are constrained to zero in order to resolve the correlations. The 6-hr predicted orbit based on the previous day yields about 3 cm or less compared to the IGS final orbit for a week, and reaches up to 6 cm for 24 hours (except for one day). The mean positional discontinuity at the boundary of two 1-day arcs is on the level of 1.4 cm for all non-eclipsing satellites. The developed orbit integrator shows a high performance in statistics of RMSE and positional discontinuity, as well as the separations of the dynamic parameters. In further research, additional verification of the reference frame for the estimated orbit using SLR is necessary to confirm the consistency of the orbit frames.

객체지향형 수문 모델링 시스템을 이용한 금강유역 분포형 강우-유출 시스템의 개발 (Development of a Distributed Rainfall-Runoff System for the Guem River Basin Using an Object-oriented Hydrological Modeling System)

  • 이기하;타카라 카오루;정관수;김정엽;전자훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.149-153
    • /
    • 2009
  • Physics-based distributed rainfall-runoff models are now commonly used in a variety of hydrologic applications such as to estimate flooding, water pollutant transport, sedimentation yield and so on. Moreover, it is not surprising that GIS has become an integral part of hydrologic research since this technology offers abundant information about spatial heterogeneity for both model parameters and input data that control hydrological processes. This study presents the development of a distributed rainfall-runoff prediction system for the Guem river basin ($9,835km^2$) using an Object-oriented Hydrological Modeling System (OHyMoS). We developed three types of element modules: Slope Runoff Module (SRM), Channel Routing Module (CRM), and Dam Reservoir Module (DRM) and then incorporated them systemically into a catchment modeling system under the OHyMoS. The study basin delineated by the 250m DEM (resampled from SRTM90) was divided into 14 midsize catchments and 80 sub-catchments where correspond to the WAMIS digital map. Each sub-catchment was represented by rectangular slope and channel components; water flows among these components were simulated by both SRM and CRM. In addition, outflows of two multi-purpose dams: Yongdam and Daechung dams were calculated by DRM reflecting decision makers' opinions. Therefore, the Guem river basin rainfall-runoff modeling system can provide not only each sub-catchment outflow but also dam inand outflow at one hour (or less) time step such that users can obtain comprehensive hydrological information readily for the effective and efficient flood control during a flood season.

  • PDF

Design of Fault Diagnostic and Fault Tolerant System for Induction Motors with Redundant Controller Area Network

  • 홍원표;윤충섭;김동화
    • 한국조명전기설비학회:학술대회논문집
    • /
    • 한국조명전기설비학회 2004년도 학술대회 논문집
    • /
    • pp.371-374
    • /
    • 2004
  • Induction motors are a critical component of many industrial processes and are frequently integrated in commercially available equipment. Safety, reliability, efficiency, and performance are some of the major concerns of induction motor applications. Preventive maintenance of induction motors has been a topic great interest to industry because of their wide range application of industry. Since the use of mechanical sensors, such as vibration probes, strain gauges, and accelerometers is often impractical, the motor current signature analysis (MACA) techniques have gained murk popularity as diagnostic tool. Fault tolerant control (FTC) strives to make the system stable and retain acceptable performance under the system faults. All present FTC method can be classified into two groups. The first group is based on fault detection and diagnostics (FDD). The second group is independent of FDD and includes methods such as integrity control, reliable stabilization and simultaneous stabilization. This paper presents the fundamental FDD-based FTC methods, which are capable of on-line detection and diagnose of the induction motors. Therefore, our group has developed the embedded distributed fault tolerant and fault diagnosis system for industrial motor. This paper presents its architecture. These mechanisms are based on two 32-bit DSPs and each TMS320F2407 DSP module is checking stator current, voltage, temperatures, vibration and speed of the motor. The DSPs share information from each sensor or DSP through DPRAM with hardware implemented semaphore. And it communicates the motor status through field bus (CAN, RS485). From the designed system, we get primitive sensors data for the case of normal condition and two abnormal conditions of 3 phase induction motor control system is implemented. This paper is the first step to drive multi-motors with serial communication which can satisfy the real time operation using CAN protocol.

  • PDF

The Design of an Intelligent Assembly Robot System for Lens Modules of Phone Camera.

  • Song, Jun-Yeob;Lee, Chang-Woo;Kim, Yeong-Gyoo
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.649-652
    • /
    • 2005
  • The camera cellular phone has a large portion of cellular phone market in recent year. The variety of a customer demand makes a fast model change and the spatial resolution is changed from VGA to multi-mega pixel. The 1.3 mega pixel (MP) camera cellular phone was first released into the Korean market in October 2003. The major cellular phone companies released a 2MP camera cellular phone that supports zoom function and a 2MP camera cellular phone is settled down with the Korea cellular phone market. It makes a keen competition in price and demands automation for phone camera module. There is an increasing requirement for the automatic assembly to correspond to a fast model change. The hard automation techniques that rely on dedicated manufacturing system are too inflexible to meet this requirement. Therefore in this study, this system is designed with the flexibility concept in order to cope with phone camera module change. The system has a same platform that has X-Y-Z motion or X-Z motion with ${\mu}m$order accuracy. It has a special gripper according to the type of a component to be put together. If the camera model changes, the gripper may be updated to fit for the camera module. The controller of this system acquires the data sets that have the information about the assembly part by the tray. This information is obtained ahead of an inspection step. The controller excludes an inferior part to be assembled by using this information to diminish the inferior goods. The assembly jig used in this system has a function of self adjustment that reduces the tact time and also diminish the inferior goods. Finally, the intelligent assembly system for phone camera module will be designed to get a flexibility to meet model change and a high productivity with a high reliability.

  • PDF

지수형 충격력을 받는 시스템의 에너지보존 알고리듬 (The Energy Conserving Algorithm of the System Acted by an Exponential Impact Force)

  • 윤성호
    • 한국전산구조공학회논문집
    • /
    • 제16권3호
    • /
    • pp.311-319
    • /
    • 2003
  • 본 연구에서는 지수형 함수로 표현된 비선형 충격력을 받는 시스템의 동적 응답 정밀도를 향상시키고자 선형 충격력의 경우와 비교ㆍ검토하였다. Newmark 계열의 중앙법 알고리듬이 사다리꼴법과 같이 충격력이 없는 경우 모멘텀과 에너지 보존을 성립하도록 유도되었다. 중앙법, 사다리꼴법, 시간구간 종점 평가법((n+1)점 방법)을 선형 충격력에 적용하면 적분간격의 크기에 상관없이 보존성질을 만족하나, 비선형 충격력의 경우 모멘텀과 에너지 보존 상수값이 과소 또는 과대평가 되어졌다. 이러한 오차를 제거하고자 시간간격을 늘리면서 평가함수의 개수를 최소로 하는 다단계 방법중의 하나인 Simpson 1/3법을 사용하여 보존상수값의 정밀도를 향상시켰다. 아울러 유한회전을 포함한 유한운동을 해석할 때에도 제안된 알고리듬이 확정ㆍ적용될 가능성을 보여주고 있다.

NPC형 3레벨 인버터의 출력전압 고조파 분석 (Output Voltage Harmonics Analysis of NPC Type Three-level Inverter)

  • 권경민;최재호;정교범
    • 전력전자학회논문지
    • /
    • 제14권6호
    • /
    • pp.472-480
    • /
    • 2009
  • 본 논문은 3상 NPC형 3레벨 인버터의 과변조 SVPWM 기법과 변조비에 대한 출력전압의 고조파를 분석하였다. 3상 NPC형 3레벨 인버터는 SVPWM을 적용하여 선형영역을 0.907까지 확장하였고 과변조 영역에서는 푸리에 급수에 의한 추종전압의 보상기법을 적용하여 6 스텝영역까지 운전할 수 있도록 하였다. PWM 형태인 출력전압의 고조파 특성분석에는 PD방식의 멀티 캐리어 기법에 대하여 이중 푸리에 급수를 적용하여 해석하였다. 시뮬레이션은 PSIM을 사용하여 구현하였고 3레벨 인버터의 영역도의 각 영역에 대해서 고조파의 특성을 확인하였다. NPC형 3레벨 인버터의 고조파 분포는 선형영역에서는 캐리어 주파수의 측대 고조파가 분포되고, 과변조 영역으로 넘어가면서 기본파에 의한 고조파 성분이 점차 증가하고 캐리어 주파주의 사이드 밴드의 고조파 성분은 감소함을 확인하였다. 본 논문에서의 고조파 해석을 검증하기 위하여 동일한 조건에서 시뮬레이션과 실험을 수행하였다.