• 한국정보통신학회논문지
• /
• 제18권6호
• /
• pp.1441-1446
• /
• 2014

본 논문에서는 로봇군집이 미로 탈출을 위해 협력하는 방법에 대해 제안되었다. 로봇은 센서를 통해 필수적인 데이터를 수집하고 판단하여 자율적으로 움직일 수 있다. 하지만 미로 탈출을 위해 협력하기 위해서는 중앙 시스템이 여러 로봇들을 제어할 필요가 있다. 로봇들은 보이지 않는 미로를 탐색하며, 탈출 경로를 위한 분석과 지도를 만들기 위해 이동과 같은 정보를 중앙제어시스템에 전송한다. 여러 대의 로봇들이 미로를 효과적으로 탈출하기 위해서, 이 논문에서는 다음과 같은 문제를 고려하였다. 첫째, 로봇들이 미로 영역을 나누어서 탐색하기. 둘째, 벽으로 막혀 있는 막다른 골목을 찾아서 다른 로봇이 진입하지 못하도록 하기. 셋째, 목적지에 먼저 도착한 로봇이 최단 경로를 만들어 다른 로봇이 빨리 탈출할 수 있도록 하기. 위의 3가지를 고려하여 미로 동시 탈출을 위한 알고리즘을 구현하여 다양한 미로 크기별로 실험하였다.

• 한국정보처리학회논문지
• /
• 제3권6호
• /
• pp.1407-1417
• /
• 1996

지금까지 다중스레드 모델을 위한 다중스레드 코드의 생성 및 스레드 분할에 대 하여 이루어진 연구는 실행시간을 번역시간에 예측할 수 없는 연산을 경계로 삼아 스 레드를 분할하고, 스레드의 길이를 증가시키기 위하여 주어진 제약조건내에서 스레드 를 병합하는 것이다. 이러한 정책으로 인하여 병렬성이 적은 프로그램이라 하여도 원 격자료 접근이 많으면 스레드의 길이가 짧아지고 그에 따라 문맥전환이 늘어나기 때 문에 시스템에 부담이 된다. 본 논문에서는 스레드의 길이를 늘이고, 메세지 전송횟 수를 감소시키기 위한 다른 방법으로 프로그램의 루프에서 접근되는 배열의 첨자를 분석하고 이를 바탕으로 루프 액티베이션에서 참조되는 배열의 원소를 해당 루프 액 티베이션이 수행되는 노드에 분산 저장하는 배열의 지역화방안을 제안한다. 배열을 지역화하기 위하여 먼저 루프 액티베이션에서 접근되는 배열의 이름, 루프 첨자와 접 근되는 배열원소의 첨자간의 차이인 종속거리 그리고 배열원소의 용도에 관한 정보를 얻기 위한 원소 접근 형태 분석을 수행한다. 원소 접근 형태 분석으로 부터 얻어진 정보를 이용하여 가능한한 지역 기억장치에서 필요한 배열의 원소를 읽어올 수 있도 록 배열 원소에 접근하는 루프 액티베이션이 수행되는 처리기 모임의 지역 기억장치 에 배열원소를 저장하는 배열 지역화를 수행한다. 실험결과, 배열을 지역화함으로써 다른 처리기 모임의 지역 기억장치로부터 배열의 원소를 읽어오기 위한 원격자료 접 근을 지역자료 접근으로 대치함으로써 원격접근의 수가 줄어든다. 이로 인하여 스레 드의 길이가 증가하며, 원격접근 횟수 및 문맥 전환의 수가 줄어들어 시스템의 성능 향상을 꾀할 수 있었다.

• 한국정보처리학회논문지
• /
• 제7권1호
• /
• pp.74-87
• /
• 2000

본 논문에서는 초고속 통신망인 Myrinet을 기반으로 하는 워크스테이션 연동(network of workstations) 환경하에서 병렬 프로그래밍 모델을 지원하는 PVM (parallel virtual machine)의 통신 성능 개선 방안을 제시한다. PVM을 위해 새로이 제안하는 Myrinet 기반 통신 모델은 커널을 경유하는 기존의 UDP/IP 프로토콜을 이용하는 통신 모델과 Myrinet API를 직접 이용하는 통신 모델을 혼합한 복합 통신 모델이다. 제안된 복합 통신 모델은 사용자 영역(커널)에서 커널(사용자) 버퍼로의 메시지 복사 부하를 제거하고 커널내의 프로토콜 스택 처리를 위한 통신 지연 요인을 감소시키므로, Myrinet상에서 보다 빠른 PVM 테스크간의 데이터 전송 속도를 보장한다. 또한, UDP/IP를 사용하는 기존 PVM에 본 논문에서 제안된 Myrinet 기반 복합 통신 모델을 적용시킨 EPVM (Enhanced PVM)을 구현하고, 이의 성능을 측정하였다. 실험 결과 EPVM의 통신 성능이 기존 PVM 보다 평균 1.5배 정보 우수하다는 것을 확인하였다.

• 한국정보처리학회논문지
• /
• 제1권1호
• /
• pp.105-113
• /
• 1994

본 논문에서는 HCH(m,p)에 기반을 둔 PALM 시스템의 구조와 네트웍의 성능을 연구 하였다. HCH(m,p)는 하나의 CP를 중심으로 p개의 AP를 연결하여 클러스터를 구성하고, 클러스터를 m-p 차원의 하이퍼큐브로 연결한 소결합 다중프로세서 시스템이다. 본 시스템에서는 AP와 CP 및 CP와 CP간을 DPR로 연결하여 워드단위의 통신이 가능하도록 구성하여 빠르고 안정된 메세지 전송을 가능하게 하였다. PALM 시스템에 사용된 네트 웍은 여러 가지 HCH 네트웍 중에서 시스템에 포함되는 AP의 갯수가 최대이나 CP 및 링크(또는 DPR)의 합이 최소인 최적 HCH(m,2) 네트웍이다. 본 논문에서는 HCH(2,2) 인 실험시스템을 구성하고 네트웍의 통신성능을 측정하였으며, PALM시스템의 작은 통 신/연산비는 메세지 통신형 다중프로세서 시스템에서도 화인 그레인(fine grain) 병렬성을 다룰 수 있음을 보인다.

• 한국통신학회논문지
• /
• 제25권8B호
• /
• pp.1371-1382
• /
• 2000

IMT-2000시스템은 멀티미디어 서비스를 지원하기 위해 전세계적으로 공통적으로 적용할 수 있는 차세대 이동 통신 시스템이다 이러한 IMT-2000시스템 역시 다중 접속 환경에서의 간섭신호에 의한 영향을 피할 수 없게 된다 즉 다중 접속 환경에서 한 가입자의 신호는 같은 셀 내 또는 인접 셀의 다른 가입자에게 간섭신호로 작용하게 되는 것이다 특히 IMT-2000시스템에서는 각 가입자의 데이터 전송 속도가 모두 다를수 있기 때문에 송출 전력 또한 달라질 수 있다 따라서 IMT-2000시스템에서의 간섭제어는 CDMA digital cellular 시스템에서 간섭 제어보다 어렵다 본 논문에서는 IMT-2000 시스템에서 속도에 의해 나뉘는 여러개의 클래스간에 미치는 간섭신호를 성능이 우수 한 것으로 제거할 수 있는 트래픽 구분에 의한 병렬형 간섭제거를 제시하였다 지금까지 복잡도대비 성능이 우수 한 것으로 알려진 partial PIC 와 제안된 간섭제거기와의 성능을 시뮬레이션을 통해 최적치 수렴특성을분석하였고 그결과 본논문에서 제안한 트래픽 구분에 의한 PIC가 여러 가지 적용된 다른 상황에서 우수한 결과를 보임을 알수 있었다.

• 한국통신학회논문지
• /
• 제35권1C호
• /
• pp.45-54
• /
• 2010

이 논문에서는 다중사용자 (multi-user) 다중안테나 (multiple-in multiple-out : MIMO) 시스템을 위한 전송기법을 제안한다. Costa가 증명한 더티페이퍼코딩 (dirty-paper coding: DPC)이론에 따르면 송신기가 수신기의 가우시안 분포를 갖는 간섭 신호를 알고 있는 경우 간섭 신호에 상관 없이 채널 캐패시티를 얻을 수 있음이 알려져 있다. 단독사용자 채널의 경우 간단하며 효율적인 DPC기법들이 알려져 있으나 다중사용자 환경에는 실제 구현하는데 있어 복잡도와 관련해 많은 문제를 가지고 있다. 이 논문에서 우리는 다중사용자 환경에서 송신기에 알려진 갑선신호를 효율적으로 제어할 수 있는 네트워크 채널 행렬 삼각화 (network channel matrix triangulation: NMT)기법을 제안하고자 한다. 제안하는 NMT 알고리즘은 다중사용자 MIMO 채널을 서로 독립된 병렬의 Single-input Single-output (SISO) 채널들로 변환하여 단독사용자 환경을 위해 제안되어 있는 기존 DPC기법들을 다중사용자 환경에서도 사용 가능케 한다. 시뮬레이션 결과를 통해 제안된 알고리즘이 다중사용자 환경의 채널 캐패시티에 거의 접근함을 보일 것이다.

• 한국전자파학회논문지
• /
• 제18권5호
• /
• pp.486-495
• /
• 2007

일반적인 여파기는 대역폭과 원하지 않는 신호들의 억압이 더 중요한 반면, 국부 발진기 여파기의 경우, 차단 주파수에서의 억압이 중요한 척도가 되며, 이 때 대역폭은 통과 대역 주파수에서 삽입 손실을 최소화하도록 설계한다. 본 논문에서는 이러한 특수성을 고려한 대역 여파기의 설계 절차를 보였다. 또한, 대역 여파기 제작 시 알 수 없는 기생 성분으로 인해 원하지 않는 결과를 야기시켜 제작 후의 조정이 이루어지게 된다. 따라서 이러한 문제점을 고려하여 Momentum에 근거한 제작 이전의 설계적인 조정 절차를 제시하였다.

• 한국전자파학회논문지
• /
• 제27권4호
• /
• pp.350-357
• /
• 2016

본 논문에서는 5.8 GHz에서 동작하는 기생패치를 이용한 소형 메타구조 기반의 뮤-제로 영차공진 안테나를 제안한다. 제안된 안테나는 뮤-네거티브(MNG: Mu-negative) 전송선로의 직렬 인덕턴스와 커패시턴스를 사용하는 뮤-제로 영차공진 안테나이며, 간단한 구조의 기생패치를 추가함으로써 직렬 커패시턴스를 증가시켜 소형화 하였다. 추가된 기생패치는 기존의 직렬 커패시턴스에 추가적인 병렬로 커패시턴스를 만들어 공진 주파수를 결정하는 직렬 커패시턴스를 등가적으로 증가시킨다. 기생패치는 HFSS를 이용한 모의실험을 통하여 최적화되었다. 제안된 안테나는 0.59의 kr값을 가지며, 기존 뮤-제로 영차공진 안테나 크기 대비 24 % 소형화 되었으며, 92 %의 효율과 6.57 dBi의 이득을 보였다. 최종 설계된 안테나는 제작 및 측정되었으며, 측정 결과는 모의실험 결과와 잘 일치함을 확인하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2005년도 추계종합학술대회
• /
• pp.131-134
• /
• 2005

본 논문에서는 이동에이전트 기반으로 구축된 P-그리드 환경에서, 그리드 서비스 에이전트가 각 피어에게 효율적으로 이주할 수 있는 방법에 대하여 연구한다. 서비스 요청에 따른, 서비스 에이전트를 전달하기 위한 이주방법은 피어의 논리적인 네트워크 위상에 기반한다. 본 시스템에서 사용되는 네트워크 위상은 스타형 위상, 링형 위상, 트리형 위상으로 구성되어, 마스터/슬레이브 방식과 직렬 및 병렬 전송방식으로 에이전트를 이주시킨다. 요청된 서비스의 수행범위 및 특성에 따라 서비스 에이전트의 이주방식을 선택한다. 또한 네트워크 위상을 구성하는 피어의 성능과 에이전트 이주 순서에 의해 서비스 전체 수행시간이 영향을 받는다. 따라서 피어의 성능을 모니터링하고, 히스토리를 분석 및 학습하여 에이전트의 이주 우선순위를 결정한다. 서비스 에이전트의 이주방식의 결정과 이주하려는 피어의 우선순위 결정을 통하여 효율적으로 서비스 수행시간을 절감할 수 있다.

• 한국정보전자통신기술학회논문지
• /
• 제13권1호
• /
• pp.42-47
• /
• 2020

OFDM 기반 초고속 통신시스템을 위한 IFFT/FFT 프로세서는 저면적 저전력이면서 데이터 처리량이 높고 프로세싱 지연이 적어야 한다. 따라서, 파이프라인과 병렬처리를 적용한 radix-2k 알고리즘 기반 MDF(multipath delay feedback) 구조가 적합하다. 기존의 MDF 구조에서 입력신호의 워드길이에 비례하여 커지는 피드백 메모리는 면적과 전력소모가 크다. 본 논문에서는 OFDM 응용을 위한 radix-22 MDF IFFT 프로세서의 피드백 메모리 크기 감소 방법을 제안한다. MDF 구조에서 첫 두 스테이지의 피드백 메모리의 크기는 전체 피드백 메모리의 75%를 차지하므로 첫 두 스테이지의 피드백 메모리 크기 감소에 초점을 맞춘다. OFDM 전송에서 IFFT 입력신호는 변조데이터와 파일럿과 널 신호로 구성된다는 특징을 이용하여 변조데이터와 파일럿/널 신호를 각각 부호있는 정수로 매핑하여 입력신호의 워드길이를 감소시키는 방법을 제안한다. 시뮬레이션을 통해 제안한 방법이 기존 방법보다 피드백 메모리의 크기를 약 39%까지 감소시킬 수 있음을 보인다.