• 제목/요약/키워드: Network Processor[1]

검색결과 147건 처리시간 0.026초

최단경로문제를 해결하는 효율적인 분산 알고리즘 (A Distributed Algorithmfor Weighted Shortest Path Problem)

  • 박정호;박윤용
    • 한국정보처리학회논문지
    • /
    • 제6권1호
    • /
    • pp.42-48
    • /
    • 1999
  • 최단경로를 포함한 어떤 문제를 해결하는데 필요한 정보가 네트워상의 프로세서에 분산되어 있는 상황에서 그들 정보를 교환하면서, 그 문제를 해결하는 알고리즘을 분산알고리즘(Distributed Algorithm)이라고 한다. 본 논문에서는 비동기식 네트워크에서 최단경로문제를 해결하는 분산 알고리즘을 제안한다. 일반적으로 분산 알고리즘은 메시지 복잡도와 이상시간 복잡도로 평가되는데, 본 논문에서 제안하는 분산 알고리즘이 메시지 복잡도와 이상 시간 복잡도는 각각 O(n53)와 O(nln)이다. 여기서, n은 네트상에 있는 프로세서 수를 나타낸다.

  • PDF

한국형전술데이터링크(Link-K)에서 TDL 프로토콜과 IP의 효과적인 적용방안 분석 (An Analysis for Efficient Appliance of TDL Protocol and IP on Link-K System)

  • 지승배
    • 한국군사과학기술학회지
    • /
    • 제11권1호
    • /
    • pp.25-32
    • /
    • 2008
  • In this paper, we propose how to efficiently apply IP and TDL(Tactical Datalink) protocol to the Link-K network for using their applications on the host system. We classify 3 kinds of communication method between IP network and TDL network. We explain the concepts of Like-to-Like communication (Link-K over IP, IP over Link-K) and Any-to-Any communication. We describe the characteristics and the implementation range of tactical datalink processor for each communication method.

회선 교환망에서 MFDL 경로를 이용한 Flood Search 알고리즘 (Flood Search Algorithm with MFDL Path in Circuit-Switched Networks)

  • 박영철;이상철;은종관
    • 한국통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.360-371
    • /
    • 1993
  • Flooding 탐색 알고리즘은 고도의 생존성과 신뢰성이 있으므로 전술응용을 위한 효과적 라우팅 메커니즘이라고 알려져 있다. 그러나 망 효율성 측면에서는 큰 결점을 갖고 있다. 본 논문에서는 음성 트래픽에 대하여 최대 4개의 링크와 2개의 우선순위클래스를 갖는 전술 회선교환 격자망을 MFDL 경로기법을 사용하여 호설정시간 증가 및 알고리즘의 프로세서로딩없이 회선교환망의 블로킹 확률에 대한 성능개선 방법을 제안하였다.

  • PDF

SDR(Software Defined Radio)에 적합한 네트워크 코프로세서 구조의 설계 (The Design of a Structure of Network Co-processor for SDR(Software Defined Radio))

  • 김현필;정하영;함동현;이용석
    • 한국통신학회논문지
    • /
    • 제32권2A호
    • /
    • pp.188-194
    • /
    • 2007
  • 디지털 컨버전스가 이루어지면서 무선기기들 간의 호환성은 단말기의 중요한 특성이 되었고, SDR은 가장 필요한 기술이고 표준이다. 하지만 통신 프로토콜이 다른 무선 환경에서 호환성을 갖는 단말기를 하드웨어만을 이용한 ASIC이나 SoC로 만들기는 어려운 실정이다. 그래서 본 논문은 여러 통신 프로토콜을 가속화 시킬 수 있는 코프로세서의 구조를 제안하였다. 메인 프로세서와 쉽게 연동이 되고, 네트워크의 PHY 레이어에 특화된 코프로세서가 바로 그것이다. 통신 시스템에서 가장 많이 사용하는 변조 방식인 OFDM과 CDM을 사용하는 무선 랜 표준 IEEE802.11a와 IEEE802.11b를 모델링한 C 프로그램을 ARM cross 컴파일러를 이용해 컴파일 하였고, Simplescalar-Arm 버전을 이용해 시뮬레이션 및 프로파일을 수행하였다. 프로파일 결과 비터비 연산과 부동 소수점 복소수 연산이 가장 많은 연산을 차지하였다. 프로파일 결과를 바탕으로 비터비 연산과 부동 소수점 복소수 연산을 가속화 할 수 있는 코프로세서를 제안하여 명령어를 추가했으며, 추가된 명령어는 Simplescalar-Arm 버전을 이용해 시뮬레이션 하였다. 시뮬레이션 결과 ARM 코어 하나만 사용 했을 때보다 비터비 연산은 약 4.5배, 부동 소수점 복소수 연산은 약 2배의 성능 향상을 보였다. IEEE802.11a에서는 일반 ARM 코어보다 약 3배의 성능 향상을 보였고, IEEE802.11b에서는 약 1.5배의 성능 향상의 보였다.

DSP 기반 초소형 수중 음향통신 모뎀 (DSP-Based Micro-Modem for Underwater Acoustic Communications)

  • 이동수;이상민;박성준
    • 한국통신학회논문지
    • /
    • 제39C권3호
    • /
    • pp.275-281
    • /
    • 2014
  • 최근 들어 연근해와 내수면에서 수중 자원의 효과적 개발과 보존을 위해 다양한 수중 응용 시스템 발굴 및 활용의 필요성이 증대되고 있다. 이에 본 논문에서는 근거리 수중 이동통신 시스템, 수중 센서네트워크 시스템 등의 핵심 기술 중의 하나인 초소형 수중 음향통신 모뎀의 디지털 모듈을 연구한다. 고속 연산처리가 가능한 디지털 신호처리 프로세서를 탑재한 수중 모뎀의 디지털 모듈을 설계하고 제작하며, 개발된 하드웨어에 프레임 형성 기능과 채널부호 알고리듬들을 구현하고 실험함으로써 회로의 기능과 성능을 검증한다. 실험 결과에 따르면, 개발된 DSP 기반 디지털 모듈에서 전송속도 1 kbps의 길쌈부호 처리를 위해 필요로 하는 연산량이 DSP의 가용 연산 능력의 1% 이내에 불과하므로 개발된 하드웨어 플랫폼에 다양한 고효율 기저대역 알고리듬을 탑재함으로써 수중 모뎀의 성능 개선을 모색할 수 있다.

Analyses of Crypto Module for Gbps VPN System

  • Kim, Jung-Tae;Han, Jong-Wook
    • Journal of information and communication convergence engineering
    • /
    • 제1권4호
    • /
    • pp.213-216
    • /
    • 2003
  • A VPN is widely used in a communications environment which access is controlled to permit peer connections only within a defined community of interest. It is constructed through some form of partitioning of a common underlying communication medium, where this underlying communications medium provides services to the network on a non-exclusive basis. In this paper, we have analyzed a variety of architecture to implement Giga bps VPN system. The proposed architecture will satisfy the needs of clients who adopt Giga bps VPN system in the various environments.

산업용 네트워크기반 통신 프로세서의 트래픽 처리 성능 분석 (Performance Analysis of Communication Processor Based on Industrial Network)

  • 윤미희;박영;김동원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2013년도 춘계학술발표대회
    • /
    • pp.782-784
    • /
    • 2013
  • 스마트 자동차, 선박 및 공장 자동화와 같은 산업 분야에서 이더넷 기반 산업 네트워크의 연구가 추진되고 있다. IEEE802.1AVB와 같은 실시간 이더넷 프로토콜을 살펴보고 산업용 스위치드 이더넷 기반 통신 프로세서에서 우선 순위 트래픽을 처리하는 큐 모델링과 성능 분석을 수행한다.

주행용 로봇 플랫폼을 위한 임베디드 프로세서 기반 원격영상감시 시스템 구현 (Implementation of Remote Image Surveillance for Mobile Robot Platform based on Embedded Processor)

  • 한경호;윤효원
    • 조명전기설비학회논문지
    • /
    • 제23권1호
    • /
    • pp.125-131
    • /
    • 2009
  • 본 논문에서는 무선랜 환경에서 주행 로봇 플랫폼에 의한 원격 영상 감시 시스템을 제안하였다. 제안된 방법은 ARM9코어기반의 PXA255 프로세서 시스템에 소형 CMOS 카메라를 장착하고 촬영한 영상을 803.11b/g 무선 네트워크를 이용하여 전송하는 이동형 원격 영상 감시 시스템을 구성하였다. 로봇플랫폼의 주행 명령을 원격으로 전송하며, 촬영된 영상은 $640{\times}480$, $320{\times}240$픽셀 등의 정지 영상을 초당 $3{\sim}10$프레임의 속도로 전송하였으며, 시스템을 구현하고 영상에 의한 원격감시기능을 적절히 수행할 수 있음을 실험을 통하여 확인하였다. 제안된 시스템은 리눅스 운영체제를 기반으로 구축하였다.

CELL 프로세서를 이용한 SEED 블록 암호화 알고리즘의 효율적인 병렬화 기법 (An Efficient Parallelized Algorithm of SEED Block Cipher on Cell BE)

  • 김덕호;이재영;노원우
    • 정보처리학회논문지A
    • /
    • 제17A권6호
    • /
    • pp.275-280
    • /
    • 2010
  • 본 논문에서는 Cell BE 프로세서를 사용한 효율적인 병렬 블록 암호화 알고리즘을 제시한다. 제안하는 알고리즘은, 이종 프로세서인 Cell BE의 특성을 효율적으로 활용하기 위하여 PPE와 SPE에 서로 다른 부호화/복호화 방식을 적용하여 그 성능을 개선하였다. 본 논문에 제시된 구현 방식을 바탕으로 검증된 결과에 따르면, 제안하는 알고리즘은 고성능 네트워크 시스템을 지원할 수 있는 2.59Gbps의 성능을 보여준다. 이는, 다른 다중 코어 프로세서의 병렬 구현 방식과 비교할 때, 1.34배 증가된 성능의 부호화/복호화 속도를 제공한다.

개인통신교환기의 지연시간 분석 (Analysis of Delay Time in the Personal Communications Exchange)

  • 장희선;서재준;임석구;유제훈;이윤주
    • 산업공학
    • /
    • 제9권3호
    • /
    • pp.180-193
    • /
    • 1996
  • 본 논문에서는 시뮬레이션 모델을 통해 호유형뿐만 아니라 개인통신서비스에서 필수적인 핸드오버 및 위치등록 등의 모든 트래픽 유형을 고래했을 때 개인통신교환기(PCX : Personal Commuincations Exchange)에서의 지연시간을 분석하며, 지연시간에 대한 결과와 프로세서의 이용율로부터 개인통신교환기의 호처리 및 이동성처리용량을 분석하고 그에 따른 가입자의 수용능력을 추정한다. IPC(Inter-Processor Communications) 메시지의 송수신시간 및 메시지의 처리시간등 교환기 제어계의 성능분석에 필요한 입력 파라미터 값은 기존 ISDN(Integrated Services Digital Network) 및 CMS-MX(CDMA Mobile System-Mobile Exchange) 교환기의 측정자료를 이용하였다. 시뮬레이션 분석결과 PCX 교환기의 호처리 성능은 주로 번호번역 기능을 담당하는 프로세서인 NTP(Number Translation Processor)의 용량에 의해 결정되며, 가입자 밀도가 1,500명$/km^2$인 경우 호처리용량은 약 42만 BHC(Busy Hour Call Completion)로 추정되었고, 이에 상응하는 핸드오버 및 위치등록 처리용량은 각각 시간당 약 2만 6천히 및 40만 6천회로 나타났다. 이것은 가입자당 호처리 부하가 1.6BHC일 경우, 약 15만 7천 가입자를 수용할 수 있는 용량에 해당한다.

  • PDF