• 제목/요약/키워드: Parallel data processing

검색결과 751건 처리시간 0.036초

광통신 시스템을 위한 40Gb/s Forward Error Correction 구조 설계 (40Gb/s Foward Error Correction Architecture for Optical Communication System)

  • 이승범;이한호
    • 대한전자공학회논문지SD
    • /
    • 제45권2호
    • /
    • pp.101-111
    • /
    • 2008
  • 본 논문은 40Gb/s급 광통신 시스템에서 사용되는 고속 리드-솔로몬(RS) 복호기의 하드웨어 면적을 줄인 새로운 구조를 소개하고 RS 복호기 기반의 고속 FEC구조를 제안한다. 특히 높은 데이터처리율과 적은 하드웨어 복잡도를 가지고 있는 차수 연산 블록이 제거된 pDCME 알고리즘 구조를 소개한다. 제안된 16채널 RS FEC구조는 8개의 신드롬 계산 블록이 1개의 KES 블록을 공유하는 8 채널 RS FEC구조 2개로 구성되어 있다. 따라서 4개의 신드롬 계산 블록에 1개의 KES블록을 공유하는 기존의 16채널 3-병렬 FEC 구조와 비교하여 하드웨어 복잡도를 약 30%정도 줄일 수 있다. 제안된 FEC 구조는 1.8V의 공급전압과 $0.18-{\mu}m$ CMOS 기술을 사용하여 구현하였고 총 250K개의 게이트수와 5.1Gbit/s의 데이터 처리율을 가지고 400MHz의 클럭 주파수에서 동작함을 보여준다. 제안된 면적 효율적인 FEC 구조는 초고속 광통신뿐만 아니라 무선통신을 위한 차세대 FEC 구조 등에 바로 적용될 수 있을 것이다.

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%의 적은 주소 코드를 생성해 냄을 보인다.

강 뼈대 구조물의 다자유도 실시간 하이브리드 동적 실험 (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%의 실험시간이 소요되었다. 시스템의 신뢰성을 검증하고 선형실험과 강 뼈대 구조물의 동적거동을 예측하기 위해 비선형 실험을 수행하였으며 수치해석과의 변위응답이력은 거의 일치 하였다. 그러나 최대변위에 대한 응답은 다소 차이를 보였으며, 이는 재료 비선형성에 대한 해석상의 오차와 영구변형에 의해 발생한 것으로 판단된다. 따라서 적절한 재료 비선형 모델과 알고리즘의 개선이 이루어지면, 실시간 하이브리드 시스템은 구조물의 동적거동을 예측하는데 유용하게 활용될 것이며, 추후 진동대 실험을 대체할 수 있는 효과적인 실험 방법이 될 것으로 판단된다.

VTI 매질의 탄성파 이방성 축소모형실험 (Seismic Anisotropy Physical Modeling with Vertical Transversely Isotropic Media)

  • 하영수;신성렬
    • 지구물리와물리탐사
    • /
    • 제13권4호
    • /
    • pp.307-314
    • /
    • 2010
  • 석유와 가스 등 지하자원 탐사를 위한 탄성파 탐사자료의 처리 및 해석에 있어서 이방성에 대한 연구는 매우 중요하다. 중합 및 구조보정 등 자료처리과정에 필요한 탄성파 속도를 등방성이라고 가정하였으나 실제 지하지질의 속도구조는 이방성을 가지는 경우를 흔히 볼 수 있는데, 특히 셰일층 또는 파쇄 및 절리 등 균열이 발달된 탄산염 저류층에서 이방성 특성을 찾아볼 수 있다. 본 연구에서는 합성수지인 베이클라이트로 만든 VTI매질을 대상으로 탄성파 축소모형실험을 이용하여 탄성파 이방성에 대한 연구를 수행하였다. 탄성파 모형실험에서 등방성 재료는 입사각의 변화에도 불구하고 속도가 항상 일정하지만, 이방성 매질의 경우 측정 방향 및 입사각에 따라 탄성파 P파 및 S파의 속도가 변화하였다. 측정된 탄성파 속도는 군속도로 추정되며 군속도로부터 구한 탄성계수를 이용하여 이방성계수인 ${\varepsilon}$, ${\delta}$, ${\gamma}$를 성공적으로 파악할 수 있었다. 이방성매질에서는 이론적으로 계산된 위상속도와 측정된 탄성파속도는 비교적 잘 일치하였으며, 또한 qP, qS, SH파의 위상속도를 slowness surface에서 나타내면 측정 매질에 대한 이방성 특성이 잘 표현되었다. S파의 경우 매질과 송수신기의 측정 방향에 따라 서로 다른 두 개의 횡파가 분극특성을 나타내며 전파됨을 확인할 수 있었다.

다중 피드백을 지원하는 몰입형 스마트 밸런스 보드 (Immersive Smart Balance Board with Multiple Feedback)

  • 이승용;이선호;박준성;신민철;윤승현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제30권3호
    • /
    • pp.171-178
    • /
    • 2024
  • 밸런스 보드 (Balance Board, BB)를 활용한 운동은 균형 감각 발달, 코어 근육 강화 등 신체 운동 능력 향상과 집중력 증진에 효과적이다. 특히, 다양한 디지털 콘텐츠와 연동되는 스마트 밸런스 보드 (Smart Balance Board, SBB)는 기존 밸런스 보드에 비해 적절한 피드백을 제공하여 운동 효과를 극대화한다. 그러나 대부분의 시스템들은 시/청각적인 피드백만 제공하여 사용자의 운동 몰입도 및 흥미 그리고 운동 자세의 정확성에 미치는 영향을 평가하지 못한다. 본 연구에서는 멀티 센서를 활용하여 다양한 피드백과 정확한 자세로 훈련이 가능한 몰입형 스마트 밸런스 보드 (Imemersive-SBB, I-SBB)를 제안한다. 제안된 시스템은 아두이노 기반으로 보드의 자세을 측정하는 자이로 센서, 유/무선 통신을 위한 통신 모듈, 사용자의 정확한 발 위치를 유도하는 적외선 센서, 촉각 피드백을 위한 진동 모터로 구성되어 있다. 측정된 보드의 자세는 칼만 필터 (Kalman Filter)를 이용하여 부드럽게 보정되고, 멀티 센서 데이터는 FreeRTOS를 활용해 실시간으로 병렬처리된다. 제안된 I-SBB는 다양한 콘텐츠와 연동하여 사용자의 집중도 및 몰입도 향상과 흥미 유발에 효과적임을 보인다.

그래픽 프로세서를 이용한 탄성파 수치모사의 계산속도 향상 (Acceleration of computation speed for elastic wave simulation using a Graphic Processing Unit)

  • Nakata, Norimitsu;Tsuji, Takeshi;Matsuoka, Toshifumi
    • 지구물리와물리탐사
    • /
    • 제14권1호
    • /
    • pp.98-104
    • /
    • 2011
  • 탐사 지구물리학에서 수치 모사는 지하매질에서의 탄성파 전파 현상을 이해하는데 중요한 통찰력을 제공한다. 탄성파 모사는 음향파 근사에 의한 수치 모사보다 계산시간이 많이 소요되지만 전단응력 성분을 포함하여 보다 현실적인 파동의 모사를 가능하게 한다. 그러므로 탄성파 모사는 탄성체의 반응을 탐사하는데 적합하다고 할 수 있다. 계산 시간이 길다는 단점을 극복하기 위해 본 논문에서는 그래픽 프로세서(GPU)를 이용하여 탄성파 수치 모사 시간을 단축하고자 하였다. GPU는 많은 수의 프로세서와 광대역 메모리를 갖고 있기 때문에 병렬화된 계산 아카텍쳐에서 사용할 수 있는 장점이 있다. 본 연구에서 사용한 GPU 하드웨어는 NVIDIA Tesla C1060으로 240개의 프로세서로 구성되어 있으며 102 GB/s의 메모리 대역폭을 갖고 있다. NVIDIA에서 개발된 병렬계산 아카텍쳐인 CUDA를 사용할 수 있음에도 불구하고 계산효율을 상당히 향상시키기 위해서는 GPU 장치의 여러 가지 다양한 메모리의 사용과 계산 순서를 최적화해야만 한다. 본 연구에서는 GPU 시스템에서 시간영역 유한차분법을 이용하여 2차원과 3차원 탄성과 전파를 수치 모사하였다. 파동전파 모사에 가장 널리 사용되는 유한차분법 중의 하나인 엇갈린 격자기법을 채택하였다. 엇갈린 격자법은 지구물리학 분야에서 수치 모델링을 위해 사용하기에 충분한 정확도를 갖고 있는 것으로 알려져 있다. 본 논문에서 제안한 모델링기법은 자료 접근 시간을 단축하기 위해 GPU 장치를 메모리 사용을 최적화하여 가능한 더 빠른 메모리를 사용한다. 이점이 GPU를 이용한 계산의 핵심 요소이다. 하나의 GPU 장치를 사용하고 메모리 사용을 최적화함으로써 단일 CPU를 이용할 경우보다 2차원 모사에서는 14배 이상, 3차원에서는 6배 이상 계산시간을 단축할 수 있었다. 세 개의 GPU를 사용한 경우에는 3차원 모사에서 계산효율을 10배 향상시킬 수 있었다.

농업기상재해 조기경보시스템에서의 고해상도 격자형 자료의 처리 속도 향상 기법 (Speed-up Techniques for High-Resolution Grid Data Processing in the Early Warning System for Agrometeorological Disaster)

  • 박주현;신용순;김성기;강위수;한용규;김진희;김대준;김수옥;심교문;박은우
    • 한국농림기상학회지
    • /
    • 제19권3호
    • /
    • pp.153-163
    • /
    • 2017
  • 데이터 처리 속도는 예보 능력과 관련이 있다. 최신의 입력 자료를 이용한 예측 데이터의 고속 생산은 신속한 대처를 가능하게 한다. 또한 알고리즘 작성, 계산, 결과 평가, 알고리즘 개선으로 이어지는 순환 구조를 원활하게 할 뿐만 아니라 오류 발생시 빠른 시간 내에 복구할 수 있게 하는 등 매우 중요한 요소이다. 현재의 조기경보 시스템은 매 계산 주기 마다 섬진강 유역의 10개 시군에 대해 30미터 해상도의 격자형 자료를 400개 이상 생성하고 있으며(중간 데이터 포함) 최대 9일까지 예보되는 자료를 포함할 경우 600개 이상이다. 이는 전국을 30미터 해상도로 약 45개를 생성하는 계산양과 비슷하다. 또한 14,000여개의 필지에 대한 구역 통계와, 각 래스터의 평균, 최대, 최소 등의 통계자료 생성도 함께 수행 해야 한다. 이와 같은 대량의 데이터를 한정된 시간 내로 처리하기 위한 몇 가지 기법을 적용하여 적용하였으며, 아직 적용은 못하였으나 가능성의 여부를 평가해 보는 것으로 본 연구를 진행하였다. 그 결과 앞서 제시된 래스터 캐시, NFS 캐시, 분산 처리를 모두 적용할 경우 데이터 처리 시간을 1/8로 단축 시킬 수 있음이 확인되었다. 또한 GPU를 이용한 연산을 적용할 경우 일부 모듈에 대해 매우 큰 폭으로 수행 시간을 단축 시킬 수 있음을 확인하였다. 다만 캐시를 위한 추가적인 디스크, GPU라는 별도의 하드웨어, 추가된 하드웨어 지원을 위한 고출력 전원 장치와 이에 따른 UPS (Uninterruptible power supply, 무정전 전원공급 장치)까지 상대적으로 높은 사양으로 준비해야 하는 비용적인 문제가 발생할 수 있다. 본 연구에서 제시한 네 가지 기법 중 세 가지는 계산 서버 추가를 통한 수평적 성능 확장에 관한 것이다. 하지만 서버의 추가가 처리 속도 향상으로 이어지지 않음은 물론 오히려 저하시키는 경우가 있다. 본 연구에서는 특정 시간 내로 작업을 완료 시키지 못하면 해당 작업을 반환하여 다른 서버가 처리하는 간단한 방식을 이용한다. 하지만 이런 문제를 지속적으로 발생시키는 계산 서버가 발견된다면 정해진 기준에 따라 계산 작업에서 완전히 퇴출 시켜야 성능 향상에 도움이 된다. 따라서 처리 속도에 대한 정확한 원인을 검사하고 이를 실시간으로 반영할 수 있는 기법이 필요하다.

몬데카를로 기반 치료계획시스템의 성능평가 (Benchmark Results of a Monte Carlo Treatment Planning system)

  • Cho, Byung-Chul
    • 한국의학물리학회지:의학물리
    • /
    • 제13권3호
    • /
    • pp.149-155
    • /
    • 2002
  • 최근 들어 방사선 수송이론, 컴퓨터 하드웨어 성능, 및 병렬 연산 기법의 발전에 힘입어, 몬테카를로 기반의 선량계산 기법을 임상에 적용할 수 있게 되었다. 임상적용을 위해 개발된 몬테카를로 기반 선량계산 코드간의 계산 소요 시간과 정확도를 비교할 목적으로 제13차 ICCR (International Conference on the use of Computers in Radiation Therapy, Heidelberg, Germany, 2000) 학술대회에서 벤치마킹 절차서가 제안되었다. 최근, 본원에서도 임상적용을 목표로 28개의 인텔 펜티움 프로세서로 구성된 Linux cluster 시스템을 구축하고, 여기에 몬테카를로 선량계산을 위한 BEAMnrc 코드를 설치하였다. 본 연구의 목적은 위에서 제안된 벤치마킹 절차를 수행하여 본원에서 구축한 몬테카를로 선량계산 시스템의 정량적 성능 평가를 시도하고자 하는 것이었다. 벤치마킹 절차는 크게 다음의 세 과정으로 구성되어 있다. a) 30.5 cm $\times$ 39.5 cm $\times$ 30 cm 의 팬톰(5 ㎣ voxels) 에 대한 통계적 불확정도 2%이내 결과를 얻기 위한 광자선 선량계산 속도. b) 위 팬톰에 대한 전자선의 선량계산 속도. c) 비균질 평판 매질로 구성된 팬톰내 광자선 및 전자선의 선량계산 결과를 EGSr/PRESTA 계산 결과와 비교 제시. 18 MV 광자선에 대해 선량계산 속도 평가 결과 5.5분이 소용되었다. 전자선의 경우, 실제 계산 시간은 광자선에 비해 약 10배 정도 빨랐으나, 병렬 연산을 처리하기 위해 소용되는 추가 시간 때문에 전체 계산에 소요되는 시간은 광자선과 비슷하였다. 본 원에서 사용한 몬테카를로 코드는 EGSnrc로써 EGS4의 개선 버전으로 이들 간의 정확도 비교는 큰 의미가 없을 것으로 판단된다. 하지만 두 계산 결과가 기대했던 바와 같이 매우 잘 일치하였다. 결론적으로, 본원에서 구축한 몬테카를로 치료계획시스템은 임상적용에 무리가 없을 것으로 판단하였다. 추후 본 시스템을 본원에서 사용하는 상용 치료계획시스템과 인터페이스를 개발하여, 통합환경을 구축함으로써, 몬테카를로 기반의 치료계획시스템의 임상적용과 관련된 연구들을 수행해 나갈 계획이다.

  • PDF

3차원 지표레이다와 전기비저항 탐사를 이용한 도심지 유적 조사 (Urban archaeological investigations using surface 3D Ground Penetrating Radar and Electrical Resistivity Tomography methods)

  • ;;이명종;김정호
    • 지구물리와물리탐사
    • /
    • 제12권1호
    • /
    • pp.56-68
    • /
    • 2009
  • 현재 진행되고 있는 광범위한 도시화는 종종 무분별한 토목건설을 수반하게 되며, 이는 도심지에 묻혀있는 고고학적 가치가 있는 중요한 역사적 유구들을 위협하기도 한다. 도심지 지역에 묻혀있는 고고학적 유구들을 파악하는 데에는 지표레이다와 전기비저항 탐사가 매우 유력한 방법이며, 이 논문에서는 3차원 전기비저항 탐사와 3차원 지표레이다 탐사에 의한 고고학적 조사를 위한 복합물리탐사의 3가지 사례를 설명한다. 조사지역은 그리스 크레타섬 내 가장 번화한 두 도시의 역사적 도심지에 위치해 있다. 이 지역에서 평행한 측선들로 이루어진 격자망의 측선을 따라 고밀도의 3차원 전기비저항과 3차원 지표레이다 탐사자료의 획득이 이루어졌다. 먼저, 전기비저항 탐사자료의 3차원 역산을 통하여 하부 전기비저항 구조를 획득하였으며, 지표레이다 탐사자료는 탐사자료로부터 최대한의 정보를 도출하기 위하여 특정 필터를 적용하는 등 체계적인 자료처리 과정을 거쳤다. 이로부터 최종적으로 지하하부 물성의 3차원적인 변화를 나타내는 수평 절개 단면 영상을 획득하였으며, 이와 같이 획득한 3차원 지표레이다와 전기비저항 영상들은 도심지 지역의 복잡한 하부 물성을 영상화하는데 매우 중요한 역할을 담당하였다. 즉, 강한 레이다 반사파와 고비저항 이상을 나타내는 부분은 고고학적 유구로서 해석되었으며, 탐사 후에 수행한 일부 지역에서의 발굴결과와 매우 잘 일치하였다. 이와 같은 사례는 도심지 지역에서의 기반시설물의 설계 및 건설 단계에서 고고학적으로 의미가 있는 중요한 병역의 도출 및 건설공사 수행 이전에 고고학적 발굴에 대한 가이드라인을 제공하는 등 도심지역 고고학적 물리탐사에서 전기비저항 탐사와 지표레이다 탐사가 매우 높은 적용성이 있음을 잘 보여주고 있다.

소동물영상을 위한 마이크로 컴퓨터단층촬영장치 (Micro-CT System for Small Animal Imaging)

  • 남기용;김경우;김재희;손현화;유종현;강성훈;천권수;박성훈;윤권하
    • 한국의학물리학회지:의학물리
    • /
    • 제19권2호
    • /
    • pp.102-112
    • /
    • 2008
  • 살아있는 마우스 영상화를 목적으로 겐트리 회전형과 평판영상검출기를 기반으로 한 고분해능 마이크로 컴퓨터단층촬영 장치를 개발하였다. 이 장치는 주로, 마이크로 크기 광원사이즈를 갖는 X-선 광원, Csl (TI)과 결합된 평판형 상보성 금속산화 반도체 영상검출기(CMOS), 선형이송 카우치, 위치정보 엔코더와 결합된 겐트리, 그리고 영상데이터 처리를 위한 병렬처리 시스템으로 구성되었다. 본 장치는 겐트리 회전형으로 설계되었는데, 이는 살아있는 마우스를 CT 영상을 얻는데 있어서 마우스 움직임에 기인한 영상결점의 최소화에 유리하고 촬영하는 동안 쥐의 호흡마취시행에 여러 가지 장점을 갖기 때문이다. CT팬텀을 이용하여 개발한 CT장치의 공간해상도, 영상대비도 그리고 영상균일도를 평가하였다. 결과로써, 본 장치의 공간해상도는 MTF 곡선으로부터 10%에 해당하는 약 11.3 cycles/mm을 얻었으며, 마우스에 대한 방사선 피폭선량은 81.5 mGy의 결과를 얻었다. 저대비 영상팬텀을 이용한 영상실험에서 분해가능 최소영상대비차는 약 46 CT였다. $55{\times}55{\times}X100\;{\mu}^3$의 복셀(voxel) 크기에서 영상의 불균일도는 약 70 CT 임을 얻었다. 또한 본 연구에서는 살아있는 마우스의 몸체, 뼈, 그리고 간에 대한 영상 테스트 결과를 제시하였다.

  • PDF