• 제목/요약/키워드: 병렬전송

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

비동기 DS-CDMA/M-ary QAM 시스템에서 다단병렬간섭제거기와 부분 다단병렬간섭제거기에 의한 성능 개선 분석 (Analysis of Performance Improvement by Adopting a Multistage Parallel Interferece Canceller and a Partial Multistage Parallel Interference Canceller on the Asynchronous DS-CDMA/M-ary QAM Systems)

  • 김봉철;오창헌;최충열;조성준
    • 한국통신학회논문지
    • /
    • 제26권6A호
    • /
    • pp.929-938
    • /
    • 2001
  • CDMA 2000 1X EV.(HDR, 1XTREME, LAS-CDMA)에서는 고속데이터 전송을 위한 변조방식으로 M-ary QAM을 제안하고 있다. 그러나, M-ary QAM을 사용한 DS-CDMA 시스템은 고속 데이터 전송이 가능한 반면에 M-ary 수가 증가할수록 잡음(AWGN)과 타 사용자에 의한 다중접속간섭(MAI)의 영향이 커져 비트에러율(BER)이 증가하고 채널용량이 급격히 줄어드는 문제점이 있다. 따라서, DS-CDMA/M-ary QAM 시스템에서 많은 사용자에게 고속의 데이터 서비스를 제공하기 위해서는 잡음을 줄이거나 MAI를 경감시킬 수 있는 성능 개선 기법이 요구된다. 본 논문에서는 성능 개선 기법으로서 다단병렬간섭제거기(MPIC : Multistage Parallel Interference Canceller)와 부분 다단병렬간섭제거기(partial MPIC)를 채용한 비동기 DS-CDMA/M-ary QAM 시스템의 성능 개선을 이론적으로 분석하고 이를 검증하기 위한 컴퓨터 시뮬레이션을 수행하였다. 결과에서, MPIC와 partial MPIC를 채용함으로써 4 QAM, 16 QAM 및 64 QAM을 사용한 DS-CDMA 시스템의 BER과 채널용량이 크게 개선됨을 확인하였다. MPIC를 채용한 경우는 AWGN 채널의 BER에 근접하였다. 또한, MPIC는 partial MPIC보다 BER 성능이 우수하였으며 더 많은 채널용량 개선을 달성하였다. 그러나, MPIC는 partial MPIC 보다 계산량이 훨씬 많고 복잡한 구조를 갖기 때문에 실제 시스템 구현에 있어서 성능과 복잡도 사이에 타협(tradeoff)이 필요하다.

  • PDF

결함 허용을 고려한 효율적인 이동 에이전트 전송방법 (Efficient Mobile Agents Transmission Method Considering Fault-Tolerance)

  • 조수현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (3)
    • /
    • pp.550-552
    • /
    • 2001
  • 최근에 네트워크 환경이 좋아지고 인터넷 사용이 급증함에 따라 이동 에이전트(Mobile Agent) 기술이 정보검색, 네트워크 관리 , 전자상거래, 병렬/분산처리 등의 분야에 널리 활용되고 있다. 이동 에이전트 시스템에서 전체 수행시간은 이동 에이전트의 코드 크기, 이동 에이전트의 데이터 크기 , 이동 에이전트의 전송 방법에 따라 좌우된다. 본 논문에서는 이동 에이전트 환경에 참여하는 모든 노드들에게 보다 빠르게 에이전트를 전송하는 방법들을 실험적으로 평가하고 에이전트 이동시 노드의 결함(Fault)이 발생할 때 그 해결방안을 연구한화. 에이전트 전송 및 결함 허용에 대한 성능평가는 IBM's Aglets Software Development Kit 환경을 이용하였다.

  • PDF

IMT-2000 3GPP 시스템을 위한 다중 전송율 병렬형 간섭제거기의 구현 요소들 (Implementation Factors for Multi-rate Parallel Interference Cancellation in the IMT-2000 3GPP System)

  • 김진겸;오성근;선우명훈;김성락
    • 대한전자공학회논문지TC
    • /
    • 제40권2호
    • /
    • pp.56-63
    • /
    • 2003
  • 본 논문은 IMT-2000 3GPP 시스템을 위한 다중 전송율 병렬형 간섭제거기의 구현시 성능에 영향을 미치는 구현 요소들에 대해서 고찰한다. 본 논문에서 고려되는 병렬형 간섭제거기는 복잡도를 고려하여 다중전송률 처리를 위하여 사용자간 비동기 환경에서 블록단위로 신호를 판정하고 샘플단위로 간섭제거를 수행하는 샘플단위 병렬형 간섭제거기를 사용한다. 샘플단위 간섭제거를 사용하면 기존의 블록단위 간섭제거방식에 비하여 복잡도를 크게 줄일 수 있으며, 사용자 수가 증가하는 경우에도 복잡도 증가를 최소화 할 수 있다. 모의실험을 통하여 동기화 되지 않은 사용자와 외부 셀 간섭, 타이밍 오류, 오버샘플링율, 양자화 비트 수가 간섭제거기 성능에 미치는 영향을 분석한다. 이를 바탕으로 성능과 복잡도를 고려한 최적의 파라미터를 도출하고, 실제 구현 시에 고려해야 할 여러 가지 구현 요소들에 대한 모델을 정립한다. 마지막으로, 시스템 복잡도 또한 중요한 구현요소 중의 하나이므로 사전 간섭제거 방식들에 따른 복잡도를 분석한다.

OpenMP를 이용한 제내지 침수 병렬해석 (Flood Inundation Analysis Using OpenMP Technique)

  • 박재홍
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.74-74
    • /
    • 2016
  • 복잡한 지형에서 컴퓨터를 이용한 물리적 기반 수치모의는 합리적인 시간내에 연산을 완료하기 위해 대개 큰 연산장비 들을 요구한다. 더욱이 모의되는 현상이 시간단계마다 갱신되어지는 동역학적 현상에 기반된 비정상상태일 때 연산성능은 고려되어지는 가장 중요한 주제가 될 수 있다. 연산 시간을 줄이기 위한 가장 널리 이용되는 전략중의 하나는 적절한 수의 프로세서를 이용하는 병렬 기법이다. 최근 들어 연산속도를 가속화하기 위해 다수의 코어를 이용한 OpenMP 와 MPI 기법들이 병렬해석기법으로 대두되었고 그래픽 연산장치를 이용한 병렬처리 해석기법도 소개되고 있다. 본 연구에서는 중앙연산장치를 이용한 병렬 해석기법을 이용하여 제내지 침수해석의 적용성을 검토하고 그 결과을 비교하였다. 본 연구를 위해 OpenMP 병렬기법을 이용하여 확산파 침수해석 프로그램의 원시코드를 재작성하여 가상 및 실제 유역에 적용하였다. 해석결과는 분산메모리 병렬해석 기법인 MPI를 도입한 모형의 결과와 비교되었다. OpenMP를 도입한 모형과 MPI를 도입한 경우 유량 및 수심의 경우 오차 허용 한계내에 수렴되어 만족되었으나 그러나 연산 속도의 경우 두 기법간의 자료의 저장 방법 차이로 인해 차이를 나타내었다. 가상 유역에 적용된 결과로 검토된 각 기법의 증속(speedup) 효과는 MPI의 경우 4 코어를 이용하였을 때 최고 2.62 배 정도에 도달하는 것으로 나타났다. OpenMP 를 적용한 경우 2.87 배 정도로 나타나 OpenMP 를 이용하였을 때 증속효과가 조금 더 뛰어났다. 이는 두 기법의 메모리 저장방식의 차이로 인해 자료의 전송량과 전송 시간이 적은 OpenMP 를 도입한 모형에서 MPI 모형 보다 상대적으로 뛰어난 결과를 나타내었다. 실제 유역의 적용을 위해 상대적으로 우수한 증속결과를 나타낸 OpenMP를 도입한 모형을 Malpasset 댐 붕괴 유역에 적용하였다. 적용된 요소의 수는 각각 45254, 11352 개로 비교적 많은 요소를 가진 하류지역에 적용하여 병렬효과를 극대화하고자 하였다. 적용결과 두 경우 모두 병렬 해석 기법을 도입한 모형에서 유속과 침수심 등은 순차적 모형과 동일한 값을 나타내었으나 증속효과로 인한 연산시간은 순차적 모형에서 8.57 배로 나타나 병렬 모형의 상대적으로 빠른 연산속도를 판단할 있었다. 위의 적용결과를 통해 계산 요소들이 많은 2 차원 해석의 경우 기존의 단일 코어를 이용한 순차적 해석은 장시간에 걸치 연산시간으로 인해 작업효율이 낮아지는 결과를 발생시킬 수 있으며 병렬 해석을 도입할 경우 주어진 컴퓨터 자원를 효율적으로 이용가능하여 합리적인 연산시간으로 연산결과를 얻는 것이 가능하여 반복적 통계 기법/Ensemble 해석 등을 이용한 종합적 해석이 좀 더 실용적으로 이루어 질 수 있을 것이라고 판단되었다.

  • PDF

TMS320C6701 을 이용한 병렬 DSP 시스템 개발 (Development of Parallel DSP System Using TMS320C6701)

  • 이태호;정수운;이동호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.821-824
    • /
    • 2001
  • 본 논문에서는 TMS320C6701 을 이용하여 방대한 양의 데이터를 실시간으로 처리할 수 있는 병렬 DSP 시스템을 설계 및 구현한 것에 대하여 나타내었다. 이 병렬 DSP 시스템은 DSP 칩간의 통신과 보드간의 통신이 가능하며, DSP칩이 마스터가 되어 EMIF(External Memory Interface)포트를 통해 다른 DSP 칩의 지역메모리를 엑세스 할 수 있으며, 또한 외부의 호스트 프로세서가 보드 내의 DSP 칩에 프로그램을 다운로딩 할 수 있도록 설계하였다. DSP 칩에 의해 처리된 신호는 PCI 버스를 통하여 호스트로 전송되며, DSP 칩에서 DSP 칩 또는 지역메모리와의 통신은 지역버스를 통해 직접적으로 이루어진다. 병렬 DSP 시스템을 통하여 고속의 병렬신호처리를 수행 할 수 있다.

  • PDF

대용량 데이터의 분산/병렬 가시화를 위한 응용 독립적 가시화 프로토콜 (Application Independent Network Protocol for Distributed and Parallel Visualization)

  • 김민아
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.126-129
    • /
    • 2011
  • 대용량 데이터의 분산/병렬 가시화를 위해서는 가시화 클라이언트와 서버 사이의 프로토콜이 필요하다. 기존 가시화 도구들은 개발 도구에 특화된 프로토콜을 사용하고 있으며, 이 때문에 클라이언트와 서버는 매우 tightly-coupled 되어 있다. 본 논문에서는 응용에 독립적인 분산/병렬 가시화를 위한 가시화 프로토콜을 설계하고 구현한다. 또한, 시변환 데이터의 효율적 가시화를 위해 animation을 구현할 수 있는 프리미티브를 설계하고 status machine으로 병렬 전송된 데이터들 간의 동기화를 구현한다. 이러한 응용 독립적 가시화 프로토콜을 도입함으로써 가시화는 병렬 분산 가시화를 수행하는 그리드의 서비스나 슈퍼컴퓨팅의 서비스로 확장될 수 있을 것이다.

CPW와 Offset 결합 전송선로를 이용한 비대칭 다단 분배기 (Unequal Multi-Section Power Divider using CPW and Offset Coupled Transmission Lines)

  • 최종운;윤영철;성규제;김영
    • 한국항행학회논문지
    • /
    • 제23권4호
    • /
    • pp.309-315
    • /
    • 2019
  • 본 논문은 1:3과 1:4 분배 비율을 갖는 비대칭 분배기를 CPW와 offset 결합 전송선로를 이용하여 다단 구조로 구현한 것이다. 이 분배기는 다단 구조의 전송선로와 캐패시터와 저항이 병렬로 연결된 회로로 구성되어 있다. 다단 전송선로는 임의의 임피던스로 종단된 ${\lambda}/4$ 단일 전송선로를 분해하여 그것을 $90^{\circ}$ 전기적 길이보다 짧은 다단 전송선로로 정합시키는 방법으로 구현하였고, RC 병렬회로는 출력 포트의 반사계수와 출력 포트 사이의 고립 특성을 얻기 위해서 전송선로 사이에 연결하였다. 이러한 방법으로 2 GHz에서 설계된 전력분배기는 각 단의 전송선로는 ${\lambda}/4$보다 짧게 구현되어 기존 것 보다 최소 27% 작게 구현하였고, 광 대역 특성을 얻을 수 있음을 확인하였다.

병렬컴퓨팅 환경에서의 대용량 퍼지 추론 (Fuzzy Inference of Large Volumes in Parallel Computing Environments)

  • 김진일;이상구
    • 한국지능시스템학회논문지
    • /
    • 제10권4호
    • /
    • pp.293-298
    • /
    • 2000
  • 대단히 많은 수의 퍼지 규칙을 갖거나 대용량의 퍼지 데이터를 갖는 퍼지 전문가 시스템 또는 퍼지 데이터베이스 시스템에서는 많은 추론 시간을 요구한다. 따라서 이러한 추론 시간을 줄이기 위해서는 고성능 병렬 퍼지 컴퓨팅 환경을 필요로 한다. 본 온문에서는 병렬 컴퓨팅 환경에서 병렬 퍼지 추론 기법을 제안한다. 여기에서 퍼지 규칙은 분산되어 있고 동시에 수행된다. ONE_TO_ALL 알고리즘은 모든 노드에 퍼지 입력 백터를 broadcasting하는데 사용한다. MIN/MAX 연산의 결과는 ALL_TO_ONE 알고리즘에 의해 출력 프로세서로 전송된다. 퍼지 규칙 또는 데이터의 병렬 처리로 인해, 병렬 추론 알고리즘은 효과적인 병렬성의 추출 및 속도 향상을 가져온다.

  • PDF

데이터베이스 클러스터의 가용성 향상을 위한 온라인 확장 기법 (An Online Scaling Method for Improving the Availability of a Database Cluster)

  • 이충호;장용일;배해영
    • 정보처리학회논문지D
    • /
    • 제10D권6호
    • /
    • pp.935-948
    • /
    • 2003
  • 온라인 확장 기법은 비공유 데이터베이스 클러스터에서 온라인 상태에서 새로운 노드를 추가하고 데이터 재조직을 수행함으로써 작업 부하를 분산시키거나 전체 트랜잭션 처리량을 늘리기 위한 기법이다. 그러나, 기존의 온라인 확장 기법에서는 과부하 상태의 노드에 데이터 전송과 일관성 유지에 대한 추가적인 부하가 발생됨으로써, 전체 시스템의 응답속도가 느려지고 노드의 결함 발생 가능성을 감소시키는 문제점이 있다. 본 논문에서는 비공유 데이터베이스 클러스터에서 높은 가용성을 위한 데이터 확장 기법으 제안한다. 제안딘 온라인 확장 기법은 확장 연산 수행 중에 발생되는 노드의 추가적 부하를 병렬 데이터 전송과정과 복제본의 완성 과정을 통해 분산시키고, 확장 중에 발생한 결함에 대해서 효율적인 회복을 수행함으로써 데이터베이스 클러스터의 가용성을 향상시킨다. 즉, 원본 노드의 데이터를 각 복제분이 저장된 노드들에서 동시에 전송함으로써 데이터 전송을 병렬화하고, 전송 영역을 서로 분배하여 원본 노드의 데이터을 각 복제본이 저장된 노드들에서 동시에 전송함으로써 데이터 전송을 병렬화사고, 전송영역ㅇ 버로 분배하여 원본 노드의 부하와 다른 트랜잭선에 대한 간섭을 줄인다. 또한, 온라인 확장 기법에서의 노드 결함에 대해 빠른 회복을 수행한다. 본 논문에서는 성능평가를 통해 제안 기법이 기존 기법에 비해 노드의 부하를 감소시켜 결함 발생 가능성을 낮추고, 온라인 확장 연산에 대한 회복 처리 시간을 단축하여 데이터베이스 클러스터의 가용성을 향상시킴을 보인다.

프레임 집합화를 이용한 애드-혹 무선 랜의 성능 향상을 위한 MAC 프로토콜 (Slotted Transmissions using Frame aggregation: A MAC protocol for Capacity Enhancement in Ad-hoc Wireless LANs)

  • 엠디 무스타피주 라만;홍충선
    • 대한전자공학회논문지TC
    • /
    • 제44권8호
    • /
    • pp.33-41
    • /
    • 2007
  • IEEE 802.11 DCF 채널 접근 기능은 충돌을 피하고 hidden-terminal과 exposed-terminal 문제를 회피하기 위하여 두 홈 네트워크 내에서는 단일 전송을 허락한다. 이러한 단일 전송은 전송자의 이웃 노드가 전체 왕복시간 동안 데이터 프레임을 기다리게 하며, 프레임 지연의 증가와 네트워크 처리량을 낮게 하는 결과를 초래한다. 실시간 응용들은 낮은 매체 이용, 특히 높은 네트워크 트래픽에 대해 심하게 영향을 받는다. 본 논문은 IEEE 802.11의 프레임 집합화 기술을 이용하여 기본적인 DCF 기능을 유지한 단일 전송 장애를 극복하는 새로운 방안을 제시한다. 제안한 방안은 비 간섭 동기화 슬롯에서 병렬 전송을 허용한다. 병렬 전송은 몇몇 상황에서 물리적인 전송자 감지와 랜덤 백오프 타임을 회피하며, 프레임 지연을 줄이고 매체 이용과 네트워크 용량을 증가시킨다.