• 제목/요약/키워드: 경로지정

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

병렬 컴퓨터를 위한 저지연 프로그램형 조견표 경로지정 엔진 (Low-Latency Programmable Look-Up Table Routing Engine for Parallel Computers)

  • 장래혁
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제6권2호
    • /
    • pp.244-253
    • /
    • 2000
  • 병렬 컴퓨터의 메시지 전달에서 응용에 관계없이 일반적으로 우수한 경로 지정 및 스위칭 정책은 존재하지 않으므로, 사용자가 응용에 따라서 정책을 변경할 수 있게 하는 것이 바람직하다. 본 논문에서는 마이크로프로세서 구조에 기초한 경로 지정 엔진과는 달리, 성능의 감소 없이 융통성 있는 경로 지정과 스위칭 기능을 수행할 수 있는 조견표(look-up table) 경로 지정 엔진의 구현에 대하여 기술한다. 제안된 경로 지정 엔진은 조견표의 내용을 바꿈으로써 웜홀(wormhole), 가상 컷스루우(virtual cut-through) 및 패킷 스위칭(packet switching) 등은 물론, 다양한 경로 지정 알고리즘의 혼성(hybride)스위칭을 구현할 수 있다. 경로 지정 엔진의 조견표는 파이프라인 구조로 되어 있어, 하나의 플릿(flit) 정도의 저 지연을 가지므로, 단일 경로 지정 및 스위칭 정책을 하드와이어(hardwired)로 구현한 경우 보다 큰 성능의 감소 없이 다중의 경로 지정 동작을 중첩할 수 있다. 제안된 4개의 파이프 라인단은 해저드(hazard)를 일으키지 않으므로, 고 비용의 포워딩(forwarding) 회로가 필요 없다. 경로 지정 엔진은 시간공유의 컷스루우 버스나 크로스바(crossbar) 스위치를 갖는 단일 경로로 되어 있는 4개의 물리적 경로를수용할 수 있다. 제안된 경로 지정 엔진은 Xilinx 4000XL 시리즈 FPGA를 사용하여 구현되었다.

  • PDF

군집형 센서 시스템의 영역 지정의 연구 (A study of area assignment to the crowd sensor system)

  • 박상준;이종찬
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2020년도 제61차 동계학술대회논문집 28권1호
    • /
    • pp.249-250
    • /
    • 2020
  • 본 논문에서는 무선 이동 환경에서 군집형 센서 시스템의 영역 지정 방식에 대해 고려한다. 이동 기능을 보유한 다수의 군집형 센서 시스템들이 임무를 수행할 경우 이동 경로 상에서 센서 시스템들의 이동 영역을 설정한다. 이동 영역의 설정을 위해 센서 세스템들의 영역 지정을 위한 네트워크를 형성한다. 형성된 네트워크 안에서 센서 시스템들은 이동 지점을 통해 경로를 따라 이동을 수행한다.

  • PDF

이재민 수용소의 위치선정 개선방안 제시 (Development on Positioning of Stream Shelter)

  • 박동혁;안재현;신찬섭
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.960-960
    • /
    • 2012
  • 우리나라는 지구온난화에 따른 기후변화에 의해 홍수피해가 점점 늘어나고 있는 실정이다. 이에 따라 홍수피해를 최소화 하는 주민대피체계를 제시하고 있지만 각각의 지자체의 특성을 반영하지 못하고 있다. 이재민 수용소의 인원이 부족하거나, 대피로 경로가 안전하지 못하여 2차 피해가 일어날 수 있는 가능성을 가지고 있는 곳들이 존재하고 있다. 이러한 상황에서 재해가 발생한다면 2차 피해가 발생할 가능성을 가지고 있기 때문에 이재민 수용소의 추가 지정과 대피로 경로를 새로 지정한다면, 재해 발생 시에 피해를 줄이고 보다 신속하고 안전한 대피가 이루어 질 것을 기대할 수 있다. 본 연구에서는 의령군이 현재 지정하고 있는 이재민 수용소 및 대피로를 평가하여 이재민 수용소를 재선정하였다. 의령군은 위험지역에 대해서 32개의 이재민 수용소를 지정하여 운영하고 있었으며, 그 규모는 7,165명을 수용할 수 있는 것으로 조사되었다. 하지만 이 중 봉수면과 의령읍은 이재민 수용시설의 규모가 대상지역의 대피 인원보다 작게 조사되어 이재민 수용소의 증원이 필요한 것으로 나타났으며, 가례천의 대피로는 하천을 wlsk가야 하는 경로로 지정되어 있어 2차 피해의 우려가 있는 것으로 나타났다. 이와 같이 수용인원이 부족한 이재민 수용소에 대해서는 증원을 통하여 문제를 해결하였고, 이재민 수용소의 위치는 피재자의 평균보행속도를 고려하여 15분 동안에 남녀가 이동할 수 있는 보행거리인 1,125m 이내에 위치하는 이재민 수용소를 채택하였다(유완, 도시의 재해대피소 적정 위치선정 2005). 이재민 수용소의 적절한 위치 선정을 통하여 지정한다면 재해발생시 피해를 최소화 할 수 있으며, 신속하고 안전한 대피를 할 수 있을 것으로 판단된다.

  • PDF

지정경로에서 다중센서를 이용한 이동거리 산출 시스템 개발 (A Development of Moving Distance Calculation System using Multiple Sensors in Designated Path)

  • 유은재;정휘상;이현섭;김진덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2017년도 추계학술대회
    • /
    • pp.94-95
    • /
    • 2017
  • 지정된 경로에서 6축 센서의 가속도와 각속도를 이용하여 물체의 이동거리를 계산하는 경우 가속도 센서에서 나오는 데이터는 중력을 사용하여 값을 보내주는데, 평평한 상태에서는 중력가속도만 나오므로 영향이 없지만 물체가 움직이면서 기울어지거나 흔들리는 경우 중력가속도와 운동가속도가 더해지고 이에 따라 이동거리 계산에 오차가 발생한다. 이 논문에서는 가속도와 각속도만으로 보정이 힘들다고 판단하여 적외선 센서를 사용하여 이동거리를 산출하는 방법을 제안하고 시스템을 개발한다. 제안한 시스템은 지정된 경로를 따라 이동할 때 적외선 센서를 이용하여 궤도의 구분선을 인식하여 기존 6축 센서로 계산된 이동거리를 보정한다.

  • PDF

사용자 지정 경로를 이용한 비정상 교통 행위 탐지 (Abnormal Traffic Behavior Detection by User-Define Trajectory)

  • 유한주;최진영
    • 전자공학회논문지SC
    • /
    • 제48권5호
    • /
    • pp.25-30
    • /
    • 2011
  • 본 논문은 교통 감시를 수행하는 고정 카메라에서, 움직이는 물체들의 궤적을 사용자가 입력한 사용자 지정 경로를 바탕으로 그 정상/비정상성을 판별하는 방법을 제안한다. 제안된 방법은 입력된 경로 정보를 미리 정해진 규칙에 따라 각각의 이동 물체에 대한 비정상성(abnormality)을 계산하고 이를 임계값(Threshold)과 비교하여 비정상 행위를 판별해낸다. 사용자의 경로 정보 입력 기능을 이용하기 때문에 기존의 방법들에서 사용한, 계산량과 시간 소모가 크며 학습 데이터에 의해 그 성능이 크게 영향을 받는 정상 행위 (normal behavior) 모델링 단계를 배제하여 보다 빠르고 정확한 판별 결과를 제공한다. 뿐만 아니라 단순히 지정된 규칙만을 이용하지 않고 주어진 환경에 따라 규칙을 변형 적용하여 보다 강인한 판별 결과를 제공한다. 실험 결과는 본 논문에서 제안한 방법이 각종 교통 상황에서 발생하는 불법 및 비정상 교통 행위를 강인하게 판별해 냄을 보여준다.

두 대의 로봇의 근사 최소시간 제어를 위한 충돌회피 궤적 계획 (Near-Minimum Time Trajectory Planning of Two Robots with Collision Avoidance)

  • 이동수;정낙영;서일홍;최동훈;유준
    • 대한기계학회논문집
    • /
    • 제15권5호
    • /
    • pp.1495-1502
    • /
    • 1991
  • 본 연구에서는 동일 작업 공간내에서 두대의 로봇이 각각의 토크의 제한 조건 과 충돌 회피 조건을 만족하면서 근사 최소 시간에 지정된 경로를 주행하기 위한 궤적 계획법을 제안하고자 한다. 이때, 동작 우선도에 의하여 한 대의 로봇은 주 로봇, 다른 한 대의 로봇은 종 로봇으로 지정되는데 주 로봇은 입력 토크의 제한조건을 만족 하며 주어진 경로를 최소 시간에 움직이도록 궤적 계획을 하였으며, 종 로봇은 주 로 봇과의 충돌을 피하고 입력 토크의 제한 조건을 만족하며 주어진 경로를 근사 최소 시 간에 움직이도록 하였다.

파장경로주기를 이용하는 다중광섬유 광 통신망에서의 몇가지 결과들 (Some Results on the Multi-Fiber Optical Networks with Wavelength Routing)

  • 김은생
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권1호
    • /
    • pp.1-10
    • /
    • 2001
  • 파장경로주가 통신망은 근원지에서 목적지까지 정보가 빛의 형태로 전달되는 전광 통신망이다. 정보는 빛의 길을 통해 전달되어 지는데 이는 광 채널들을 교환 연결방식을 이용하여 연결함으로써 만들어진다. 링크간의 연결이 복수개의 광섬유로 이루어진 파장 경로주기 통신망에서는 광섬유간의 교환능력을 통해 더욱 효율적으로 채널들을 이용할 수 있다. 이논문에서는 주어진 연결 요구들을 충족시키는 오프라인 채널 지정문제를 통하여 링이나 트리 구조를 갖는 통신망에서 광섬유간의 교환 능력이 미치는 영향을 조사해 보았다. 주어진 연결 요구들은 하나의 변수인 부하로 나타내 진다. 링의 형태를 갖는 통신망에서 부하를 교환기의 크기에 대한 함수로 나타냄으로써 교환기의 크기가 미치는 영향을 수량화했고 트리의 형태를 가는 통신망에서는 일반적으로 부하가 L일 때 하나의 링크에 L개의 채널을 사용하여 채널 지정을 얻기에는 광섬유간의 교환이 충분하지 않다는 반증을 보였다.

  • PDF

AODV에서 경로 불안정 예측에 기반한 효율적 경로 관리 (An Efficient AODV Route Maintenance based on Unstability-Presumption)

  • 서석;안영아
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1505-1508
    • /
    • 2004
  • 반응적 Ad hoc 라우팅인 AODV의 경로관리는 노드 이동, 노드 혼잡 등의 원인으로 지정시간 내에 응답을 하지 못할 경우 경로 단절을 감지한 뒤 경로복구 과정을 수행한다. 그러나 이러한 경로관리 방법은 능동적이지 못하여 단절 후 경로 재 설정까지 시간 지연이 발생하기 때문에 신속한 경로 복구에 어려움이 있다. 본 논문에서는 기존 AODV에 대한 추가적인 제어 패킷을 발생시키지 않고 경로를 구성하고 있는 이웃노드 Hello 패킷의 수신 시간차를 이용하여 경로 불안정을 예측, Expanding Ring Search 알고리즘을 활용한 효율적인 경로관리 기법을 제시한다.

  • PDF

멀티캐스트 서비스를 위한 센터기반 공유형 경로 지정 방법 (Center-based Shared Route Decision Algorithms for Multicasting Services)

  • 조기성;장희선;김동휘
    • 한국콘텐츠학회논문지
    • /
    • 제7권4호
    • /
    • pp.49-55
    • /
    • 2007
  • 최근 원격교육, 디지털 콘텐츠 및 IPTV를 포함한 멀티미디어 데이터를 다수의 수신자들에게 멀티캐스트 전송기술을 이용하여 전송하는 방법들에 대한 논의가 활발히 이루어지고 있다. 이를 위하여 크게 소스기반의 트리 구성과 센터 기반의 트리 구성 방식의 프로토콜이 제안되고 있으며, 특히 센터 기반의 트리 구성시 RP (Rendezvous Point) 라우터를 선정하기 위한 여러가지 알고리즘들이 제안되었다. 주요 알고리즘들에서는 RP와 멤버들사이의 최대거리, 평균거리 및 예측거리 등의 measure를 이용하여 이의 값들을 최소화하는 라우터를RP로 지정한다. 본 논문에서는 메시 네트워크 하에서 소스 및 멤버들이 랜덤하게 지정되는 상황을 가정하는 경우 효율적인 RP 선정 알고리즘을 제안한다.

다경로 환경에서 WLAN 시스템을 위한 스마트 안테나의 성능 분석에 관한 연구 (A Study on Performance Analysis of Smart Antennas for WLAN System in a Multipath Environment)

  • 김현웅;장병건
    • 한국전자파학회논문지
    • /
    • 제16권2호
    • /
    • pp.182-188
    • /
    • 2005
  • 본 논문에서는 IEEE 802.11b WLAN시스템에서 간섭 억제에 관한 효과적인 기술을 제시하였다 선형 제약형 적응 어레이 처리기는 동일 채널 간섭 신호와 다중 경로 효과를 효과적으로 감소시켜 WLAN 장치의 수신 성능 향상을 위하여 제안되었다. 공간 유화 방법은 다중경로 환경에서 원하는 신호의 왜곡을 방지하는데 사용되며, integral null 지정 방법은 실내 환경에서 어레이 성능을 향상시키기 위해 제안하였다. 공간 유화 방법이 선형 제약형 방법보다 성능이 보다 우수하였으며, integral null지정 방법을 적용한 어레이 시스템이 가장 좋은 성능을 나타내었다. 본 논문에서 제안된 방법은 동일 채널 신호, 다중 경로 신호, 그리고 긴WPAN 간섭을 효과적으로 제거함으로써 WLAN의 성능이 향상될 것으로 기대된다.