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

검색결과 8,030건 처리시간 0.039초

전자탐사 자료 해석을 위한 1차장 계산 (Primary Solution Evaluations for Interpreting Electromagnetic Data)

  • 김희준;최지향;한누리;송윤호;이기하
    • 지구물리와물리탐사
    • /
    • 제12권4호
    • /
    • pp.361-366
    • /
    • 2009
  • 전자탐사에서 수평 층서구조에 대한 Green 함수의 계산은 전자기 반응의 모델링에서 핵심적인 부분을 담당한다. 해석적으로 구해진 핵함수의 Hankel 변환으로 계산되는 Green 함수는 핵함수의 대수적 등가 표현방식에 의해 그 정확도가 결정된다. 특히 3차원 모델링의 경우 Green 함수 계산 횟수가 매우 많아서 Hankel 변환 계산이 전체 계산시간의 상당량을 차지하므로, 빠르고 정확한 Hankel 변환의 계산을 위해서 선형 수치필터를 이용한다. 최근 많이 시도되는 3차원 역산을 위한 모델링에서는 송신점에서의 특이성 문제를 피하기 위해 전기장을 1차장과 2차장으로 나누어 계산하는 것이 보통이다. 이 연구에서는 균질 반무한공간에 대해 지표면에 놓인 다섯 종류의 송신원에 대한 지하 매질에서의 전기장 세성분을 Hankel 변환을 이용하여 정리하고, 그 계산 방법에 대해 고찰하였다. 그리고 2중 반공간에서 EM1D를 이용하여 공기와 바다의 영향을 모두 고려한 전자기장을 계산할 때, 보다 정확한 해의 계산을 위해 TE 및 TM 모드에서의 반사계수를 유도하였다. 여기서 정리한 해를 이용하면 MT 문제는 물론, 해양 전자탐사의 경우에도 1차장을 정확히 계산할 수 있으므로 3차원 역산에서 보다 정확하고 효율적인 감도 계산이 가능할 것이다.

미디어프로세서 상의 고속 움직임 탐색을 위한 Hexagon 모양 라인 탐색 알고리즘 (Hexagon-shape Line Search Algorithm for Fast Motion Estimation on Media Processor)

  • 정봉수;전병우
    • 대한전자공학회논문지SP
    • /
    • 제43권4호
    • /
    • pp.55-65
    • /
    • 2006
  • 대부분의 고속 블록 움직임 추정 알고리즘은 탐색점의 수를 줄여서 연산량을 감소시킨다. 하지만 이러한 고속 움직임 추정 알고리즘들은 비정규화 데이터 흐름 때문에 멀티미디어 프로세서에서는 좋은 성능을 보이기 어렵다. 미디어 프로세서에서는 내부 메모리에서 데이터의 효과적인 재사용이 SAD 명령의 수를 줄이는 것보다 더욱 중요하다. 이는 수행 사이클의 성능이 외부 메모리 액세스의 횟수에 매우 의존적이기 때문이다. 따라서 본 논문에서는 내부 메모리로부터 데이터를 효과적으로 재사용 할 수 있는 라인 탐색 패턴과 라인 탐색 패턴에서 불필요한 SAD 연산을 줄이기 위한 서브 샘플링 방법을 적용한 Hexagon 모양 라인 탐색(Hexagon-shape line search, HEXSLS) 기법을 제안한다. 모의실험을 통하여 HEXSLS 기법의 MAE 성능은 전역 탐색 블록 정합(FSBMA) 기법과 비슷하고, Hexagon 기반 탐색 (Hexagon-based search) 보다 우수한 성능을 가짐을 보인다. 또한 HEXSLS는 Hexagon 기반 탐색이나 예측 라인 탐색(predictive line search) 기법보다 적은 외부 메모리의 액세스가 발생한다. 결과적으로, 제안한 HEXSLS 기법은 종래의 기법과 비교하여 미디어 프로세서에서 매우 낮은 수행 사이클 성능을 보인다.

SOM 기반의 계층적 군집 방법을 이용한 계산 효율적 비디오 객체 분할 (Computation ally Efficient Video Object Segmentation using SOM-Based Hierarchical Clustering)

  • 정찬호;김경환
    • 대한전자공학회논문지SP
    • /
    • 제43권4호
    • /
    • pp.74-86
    • /
    • 2006
  • 본 논문에서는 계산 효율적이고 노이즈에 강건한 비디오 객체 분할 알고리즘을 제안한다. 움직임 분할과 색 분할을 효율적으로 결합한 시공간 분할 방법의 구현을 위해 SOM 기반의 계층적 군집 방법을 도입하여 특징 벡터들의 군집 관점에서 분할 과정을 해석함으로써 기존의 객체 분할 방법에서 정확한 분할 결과를 얻기 위해서 요구되어지는 많은 연산량과 노이즈에 의한 시스템의 성능 저하 문제를 최소화한다. 움직임 분할 과정에서는 움직임 추정 에러에 의한 영향을 최소화하기 위해서 MRF 기반의 MAP 추정 방법을 이용하여 계산한 움직임 벡터의 신뢰도를 이용한다. 또한 움직임 분할의 성능 향상을 위해서 움직임 신뢰도 히스토그램을 이용한 노이즈 제거 과정을 거칠 뿐만 아니라 자동으로 장면 내에 존재하는 객체의 수를 구하기 위해서 군집 유효성 지표를 이용한다. 객체 추적의 성능 향상을 위해 교차 투영 기법을 이용하며, 분할 결과의 시간적 일관성 유지를 위해 동적 메모리를 이용한다. 다양한 특성을 가지는 비디오 시퀀스들을 이용한 실험을 통해 제안하는 방법이 계산 효율적이고 노이즈에 강건하게 비디오 객체 분할을 수행함은 물론 기존의 구현 방법에 비해 정확한 분할 결과를 얻을 수 있음을 확인하였다.

파일 분산 저장 시스템의 에너지 효율성 증대를 위한 파일 블록 관리 기술 (File Block Management for Energy-Efficient Distributed Storages)

  • 서민국;김성우;서승우
    • 전자공학회논문지
    • /
    • 제53권1호
    • /
    • pp.97-104
    • /
    • 2016
  • 저장해야 하는 데이터양이 상당히 증가하여 필요 저장 장치의 수가 증가하게 되었다. 다수의 저장 장치 이용 시 일부 저장 장치가 사용 불가능하여도 파일의 가용성을 보장하는 파일 분산 저장 기술이 필수적이다. 최근 다수의 저장 장치로 구성된 파일 분산 저장 시스템의 에너지 소모가 문제가 되고 있다. 파일 분산 저장 시스템의 에너지 효율성을 향상시키기 위한 대표적인 기존 기술은 효율적인 파일 블록 배치를 통하여 사용량이 적은 시간에 일부 저장 장치를 절전 상태로 변경하는 것이다. 한 번 배치가 된 파일 블록의 재배치는 기존 연구에서 고려되지 않는데, 대량의 파일을 저장하고 있는 파일 분산 저장 시스템에서 파일 블록의 재배치에는 큰 비용이 필요할 수 있기 때문이다. 하지만 새 저장 장치나 파일이 추가되는 경우를 고려할 때 파일 블록의 재배치는 필수적이다. 본 논문은 파일 블록의 재배치 시 필요한 블록 이동수를 최소화하는 정수 최적화 문제를 제시하고 이를 분기한정법 알고리즘으로 해결하는 방법을 제안한다. 이를 통해 최소한의 파일 블록 이동으로 최대한의 많은 수의 저장 장치를 절전 상태로 변경할 수 있다. 하지만 정수 최적화 문제의 분기한정법 알고리즘을 통한 해결은 연산 속도가 문제 크기에 따라 지수 함수적으로 증가하는 문제가 있다. 따라서 본 논문에서는 모든 파일과 데이터 서버를 여러 집단으로 나누어 크기가 작은 문제 다수를 해결하는 방식을 제안한다.

DSP용 코드 생성에서 주소 포인터 할당 성능 향상 기법 (Improvement of Address Pointer Assignment in DSP Code Generation)

  • 이희진;이종열
    • 전자공학회논문지CI
    • /
    • 제45권1호
    • /
    • pp.37-47
    • /
    • 2008
  • DSP에서 제공되는 주소 생성 유닛은 데이터 패스와 병렬적으로 주소 연산을 수행할 수 있게 해 줌으로써, DSP 코드 생성에 중요한 역할을 한다. 프로그램 변수들의 메모리 레이아웃을 결정하는 문제는 주소 생성 유닛의 기능을 이용하여 주소 연산용 명령어를 줄이는 최적화이다. 메모리 레이아웃 생성 단계와 주소 포인터 할당 단계로 구분 되는 이 최적화에서 본 논문은 주소 연산 코드의 수가 최소가 되도록 DSP용 코드 생성의 효과적인 주소 포인터 할당 문제를 다룬다. 제안하는 알고리즘은 고정된 메모리 레이아웃을 가질 때 주소 포인터 할당을 수행하는 기존의 알고리즘의 시간 복잡도를 줄이는 기법이다. 메모리 크기와 수행 시간을 줄이기 위해 알고리즘을 수행할 때 핵심적인 요소들만을 고려하도록 강한 가지치기 방법을 사용하였다. 또한 주소 포인터 할당 문제는 메모리 레이아웃에 영향을 크게 받는 문제이기 때문에 본 논문은 주어진 메모리 레이아웃을 갱신하여 반복적으로 성능을 개선하는 방법을 제안한다. 약 3,000여개의 실제 프로그램으로부터 얻은 변수 접근 시퀀스를 제공하는 OffsetStone 벤치마크를 이용한 실험결과를 통해 본 논문에서 제안한 기법과 알고리즘을 테스트 했다. 제안한 방법은 전통적인 방법보다 평균 25.9%의 적은 주소 코드를 생성해 냄을 보인다.

레일리 페이딩 채널에서 LLR 기반의 협력 ARQ 프로토콜 (LLR-based Cooperative ARQ Protocol in Rayleigh Fading Channel)

  • 최대규;공형윤
    • 대한전자공학회논문지TC
    • /
    • 제45권4호
    • /
    • pp.31-37
    • /
    • 2008
  • 기존의 협력통신은 목적지 노드에서 소스 노드와 릴레이 노드들로부터 독립적인 채널의 동일한 신호를 수신하므로 공간 다이버시티와 경로손실감소 이득을 얻을 수 있다. 하지만, 릴레이 노드의 사용으로 인해 주파수 효율이 저하되고, maximal ratio combining (MRC) 결합 방식을 사용함으로써 수신단의 복잡도가 증가하는 문제를 초래하였다. 본 논문에서는 이러한 단점을 개선하는 동시에 우수한 BER 성능을 얻을 수 있는 협력 ARQ 프로토콜을 제안하였다. 이 방식은 소스 노드로부터 수신한 신호를 우선적으로 목적지 노드에서 평가하여 만족되어질 경우, ACK 메시지를 소스 노드와 릴레이 노드로 전송하고 수신한 신호를 복구하므로 기존의 협력통신에 비해 주파수 효율을 높일 수 있다. 또한, ARQ 메시지가 NACK일 경우 릴레이 노드는 선택적 재전송을 하므로 소스 노드가 재전송하는 일반적인 ARQ 프로토콜에 비해 시스템의 신뢰성을 높일 수 있다. 제안하는 프로토콜에서의 선택적 전송과 ARQ 메시지의 정보는 각각 소스 노드로부터 수신한 신호의 log-likelihood ratio (LLR) 계산 값과 임의의 문턱 값을 비교하여 결정하므로 기존의 CRC 부호를 위한 대역폭 할당을 요구하지 않으며, 목적지 노드에서 부가적인 결합방식을 사용하지 않음으로써 수신단의 복잡도를 줄일 수 있었다. 레일리 페이딩과 AWGN를 고려한 Monte-Carlo 시뮬레이션을 통해 주파수 효율과 BER 성능을 검증하였다.

개선된 비등방 확산 모델을 이용한 다결정형 솔라셀의 마이크로 크랙 검출 (Micro-crack Detection in Polycrystalline Solar Cells using Improved Anisotropic Diffusion Model)

  • 고진석;임재열
    • 전자공학회논문지
    • /
    • 제50권5호
    • /
    • pp.183-190
    • /
    • 2013
  • 본 논문에서는 불균일한 표면을 갖는 다결정형 솔라셀에서의 마이크로 크랙 검출을 위한 개선된 비등방 확산 모델 기반의 불량 검출 기법에 대해서 다룬다. 산업용 카메라를 이용하여 획득한 영상에서 CCD 센서의 특성으로 인하여 대각선 방향으로 발생한 마이크로 크랙의 밝기가 일정하지 않게 표현되는 경우가 발생한다. 이와 같은 특징으로 인하여 기존의 비등방성 확산 모델 기반의 마이크로 크랙 검출 알고리즘에서 충분한 반복확산이 이뤄지지 않을 경우, 대각선 방향으로 발생한 마이크로 크랙을 불연속적으로 검출하는 단점을 가지고 있다. 그러나 확산 횟수가 증가할수록 전체 알고리즘 수행 시간이 증가하며, 실제 마이크로 크랙보다 두껍게 검출하는 경향이 있다. 이러한 단점을 개선하기 위하여 기존의 동서남북 방향 기울기를 이용하는 비등방 확산 모델에 확장된 대각선 방향의 기울기를 추가로 적용하였다. 제안된 방법은 십자방향의 기울기와 확장된 기울기를 비교하고, 보다 큰 값을 확산계수 함수에 적용하는 방법이다. 이는 대각선 방향으로 발생된 마이크로 크랙의 정보를 반영하기 위한 것이다. Tsai et al.의 방법과 Ko and Rheem의 방법과 비교실험 한 결과, 본 논문에서 제안된 알고리즘이 기존에 제안된 알고리즘에 비하여 적은 반복횟수에서 마이크로 크랙을 우수하게 검출하는 것을 확인했다. 또한 기존 알고리즘에 비하여 실제 마이크로 크랙과 유사한 두께로 검출하는 것을 확인했다.

콘크리트 장기변형의 구속계수와 선압축력의 손실률 (Restraint Coefficient of Long-Term Deformation and loss Rate of Pre-Compression for Concrete)

  • 연정흠;주낙친
    • 콘크리트학회논문집
    • /
    • 제14권4호
    • /
    • pp.521-529
    • /
    • 2002
  • 콘크리트의 크리프와 건조수축에 의한 장기변형의 일부가 구속되는 합성단면에 대해 콘크리트에 발생되는 잔류응력과 이로 인한 콘크리트 단면에 선압축력의 손실을 계산하기 위해 콘크리트 장기변형의 구속계수가 유도되었으며, 선압축력의 손실률을 계산하기 위한 식을 제안하였다. 제안된 구속계수는 재령수정 유효탄성계수가 적용된 환산단면특성으로부터 계산되며, 복잡한 형태의 합성단면에 대해서도 쉽게 적용될 수 있다. 기존 설계기준에서 콘크리트의 장기변형과 관련된 조항을 검토하기 위해서 도로설계편람의 일반 합성단면에 대해 이 구속계수와 선압축력의 손실 계산식이 적용되었다. 부정정력과 신축이음량의 계산에 적용되는 건조수축변형률 $150 ~ 200$\times$10^{-6}$ 은 장기변형의 구속정도가 적은 경우에 과소 계산될 수 있으며, 잔류응력의 계산에 는 적용되는 $180$\times$10^{-6}$ 은 비정상적으로 작은 값이다. 이 논문에서 적용된 PSC 합성단면에 대한 도로교 설계기준의 손실률 16.3%는 ACI 209에 대해서는 안전측으로 계산되었으나 Eurocode 2에 대해서는 안전을 보장할 수 없었다. 강합성 단면의 콘크리트 바닥판에 일반 보강철근의 긴장에 의해 선압축력이 도입되면 철근비의 증가로 긴장에 의한 경우보다 상당히 큰 손실이 발생되었으며, 강재거더의 구속에 의해 긴장된 보강재 선인장력의 손실은 감소한 반면에, 콘크리트 선압축력의 손실은 증가하였다.

RMR 분류에 의한 암반등급과 제안식에 의한 암반 변형계수 추정기법의 상관관계 분석 (Analysis of Co-relationship between Rock Mass Grade by RMR and Estimation Method of Rock Deformation Modulus by Suggested Formulas)

  • 도종남;이진규;천병식
    • 한국지반환경공학회 논문집
    • /
    • 제13권4호
    • /
    • pp.13-26
    • /
    • 2012
  • 암반으로 이루어진 지반에 지하철, 철도, 도로터널 및 지하 저장소 등 지하공간을 적극 활용하기 위해서는 암반의 특성을 고려한 물성치를 확보하는 것이 중요하다. 모든 현장에서는 직접적으로 암반의 변형계수를 측정하여 설계에 반영하는 것이 바람직하나, 방대한 암반지반에 대한 변형계수 물성치를 확보하기 위해 계측을 실시하는 것은 난해한 실정이다. 따라서, 일반적으로 터널설계 시 RQD, RMR 등을 이용하여 선행연구자들이 제안한 식을 많이 이용하고 있다. 그러나 이들 제안식들의 경우 대부분이 해외사례연구를 통한 경험식이므로 국내 암반의 강도 및 변형특성에 맞는 변형계수를 추정해 내는 데에는 제한이 있을 것으로 판단된다. 따라서, 본 연구에서는 기존에 쓰여지고 있는 경험식의 적용성을 고찰하기 위하여 RMR법에 의해 암반을 분류한 국내현장 7개소를 선정하여 공내재하시험에 의한 실측값과 경험식에 의한 산정된 변형계수를 비교하여 그 상관관계를 규명하고자 하였다. 공내재하시험에 의한 실측값과 선행연구자들에 의해 제안된 식으로 산정된 변형계수의 비교 결과, RMR지수가 50 이상인 경우에는 실측값과 제안식에 의해 산정된 암반의 변형계수가 상관성이 없는 분포를 보였다. 반면 RMR 지수가 50 이하인 경우에는 편마암, 화강암, 화강편마암은 기존의 제안식과 유사한 경향을 나타내었고, 셰일 및 사암 등 일반퇴적암의 경우는 상관성이 없는 것으로 나타나 적용이 난해할 것으로 판단된다.

최적화 기법을 사용한 실내 이동 로봇의 위치 인식 (An Optimization Approach for Localization of an Indoor Mobile Robot)

  • 한준희;고낙용
    • 한국지능시스템학회논문지
    • /
    • 제26권4호
    • /
    • pp.253-258
    • /
    • 2016
  • 본 논문은 실내 주행 로봇의 위치 추정을 위해 최적화 기법을 적용한 방법에 대해 기술한다. 주행 로봇의 위치 추정에 사용되는 베이지안 필터 방법의 경우는 측정값과 환경 요소에 대한 불확실성을 고려하기위해 사용하는 조절 파라미터에 따라 추정성능이 달라진다. 또한 로봇동작 및 센서 측정 모델의 비선형성에 의하여 성능이 저하될 수 있다. 최적화 기법은 조절 파라미터가 적고 모델의 비선형성의 영향을 적게 받는다. 본 연구에서는 최적화 기법의 위치 추정 활용성을 보이기 위해 최적화 방법에 의한 추정성능과 EKF방법에 의한 추정 성능을 비교한다. 사용한 측정 센서는 초음파 위성 시스템(USAT, Ultrasonic Satellites system)으로서 4개의 비컨으로부터 로봇까지의 거리를 측정한다. 측정값의 비정상 오차를 제거하기 위하여 마할라노비스 거리(Mahalanobis Distance)를 이용한다. 최적화 기법은 거리 측정값을 사용하여 목적함수를 설계하고 반복계산을 통해 위치의 최적 값을 찾는다. 반복 수행을 위한 초기 위치를 베이시안 필터 방법을 통하여 적절히 설정함으로서 제안된 방법은 위치 추정 성능을 향상시키고 실행 시간을 단축시킬 수 있다.