• 제목/요약/키워드: Parallel Simulation

검색결과 1,731건 처리시간 0.035초

이동통신 시스템에서 MAP기반 터보 부호의 복호에 관한 연구 (A Study on Iterative MAP-Based Decoding of Turbo Code in the Mobile Communication System)

  • 박노진;강철호
    • 융합신호처리학회논문지
    • /
    • 제2권2호
    • /
    • pp.62-67
    • /
    • 2001
  • 최근의 이동통신 시스템에서 오류 정정 부호화 방식으로 사용되는 터보 코드의 성능은 부호기에 내재되어 부호의 자유 거리 결정에 큰 영향을 미치는 인터리버와 복호기에서 수행되는 반복 복호에 의한 것이다. 하지만 우수한 성능을 얻기 위해 수신과정에서 많은 지연시간이 요구되는데 이는 주로 인터리버의 크기에 의존하게 된다. 또한 터보 코드는 페이딩 채널 상에서도 신뢰성 있는 강력한 코딩 기법으로 알려져, 최근 ITU 등에서 IMT-2700과 같은 차세대 이동 통신에서 채널 코드의 표준으로 채택되었다. 따라서 본 논문에서는 복잡도는 2배로 증가하나 성능을 개선시킨 병렬 구조의 4-New 터보 복호기를 제안하고, 차세대 무선 멀티미디어 통신에서 실시간 음성 및 비디오 서비스를 제공 시 복호 지연시간을 단축시키기 위해 가변 복호 방법을 이용하여 AWGN과 페이딩 채널 환경에서의 컴퓨터 모의 실험을 통해 성능 분석을 하였다.

  • PDF

유동방향 변화에 따른 고분자 전해질 연료전지의 성능 및 전달특성에 대한 3차원 수치해석적 연구 (Three Dimensional Computational Study on Performance and Transport Characteristics of PEMFC by Flow Direction)

  • 이필형;한상석;황상순
    • 전기화학회지
    • /
    • 제11권1호
    • /
    • pp.51-58
    • /
    • 2008
  • 고분자 전해질 연료전지의 성능향상을 위한 방법으로 유동채널의 형상을 변경한 많은 연구가 진행되어 왔으나 동일한 유동채널 형상에서 유동방향 변경에 따른 연구는 많이 진행되지 못하였다. 본 연구에서는 동일한 반응면적과 동일한 유동채널의 고분자 전해질 연료전지의 수소와 산소의 유동방향을 Co-flow에서 Counter-flow로 변경될 경우의 연료전지의 성능변화를 분석하기 위하여 연료극과 공기극이 포함된 3차원 수치해석모델을 개발하였다. 개발된 수치해석모델을 활용하여 Co-flow와 Counter-flow의 유동채널 내부의 압력손실, 반응물질의 농도분포, 고분자 전해질 막을 통한 Water Transport, 고분자 전해질 막의 이온전도도 및 I-V 성능곡선을 비교하였다. 그 결과 반응물질의 농도분포, Water Transport, 고분자 전해질 막의 이온전도도가 우수한 Counter-flow 유동조건에서의 성능이 Co-flow 유동조건에 비하여 더욱 우수하였다.

삼면반사체를 이용한 6자유도 미소 변위 측정 (Measurement of Fine 6-DOF Displacement using a 3-facet Mirror)

  • 박원식;조형석;변용규;박노열
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.50-50
    • /
    • 2000
  • In this paper, a new measuring system is :proposed which can measure the fine 6-DOF displacement of rigid bodies. Its measurement principle is based on detection of laser beam reflected from a specially fabricated mirror that looks like a triangular pyramid having an equilateral cross-sectional shape. The mirror has three lateral reflective surfaces inclined 45$^{\circ}$ to its bottom surface. We call this mirror 3-facet mirror. The 3-facet mirror is mounted on the object whose 6-DOF displacement is to be measured. The measurement is operated by a laser-based optical system composed of a 3-facet mirror, a laser source, three position-sensitive detectors(PSD). In the sensor system, three PSDs are located at three corner points of a triangular formation, which is an equilateral triangular formation tying parallel to the reference plane. The sensitive areas of three PSDs are oriented toward the center point of the triangular formation. The object whose 6-DOF displacement is to be measured is situated at the center with the 3-facet mirror on its top surface. A laser beam is emitted from the laser source located at the upright position and vertically incident on the top of the 3-fatcet mirror. Since each reflective facet faces toward each PSD, the laser beam is reflected at the 3-facet mirror and splits into three sub-beams, each of which is reflected from the three facets and finally arrives at three PSDs, respectively. Since each PSD is a 2-dimensional sensor, we can acquire the information on the 6-DOF displacement of the 3-facet mirror. From this principle, we can get 6-DOF displacement of any object simply by mounting the 3-facet mirror on the object. In this paper, we model the relationship between the 6-DOF displacement of the object and the outputs of three PSDs. And, a series of simulations are performed to demonstrate the effectiveness of the proposed method. The simulation results show that the proposed sensing system can be an effective means of obtaining 3-dimensional position and orientation of arbitrary objects.

  • PDF

ELECTRICAL GROUND SUPPORT EQUIPMENT (EGSE) DESIGN FOR SMALL SATELLITE

  • Park, Jong-Oh;Choi, Jong-Yoen;Lim, Seong-Bin;Kwon, Jae-Wook;Youn, Young-Su;Chun, Yong-Sik;Lee, Sang-Seol
    • Journal of Astronomy and Space Sciences
    • /
    • 제19권3호
    • /
    • pp.215-224
    • /
    • 2002
  • This paper describes EGSE design for the small satellite such like KOMPSAT-2 satellite. Recent design trend of small satellite and EGSE is to take short development time and less cost. For this purpose, the design for KOMPSAT-2 satellite and EGSE are not much modified from KOMPSAT-1 heritage. It means that it is able to be accommodated the verified hardware and software modules used in KOMPSAT-1 satellite program if possible. The objective of EGSE is to provide hardware and software for efficient electrical testing of integrated KOMPSAT-2 satellite in three general categories. (1) Simulators for ground testing (e.g. solar-simulation power, earth scenes, horizons and sun sensor). (2) Ground station type satellite data acquisition and processing test sets. (3) Overall control of satellite using hardline datum. In KOMPSAT (KOrea Multi-Purpose SATellite) program, KOMPSAT-2 EGSE was developed to support satellite integration and test activities. The KOMPSAT-2 EGSE was designed in parallel with satellite design. Consequently, the KOMPSAT-2 EGSE was based on the KOMPSAT-1 heritage since the spacecraft design followed the heritage. The KOMPSAT-2 baseline was elaborated by taking advantage of experience from KOMPSAT-1 program. The EGSE of KOMPSAT-2 design concept is generic modular design with preference in part selection with commercial off-the-shelf which were proven from KOMPSAT-1 programs, flexible/user friendly operational environment (graphical interface preferred), minimized new design and self test capability.

애드 혹 네트워크에서의 효율적인 콘텐츠 공유 방법 (Efficient Content Sharing in Ad Hoc Networks)

  • 강승석
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권2호
    • /
    • pp.209-220
    • /
    • 2007
  • 최근의 이동기기는 이동하면서 전화를 걸 수 있고, 무선으로 인터넷을 접속하고, 멀티미디어 영상과 음성을 출력하며, 주변의 유사한 이동기기들과 무선으로 통신을 하는 등 다양한 복합기능 때문에 실생활에서 자주 사용되고 있다. 3세대 이동통신 서비스는 이동기기에게 편리하게 인터넷을 접속하는 서비스를 제공한다. 이 경우 이동기기 사용자는 서비스 이용 시 사용한 데이터의 양에 비례하여 통신요금을 지불한다. 본 논문은 peer라고 부르는 여러 이동기기들이 관심 있는 하나의 콘텐츠를 내려 받을 때, 비용절감을 위해 서로 협력하는 특별한 애드 혹 네트워크를 소개한다. 애드 혹 네트워크에서 각 peer들은 내려 받고자 하는 파일의 전체가 아닌 각자에게 할당된 부분만을 비용이 부과되는 자신의 3G채널을 통해 내려 받고, 자신이 내려 받은 부분을 다른 peer들과 비용이 지불되지 않는 애드 혹 채널을 이용하여 서로 교환하여 교환된 각 부분을 통합하여 전체 파일을 재구성한다. 모의실험 결과에 따르면, 참여한 peer의 수가 많을수록 비용 절감 효과는 커지며 10개의 peer가 참여한 경우 90% 정도의 통신비용 감소 효과가 있으며, peer의 참여가 증가하여도 전체 파일 재구성 완료시간은 완만하게 증가한다.

  • PDF

작업 처리 단위 변화에 따른 GPU 성능과 메모리 접근 시간의 관계 분석 (Analysis of GPU Performance and Memory Efficiency according to Task Processing Units)

  • 손동오;심규연;김철홍
    • 스마트미디어저널
    • /
    • 제4권4호
    • /
    • pp.56-63
    • /
    • 2015
  • 최신 GPU는 프로세서 내부에 포함된 다수의 코어를 활용하여 높은 병렬처리가 가능하다. GPU의 높은 병렬성을 활용하는 기법 중 하나인 GPGPU 구조는 GPU에서 대부분의 CPU의 작업을 처리가 가능하게 해주며, GPU의 높은 병렬성과 하드웨어자원을 효과적으로 활용할 수 있다. 본 논문에서는 다양한 벤치마크 프로그램을 활용하여 CTA(Cooperative Thread Array) 할당 개수 변화에 따른 메모리 효율성과 성능을 분석하고자 한다. 실험결과, CTA 할당 개수 증가에 따라 다수의 벤치마크 프로그램에서 성능이 향상되었지만, 일부 벤치마크 프로그램에서는 CTA 할당 개수 증가에 따른 성능 향상이 발생하지 않았다. 이러한 이유로는 벤치마크 프로그램에서 생성된 CTA 개수가 적거나 동시에 수행할 수 있는 CTA 개수가 정해져 있기 때문으로 판단된다. 또한, 각 벤치마크 프로그램별로 메모리 채널 정체에 따른 메모리 스톨, 내부연결망 정체에 따른 메모리 스톨, 파이프라인의 메모리 단계에서 발생하는 스톨을 분석하여 성능과의 연관성을 파악하였다. 본 연구의 분석결과는 GPGPU 구조의 병렬성 및 메모리 효율성 향상을 위한 연구에 대한 정보로 활용될 것으로 기대된다.

Torus Ring : 계층 링 구조의 변형을 통한 상호 연결망의 성능 개선 (Torus Ring : Improving Performance of Interconnection Networks by Modifying Hierarchical Ring)

  • 곽종욱;반형진;전주식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권5호
    • /
    • pp.196-208
    • /
    • 2005
  • 다중 프로세서 시스템에서 노드 간의 연결을 제공하는 상호 연결망이 전체 시스템의 성능에서 차지하는 비중은 매우 크다 상호 연결망의 형태는 여러 종류가 있을 수 있으나 Mesh, 링, 계층 링 등의 형태가 많이 사용된다. 이 논문에서는 기존의 계층 링을 수정,한 Torus Ring을 제안한다. Torus Ring은 계층 링과 완전히 동일한 복잡도를 가지면서도 지역 링 간의 연결 방법만을 변경한 형태의 상호 연결망이다. 이 연결망은 역방향 인접 링에 대한 요청에서 홉 수의 이득을 봄으로써 평균 흡수를 감소시킨다. 또한 접근의 지역성을 고려하지 않은 균등분포의 가정 하에서도 평균 홉수의 기대값에서 계층링과 동일한 값을 가지며, 실제 병렬 프로그램이 수행되는 환경에서는 인접링에 대한 통신 비율이 증가할 가능성이 크기 때문에 더 큰 흡수의 이익을 기대할 수 있다. 이에 따라 상호 연결망의 요청과 웅답의 지연 시간이 최대 19$\%$까지 감소하였으며, 이러한 웅답 지연 시간의 단축이 수행 시간을 최대 10$\%$ 정도까지 감소시키는 결과를 가져왔다.

QoS and SLA Aware Web Service Composition in Cloud Environment

  • Wang, Dandan;Ding, Hao;Yang, Yang;Mi, Zhenqiang;Liu, Li;Xiong, Zenggang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권12호
    • /
    • pp.5231-5248
    • /
    • 2016
  • As a service-oriented paradigm, web service composition has obtained great attention from both academia and industry, especially in the area of cloud service. Nowadays more and more web services providing the same function but different in QoS are available in cloud, so an important mission of service composition strategy is to select the optimal composition solution according to QoS. Furthermore, the selected composition solution should satisfy the service level agreement (SLA) which defines users' request for the performance of composite service, such as price and response time. A composite service is feasible only if its QoS satisfies user's request. In order to obtain composite service with the optimal QoS and avoid SLA violations simultaneously, in this paper we first propose a QoS evaluation method which takes the SLA satisfaction into account. Then we design a service selection algorithm based on our QoS evaluation method. At last, we put forward a parallel running strategy for the proposed selection algorithm. The simulation results show that our approach outperforms existing approaches in terms of solutions' optimality and feasibility. Through our running strategy, the computation time can be reduced to a large extent.

Acoustic Echo Canceller 설계 및 구현 (Design and Implementation of Acoustic Echo Canceller)

  • 장수안;문대철
    • 한국통신학회논문지
    • /
    • 제29권2C호
    • /
    • pp.291-297
    • /
    • 2004
  • 본 논문에서는 이동통신에서 발생할 수 있는 반향 성분을 제거하기 위한 반향제거기의 새로운 구조를 제안하였다. 제안한 구조는 블록 데이터 흐름구조로서 고성능, 고효율, high throughput, 연산속도가 거의 선형적으로 증가시킬 수 있는 병렬구조이다. 이 구조를 TMS320C6711에 적용해 실시간 구현함으로써 반향 제거기의 성능을 개선하였다. 제안한 반향제거기는 firmware 형태로 구현이 가능하기 때문에 단말기 내부에 적용하여 이동통신 시스템에서 발생할 수 있는 여러 형태의 반향을 제거할 수가 있다. TMS320C6711 보드에서 적응 알고리즘을 이용한 필터링 작업을 한 후 연산 후에 나온 오차신호를 PC에서 모니터링하여 ERLE 연산을 통해 반향제거기의 성능을 확인할 수 있도록 하였다. 시뮬레이션 결과 500 샘플링 데이터에서 반향신호가 수렴되었고 ERLE값은 100dB가 넘는 우수한 특성을 보였다.

역선회 원편파를 이용한 XCP-OFDM 시스템 (XCP-OFDM System using Cross-handed Circular Polarization)

  • 김병옥;하덕호
    • 한국전자파학회논문지
    • /
    • 제13권3호
    • /
    • pp.316-322
    • /
    • 2002
  • 직교주파수분할다중화방식(OFDM)은 부채널간의 직교성을 이용하여 주파수 스펙트럼을 중첩시킴으로써 스펙트럼 효율을 이상적으로 증가시킨 고속의 병렬 변조방식이다. 그러나 OFDM은 부채널간의 스펙트럼이 크게 중첩됨으로 인하여 안정된 채널 환경을 요구하고 있다. OFDM의 경우 채널 환경이 열화하면 부채널간의 직교성이 상실되어 시스템의 큰 성능 저하가 발생한다. 따라서 된 논문에서는 이러한 성능 열화를 개선하기 위하여 서로 역선회하는 원편파를 이용한 다중반송파변조방식인 XCP-OFDM(OFDM using Cross-handed Circular Polarization) 시스템을 제안하였다. XCP-OFDM 시스템은 인편과의 고유 특성인 기수회 반사파 억제 특성과 편파의 식별도가 큰 서로 역선회 하는 2개의 원편파를 사용하여 부채널의 스펙트럼 중첩을 없앰으로써 시스템의 성능을 향상시킬 수 있는 새로운 방식이다. 제안된 시스템의 성능을 이론적인 해석과 더불어 컴퓨터 시뮬레이션을 이용하여 제안 방식의 우수성을 나타내었다.