• 제목/요약/키워드: 분산병렬처리

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

실시간 3D 브라우징 시스템을 위한 램 디스크 기반의 다시점 영상 합성 기법의 설계 및 구현 (Design and Implementation of Multiple View Image Synthesis Scheme based on RAM Disk for Real-Time 3D Browsing System)

  • 심춘보;임은천
    • 한국콘텐츠학회논문지
    • /
    • 제9권5호
    • /
    • pp.13-23
    • /
    • 2009
  • 다시점 영상 처리 기술은 다시점 디스플레이 장치와 압축된 데이터 복원 장치를 통해 장치 사용자의 시각에 3차원의 입체 영상을 제공하는데 목적이 있다. 본 논문은 4시점의 병렬 카메라를 통해 실시간으로 입력되는 스테레오 이미지들에 대해서 효율적인 영상 합성을 통해 3차원 입체 영상을 브라우징할 수 있는 램 디스크 기반의 다시점 영상 합성 기법을 제안한다. 제안하는 기법은 입력 영상들을 이진화 영상으로 변환한 후, Sobel 및 Prewitt 에지 발견 알고리즘을 적용시키고 이를 토대로 4개 영상들의 시차를 구한다. 아울러 기존의 알고리즘에서 모호하게 언급되었던 동기화 문제를 해결하기 위해 하드웨어 트리거와 소프트웨어 트리거를 위한 시간 간격을 적용한다. 제안하는 기법을 분산 환경에서도 적용할 수 있도록 영상의 스냅샷에 대한 유일한 식별자를 이용한다. 성능 분석 결과, 전체 영상(왼쪽, 오른쪽) 및 시차정보를 모두 전송하여 고정밀의 3차원 입체 영상을 출력하는 데 소요되는 전체 시간은 각 이진 배열 당 약 0.67초로 실시간으로 적용하는 데 적합하다고 볼 수 있다.

KDSM(KAIST Distributed Shared Memory) 시스템의 설계 및 구현 (Design and Implementation of KDSM(KAIST Distributed Shared Memory) System)

  • 이상권;윤희철;이준원;맹승렬
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권5호
    • /
    • pp.257-264
    • /
    • 2002
  • 본 논문에서는 KDSM(KAIST Distributed Shared Memory) 시스템의 설계 및 구현에 관해서 설명한다. KDSM은 Linux 2.2.13 상에서 실행되는 사용자 수준 라이브러리로 구현되었고, TCP/IP를 기반 통신 구조로 사용한다. KDSM은 페이지 기반 무효화 프로토콜(page-based invalidation protocol)과 다중 쓰기 프로토콜(multiple writer protocol)을 기반으로 하고, HLRC(Home-barred Lazy Release Consistency) 메모리 일관성 모델을 사용한다. KDSM의 성능을 측정하기 위해서 4개의 과학계산용 응용 프로그램을 실행하여 JIAJIA와 성능 비교를 하였다. 그 결과, 2개의 응용은 같은 결과를 냈고, 나머지 2개는 KDSM의 성능이 우수하였다.

근사접근법 분석을 위한 오차허용치의 분배방법 (Sharing Error Allowances for the Analysis of Approximation Schemes)

  • 김준모;구은희
    • 대한전자공학회논문지TC
    • /
    • 제46권5호
    • /
    • pp.1-7
    • /
    • 2009
  • 센서네트워크를 포함한 다양한 모바일 네트워크를 구축하는 경우, 네트워크를 구성하는 단말 또는 노드들을 상호연결 하기 위한 배치 및 그래프를 찾아내는 문제가 대두된다. 이러한 문제를 해결 할 수 있는 공통적인 scheme을 제시하고, 이를 기반으로 구성되는 알고리즘의 실행시간 및 그 결과의 바운드를 수리적으로 정립하면, 관련 시스템 구축의 타당성을 정확하게 평가할 수 있게 된다. 본 논문은 이러한 문제를 대표하는 EMST(Euclidean Minimum Spanning Tree) 문제를 대상으로 하여 분산환경 기반에서 EMST를 병렬처리 형태로 구성할 수 있는 scheme을 제공하고, 이 scheme에 의해 구해 질 수 있는 배치 및 그래프가 EMST와 최대로 어느 정도의 차이를 가지게 되는 지를 판단할 수 있는 기준을 제시한다. 그리고 이 scheme에 의해 구성되는 알고리즘의 실행시간 상한을 제시한다.

성능 주도의 UI-Mashup 아키텍처의 설계 및 구현 (Design and Implementation of the Performance Driven UI-Mashup Architecture)

  • 조동일
    • 인터넷정보학회논문지
    • /
    • 제15권1호
    • /
    • pp.45-53
    • /
    • 2014
  • UI-Mashup은 웹 응용프로그램 개발의 최신 경향 중 하나로 인터넷 상에 분산된 다양한 콘텐츠를 조합하여 가치를 추가해 서비스하는 방안으로 널리 사용되고 있다. 현재까지 UI-Mashup 관련 연구는 동적 서비스 조합에 초점이 맞추어져 있고 급변하는 웹 표준에 적응하지 못하여 최종 사용자 입장에서 UI-Mashup은 느리고 불편하며 보안에 취약한 서비스로 인식되고 있다. 본 연구에서는 UI-Mashup의 성능 향상을 위한 아키텍처를 제안한다. 제안한 아키텍처는 빠른 서비스 제공과 보안 강화를 위해 UI조각을 서버에서 병렬로 수집하고 매쉬업된 UI의 레이아웃과 UI조각들을 별도의 전송 채널을 통해 클라이언트로 전송하여 빠른 반응시간과 응답시간을 제공한다. 본 연구에서는 제안한 아키텍처를 실증적으로 검증하기 위해 구현하였으며 성능테스트를 진행하였다. 성능테스트 결과 제안한 아키텍처는 기존 UI-Mashup 기법에 비해 2 ~ 3배 빠른 응답시간을 기록하였고, 4배이상의 처리량을 보였다.

프로세스 분할 병행에 의한 통합 구조설계 운용 (Integrated Structural Design Operation by Process Decomposition and Parallelization)

  • 황진하;박종회
    • 한국전산구조공학회논문집
    • /
    • 제21권1호
    • /
    • pp.113-124
    • /
    • 2008
  • 본 연구는 제품(구조물)최적화와 프로세스 병렬화가 통시에 실행되는 통합구조설계운용 방법을 제시한다. 관행적 설계방법과 최적화설계방법의 장점들을 선택적으로 수용 보완하는 DB연동 혼성방법을 통해 설계조건을 단계적으로 적용함으로써 대형최적화문제의 계산적 부담 및 이질감을 최소화하였다. PC 네트워크상에서 공학설계를 구성하는 수치연산과 도면작성이 동시공학적 절차로 구현되고, 여기서 설계의 수치연산은 유한요소기반 최적화 방법에 기초하며, 그래픽작업은 AutoLISP 프로그래밍을 통하여 AutoCAD로 표현된다. 수치연산을 병행하는 서버 및 이산최적화를 지원하는 DB서버와 그래픽스테이션 간의 통신은 메시지패싱 방식으로 이루어진다. 표준최적화모델인 트러스구조에 대한 수치실험은 연구의 타당성과 유용성을 보여준다. 공학설계를 구성하는 주된 작업요소를 분산 병행 처리하는 된 연구는 일반적 방법론 및 산업표준환경 등에 기초한다는 점에서 충분한 적용성과 확장성을 갖는다.

DA구조 이용 가산기 수를 감소한 2-D DCT/IDCT 프로세서 설계 (2-D DCT/IDCT Processor Design Reducing Adders in DA Architecture)

  • 정동윤;서해준;배현덕;조태원
    • 대한전자공학회논문지SD
    • /
    • 제43권3호
    • /
    • pp.48-58
    • /
    • 2006
  • 본 논문은 가산기 기반 DA(Distributed Arithmetic: 분산 산술연산)구조로서 ROM과 같은 일반적인 메모리가 사용되지 않는 8x8의 2차원 DCT(Discrete Cosine Transform)/IDCT(Inverse DCT) 프로세서를 제안 설계하였다. 제안된 논문은 DCT와 IDCT의 계수 행렬에서 하드웨어를 줄이기 위해 계수 행렬의 홀수 부분을 공유하였고, 2차원 DCT/IDCT 프로세서의 계수 연산을 위해 단지 29개의 가산기만을 사용하였다. 이는 8x8 1차원 DCT NEDA(NEw DA)구조에서의 가산기 수 보다 48.6%를 감소 시켰다. 또한, 기존의 전치메모리와는 다른 새로운 전치네트워크 구조를 제안하였다. 제안된 전치네트워크 구조에서는 전치메모리 블록 대신 하드웨어를 줄이기 위해 레지스터 형태의 새로운 레지스터 블록 전치네트워크 형태를 제안하였다. 제안된 전치네트워크 블록은 64개의 레지스터를 사용하며, 이는 일반적인 메모리를 사용하는 기존의 전치메모리 구조에 사용된 트랜지스터 수 보다 18%가 감소하였다. 또한 처리율 향상을 위해 새롭게 적용되고 있는 방식으로, 입력 데이터에 대해 매 클럭 주기마다 8개의 화소데이터를 받아서 8개의 화소데이터를 처리하도록 하여 출력하는 비트 병렬화 구조로 설계하였다.

조광기능을 갖춘 전자식 형광등용 IC

  • 최낙춘;신동명;김덕중
    • 전기의세계
    • /
    • 제43권1호
    • /
    • pp.13-19
    • /
    • 1994
  • 전자식 안정기는 최근 에너지 절약 정책과 관련하여 조명기기분야의 관심의 대상이 되었고, 절전 효율이 높은 고품질의 전자식 안정기에 대한 연구 개발 및 보급이 점점 더 확대되고 있는 추세이다. 일반적으로 전자식 안정기는 수십 KHz의 고주파에서 형광등을 구동시킴으로써 빛의 깜박거림과 가청잡음이 없으며, 저주파(60Hz)에서 사용하는 재래식 안정기(choke coil 방식)에 비해 높은 절전 효과를 얻을 수 있다[1-4]. 특히, 빌딩 사무실의 경우 낮에도 창가의 형광등이 켜져 있어서 막대한 전력을 낭비하고 있는 실정이므로, 일조량에 따른 자동 전력 조절이 가능한 전자식 형광등의 출현이 기대되고 있다. 전자식 안정기의 보급 확대를 위해서는 절전 효과 뿐만 아니라, 품질 문제, 수명 문제등을 고려하여야 하는 바, 예를 들면 순간 점등으로 방전초기의 sputtering 현상에 의한 lamp의 수명 단축, 미소 입력전압 변동에 따른 급격한 광출력의 변화로 절전 효과의 상실과 이상동작에 의한 스위칭 소자의 파괴 현상, 고주파 스위칭시 발생되는 전력손실과 noise등에 대한 대책이 요구되고 있다. 이러한 점을 개선하기 위해 추가되는 회로는 전자식 안정기 시스템을 더욱 복잡하게 만들고, 경제적으로 원가 부담을 주기 때문ㅇ 고품질의 전자식 안정기를 보급하는데 어려운 점으로 부각되고 있다. 본 고에서는 이러한 문제를 해결하기 위하여 조광기능을 포함한 다양한 제어회로와 보호회로를 조광기능을 포함한 다양한 제어회로와 보호회로를 1 chip에 수용하는 고품질의 전자식 안정기 제어용 집적회로에 대해서 기술하고자 한다.되어 나아갈 기술의 조류에도 부합하는 형태라 하겠다. 그러나 이 방식은 기 언급한 바와 같이 분산처리를 관장하는 운영체계의 개발에 상당한 고전이 따르리라 보여지며, 또한 보다 상세한 연구가 선행되어야 하겠지만 개발된 상용의 통신 프로토콜로서는 병렬처리의 성능을 극대화 하기에는 여러가지 제약이 있을 것으로 예측된다.기기들이 어떻게 응용되고 있는지 살펴보기로 하자. real informations would be available. Results are compared with those of optimal power flows.기능시험을 완료했으며 실제 line-of-sight(LOS) 시스템 구현에 적용중이다. 시대를 살아 갈 회원들이다. '컨텐츠의 시대'가 개막되는 것이며, 신세기통신과 SK텔레콤은 선의의 경쟁 과 협력을 통해 이동인터넷 서비스의 컨텐츠를 개발해 나가게 될 것이다. 3배가 높았다. 효소 활성에 필수적인 물의 양에 따른 DIAION WA30의 라세미화 효율에 관하여 실험한 결과, 물의 양이 증가할수록 그 효율은 감소하였다. DIAION WA30을 라세미화 촉매로 사용하여 아이소옥탄 내에서 라세믹 나프록센 2,2,2-트리플로로에틸 씨오에스터의 효소적 DKR 반응을 수행해 보았다. 그 결과 DIAION WA30을 사용하지 않은 경우에 비해 반응 전환율과 생성물의 광학 순도는 급격히 향상되었다. 전통적 광학분할 반응의 최대 50%라는 전환율의 제한이 본 연구에서 찾은 DIAION WA30을 첨가함으로써 성공적으로 극복되었다. 또한 고체 염기촉매인 DIAION WA30의 사용은 라세미화 촉매의

  • PDF

Hadoop기반의 공개의료정보 빅 데이터 분석을 통한 한국여성암 검진 요인분석 서비스 (Analysis of Factors for Korean Women's Cancer Screening through Hadoop-Based Public Medical Information Big Data Analysis)

  • 박민희;조영복;김소영;박종배;박종혁
    • 한국정보통신학회논문지
    • /
    • 제22권10호
    • /
    • pp.1277-1286
    • /
    • 2018
  • 본 논문에서는 공개의료정보 빅데이터 분석을 위해 클라우드 환경에서 아파치 하둡 기반의 클라우드 환경을 도입하여 컴퓨팅 자원의 유연한 확장성을 제공하고 실제로, 로그데이터가 장기간 축적되거나 급격하게 증가하는 상황에서 스토리지, 메모리 등의 자원을 신속성 있고 유연하게 확장을 할 수 있는 기능을 포함했다. 또한, 축적된 비정형 로그데이터의 실시간 분석이 요구되어질 때 기존의 분석도구의 처리한계를 극복하기 위해 본 시스템은 하둡 (Hadoop) 기반의 분석모듈을 도입함으로써 대용량의 로그데이터를 빠르고 신뢰성 있게 병렬 분산 처리할 수 있는 기능을 제공한다. 빅데이터 분석을 위해 빈도분석과 카이제곱검정을 수행하고 유의 수준 0.05를 기준으로 단변량 로지스틱 회귀분석과 모델별 의미 있는 변수들의 다변량 로지스틱 회귀분석을 시행 하였다. (p<0.05) 의미 있는 변수들을 모델별로 나누어 다변량 로지스틱 회귀 분석한 결과 Model 3으로 갈수록 적합도가 높아졌다.

유동층 연소로에서 충전물이 압력 요동 특성에 미치는 영향 (The Effect of the Packing Materials on the Pressure Fluctuations in Fluidized Bed)

  • 김미영;조병렬;박상찬;이동규;김의식
    • 공업화학
    • /
    • 제9권6호
    • /
    • pp.852-856
    • /
    • 1998
  • 유동층 연소로에서 압력 요동의 통계적 처리 방법을 이용하여 충전물질의 유동층 거동에 대한 영향을 분석하였다. 실험은 내경이 6.7cm인 유동화 장치에서 수행하였고, 실험변수는 입자크기 및 분포, 유동화가스, 유동층의 aspect ratio(L/D), 충전물 등이다. 충전물질은 스크린 충전물질을 사용하였고, 압력 요동 특성은 차압 전달기로 측정하였다. 측정 압력 요동 특성치는 평균값과 표준편차, power spectral밀도 합수의 주진동수 등이다. 압력요동의 표준 편차는 압력 측정 tap의 반경 방향에 거의 영향을 받지 않았으며, 압력 측정 tap의 축방향에서는 충전물이 없는 경우 가스분산판 약 4.5cm 이상에서는 거의 일정하다. 충전물의 크기가 증가할수록 주진동수는 감소하는 경향이 나타났으며, 충전물의 양이 10% 부근에서 주진동수가 가장 큰 변화값을 나타내었다. 압력 요동의 표준 편차는 유동층 연소로의 거동을 해석하고 유동화 현상을 설명하는데 효과적이며, 압력 요동의 특성들은 충전물질에 많은 영향을 받았다.

  • PDF

DV에서 MPEG-2로의 주파수 영역 변환 부호화 (A Frequency Domain DV-to-MPEG-2 Transcoding)

  • 김도년;윤범식;최윤식
    • 대한전자공학회논문지SP
    • /
    • 제38권2호
    • /
    • pp.138-148
    • /
    • 2001
  • 디지털 캠코더에서 이용하는 영상 압축 방식인 DY 부호화 방식은 DCT와 가변장 부호화 방식을 이용한다. DV 방식은 하드웨어 복잡도가 낮은 반면 압축된 비트율이 악 26Mb/s로 높은 편이다. 따라서 스튜디오에서 낮은 복잡도로 영상을 부호화 한 후 VOD 시스템에 이용하기 위하여 MPEG-2로 변환부호화 할 필요가 있다. 이때의 두 압축방식이 DCT를 이용하므로, DCT 영역에서 변환부호화 하면 중간 과정을 줄일 수 있어서 계산상의 복잡도를 줄일 수 있다. DV 방식에서 MPEG-2 인트라로 변환부호화 시에, DV 방식의 4:1:1 색차 포맷을 MPEG-2의 4:2:2 영상 포맷으로 변환할 때 와 2-4-8 DCT 모드에서 8-8 DCT 모드로 변환 시 변환 영역에 있는 데이터에 미리 계산된 행렬을 곱함으로써 병렬처리가 가능하게 하였다. MPEG-2 율제어 시에 서브 블록의 분산을 완전히 DCT 영역에서 계산하였다. 실험을 통하여 제안한 방식들을 검증하였다. MPEG-2 인터 프레임 부호화로 변환 부호화 할 때 DCT 계수를 이용하여 계층적으로 움직임을 추정하였다. 먼저 4개의 서브 블록에 있는 4개의 DC 값으로 하나의 매크로 블록에 대한 움직임을 추정한 다음 각 서브 블록의 저주파수에 해당하는 2×2에 IDCT를 취하여 16 포인트로 구성된 매크로 블록을 만든 후 이에 대한 움직임을 추정하며, 다섯 번째 단계에서 서브 화소에 대한 움직임을 추정함으로써 움직임 추정을 마친다. 탐색영역을 겹치는 방식이 겹치지 않는 방식보다 좋은 PSNR값을 보여 주었다.

  • PDF