• 제목/요약/키워드: 연산 기법

검색결과 2,646건 처리시간 0.03초

강 뼈대 구조물의 다자유도 실시간 하이브리드 동적 실험 (Multi-DOF Real-time Hybrid Dynamic Test of a Steel Frame Structure)

  • 김세훈;나옥빈;김성일
    • 대한토목학회논문집
    • /
    • 제33권2호
    • /
    • pp.443-453
    • /
    • 2013
  • 하이브리드 실험은 수치해석 모형과 물리적 부분구조 모형사이의 상호작용을 통하여 구조물의 거동을 예측하는 실험법이다. 본 연구에서는 지진하중 재하 시 1경간 2층 강 뼈대 구조물에 대한 다자유도 하이브리드 실험을 수행하고 유효성을 확보하는데 그 목적이 있다. 이를 위해 전용 하이브리드 수치해석 프로그램인 FEAPH을 개발하였으며, 최적화된 시스템을 구축하였다. FEAPH은 고정 반복법(Fixed iteration)과 병렬화(Parallelization) 기법을 적용하여 순차적 해석에서 발생되는 비효율적 연산을 개선하였다. 또한, 종전에 데이터 통신과 부분구조물과 해석프로그램간의 인터페이스를 간략화하여 하이브리드 시스템 구성을 최적화 하였다. 그 결과, 입력 가진시간(30초) 대비 약 10%의 실험시간이 소요되었다. 시스템의 신뢰성을 검증하고 선형실험과 강 뼈대 구조물의 동적거동을 예측하기 위해 비선형 실험을 수행하였으며 수치해석과의 변위응답이력은 거의 일치 하였다. 그러나 최대변위에 대한 응답은 다소 차이를 보였으며, 이는 재료 비선형성에 대한 해석상의 오차와 영구변형에 의해 발생한 것으로 판단된다. 따라서 적절한 재료 비선형 모델과 알고리즘의 개선이 이루어지면, 실시간 하이브리드 시스템은 구조물의 동적거동을 예측하는데 유용하게 활용될 것이며, 추후 진동대 실험을 대체할 수 있는 효과적인 실험 방법이 될 것으로 판단된다.

복소 전기비저항을 이용한 IP 탐사 모델링 및 역산 (IP Modeling and Inversion Using Complex Resistivity)

  • 손정술;김정호;이명종
    • 지구물리와물리탐사
    • /
    • 제10권2호
    • /
    • pp.138-146
    • /
    • 2007
  • 이 연구에서 복소 전기비저항을 이용한 2차원 IP 모델링 알고리듬과 이를 이용한 역산 알고리듬을 개발하였다. 복소 전기비저항을 이용한 IP 탐사기법은 크기인 전기비저항과 위상정보를 제공함으로써 지하의 수리지질학적인 특성 및 내부 공극수 종류 등 다양한 정보의 제공이 가능하여 활용성이 확대되고 있다. IP 탐사 모델링 및 역산 알고리듬은 기존의 전기비저항 모델링 및 역산 알고리듬을 복소 연산을 포함하도록 확장함으로써 개발되었다. IP 모델링은 유한요소법을 이용한 2.5차원 모델링 알고리듬을, 역산 알고리듬으로는 평활화 제한을 가한 감쇠 최소자승법을 이용하였다. 모델링의 검증에는 슐럼버저 배열에 대하여 3차원 층서모형에 수치필터링을 이용한 1차원 모델링 결과와 비교하였으며, 쌍극자 배열에 대하여 고립이상체 모형에 3차원 적분방정식 IP 모델링 알고리듬과 비교하여 그 타당성을 확인하였다. 역산의 타당성을 확인하기 위하여 전기비저항 및 위상 중 하나는 배경매질과 동일하고 다른 물성 하나만 차이를 가지는 모델에 대하여 역산 실험을 수행하였으며, 전기비저항 및 위상 이상체를 정확히 영상화하고 있음을 확인하였다. 역산의 실제 복잡한 지질모델에의 적용성을 확인하기 위해, 3차원 층서구조 내에 두 번째 층의 일부에 위상 이상체가 존재하는 모형을 설정하여 수치실험을 수행한 결과 전기비저항 단면에서는 이상체가 잘 확인되지 않으나, 위상 단면에서 그 이상체가 명확히 나타나는 것을 확인하였다.

센서네트워크상의 응용을 위한 터보 복호화 오류정정 기법을 이용한 경량화 비디오 부호화 방법 (Low Complexity Video Encoding Using Turbo Decoding Error Concealments for Sensor Network Application)

  • 고봉혁;심혁재;전병우
    • 대한전자공학회논문지SP
    • /
    • 제45권1호
    • /
    • pp.11-21
    • /
    • 2008
  • 종래의 움직임보상 변환 부호화 기술은 부호화기가 복호화기에 비해 매우 복잡한 구조를 갖는다. 하지만 센서네트워크와 같은 에너지 제한 환경을 위한 경량화 부호화기의 필요성이 대두됨에 따라 부호화기 복잡도와 에너지소비의 대부분을 차지했던 움직임 예측/보상과정을 없애기 위한 새로운 부호화 구조에 대한 연구가 이루어져 왔다. Wyner-Ziv 코딩 기술은 이를 가능하게 하는 대표적인 기술로서 터보 코드와 같은 채널 코드를 이용하여 프레임과 보조정보 사이의 잡음을 제거하여 영상을 복원한다. 이때 부호화기는 단순히 현재 프레임에 대한 패리티 정보만을 생성할 뿐 프레임간의 유사성을 이용하는 어떠한 과정도 수행하지 않기 때문에 매우 간단한 구조를 갖게 된다. 하지만 Wyner-Ziv 코딩 구조에서는 잡음이 많은 보조영상을 이용하여 복호화 할 경우 터보 코드의 복호화 오류가 발생한다. 이러한 복호화 오류는 특히 영상 간 움직임이 많거나 occlusion이 존재하는 경우 더 많이 발생하여 마치 복원된 영상에 Salt & Pepper 같은 잡음이 나타난다. 이러한 잡음은 비록 그 발생빈도는 적지만 복원된 영상의 주관적인 화질을 상당히 떨어뜨린다. 본 논문은 심볼단위의 Wyner-Ziv 코딩구조하의 초경량 부호화 기술과, 잘못된 필터 적용으로 영상의 texture를 손상시키는 경우를 최소하기 위하여 복호화 시 각 화소에 터보 코드 복호화 오류가 있는지 여부를 판단하여 선택적으로 미디언 필터를 적용시키는 기술을 제안한다. 제안된 방법은 종래의 움직임보상 변환 부호화 기술과 비교하여 현저하게 연산량이 감소된 경량화 부호화 기술로서 터보 코드 복호화 오류로 발생하는 잡음과 영상의 texture를 구분하여 필터를 적용함으로써 복원된 영상의 주관적인 화질과 PSNR을 동시에 개선한다. 실험결과 PSNR의 경우 평균 최고 약 0.8dB에 달하는 성능이득 효과를 보였다.

플래시 변환 계층에서 시간적 지역성을 이용하여 쓰기 요청을 처리하는 효율적인 페이지 레벨 매핑 알고리듬 (An Efficient Page-Level Mapping Algorithm for Handling Write Requests in the Flash Translation Layer by Exploiting Temporal Locality)

  • 이해룡;황선영
    • 한국통신학회논문지
    • /
    • 제41권10호
    • /
    • pp.1167-1175
    • /
    • 2016
  • 본 논문에서는 플래시 메모리의 FTL에서 페이지 매핑 기법을 기반으로 소거횟수를 줄이는 알고리듬을 제안한다. 제안된 알고리듬은 버퍼에서 매 쓰기요청들의 가중치들을 유지하고 이용하여 현재 쓰여질 요청의 시간적 지역성의 정도를 판단한다. 시간적 지역성을 효율적으로 이용하여 핫 요청을 판단하기 위해 현재 쓰여질 요청은 실험적으로 정한 기준점보다 높은 시간적 지역성을 가져야 한다. 반면 LRU 알고리듬을 이용한 FTL에서는 새로 쓰여질 요청을 항상 시간적 지역성이 높은 요청으로 판단하여 데이터를 순차적으로 저장하지만 제안된 알고리듬을 사용하여 판단된 핫 요청들의 데이터는 핫 블록에 집중적으로 저장한다. 핫 블록에 저장된 데이터들은 웜 블록의 데이터들보다 자주 업데이트되어 Garbage Collection 수행 시 핫 블록들 중 무효한 페이지가 많은 블록이 주로 희생블록으로 선택되므로 소거연산의 시작을 지연시켜 전체 소거횟수를 줄인다. 임의적인 요청을 위주로 하는 실제 I/O시스템에서 추출한 트레이스 파일들을 적용하여 검증한 결과, 기존의 LRU 알고리듬을 사용하는 경우에 비해 소거횟수는 9.3% 줄어들었다.

R4SDF/R4SDC Hybrid 구조를 이용한 메모리 효율적인 2k/8k FFT/IFFT 프로세서 설계 (A Design of Memory-efficient 2k/8k FFT/IFFT Processor using R4SDF/R4SDC Hybrid Structure)

  • 신경욱
    • 한국정보통신학회논문지
    • /
    • 제8권2호
    • /
    • pp.430-439
    • /
    • 2004
  • OFDM 방식의 DVB-T 수신기에서 다수 반송파의 변ㆍ복조를 수행하는 8192점/2048점 FFT/IFFT 프로세서 (CFFT8k2k)를 설계하였다. 8192점 FFT와 같이 변환 크기가 큰 경우에는 매우 큰 용량의 메모리가 필요하므로, 메모리 효율적인 설계가 중요하다. 본 논문에서는 R4SDC (Radix-4 Single-path Delay Commutator)와 R4SDF (Radix-4 Single-path Delay Feedback)를 혼합한 Hybrid 구조를 적용함으로써 R4SDC 단일 구조에 비해 약 20%의 메모리를 줄였으며, 2단계 수렴 블록 부동점 스케일링 기법을 적용함으로써 기존의 CBFP 방식에비해 약 24%의 메모리를 감소시켰다. 이와 같은 메모리 효율적인 설계를 통해, 기존 방식의 약 57%의 메모리만으로 구현되었으며, 칩 면적과 전력소모가 크게 감소되었다. CFFT8k2k 코어는 Verilog-HDL로 설계되었으며, 102,000여 개의 게이트, 292k 비트의 RAM, 그리고 39k 비트의 ROM으로 구현되었다. $0.25-{\um}m$ CMOS라이브러리로 합성된 게이트 레벨 netlst와 SDF를 이용한 타이밍 시뮬레이션 결과, 2.5-V 전원전압에서 50-MHz로 안전하게 동작함을 확인하였으며, 8192점 FFT/IFFT 연산에 164-${\mu}\textrm{s}$가 소요되어 DVB-T 사양을 만족하는 것으로 평가되었다. 설계된 CFFT8k2k 코어는 FPGA로 구현하여 정상 동작함을 확인하였으며, 8192점 FFT의 평균 SQNR은 약 60-㏈로 분석되었다.

무선 센서 네트워크를 위한 개선된 저전력형 데이터 확산 프로토콜 설계 (A Design of Enhanced Lower-Power Data Dissemination Protocol for Wireless Sensor Networks)

  • 최낙선;김현태;김형진;나인호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.437-441
    • /
    • 2006
  • 무선 센서 네트워크는 실세계에서 발생하는 현상에 대한 다양한 응용 요구의 정보를 수집하기 위해 조밀하게 배치된 센서 노드들로 구성된다. 각 센서 노드들은 감지한 정보를 그들 간의 연산, 통신 등 협업 작업을 통하여 최종 사용자에게 전달한다. 일반적으로, 센서 노드들은 배터리 전력에 의존하기 때문에 정보를 수집하고 최종 사용자에게 전달하기 위한 전력 소비는 무선 센서 네트워크의 전체수명 기간을 좌우한다. 그러므로 각 센서의 에너지 수준을 고려한 최적의 라우팅 알고리즘은 전체시스템의 수명을 증대시킬 수 있다. 본 논문에서는 기존에 제안된 방향성 확산, SPIN 등과는 다르게 각 센서 노드의 에너지 수준과 최단 흡 경로 정보를 이용하여 무선 센서 네트워크의 전체 수명 시간을 효율적으로 최대한 보장할 수 있는 저전력형 데이터 확산 프로토콜을 제안하였다. 이 기법은 질의 유포 과정에서 흡과 에너지 정보를 이용하여 데이터 전송 경로를 확립하고, 이벤트 발생 지역의 이웃 노드들로부터 수집된 정보는 동일한 데이터를 병합하여 최단의 전송 경로를 통하여 사용자에게 전송한다.

  • PDF

자동현상기 지능화에 필요한 연산처리 기법의 개발을 위한 방사선 필름의 영상 지수의 분석 (Analysis of Image Factors of X-ray Films: Study for the Intelligent Replenishment System of Automatic Film Processor)

  • 박성태;윤종현;박광보;오용호;이형진;인경환;김건중
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제21권1호
    • /
    • pp.35-39
    • /
    • 1998
  • We analyzed image factors to determine the characteristic factors that need for intelligent replenishment system of the auto film processor. We processed the serial 300 sheets of radiographic films of chest phantom without replenishment of developing and fixation replenisher. We took the digital data by using film digitizer which scaned the films and automatically summed up the pixel values of the films. We analyzed characteristic curves, average gradients and relative speeds of individual film using densitometer and step densitometry. We also evaluated the pH of developer, fixer, and washer fluid with digital pH meter. Fixer residual rate and washing effect were measured by densitometer using the reagent methods. There was no significant reduction of the digital density numbers of the serial films without replenishment of developer and fixer. The average gradients were gradually decreased by 0.02 and relative speeds were also gradually decreased by 6.96% relative to initial standard step-densitometric measurement. The pHs of developer and fixer were reflected the inactivation of each fluid. The fixer residual rates and washing effects after processing each 25 sheets of films were in the normal range. We suggest that the digital data are not reliable due to limitation of the hardware and software of the film digitizer. We conclude that average gradient and relative speed which mean the film's contrast and sensitivity respectively are reliable factors for determining the need for the replenishment of the auto film processor. We need more study of simpler equations and programming for more intelligent replenishment system of the auto film processor.

  • PDF

Q, R, S 피크 변화에 따른 개인별 ECG 신호의 패턴 분석 (Pattern Analysis of Personalized ECG Signal by Q, R, S Peak Variability)

  • 조익성;권혁숭;김주만;김선종;김병철
    • 한국정보통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.192-200
    • /
    • 2015
  • 부정맥 분류를 위한 기존 연구들은 특정 ECG 데이터에 종속적으로 개발되었기 때문에 다른 환경에 적용할 경우 그 성능에 변화가 많아 임상 적용에 한계가 있다. 즉, 생체 신호의 특성상 개인 간의 차이가 있음에도 불구하고, 일반적인 ECG 신호의 판단규칙에 따라 진단을 수행하기 때문이다. 또한 이러한 대부분의 방법들은 P, Q, R, S, T 지점의 정확한 측정을 필요로 하며, 데이터의 가공 및 연산이 복잡하다. 따라서 이러한 문제점을 극복하기 위해서는 개인별 특성을 가진 ECG 데이터를 분석하여 최소한의 특징점을 추출함으로써 그에 따른 패턴을 분류하는 것이 필요하다. 본 연구에서는 이상 심전도와 같은 다양한 신호를 고려하여 Q, R, S 피크 변화에 따른 개인별 ECG 신호의 패턴 분석기법을 제안한다. 이를 위해 전처리를 통해 잡음이 제거된 심전도 신호에서 R파를 검출하고 Q, R, S의 진폭과 위상변화에 따른 8개의 특징점을 추출하였다. 이후 각 특징점의 피크 변화와 형태에 따른 ECG 신호를 분석하고 부정맥 유형에 따른 9가지 패턴을 정의하였다. 제안한 방법의 우수성을 입증하기 위해 43개의 MIT-BIH 레코드를 대상으로 Normal, PVC, PAC, LBBB, RBBB, Paced Beat의 각 패턴을 분석하였다. 실험결과 9가지 패턴에 대한 검출율은 93.72%로 우수하게 나타났다.

육류의 품질과 Time Temperature Integrator(TTI) 온도의존성에 대한 수학적 Simulation (Mathematical Simulation of the Temperature Dependence of Time Temperature Integrator (TTI) and Meat Qualities)

  • 박한조;심수동;민상기;이승주
    • 한국축산식품학회지
    • /
    • 제29권3호
    • /
    • pp.349-355
    • /
    • 2009
  • 육류의 품질예측에 가장 적합한 TTI의 조건을 분석하기 위하여, 온도-시간 이력에 따른 TTI의 색 변화와 Pseudomonas spp.의 증식수준을 수학적으로 Simulation 하였다. 일련의 kinetics 및 온도의존성 관련 함수식의 연산에는 수치해석 기법인 Euler's method를 적용하였으며, MS Excel VBA기반 컴퓨터 프로그램을 작성하여 계산하였다. 쇠고기의 저장 유통에 대한 몇 가지 온도-시간 경로에 대하여, 저장 시간에 따른 TTI 색 함수 및 $T_{eff}$(해당 온도-시간 이력에 대한 일종의 대표적 온도 값)의 변화를 simulation 하였다. 온도의존성(활성화에너지)가 서로 다른 TTI에 대하여 Simulation한 결과, 먼저 Pseudomonas 증식의 활성화 에너지와 같은 활성화에너지를 갖는 TTI의 경우 같은 색에 대하여 온도-시간 이력에 상관없이 항상 같은 증식수준을 나타냈다. 반면에 활성화에너지가 서로 다른 경우 TTI가 같은 색에 대하여 온도-시간 이력에 따라 서로 다른 증식수준을 나타냈다. 결론적으로 육류의 특정 품질에 대한 적합한 TTI는 서로 온도의존성이 일치할 때 가장 정확한 예측 값을 얻을 수 있음을 알 수 있었다.

1차원 가우시안 모델을 이용한 지문 땀샘 추출 방법 (Fingerprint Pore Extraction Method using 1D Gaussian Model)

  • 최균건;나문수;김회율
    • 전자공학회논문지
    • /
    • 제52권4호
    • /
    • pp.135-144
    • /
    • 2015
  • 지문의 땀샘(pore)은 지문인식 분야에서 아주 유용한 특징의 하나이고 땀샘에 기반한 지문인식 시스템도 많이 제안되었다. 땀샘 정보를 이용하여 지문을 인식하려면 땀샘을 정확하게 추출하는 것이 아주 중요하다. 기존의 땀샘 추출 방법은 2차원 모델정합 기법을 이용하여 땀샘 중심을 검출한다. 본 논문에서는 2차원 모델보다 간단한 1차원 가우시안 모델을 이용한 땀샘 추출 방법을 제안한다. 1차원 모델을 이용하여 모델정합하는 과정에 2차원 모델보다 적은 연산량을 필요한다는 장점이 있다. 제안하는 방법은 먼저 국부적 융선(ridge)의 방향을 계산하고 융선 마스크(ridge mask)를 생성한 다음 땀샘 중심이 주변보다 밝다는 성질을 이용하여 사이즈가 각각 $3{\times}3$$5{\times}5$인 필터로 땀샘 후보를 찾는다. 검출된 땀샘 후보에 대하여 1차원 가우시간 모델정합을 적용하여 땀샘 중심을 검출한다. 땀샘 추출 실험을 통하여 제안하는 방법은 기존의 2차원 모델에 기반한 방법보다 더 높은 땀샘 검출률을 보여주었고 땀샘 매칭 실험을 통하여 제안하는 땀샘 추출 방법이 지문인식에 사용될 수 있음을 보여준다.