• Title/Summary/Keyword: parallel communication

Search Result 1,115, Processing Time 0.023 seconds

항공통신에서 효율적인 RF 주파수 활용을 위한 항공용 TDMA 변형 프로토콜 (The Modified Aviation TDMA Protocol for an Improvement in Aeronautical RF Spectrum Utilization)

  • 박효달
    • 한국항행학회논문지
    • /
    • 제1권1호
    • /
    • pp.47-58
    • /
    • 1997
  • 본 논문에서는 항공교통량이 급증함에 따라 항공통신용 주파수롤 효율적으로 활용하려는 방안으로 채널 대역폭을 25 kHz에서 8.33 kHz로 줄이고 매체접속제어 프로토콜은 기존의 CSMA 방식을 사용하려는 유럽 방안과 채널 대역폭을 그대로 유지하면서 4개의 슬롯을 가진 TDMA 방식을 사용하려는 미국 방안의 장점을 살리면서 보다 높은 성능을 갖는 변형된 항공용 TDMA 프로토콜을 제안하였다. 변형된 항공용 TDMA 방식에서는 지대공 메시지 전송과 공대지 메시지 전송에 각각 다론 채널을 사용하며, 항공기와 지상국 간의 메시지 전송은 항공기가 각자의 그룹에 할당된 메시지 슬롯기간에만 채널 사용을 예약한 후 승인을 받아 전송하는 방식을 따른다. 성능 분석 및 모의 실험 결과, 변형된 항공용 TDMA 프로토콜을 사용하였을 때 보다 높은 채널 효율을 얻을 수 있었으며, 이 결과는 변형된 항공용 TDMA 프로토콜이 항공통신에서 사용하기에 적합하다는 것을 보여준다.

  • PDF

이기종 컴퓨팅 환경에서 OpenCL을 사용한 포토모자이크 응용의 효율적인 작업부하 분배 (Efficient Workload Distribution of Photomosaic Using OpenCL into a Heterogeneous Computing Environment)

  • 김희곤;사재원;최동휘;김혜련;이성주;정용화;박대희
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제4권8호
    • /
    • pp.245-252
    • /
    • 2015
  • 최근 고성능 컴퓨팅과 모바일 컴퓨팅에서 성능가속기를 사용하는 병렬처리 방법들이 소개되어왔다. 포토모자이크 응용은 내재된 데이터 병렬성을 활용하고 성능가속기를 사용하여 병렬처리가 가능하다. 본 논문에서는 CPU와 GPU로 구성된 이기종 컴퓨팅 환경에서 포토모자이크 수행 시 작업부하 분배 방법을 제안한다. 즉, 포토모자이크 응용을 비동기 방식으로 병렬화하여 CPU와 GPU 자원을 동시에 활용하고, 각 처리기에 할당할 최적의 작업부하량을 예측하기 위해 CPU-only와 GPU-only 작업 분배 환경에서 수행시간을 측정한다. 제안 방법은 간단하지만 매우 효과적이고, CPU와 GPU로 구성된 이기종 컴퓨팅 환경에서 다른 응용을 병렬화하 데에도 적용될 수 있다. 실험 결과, 이기종 컴퓨팅 환경에서 최적의 작업 분배량으로 수행한 경우, GPU-only의 방법과 비교하여 141%의 성능이 개선되었음을 확인한다.

멀티 코어 기반의 OFP 성능 향상 기법 연구 (A Study of Performance Advanced Technique of the OFP on Multi-Core)

  • 장현석;원현권;김인규;하석운
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 춘계학술대회
    • /
    • pp.270-273
    • /
    • 2012
  • 본 논문에서는 비행 운용 프로그램(Operational Flight Program, OFP)의 성능 향상을 위하여 멀티코어 기법을 적용한 임무 컴퓨터(Mission Computer, MC)와 OFP의 디자인에 대해 기술하였다. 우선 멀티 코어 환경에서 태스크로 지정된 영역의 프로그램을 병렬 프로그램의 표준인 오픈엠피(OpenMp)를 사용하여 지정된 코어에서 제어하는 기법을 설계하여, 이를 적용한 멀티 코어 프로그램(Mulit-Core Program, MCP)과 싱글 코어 프로그램(Single-Core Program, SCP)의 성능의 차이점에 대해 기술하였다. 항공기의 임무 컴퓨터 내에 멀티 코어를 지원하는 프로세서(General Processor Module, GPM)에 탑재되는 OFP중, 항법, 통신, 피아식별등의 비행 정보를 조종사에게 제공 및 제어하도록 설계된 전방 상향 제어 비행운용 프로그램(Integrated Up-Front Control OFP, IUFC OFP)의 성능 향상을 위한 멀티 코어 설계 기법을 제시 하였다.

  • PDF

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

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

3차원 날개 공력설계를 위한 네트워크 분산 설계최적화 (A Network-Distributed Design Optimization Approach for Aerodynamic Design of a 3-D Wing)

  • 조창열;이상경
    • 한국항공우주학회지
    • /
    • 제32권10호
    • /
    • pp.12-19
    • /
    • 2004
  • 3차원 날개의 공력형상 설계최적화를 위한 설계최적화 시스템을 미래의 다분야 설계최적화 프레임워크의 일환으로 개발하였다. 이 설계최적화 시스템은 형상설계, 격자생성, 공력해석, 최적화의 4가지 모듈로 구성되어있다. 모두 상용패키지를 배경으로 개발하였으며 내장된 스크립트와 저널링 기능을 사용하여 배치 모드에서 자동적으로 실행되도록 프로그램 하였다. Visual Basic 프로그램을 사용하여 네 모듈을 통합하여 자동화된 설계기능을 갖도록 하였다. 특히 계산시간이 많이 소요되는 공력해석을 위하여 네트워크 통신을 이용한 분산 환경을 구현하였다. 공력해석은 일반적인 영역분할방식의 병렬처리 대신에 전역최적화 기법인 반응표면법과 연계하여 분산처리 시켰다. 개발한 공력설계 시스템의 검증을 위하여 간단한 항력최소화 문제에 적용하였으며 그 결과 상당히 향상된 설계 효율성과 적절한 설계 결과를 보여주었다.

밀리미터파 SiP 응용을 위한 기생 공진 모드 억제 (Suppression of Parasitic Resonance Modes for the Millimeter-Wave SiP Applications)

  • 이영철
    • 한국전자파학회논문지
    • /
    • 제17권9호
    • /
    • pp.883-889
    • /
    • 2006
  • 본 논문에서는 저온 소성 세라믹(Low-Temperature Co-fired Ceramic: LTCC)에 기초한 밀리미터파 RF SiP(System-in-Package) 모듈 응용을 위하여, CBCPW(Conductor Backed CPW) 전송선과 스트립 라인 대역 통과필터(BPF)에서 기생적으로 발생하는 공진 모드들과 40 GHz 전력 증폭기 모듈의 발진 현상을 분석하고 이를 제거하기 위한 방법들을 제안하였다. CBCPW 구조에서의 기생 구형 도파관(RWG) 모드는 비아의 간격을 줄여 공진 주파수를 높게 하여 동작 주파수 내에서 완전히 억제하였다. 스트립 라인 구조에서는 마주 보는 비아 중한 쪽을 제거하여 대각선으로 비아를 배치함으로써 완전히 제거하였다. CBCPW의 마이크로스트립 패치 공진기 모드들을 제거하기 위하여, 갭을 통한 커플링을 감소시키기 위해 갭에 인접하게 비아를 배치하였다. 그 결과 기생 공진 모드들이 완전히 제거되었다. 40 GHz 대역의 능동 증폭기 모듈의 경우, 상호 연결(interconnection)불연속 효과로 발생한 방사에 의한 인한 누설(cross talk)을 억제하기 위해, LTCC 기판 내부에 내장된 DC 전원 배선과 CPW 전송선의 고 격리 구조를 사용하여 발진 현상을 개선하였다.

차세대 이동 통신용 다중 안테나 시스템 (Multiple Antenna System for Next Generation Mobile Communication)

  • 한민석;최재훈
    • 한국전자파학회논문지
    • /
    • 제21권6호
    • /
    • pp.660-669
    • /
    • 2010
  • 본 논문에서는 차세대 휴대 단말기용 다중 안테나 시스템을 제안하였다. 제안된 MIMO 안테나는 상호 이격 거리가 6 mm이고, 100 mm 길이를 갖는 두 개의 평행한 폴디드 모노폴 안테나와 decoupling 네트워크로 구성되고, 휴대 단말기 상단에 위치한다. LTE 대역 13의 격리도 특성을 개선하기 위해서, 서로 가깝게 위치한 두 안테나 사이에 decoupling 네트워크가 삽입되었다. 제안된 decoupling 네트워크는 구조가 간단하고 위상 지연을 갖는 두 개의 전송 선로와 병렬 리액티브 성분, 공통 접지 라인으로 구성된다. 휴대 단말기 하단에는 광대역 특성을 얻기 위해 슬릿을 사용해서 급전 라인과 접지 라인 사이에 강한 전자기 결합을 갖는 넓은 폴디드 패치가 사용되었다. 또한, 이렇게 구성된 3개의 다중 안테나 시스템의 성능이 분석되었다.

SEED 블록 암호 알고리즘의 파이프라인 하드웨어 설계 (A Pipelined Design of the Block Cipher Algorithm SEED)

  • 엄성용;이규원;박선화
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제30권3_4호
    • /
    • pp.149-159
    • /
    • 2003
  • 최근 들어, 정보 보호의 필요성이 높아지면서, 암호화 및 복호화에 관한 관심이 커지고 있다. 특히, 대용량 정보의 실시간 고속 전송에 사용되기 위해서는 매우 빠른 암호화 및 복호화 기법이 요구되었다. 이를 위한 방안중의 하나로서 기존의 암호화 알고리즘을 하드웨어 회로로 구현하는 연구가 진행되어 왔다. 하지만, 기존 연구의 경우, 구현되는 회로 크기를 최소화하기 위해, 암호화 알고리즘들의 주요 특성인 병렬 수행 가능성을 무시한 채, 동일 회로를 여러번 반복 수행시키는 방법으로 설계하였다. 이에 본 논문에서는 1998년 한국정보보호센터에서 개발한 국내 표준 암호화 알고리즘 SEED의 병렬 특성을 충분히 활용하는 새로운 회로 설계 방법을 제안한다. 이 방법에서는 암호 연산부의 획기적인 속도 개선을 위해 암호 블록의 16 라운드 각각을 하나의 단계로 하는 16 단계의 파이프라인 방식으로 회로를 구성한다. 설계된 회로 정보는 VHDL로 작성되었으며, VHDL 기능 시뮬레이션 검증 결과, 정확하게 동작함을 확인하였다. 또한 FPGA용 회로 합성 도구를 이용하여, 회로 구현시 필요한 회로 크기에 대한 검증을 실시한 결과, 하나의 FPGA 칩 안에 구현 가능함을 확인하였다. 이는 단일 FPGA 칩에 내장될 수 있는 고속, 고성능의 암호화 회로 구현이 가능함을 의미한다.

RFID 프라이버시 보호에서 병행성을 이용한 확장성 개선 (Improving Scalability using Parallelism in RFID Privacy Protection)

  • 신명숙;이준
    • 한국정보통신학회논문지
    • /
    • 제10권8호
    • /
    • pp.1428-1434
    • /
    • 2006
  • RFID 시스템에서 프라이버시 침해 문제를 해결하기 위한 방안 중 백엔드 서버에서의 필수요건인 확장성을 단축하는 기법을 제안한다. 현재 RFID/USN이 큰 이슈가 되면서 RFID에 대한 각종 연구와 응용들이 활발히 진행 중에 있다. 반면에 RFID의 낮은 연산능력과 기억능력으로 개인의 프라이버시 보호 측면에서 여러 문제들을 유발시킨다. 기존 해시 체인 기법은 프라이버시를 침해하는 공격들에 대해서 전방 보안성, 기밀성, 불구분성 등을 모두 보장하는 안전한 기법이다. 그러나 백엔드 서버에서 태그를 식별하기 위한 계산량이 많다는 문제점이 있다. 따라서 본 논문에서는 백 엔드 서버에서의 계산량을 감소하기 위해 키를 효율적으로 찾는 Hellman Method를 적용한다. Hellman Method 알고리즘은 선행계산과 탐색 두 단계로 진행되는 알고리즘이다. 본 논문에서는 해시 체인 기법에 Hellman Method를 적용한 후 병행성을 분석하고 분할적용하여 보안성과 키 검색을 비교하였다. 비교 결과는 기존의 프라이버시 보호를 위한 보안 요건을 모두 보장하면서 키 검색 비교는 기존 방식보다 계산 복잡도를 O(m)에서 $O(\frac{m{^2/3}}{w})$ 으로 단축하여 서버에서의 계산 시간을 단축하였다.

텔레매틱스 단말기의 CDMA 통신을 이용한 위치 관리 시스템 (Location Management System using CDMA Communications of Telematics Terminals)

  • 김진덕;최진오;문상호;이상욱
    • 한국정보통신학회논문지
    • /
    • 제8권8호
    • /
    • pp.1843-1850
    • /
    • 2004
  • 대규모 영업용 차량의 텔레매틱스 단말기를 활용하여 효과적으로 위치 데이터를 획득하고 관리하면 이동 중인 차량의 관제 및 전체 도로 교통 흐름 정보를 추출할 수 있는 기반이 된다. 기존의 공간 색인에 관한 연구는 효율적인 검색 방법을 제시하였지만 텔레매틱스 단말기와 같은 객체를 다루는 이동체 데이터베이스에서는 질의처리의 효율성보다 이동 객체 최신 위치를 획득, 저장하는 것이 더 중요하다. 그러므로 보다 정확한 현재 위치 정보를 제공해야 하는 이동체 DB를 위해서는 병렬 처리 시스템의 도입이 필요하다. 이 논문에서는 텔레매틱스 단말기의 CDMA 통신을 이용한 위치관리 시스템을 제안한다. 구체적으로 다중 처리기를 이용하여 모바일 객체를 공간 색인하는 시스템을 제안하며, 데이터베이스의 변경연산을 최소화하기 위해 이동객체의 특성을 이용한 버켓 분할 기법을 제안한다. 그리고 처리기 간의 메시지 전송량을 줄이기 위한 데이터 획득 방법 및 버켓 경계 정보 전송 방법을 제안한다.