• Title/Summary/Keyword: Parallel Data Communication

검색결과 342건 처리시간 0.029초

피라미드의 정방형 2-차원 메쉬로의 새로운 임베딩 (A New Embedding of Pyramids into Regular 2-Dimensional Meshes)

  • 장정환
    • 한국정보통신학회논문지
    • /
    • 제6권2호
    • /
    • pp.257-263
    • /
    • 2002
  • 병렬 알고리즘의 내재된 자료구조를 대규모 병렬처리시스템의 상호연결망 구조로 매핑시키거나 자원 할당 분야로의 응용을 위해 그래프 임베딩 문제가 연구되어 왔다. 본 논문에서는 피라미드를 정방형 2-차원 메쉬 상호 연결망으로 임베딩하는 문제를 다룬다. 높이가 N인 피라미드를 2$^{N}$ $\times$2$^{N}$ 의 2-차원 메쉬로 신장율 max{2$^{N1}$-2. [3.2$^{N4}$+1)/2, 2$^{N3}$+2. [3.2$^{N4}$+1)/2]}로 임베딩시킬 수 있는 새로운 임베딩 함수를 제안한다. 이러한 결과는 동일한 조건하에서 신장율이 기존의 연구결과인 2$^{N1}$을 약 (5/8) .2$^{N1}$로 개선하였음을 의미한다.개선하였음을 의미한다.

지능로봇 제어를 위한 비전기반 실시간 수신호 인식 시스템 (Real-time Hand Gesture Recognition System based on Vision for Intelligent Robot Control)

  • 양태규;서용호
    • 한국정보통신학회논문지
    • /
    • 제13권10호
    • /
    • pp.2180-2188
    • /
    • 2009
  • 본 논문은 지능로봇의 동작을 제어하기 위해 비전기반의 실시간 수신호를 PCA 및 BP 알고리즘을 이용한 인식시스템을 제안하였다. 수신호 인식은 PCA 알고리즘을 이용한 전처리 단계와 BP 알고리즘을 이용한 인식의 두 단계로 구성한다. PCA 알고리즘은 데이터 분석을 위해 다차원 데이터 집합을 보다 낮은 차원으로 감소시키기 위해 사용되는 기술로 주어진 수신호의 특징인 투영 벡터를 계산하기 위하여 적용되었고, BP 알고리즘은 병렬 구조를 가지고 있으므로 병렬 분산처리가 가능하고, 처리 속도가 빠르므로 PCA로부터 훈련된 고유 수신호를 학습시켜 수신호를 실시간으로 인식한다. 실험에서는 10종류의 수신호를 PCA 알고리즘만을 사용한 경우와 제안한 PCA 및 BP 알고리즘을 사용한 경우와 인식률을 비교하여 제안한 알고리즘이 우수하다는 것을 보였다.

원거리 입체촬영용 카메라 축간거리 조절을 위한 퍼지추론 시스템 (Design of Fuzzy Inference System for Cameras Inter-Axial Distance Control of Remote Stereoscopic Photographs)

  • 변기식;오세웅;김관형;김민;김현조
    • 한국정보통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.41-49
    • /
    • 2015
  • 일반적으로 원거리 피사체를 입체로 촬영할 경우 두 대의 카메라를 교차하기 보다는 평행으로 놓고 좌우 영상을 획득한다. 이를 위해서 특정거리 피사체에 대하여 축간거리와 렌즈의 초점거리를 다양하게 변화시켜가면서 좌우영상들의 깊이총량을 분석하였다. 이들 분석 작업을 통하여 시각적 피로와 시각적 불안정을 주지 않는 축간거리와 렌즈의 초점거리에 대한 데이터를 선택하고, 이들 데이터를 통하여 퍼지제어기를 설계하였다. 피사체에 대한 입체영상을 획득하기 위하여 설계한 퍼지제어기로 축간거리와 렌즈의 최대초점거리를 추론하여 안정된 입체영상임을 확인하였다. 설계된 퍼지제어기는 원거리 피사체의 거리만 입력되면 카메라의 축간거리와 카메라 최대 초점거리 범위가 설정되는 동적 시스템 설계에 활용될 수 있음을 확인하였다.

슬롯결합 커패시터 공진기를 이용한 Nacl 수용액 농도 검출 (Nacl Aqueous Solution Concentration Detection Using Slot-Coupled Capacitor Resonator)

  • 윤기호
    • 한국융합학회논문지
    • /
    • 제9권11호
    • /
    • pp.29-35
    • /
    • 2018
  • 본 연구는 준 마이크로파 대역에서 슬롯(slot) 결합 커패시터 공진기를 이용하여 Nacl 수용액의 농도변화를 감지할 수 있는 고감도 센서를 제안하였다. 센서에 적용되는 공진기는 마이크로스트립 선로의 접지 면을 활용하여 유도성 슬롯(inductive slot)과 연결된 평행판 커패시터로 구성된다. 농도변화에 따른 유전특성 측정데이터를 기반으로, 농도변화가 확연히 드러나는 UHF 대역에서 공진주파수가 정해졌으며, 평행판 커패시터 내에 Nacl 수용액이 삽입된다. 시뮬레이션을 토대로 제안된 공진기를 설계하여 제작하였다. 농도 변화를 0 mg/dl에서 400 mg/dl까지 100 mg/dl 단계로 실험하였고, 전송 산란계수($S_{21}$)가 측정되었다. 실험결과 각 단계별 최소 1.8 dB($S_{21}$)의 변화를 얻음으로써 Nacl 수용액에서 농도검출 센서에 적용가능함을 입증하였다.

병렬 스트리밍 서버 기반 실시간 3D 인터넷 방송 서비스 (A Parallel Streaming Server for the Realtime 3D Internet Broadcasting)

  • 강미영
    • 한국정보통신학회논문지
    • /
    • 제24권7호
    • /
    • pp.879-884
    • /
    • 2020
  • 기존의 비디오 파일 시스템에서는 비디오 파일들이 대용량의 하드디스크 혹은 디스크 어레이를 보유한 고성능 서버에 저장되어 있다. 3D 인터넷 방송을 위해서는 비디오 파일을 다수의 클라이언트들에게 전송하는 과정에서 실시간 처리가 요구된다. 본 논문에서는 5G 환경에서 많은 사용자에게 실시간으로 서비스를 제공할 수 있는 3D 인터넷 방송 시스템의 설계를 보여준다. IP 멀티캐스트 기술은 라우터 환경의 제약으로 인하여 실제 대부분의 인터넷을 통한 동영상 콘텐츠 전송은 유니캐스트 기반의 서비스가 대부분이다. 또한 VOD와 같은 On-Demand 환경의 멀티미디어 방송 서비스 등은 서비스 제공자에게 막대한 시스템과 네트워크 자원을 요구하므로 3D 인터넷 방송 환경에 적용하기 어렵다. 사용자 시스템 자원을 통한 전송 방법으로서 활발히 연구가 진행되고 있는 오버레이 멀티캐스트 기법은 라이브 방송, 화상회의 등의 다수의 사용자 그룹 전송에 적합한 응용을 위해 최적화 되어 있어 IP 멀티캐스트 대안으로서 각광 받고 있다. 본 연구에서는 호스트 기반 멀티캐스트에서 발생하는 성능 저하 요인들을 최소화하여 효율적인 데이터 전송을 제공하는 3D 인터넷 방송 시스템을 구성한다.

실시간 2차원 디지털 IIR 필터의 구현 (Single Board Realtime 2-D IIR Filtering System)

  • 정재길
    • 공학논문집
    • /
    • 제2권1호
    • /
    • pp.39-47
    • /
    • 1997
  • 실시간 2차원 디지털 IIR 필터링 알고리즘의 구현을 가능하게 하는 디지털 신호처리시스템의 효율적인 구조를 제안하였다. 제안된 구조는 시스템 레벨과 프로세서 레벨에서의 병렬처리를 통하여 높은 시스템 성능을 가능하게 하였다. 프로세서간의 데이터 통신의 양을 크게 줄였으며 시스템이 초기화된 이후에는 다른 오버헤드 없이 계산을 수행할 수 있도록 설계하여 전체 시스템의 효율을 극대화하였다. 기능 레벨의 시뮬레이션을 수행하였으며, 그 결과 1 사이클당 1개의 데이터를 처리할 수 있음을 확인하였다. 이는 단지 10MHz의 시스템 클럭을 사용하는 경우 2차원 4차 IIR필터를 실시간 비디오데이터에 적용할 수 있음을 의미하며, 시스템 클럭의 주파수를 올릴 경우 고선명 TV (HDTV) 등의 전후 처리 필터로 사용가능 할 것이다.

  • PDF

FEAS 프로그램 개발을 통한 방사성폐기물 처분장 종합 성능 평가(TSPA) 투명성 증진에 관한 연구 (Building Transparency on the Total System Performance Assessment of Radioactive Repository through the Development of the FEAS Program)

  • 서은진;황용수;강철형
    • 터널과지하공간
    • /
    • 제13권4호
    • /
    • pp.270-278
    • /
    • 2003
  • 고준위 방사성폐기물 처분 연구 사업이 대중의 동의를 얻기 위해서는 처분 사업의 안전성에 대한 신뢰성 획득이 중요하다. 이를 위해서 투명하게 공개될 수 있는 종합성능평가(TSPA, Total System Performance Assessment)의 수행이 필요하다. 종합성능평가 수행에서 무엇을 평가할 것인가, 어떻게 평가할 것인가 그리고 각 이해 당사자들이 쉽게 이해할 수 있는 용어로 평가 결과들을 어떻게 전달할 것인가등과 같은 의견전달논의의 시발점이 된 것이 FEP(Features, Events, and Processes)시나리오 관련 연구라고 할 수 있는데 지금까지는 평가 영역 외부의 이해 당사자들이 평가 관련 상세 정보를 접하는 것이 쉽지 않은 일이었기 때문에 대부분의 경우 일방향(One-way communication) 의견 전달에 한정되어 왔다. 그러나 인터넷의 출현으로 성능 평가 등에도 쌍방향(Two-way communication) 의견 전달의 가능성이 높아지게 되었다. 본 연구에서는 FEP으로부터 AM(Assessment Methods Flow chart)까지의 형성 전 과정을 체계적으로 연결하여 웹 상에 나타내는 방법을 개발했다. 평가 관련 모든 요소들은 웹 기반 프로그램인 FEAS(FEp to Assessment through Scenario development) 내에서 시스템적 구성을 이루게 된다. 2003년부터 시작되는 연구에서는 FEAS 프로그램과 현재 개발 중에 있는 웹 기반의 품질보증(QA, Quality Assurance) 및 성능 평가(PA, Performance Assessment) 입력 자료 시스템을 하나의 시스템으로 통합하는 연구를 수행함으로써 든 이해 당사자들이 "처분장에서 생태계에 이르는 핵종들의 이동 경로에 대한 시나리오는 어떠한 것이며, 그 관계 결과들과 연구에 이용되는 실제 데이터들은 어떤 것인지"에 대해 쉽게 이해할 수 있도록 할 것이다.

PAPR 저감을 위하여 부가 Control 톤을 이용하는 OFDM 통신 시스템 (OFDM Communication System Using the Additive Control Tone for PAPR Reduction)

  • 김진관;이일진;유흥균
    • 한국전자파학회논문지
    • /
    • 제16권12호
    • /
    • pp.1229-1238
    • /
    • 2005
  • OFDM(Orthogonal Frequency Division Multiplexing) 통신 시스템은 고속 무선 데이터 전송에 적합한 방식으로 널리 알려져 있지만, 높은 PAPR(Peak-to-Average Power Ratio)로 인하여 HPA(High Power Amplifier)에서 큰 비선형 왜곡을 겪는 문제점을 갖는다. 본 논문에서는 이러한 높은 PAPR을 저감하는 방법으로 control 톤을 삽입하는 방법을 제안하며, 이를 PCT(PAPR Control Tone) 기법이라 하기로 한다. 제안된 PCT 기법은 몇개의 부반송파에 PAPR 저감용 control 톤을 부가하고 IFFT(Inverse Fast Fourier Transform) 변환하여 가장 낮은 PAPR이 되도록 control 톤의 위상을 조절하는 방식이다. control톤은 송신단에서 PAPR 저감만을 위해 사용될 뿐 수신단에서는 간단히 제거 된다. 그러므로, 기존의 SLM(Selected Mapping) 및 PTS(Partial Transmit Sequence)에서 나타나는 부가 정보 전송과 그로 인한 BER 증가와 같은 단점이 없다. 또한 병렬 처리하면 실시간 데이터 처리가 가능하다. 제안한 기법을 selected mapping(SLM) 기법과 성능 비교를 하여 보았다. 그 결과 control tone을 6개 넣어 줬을 때 SLM 기법과 같은 성능을 갖는다. 그리고 HPA를 포함한 경우 BER 통신 성능도 구하였다.

하이브리드 광학 네트워크-온-칩에서 병렬 라우팅에 관한 연구 (A Study on the Parallel Routing in Hybrid Optical Networks-on-Chip)

  • 서정택;황용중;한태희
    • 대한전자공학회논문지SD
    • /
    • 제48권8호
    • /
    • pp.25-32
    • /
    • 2011
  • 네트워크-온-칩(Networks-on-Chip, NoC)은 고도로 복잡해지고 있는 다중 프로세서 시스템-온-칩(Multi-Processor System-on-chip, MPSoC)에서의 버스 트래픽 문제를 해결할 핵심기술이나 전통적인 전기적 상호 연결 구조로는 머지않아 대역폭 및 전력소비 등의 한계에 직면할 것으로 예상된다. 이러한 문제를 해결하기 위해 광학적 상호연결과 전기적 상호연결을 같이 사용하는 하이브리드 광학 NoC기술이 최근 활발히 연구되고 있다. 대부분의 하이브리드 광학 NoC에서 전기적인 연결은 웜홀 스위칭(Wormhole switching)과 deterministic 알고리즘인 X-Y 라우팅 알고리즘을 사용하며, 광학적 버스 기반 데이터 전송을 위한 경로 설정 및 광학 라우터 설정을 한다. 광학적 연결에서는 서킷 스위칭(Circuit switching) 방식을 사용하며, 미리 설정된 경로 및 라우터를 이용하여 payload 데이터만 전송을 하게 된다. 그러나 기존에 발표된 하이브리드 광학 NoC같은 경우에는 한 번에 하나의 경로에서만 데이터를 전송 할 수 있다는 단점을 가지고 있어 성능 향상에 한계가 있다. 본 논문에서는 하이브리드 광학 NoC에서 동시에 여러 경로를 이용하여 데이터를 전송하기 위해 전기적인 연결에서 서킷 스위칭 방식과 적응적(adaptive) 알고리즘을 이용하는 새로운 라우팅 알고리즘을 제안하며, 적응적 알고리즘의 문제점인 livelock을 제거할 수 있는 방법 또한 제안한다. 모의실험은 전기적인 NoC, 그리고 웜홀 스위칭 방식의 기존 하이브리드 광학 NoC와 비교 수행 하였다. 그 결과 제안된 방식은 기존 하이브리드 광학 NoC에 비해 60%의 throughput 증가, 그리고 전기적 NoC와 비교했을 때 65%의 전력 감소를 보였다.

빅 데이터 처리 기법을 적용한 추천 시스템에 관한 연구 (Recommendation System Using Big Data Processing Technique)

  • 윤소영;윤성대
    • 한국정보통신학회논문지
    • /
    • 제21권6호
    • /
    • pp.1183-1190
    • /
    • 2017
  • 네트워크와 IT 기술의 발전으로 사용자들은 장소에 구애 받지 않고 어디서든 본인이 원하는 아이템을 검색하고 구매하고 있다. 이에 따라 추천시스템에서 급증하는 데이터로 인한 확장성 문제를 어떻게 해결할 것인가에 대한 연구들이 다양하게 진행되고 있다. 본 논문에서는 Tag 가중치를 적용한 아이템 기반 협업 필터링 기법과 분산 병렬 처리 방식인 MapReduce 방법을 적용한 추천 기법을 제안한다. 제안하는 기법은 속도 향상과 효율성을 위해 전처리 과정에서 아이템을 카테고리별로 분류하고 노드 수에 맞게 그룹지은 후 사용한다. 각 분산 노드에서 4번의 Map-Reduce 단계를 통해 데이터 처리를 진행하는데 사용자에게 더 나은 아이템을 추천하기 위해 유사도 계산에서 아이템 Tag 가중치를 사용한다. 마지막 Reduce 단계를 거쳐 출력된 예측값 중 상위 N개의 아이템을 추천에 사용한다. 실험을 통해 제안 하는 기법이 대량의 데이터를 효율적으로 처리하며 기존의 아이템 기반 기법보다 추천의 적합성도 향상되는 것을 확인하였다.